计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2005年
7期
37-39
,共3页
旅行商问题%反序-杂交%见好就收%基因库
旅行商問題%反序-雜交%見好就收%基因庫
여행상문제%반서-잡교%견호취수%기인고
文章对求解TSP的"反序-杂交"算法在反序时城市位置的选择方式上作了改进,同时限制对每个个体一次循环中反序的次数,提出一种"见好就收"的策略,并利用"基因库"(即保存了好边的矩阵)的思想来指导反序-杂交.实验证明,改进的算法在收敛性和求解速度方面都比原来经典的"反序-杂交"算法有很大的提高.
文章對求解TSP的"反序-雜交"算法在反序時城市位置的選擇方式上作瞭改進,同時限製對每箇箇體一次循環中反序的次數,提齣一種"見好就收"的策略,併利用"基因庫"(即保存瞭好邊的矩陣)的思想來指導反序-雜交.實驗證明,改進的算法在收斂性和求解速度方麵都比原來經典的"反序-雜交"算法有很大的提高.
문장대구해TSP적"반서-잡교"산법재반서시성시위치적선택방식상작료개진,동시한제대매개개체일차순배중반서적차수,제출일충"견호취수"적책략,병이용"기인고"(즉보존료호변적구진)적사상래지도반서-잡교.실험증명,개진적산법재수렴성화구해속도방면도비원래경전적"반서-잡교"산법유흔대적제고.
