蚁群遗传混合算法在求解旅行商问题上的应用

来源 :价值工程 | 被引量 : 0次 | 上传用户:smoking11
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对在求解旅行商问题时,蚁群算法易陷入局部最优,而遗传算法收敛速度慢等问题,将蚁群与遗传算法相结合:把蚁群算法每次迭代的结果作为遗传算法的初始种群,并且用遗传算法寻优结果更新蚁群算法的信息素。在用遗传算法处理问题的阶段,引入了两种新的交叉算子,并且提出混合交叉算子的新思想,算法的后期使用贪心搜索和2-opt局部优化算法,成功的避免了算法过早陷入局部最优解的问题,加快了算法的收敛速度。通过仿真,本算法与其他算法进行对比,寻优路径长度明显降低,在求解效率和求解质量上都有更好的效果。
其他文献
以实验教学示范中心的国家标准为示范,推动了实验教学体系、教学方法改革,加强师资队伍/网络化教学和实验环境软硬件建设。以学生为本,培养创新意识、创新精神和创新能力人才。
天然径流时空分布不均,年际年内变化大,为了解决天然河道径流的来水丰枯变化大和人民生产生活用水相对均匀的矛盾,通过水利工程来调节和改变径流的天然状态,解决供需矛盾,达到兴利
文章结合对数函数和幂函数的特点,探讨了买卖双方的效用函数、成本函数和评分函数,并采用第一得分密封拍卖的机制构建了一个基于对数效用的多属性采购拍卖评分模型。首先,讨论了
“书读百遍,其义自见。”学生对于课文的朗读能力是一个很重要的能力,可以将一篇文章完美地、投入情感地朗诵出来是一个很美的体验,我们在朗读的时候更能体会作者的心情,感受
外水压力是深埋隧洞村砌设计中的重要荷载,且往往难以确定,本文结合引红济石调水工程隧洞排水系统的设计对常用外水压力计算方法进行了探讨,并提出了采用渗流理论简化计算外水压