本文已被：浏览 2040次 下载 3232次
Received:August 04, 2010 Revised:September 06, 2010
Received:August 04, 2010 Revised:September 06, 2010
中文摘要: 在标准遗传算法(SGA)中加入移民策略可以丰富种群多样性，使SGA 能够更好的适应环境的变化。为了改善基于移民策略的遗传算法在搜索空间内的探索能力，受原对偶映射思想的启发，设计了基于原对偶映射的移民策略(Primal-Dual based Immigrants，PDI)，并将这种策略加入到遗传算法中，求解动态旅行商问题(DynamicTravelling Salesman Problem, DTSP)。仿真结果表明，与基于其他移民策略的遗传算法相比，PDIGA 能够更好的适应环境的变化。
Abstract:Add immigrants in the standard genetic algorithm can enrich the population diversity, so that SGA can better adapt to environment changes. In order to improve the space exploration search capabilities of genetic algorithm based on immigrants, inspired by primal-dual, designed Primal-Dual based Immigrants(PDI), and add PDI to SGA to solve the Dynamic Travelling Salesman Problem(DTSP). Simulation results show that PDIGA is better able to adapt to environment changes to other genetic algorithms based on immigrants.
keywords: immigrants genetic algorithm primal-dual DTSP
文章编号： 中图分类号： 文献标志码：
基金项目:
引用文本：
付兴武,张剑光.基于移民策略求解动态TSP 问题的遗传算法.计算机系统应用,2011,20(4):223-226,202
FU Xing-Wu,ZHANG Jian-Guang.Genetic Algorithm Based Immigrants for Dynamic Travelling Salesman Problem.COMPUTER SYSTEMS APPLICATIONS,2011,20(4):223-226,202
付兴武,张剑光.基于移民策略求解动态TSP 问题的遗传算法.计算机系统应用,2011,20(4):223-226,202
FU Xing-Wu,ZHANG Jian-Guang.Genetic Algorithm Based Immigrants for Dynamic Travelling Salesman Problem.COMPUTER SYSTEMS APPLICATIONS,2011,20(4):223-226,202
