工业控制计算机
工業控製計算機
공업공제계산궤
INDUSTRY CONTROL COMPUTER
2011年
3期
55-57
,共3页
遗传算法(GA)%全局优化%禁忌搜索(TS)%自适应
遺傳算法(GA)%全跼優化%禁忌搜索(TS)%自適應
유전산법(GA)%전국우화%금기수색(TS)%자괄응
针对标准遗传算法(SGA)在全局优化问题中容易出现早熟和收敛速度慢,提出了一种Ts-AGA算法.新算法通过将禁忌搜索(TS)和自适应遗传算法(AGA)相结合.以自适应遗传算法(AGA)为基础,用遗传算法进行全局搜索,用禁忌搜索法(TS)作局部搜索,可以加快收敛速度,同时可以抑制早熟现象,避免过早收敛到局部最优.测试函数仿真结果表明,新算法能很好的抑制早熟收敛,同时在计算速度和计算结果方面都有改进,是一种快速有效的优化算法.
針對標準遺傳算法(SGA)在全跼優化問題中容易齣現早熟和收斂速度慢,提齣瞭一種Ts-AGA算法.新算法通過將禁忌搜索(TS)和自適應遺傳算法(AGA)相結閤.以自適應遺傳算法(AGA)為基礎,用遺傳算法進行全跼搜索,用禁忌搜索法(TS)作跼部搜索,可以加快收斂速度,同時可以抑製早熟現象,避免過早收斂到跼部最優.測試函數倣真結果錶明,新算法能很好的抑製早熟收斂,同時在計算速度和計算結果方麵都有改進,是一種快速有效的優化算法.
침대표준유전산법(SGA)재전국우화문제중용역출현조숙화수렴속도만,제출료일충Ts-AGA산법.신산법통과장금기수색(TS)화자괄응유전산법(AGA)상결합.이자괄응유전산법(AGA)위기출,용유전산법진행전국수색,용금기수색법(TS)작국부수색,가이가쾌수렴속도,동시가이억제조숙현상,피면과조수렴도국부최우.측시함수방진결과표명,신산법능흔호적억제조숙수렴,동시재계산속도화계산결과방면도유개진,시일충쾌속유효적우화산법.