基于移民策略求解动态TSP问题的遗传算法

摘要：

在标准遗传算法(SGA)中加入移民策略可以丰富种群多样性,使SGA能够更好的适应环境的变化.为了改善基于移民策略的遗传算法在搜索空间内的探索能力,受原对偶映射思想的启发,设计了基于原对偶映射的移民策略(Primal-Dual based Immigrants,PDI),并将这种策略加入到遗传算法中,求解动态旅行商问题(Dynamic Travelling Salesman Problem,DTSP).仿真结果表明,与基于其他移民策略的遗传算法相比,PDIGA能够更好的适应环境的变化.

关键词：移民策略、遗传算法、原对偶映射、动态旅行商问题

所属期刊栏目：20

分类号：TP3;TP2

在线出版日期：2011-08-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：223-226,202