【摘 要】
:
针对在求解旅行商问题时,蚁群算法易陷入局部最优,而遗传算法收敛速度慢等问题,将蚁群与遗传算法相结合:把蚁群算法每次迭代的结果作为遗传算法的初始种群,并且用遗传算法寻
【基金项目】
:
云技术在高校站群系统中的应用研究(项目编号:PTZD2019029)
论文部分内容阅读
针对在求解旅行商问题时,蚁群算法易陷入局部最优,而遗传算法收敛速度慢等问题,将蚁群与遗传算法相结合:把蚁群算法每次迭代的结果作为遗传算法的初始种群,并且用遗传算法寻优结果更新蚁群算法的信息素。在用遗传算法处理问题的阶段,引入了两种新的交叉算子,并且提出混合交叉算子的新思想,算法的后期使用贪心搜索和2-opt局部优化算法,成功的避免了算法过早陷入局部最优解的问题,加快了算法的收敛速度。通过仿真,本算法与其他算法进行对比,寻优路径长度明显降低,在求解效率和求解质量上都有更好的效果。
其他文献
本文简要分析陕西省的气候变化对河川径流的影响及历史变化趋势和原因,为今后合理开发、高效利用天然河川径流,保障社会经济和生态环境的可持续发展提供参考。
以不同颜色地膜覆盖为农作措施,设计白色地膜覆盖(WF)、黑色地膜覆盖(BF)和不覆盖(CK)3个处理,研究不同颜色地膜覆盖对玉米土壤温度、杂草发生及玉米产量的影响。结果表明,WF
以实验教学示范中心的国家标准为示范,推动了实验教学体系、教学方法改革,加强师资队伍/网络化教学和实验环境软硬件建设。以学生为本,培养创新意识、创新精神和创新能力人才。
天然径流时空分布不均,年际年内变化大,为了解决天然河道径流的来水丰枯变化大和人民生产生活用水相对均匀的矛盾,通过水利工程来调节和改变径流的天然状态,解决供需矛盾,达到兴利
文章结合对数函数和幂函数的特点,探讨了买卖双方的效用函数、成本函数和评分函数,并采用第一得分密封拍卖的机制构建了一个基于对数效用的多属性采购拍卖评分模型。首先,讨论了
“书读百遍,其义自见。”学生对于课文的朗读能力是一个很重要的能力,可以将一篇文章完美地、投入情感地朗诵出来是一个很美的体验,我们在朗读的时候更能体会作者的心情,感受
通过对新疆下坂地水库枢纽引水发电洞进水口竖井式进口、塔式进水口进行技术经济比较分析,确定采用竖井式进口。
近年来,瓜州县结合县域发展实际,积极加快新农村建设和美丽乡村建设的推进力度,着力打造一支懂农业、爱农村、爱农民的“三农”人才工作队伍,为乡村振兴战略的稳步实施打好人
外水压力是深埋隧洞村砌设计中的重要荷载,且往往难以确定,本文结合引红济石调水工程隧洞排水系统的设计对常用外水压力计算方法进行了探讨,并提出了采用渗流理论简化计算外水压
藏书票是一种具有实用和审美双重特点的艺术品。湘美版四年级美术教材选入藏书票作为教学内容,旨在让学生欣赏藏书票及版画的艺术形式,教学生学会运用绘画或版画等形式制作藏