基于Hama并行蚁群算法模型及TSP应用研究

来源 :交通运输系统工程与信息 | 被引量 : 0次 | 上传用户:dfvgbergbeg435
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Hama是建立在Hadoop上的分布式并行计算模型,基于BSP(Bulk Synchronous Parallel,BSP)计算技术的开放式并行计算平台,它的主要功能是支持并行及大数据的科学计算.目前改进传统启发式算法,移植到Hama平台提高算法效率是研究热点之一.蚁群算法是适应性极强的启发式算法,应用广泛,但由于蚁群中个体的随机性,解的收敛速度与解的多样性、稳定性之间存在矛盾.而该矛盾可通过将蚁群算法并行化得到缓解,算法求解性能因此得到提升.本文在Hama平台上,选择以信息素矩阵进行交互的策略,建立了并
其他文献
通过比较I-DEAS、HyperMesh和ANSYS三种软件的不同特点,综合利用三种软件各自的长处,对艉轴系统进行实体和有限元建模,并分析了额定工况下的结构固有振动特性,从理论上验证了
为了应对某些紧急且重要的出行需求,铁路部门会分配部分机动票额.由于机动票额需求的不确定性和运输产品的不可存贮性,一般会在开车前的某一时机将机动票额调整为公用票额,以
基于ANSYS商用有限元软件,建立了断路器拉伸弹簧的三维有限元模型,并对弹簧的刚度和冲击载荷作用下弹簧工作圈接触的应力分布进行了计算和分析。分析结果表明,对于拉伸弹簧,弹簧
集装箱码头物流系统(Container Terminal Logistics Systems,CTLS)的作业调度一直是物流工程领域的难点与焦点之一.现有的运筹、仿真与优化等方法在解决CTLS的生产调度时都有
多编组运营是城市轨道交通系统网络化运营组织的重要方法之一.本文针对轨道交通多编组方案下列车运能加强问题,在线路通过能力一定的条件下,以最大购置次数、最小购置间隔及
标准接插件库系统对布线前整机模型的快速制作有重要意义。讨论了UG软件中标准件库的建立方法及其优缺点。然后在分析接插件的具体特点的基础上,给出一种适合于建立标准接插件
主要讨论了基于精密绕线机的工艺要求,利用工控软件完成该设备的计算机控制系统的设计与开发,包括建立数据库文件、相应的人机界面等功能设计,使设备操作人员可以方便地操作设备
通过非线性有限元软件marc建立了大型模锻液压机组合垫板结构的三维有限元模型。通过对比分析的方法,研究了在不同厚度、横向偏载和中载和不同的螺栓预紧力下垫板的应力和变
伴随我国汽车保有量的不断增大,现代化公路建设项目日益增多,工程强度也随之增加。机械化设备,在科学技术进步的带领下被更多的应用在现代公路施工中,不仅大幅提升了工作速率
作为智能电力系统一部分的智能电网,其发展对我国经济社会的发展具有极其重要的意义。坚强智能电网建设运营的全过程都将为拉动国民经济发展及改变经济发展方式、能源生产利