摘要
文章针对TSP问题的特点,设计了一个求解TSP问题的混合遗传算法。该算法中设计了贪婪子路交叉算子,引入2OPT算子增强遗传算法的局部搜索能力,在选择算子设计中引入稳定状态选择机制。通过KroB100、pr136、pr144、kroB150、CHC144…问题的求解结果表明该遗传算法设计在求解TSP问题中是高效的。
According to the TSP character,a mix genetic algorithm is designed.A greedy cross operator and 2opt operator are introduced for increasing the local searching ability,stabilization selection mechanism is inducted in selection operator.Used the algorithm in kroB100,pr136,pr144,kroB150,CHC144...cities for TSP,the results show it is efficient.
出处
《计算机工程与应用》
CSCD
北大核心
2005年第12期70-73,共4页
Computer Engineering and Applications
基金
国家自然基金资助项目(编号:60272034)