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