一种求解 TSP 问题的新型遗传编码方案  

New GA Encoding Scheme for Solving TSP

作　　者：温广辉[1] 王明旭[2] 郭嗣琮[2] 

机构地区：[1]南京航空航天大学理学院,南京210016 [2]辽宁工程技术大学,阜新123000

出　　处：《科学技术与工程》2006年第2期206-208,共3页Science Technology and Engineering

基　　金：国家自然科学基金(50244015)资助

摘　　要：针对利用传统的遗传编码求解TSP中,普遍存在的不能在两条染色体间的任意位置进行交叉、编码空间过大等缺点,提出了一种新的编码方案:比较编码法。理论分析和实验结果表明,所提的编码方案较传统编码方案有明显的优势。Genetic algorithm（GA）using traditional encoding schemes can＇t cross in any position of two pieces of chromosome and the representation space is too big, Considering these shortages comparison encoding scheme is proposed, The theoretic analyses and experimental results indicate that this encoding scheme that has obvious superiority.

关 键 词：比较编码法 组合优化 遗传算法TSP 

分 类 号：TP273.2[自动化与计算机技术—检测技术与自动化装置]