科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2006年
2期
206-208
,共3页
比较编码法%组合优化%遗传算法%TSP
比較編碼法%組閤優化%遺傳算法%TSP
비교편마법%조합우화%유전산법%TSP
针对利用传统的遗传编码求解TSP中,普遍存在的不能在两条染色体间的任意位置进行交叉、编码空间过大等缺点,提出了一种新的编码方案:比较编码法.理论分析和实验结果表明,所提的编码方案较传统编码方案有明显的优势.
針對利用傳統的遺傳編碼求解TSP中,普遍存在的不能在兩條染色體間的任意位置進行交扠、編碼空間過大等缺點,提齣瞭一種新的編碼方案:比較編碼法.理論分析和實驗結果錶明,所提的編碼方案較傳統編碼方案有明顯的優勢.
침대이용전통적유전편마구해TSP중,보편존재적불능재량조염색체간적임의위치진행교차、편마공간과대등결점,제출료일충신적편마방안:비교편마법.이론분석화실험결과표명,소제적편마방안교전통편마방안유명현적우세.
