%0 Journal Article
%T Research on dynamic order insert crossover operator for travel salesman problem<br>旅行商问题的动态顺序插入交叉算子的研究
%A SUN Hai-lei
%A LIU Qiong-sun
%A HU Shang-wei
%A <br>孙海雷
%A 刘琼荪
%A 胡上尉
%J 计算机应用
%D 2007
%I 
%X According to the characteristics of travel salesman problem (TSP), a new crossover operator, dynamic order insert crossover (DOIC) operator, was designed, which combined order insert crossover and used the greedy selection strategy in the cross of the genetic algorithm. This operator can make use of the local information effectively and inherit excellent gene from the parents. It has been proved effective through the simulation on some examples.
%K Traveling Salesman Problem (TSP)
%K genetic algorithm
%K dynamic order insert crossover operator<br>TSP问题
%K 遗传算法
%K 动态顺序插入交叉算子
%K 旅行商问题
%K 动态
%K 交叉算子
%K 研究
%K travel
%K salesman
%K problem
%K crossover
%K operator
%K insert
%K order
%K dynamic
%K 有效性
%K 实例仿真
%K 基因
%K 信息
%K 局部
%K 利用
%K 插入交叉
%K 策略设计
%K 结合
%K 评价标准
%K 状况
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=14E16CBD27430512CE836CD2460A1CEC&yid=A732AF04DDA03BB3&vid=DB817633AA4F79B9&iid=38B194292C032A66&sid=06F643376BC2509E&eid=20ED669EB429E15C&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=6