10.3969/j.issn.1003-3254.2011.04.050
基于移民策略求解动态TSP问题的遗传算法
在标准遗传算法(SGA)中加入移民策略可以丰富种群多样性,使SGA能够更好的适应环境的变化.为了改善基于移民策略的遗传算法在搜索空间内的探索能力,受原对偶映射思想的启发,设计了基于原对偶映射的移民策略(Primal-Dual based Immigrants,PDI),并将这种策略加入到遗传算法中,求解动态旅行商问题(Dynamic Travelling Salesman Problem,DTSP).仿真结果表明,与基于其他移民策略的遗传算法相比,PDIGA能够更好的适应环境的变化.
移民策略、遗传算法、原对偶映射、动态旅行商问题
20
TP3;TP2
2011-08-05(万方平台首次上网日期,不代表论文的发表时间)
共5页
223-226,202