10.3321/j.issn:1002-8331.2007.08.022
TSP问题的顺序插入交叉算子
针对TSP问题的特点,在遗传算法的交叉运算过程中设计了三角距离差函数作为评价标准,运用贪婪策略思想,提出了一种新的交叉算子:顺序插入交叉(Order Insert Crossover,简称OIC)算子,该算子有效地利用了局部信息,并且能很好地继承父代优秀的基因,实例仿真验证了该算子的有效性.
TSP问题、遗传算法、顺序插入交叉算子
43
TP301.6(计算技术、计算机技术)
2007-04-18(万方平台首次上网日期,不代表论文的发表时间)
共3页
65-66,98