计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2010年
11期
82-84
,共3页
模拟退火算法%全局和声搜索%改进%收敛速度
模擬退火算法%全跼和聲搜索%改進%收斂速度
모의퇴화산법%전국화성수색%개진%수렴속도
本文针对传统的模拟退火算法存在收敛速度慢的问题,采用全局和声搜索算法对其进行了改进,即在保持模拟退火原有机制的基础上,使用一个函数随机产生模拟退火算法的初始解,采用全局和声搜索算法中产生候选解的方法产生新解.该方法的优点在于保留中间最优解并及时更新,从而既保证了优化质量又提高了算法的搜索效率.最后,采用benchmark测试函数进行仿真,仿真实验结果表明,该方法在收敛速度及优化质量上都优于传统的模拟退火及其它算法,值得进一步研究.
本文針對傳統的模擬退火算法存在收斂速度慢的問題,採用全跼和聲搜索算法對其進行瞭改進,即在保持模擬退火原有機製的基礎上,使用一箇函數隨機產生模擬退火算法的初始解,採用全跼和聲搜索算法中產生候選解的方法產生新解.該方法的優點在于保留中間最優解併及時更新,從而既保證瞭優化質量又提高瞭算法的搜索效率.最後,採用benchmark測試函數進行倣真,倣真實驗結果錶明,該方法在收斂速度及優化質量上都優于傳統的模擬退火及其它算法,值得進一步研究.
본문침대전통적모의퇴화산법존재수렴속도만적문제,채용전국화성수색산법대기진행료개진,즉재보지모의퇴화원유궤제적기출상,사용일개함수수궤산생모의퇴화산법적초시해,채용전국화성수색산법중산생후선해적방법산생신해.해방법적우점재우보류중간최우해병급시경신,종이기보증료우화질량우제고료산법적수색효솔.최후,채용benchmark측시함수진행방진,방진실험결과표명,해방법재수렴속도급우화질량상도우우전통적모의퇴화급기타산법,치득진일보연구.
