DNA遗传算法在M-TSP问题中的应用
本文针对M-TSP问题,提出了一种利用DNA遗传算法求解该问题的新思路.DNA-GA是在遗传算法能够有效解决TSP问题的基础上,采用遗传算法的整体结构,借助生物学理论,利用DNA双螺旋结构和碱基互补配对原则进行编码运算.DNA-GA继承了遗传算法全局搜索的能力,提高了算法的有效性和收敛速度,避免了经典的遗传算法容易出现的”早熟收敛”和”收敛速度慢”两大难题.通过对53个城市在M=2,3,4时的M-TSP问题仿真结果表明,文中的算法和解决方案是可行而有效的,解的质量也比较好.
旅行商问题 路径规划 遗传算法
张雷 杨大地 刘冬兵 刘凌晨
重庆大学数理学院,重庆,400044
国内会议
合肥
中文
677-680
2006-08-01（万方平台首次上网日期，不代表论文的发表时间）