遗传算法求解TSP的进化策略.pdfVIP

维普资讯 ． f23一 ，2， 第 l7卷 第 2期 太 原 重 型 机 械 学 院 学 报 Vol 17 N0．2 1996年 6月 JOURNA1OFTAIYUANHEAVYMACHINERY INSTITUTE Ju 1996 遗传算法求解 TSP的进化策略 孙承意 余雪丽 王皖贞 (太原工业太学，太原 030024)(太原重型机械学院，太原 030024) 摘 要 本文提 出用遗传算法 (GA)求解旅行商 问题 (TSP) 的一整套进化 策略，包括染色体的编码、反 向运算、循环运算 、交换运算 其 中除反 向运算外， 均与通 常的 GA 算法所采用 的策略不同 文 中解释 了它们 的几何意义 ．用该算法求