武汉科技大学学报（自然科学版）
武漢科技大學學報（自然科學版）
무한과기대학학보（자연과학판）
JOURNAL OF WUHAN UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE EDITION)
2006年
3期
266-269
,共4页
旅行商问题%模拟退火算法%遗传算法
旅行商問題%模擬退火算法%遺傳算法
여행상문제%모의퇴화산법%유전산법
在介绍遗传算法和模拟退火算法的理论基础上,分析遗传算法和模拟退火算法的主要优缺点,提出了一种改进的遗传模拟退火算法.结合两种算法的优点,对其中的复制、交叉、变异操作进行了改进,并将该算法应用于TSP问题的求解之中.最后给出用该算法求解TSP问题的具体实现过程,并进行仿真实验,验证了该算法的有效性.
在介紹遺傳算法和模擬退火算法的理論基礎上,分析遺傳算法和模擬退火算法的主要優缺點,提齣瞭一種改進的遺傳模擬退火算法.結閤兩種算法的優點,對其中的複製、交扠、變異操作進行瞭改進,併將該算法應用于TSP問題的求解之中.最後給齣用該算法求解TSP問題的具體實現過程,併進行倣真實驗,驗證瞭該算法的有效性.
재개소유전산법화모의퇴화산법적이론기출상,분석유전산법화모의퇴화산법적주요우결점,제출료일충개진적유전모의퇴화산법.결합량충산법적우점,대기중적복제、교차、변이조작진행료개진,병장해산법응용우TSP문제적구해지중.최후급출용해산법구해TSP문제적구체실현과정,병진행방진실험,험증료해산법적유효성.
