科研之友
微信
新浪微博
Facebook
分享链接
摘要
人们长时间、多地点的外出旅游，需要进行合理的旅行交通规划来获得最优路径和节约成本。以在国内31个省会城市旅行为研究对象，通过查阅运输系统价格表获得各城市之间交通运输所需费用，并利用遗传算法以旅行所需总费用最少为优化目标，进行巡回路径的优化。传统遗传算法容易出现早熟现象，故对个体编码后赋予年龄操作，进行多次仿真计算和实验求解，最终得到了有无年龄操作后的优化路线及所需费用。仿真结果表明，与无年龄操作遗传算法进行对比，加入年龄操作后的改进遗传算法，能够求得更合理的全国旅行路线和总费用，方便人们外出旅行。
-
单位自动化学院; 青岛大学
