现代计算机(专业版)
現代計算機(專業版)
현대계산궤(전업판)
MODERN COMPUTER
2004年
1期
14-16,41
,共4页
刘怀春%刘怀亮%李秀焕%李振坤%陈作霞
劉懷春%劉懷亮%李秀煥%李振坤%陳作霞
류부춘%류부량%리수환%리진곤%진작하
遗传算法%模拟退火算法%MGASA算法%组合优化%TSP问题
遺傳算法%模擬退火算法%MGASA算法%組閤優化%TSP問題
유전산법%모의퇴화산법%MGASA산법%조합우화%TSP문제
本文分析了遗传算法和模拟退火算法的优缺点,提出了一种混合遗传模拟退火MGASA算法,对其进行了优化操作,并将该算法应用于组合优化中TSP问题的解决.经实验验证,MGASA算法优于普通的GA和SA算法.
本文分析瞭遺傳算法和模擬退火算法的優缺點,提齣瞭一種混閤遺傳模擬退火MGASA算法,對其進行瞭優化操作,併將該算法應用于組閤優化中TSP問題的解決.經實驗驗證,MGASA算法優于普通的GA和SA算法.
본문분석료유전산법화모의퇴화산법적우결점,제출료일충혼합유전모의퇴화MGASA산법,대기진행료우화조작,병장해산법응용우조합우화중TSP문제적해결.경실험험증,MGASA산법우우보통적GA화SA산법.