论文提出了一种改进的遗传算法求解旅行商问题(TSP)。该算法结合TSP的特点,采用实数编码方式减少算法计算复杂度;等位交叉方式扩大算法的搜索空间,改善寻优能力;轮盘赌选择策略加快算法的收敛速度。通过30个城市的benchmark实例进行仿真试验,试验结果表明,改进的遗传算法改善了全局搜索能力,具有较快的收敛速度和较高的收敛精度。
科研之友
微信
新浪微博
Facebook
分享链接
