信息安全与通信保密
信息安全與通信保密
신식안전여통신보밀
CHINA INFORMATION SECURITY
2009年
5期
101-103
,共3页
旅行商问题%模拟退火算法%遗传算法
旅行商問題%模擬退火算法%遺傳算法
여행상문제%모의퇴화산법%유전산법
文章在介绍遗传算法和混合遗传算法思想的理论基础上,分析了遗传算法的主要优缺点和改进算法的有效性原则,利用模拟退火算法的局部寻优能力提出了一种改进的遗传模拟退火算法.结合两者的优点,对其中的选择,交叉和变异操作进行了改进,并将其运用到TSP问题的求解之中.同时,给出了算法的具体实现过程,并进行了仿真实验,证明了混合算法的有效性.
文章在介紹遺傳算法和混閤遺傳算法思想的理論基礎上,分析瞭遺傳算法的主要優缺點和改進算法的有效性原則,利用模擬退火算法的跼部尋優能力提齣瞭一種改進的遺傳模擬退火算法.結閤兩者的優點,對其中的選擇,交扠和變異操作進行瞭改進,併將其運用到TSP問題的求解之中.同時,給齣瞭算法的具體實現過程,併進行瞭倣真實驗,證明瞭混閤算法的有效性.
문장재개소유전산법화혼합유전산법사상적이론기출상,분석료유전산법적주요우결점화개진산법적유효성원칙,이용모의퇴화산법적국부심우능력제출료일충개진적유전모의퇴화산법.결합량자적우점,대기중적선택,교차화변이조작진행료개진,병장기운용도TSP문제적구해지중.동시,급출료산법적구체실현과정,병진행료방진실험,증명료혼합산법적유효성.