计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2009年
5期
205-208
,共4页
遗传算法%模拟退火算法%旅行商问题%过早收敛
遺傳算法%模擬退火算法%旅行商問題%過早收斂
유전산법%모의퇴화산법%여행상문제%과조수렴
快速收敛于全局最优解是遗传算法的一个研究重点.在对遗传算法和模拟退火算法研究的基础上,分析了两种算法各自的优缺点,对已有的遗传模拟退火算法进行了改进.结合遗传算法和模拟退火算法的优点,给出了一种并行的多层搜索结构,提高了算法的效率;同时,在此基础上,提出一种种群早熟评价指标.最后,将此改进算法应用到旅行商问题中,并分别对10个城市和30个城市的旅行商问题进行了仿真,用于验证算法的可行性和快速性.仿真结果表明.改进的遗传模拟退火算法能够较快的收敛于全局最优解.
快速收斂于全跼最優解是遺傳算法的一箇研究重點.在對遺傳算法和模擬退火算法研究的基礎上,分析瞭兩種算法各自的優缺點,對已有的遺傳模擬退火算法進行瞭改進.結閤遺傳算法和模擬退火算法的優點,給齣瞭一種併行的多層搜索結構,提高瞭算法的效率;同時,在此基礎上,提齣一種種群早熟評價指標.最後,將此改進算法應用到旅行商問題中,併分彆對10箇城市和30箇城市的旅行商問題進行瞭倣真,用于驗證算法的可行性和快速性.倣真結果錶明.改進的遺傳模擬退火算法能夠較快的收斂于全跼最優解.
쾌속수렴우전국최우해시유전산법적일개연구중점.재대유전산법화모의퇴화산법연구적기출상,분석료량충산법각자적우결점,대이유적유전모의퇴화산법진행료개진.결합유전산법화모의퇴화산법적우점,급출료일충병행적다층수색결구,제고료산법적효솔;동시,재차기출상,제출일충충군조숙평개지표.최후,장차개진산법응용도여행상문제중,병분별대10개성시화30개성시적여행상문제진행료방진,용우험증산법적가행성화쾌속성.방진결과표명.개진적유전모의퇴화산법능구교쾌적수렴우전국최우해.