计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2010年
3期
853-855,859
,共4页
张风荣%潘全科%庞荣波%李寰
張風榮%潘全科%龐榮波%李寰
장풍영%반전과%방영파%리환
和声搜索%模拟退火%和声退火%函数优化
和聲搜索%模擬退火%和聲退火%函數優化
화성수색%모의퇴화%화성퇴화%함수우화
harmony search(HS)%simulated annealing(SA)%global harmony annealing%function optimization
在研究和声搜索对多维函数优化问题的基础上,结合传统的模拟退火算法,提出一种混合优化算法--和声退火算法.该算法改进了和声的搜索机制,选取合理的取值概率HMCR以及动态的微调概率PAR,在和声记忆库内随机搜索,获得较高质量的新和声;然后对新和声执行一次Metropolis算法,从而增强了全局探索能力,减小了陷入局部极小值的机会.仿真实验数据表明,算法明显优于和声搜索和模拟退火算法,具有较高的求解质量和效率.
在研究和聲搜索對多維函數優化問題的基礎上,結閤傳統的模擬退火算法,提齣一種混閤優化算法--和聲退火算法.該算法改進瞭和聲的搜索機製,選取閤理的取值概率HMCR以及動態的微調概率PAR,在和聲記憶庫內隨機搜索,穫得較高質量的新和聲;然後對新和聲執行一次Metropolis算法,從而增彊瞭全跼探索能力,減小瞭陷入跼部極小值的機會.倣真實驗數據錶明,算法明顯優于和聲搜索和模擬退火算法,具有較高的求解質量和效率.
재연구화성수색대다유함수우화문제적기출상,결합전통적모의퇴화산법,제출일충혼합우화산법--화성퇴화산법.해산법개진료화성적수색궤제,선취합리적취치개솔HMCR이급동태적미조개솔PAR,재화성기억고내수궤수색,획득교고질량적신화성;연후대신화성집행일차Metropolis산법,종이증강료전국탐색능력,감소료함입국부겁소치적궤회.방진실험수거표명,산법명현우우화성수색화모의퇴화산법,구유교고적구해질량화효솔.