%0 Journal Article
%T Genetic Algorithm Based Immigrants for Dynamic Travelling Salesman Problem<br>基于移民策略求解动态TSP 问题的遗传算法
%A FU Xing-Wu
%A ZHANG Jian-Guang
%A <br>付兴武
%A 张剑光
%J 计算机系统应用
%D 2011
%I 
%X 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.
%K immigrants
%K genetic algorithm
%K primal-dual
%K DTSP<br>移民策略
%K 遗传算法
%K 原对偶映射
%K 动态旅行商问题
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D4F6864C950C88FFCE5B6C948A639E39&aid=05EC82FDAB835076F055B5AAA160F071&yid=9377ED8094509821&vid=A04140E723CB732E&iid=E158A972A605785F&sid=E089FDF3CDAE8561&eid=6EA86FED92D261AA&journal_id=1003-3254&journal_name=计算机系统应用&referenced_num=0&reference_num=4