文献类型：期刊文章

作　　者：魏平[1] 李利杰[1] 熊伟清[2]

机构地区：[1]宁波大学科学与技术学院,宁波315211 [2]宁波大学计算机科学与技术研究所,宁波315211

出　　处：《计算机工程与应用》

基　　金：国家自然基金资助项目(编号:60272034)

年　　份：2005

卷　　号：41

期　　号：12

起止页码：70-73

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：文章针对TSP问题的特点,设计了一个求解TSP问题的混合遗传算法。该算法中设计了贪婪子路交叉算子,引入2OPT算子增强遗传算法的局部搜索能力,在选择算子设计中引入稳定状态选择机制。通过KroB100、pr136、pr144、kroB150、CHC144…问题的求解结果表明该遗传算法设计在求解TSP问题中是高效的。

关 键 词：遗传算法 组合优化 NP-完全TSP问题  20PT  

分 类 号：TP301.6]