计算机光盘软件与应用
計算機光盤軟件與應用
계산궤광반연건여응용
COMPUTER CD SOFTWARE ADN APPLICATIONS
2010年
8期
35-36
,共2页
遗传算法%交叉算子%模拟退火算法
遺傳算法%交扠算子%模擬退火算法
유전산법%교차산자%모의퇴화산법
本文针对遗传算法(GA)早熟收敛问题就GA的交叉算子进行改进,针对模拟退火算法易陷入局部最小值的缺点,使用HFC-ADM(自适应输入阈值的分等级搜索)的SA(模拟退火算法)和改进后的GA相结合,提出了一种求解TSP问题的遗传模拟退火混合算法,并应用于求解TSP(旅行商问题)问题.实验结果表明,该算法具有比传统的GA以及基于HFC-ADM的SA具有更强的全局搜索能力和更快的收敛速度.
本文針對遺傳算法(GA)早熟收斂問題就GA的交扠算子進行改進,針對模擬退火算法易陷入跼部最小值的缺點,使用HFC-ADM(自適應輸入閾值的分等級搜索)的SA(模擬退火算法)和改進後的GA相結閤,提齣瞭一種求解TSP問題的遺傳模擬退火混閤算法,併應用于求解TSP(旅行商問題)問題.實驗結果錶明,該算法具有比傳統的GA以及基于HFC-ADM的SA具有更彊的全跼搜索能力和更快的收斂速度.
본문침대유전산법(GA)조숙수렴문제취GA적교차산자진행개진,침대모의퇴화산법역함입국부최소치적결점,사용HFC-ADM(자괄응수입역치적분등급수색)적SA(모의퇴화산법)화개진후적GA상결합,제출료일충구해TSP문제적유전모의퇴화혼합산법,병응용우구해TSP(여행상문제)문제.실험결과표명,해산법구유비전통적GA이급기우HFC-ADM적SA구유경강적전국수색능력화경쾌적수렴속도.
