| 基于和声退火算法的多维函数优化* |
| |
| 引用本文： | 张风荣,潘全科,庞荣波,李寰.基于和声退火算法的多维函数优化*[J].计算机应用研究,2010,27(3):853-855. |
| |
| 作者姓名： | 张风荣 潘全科 庞荣波 李寰 |
| |
| 作者单位： | 1. 聊城大学,计算机科学学院,山东,聊城,252059
2. 聊城大学,东昌学院,山东,聊城,252000 |
| |
| 基金项目： | 国家自然科学基金资助项目（60874075）；中国博士后科学基金资助项目（20070410791）；华中科技大学数字制造装备与技术国家重点实验室开放课题 |
| |
| 摘 要： | 在研究和声搜索对多维函数优化问题的基础上，结合传统的模拟退火算法，提出一种混合优化算法——和声退火算法。该算法改进了和声的搜索机制，选取合理的取值概率HMCR以及动态的微调概率PAR，在和声记忆库内随机搜索，获得较高质量的新和声；然后对新和声执行一次Metropolis算法,从而增强了全局探索能力,减小了陷入局部极小值的机会。仿真实验数据表明，算法明显优于和声搜索和模拟退火算法，具有较高的求解质量和效率。
|
| 关 键 词： | 和声搜索 模拟退火 和声退火 函数优化 |
Multi-dimensional function optimization based on global-best harmony annealing algorithm |
| |
| ZHANG Feng-rong,PAN Quan-ke,PANG Rong-bo,LI Huan.Multi-dimensional function optimization based on global-best harmony annealing algorithm[J].Application Research of Computers,2010,27(3):853-855. |
| |
| Authors: | ZHANG Feng-rong PAN Quan-ke PANG Rong-bo LI Huan |
| |
| Affiliation: | 1.School of Computer Science/a>;Liaocheng University/a>;Liaocheng Shandong 252059/a>;China/a>;2.College of Dongchang/a>;Liaocheng Shandong 252000/a>;China |
| |
| Abstract: | This paper put forward a kind of hybrid optimization algorithm:harmony annealing algorithm,which was based on harmony search and simulated annealing algorithm for multidimensional function optimization problem. Improved the algorithm the search mechanism of HS,selected the reasonable values about harmony memory considering rate(HMCR) and dynamic pitch adjusting rate(PAR). Searched the new vector randomly in the HM, then executed a Metropolis algorithm. It could improve the efficiency of the exploration and reduce the probability of trapped by local minimum value. The simulation results demonstrate the effectiveness and good quality of the proposed procedure,and better than those of harmony search and simulated annealing algorithm. |
| |
| Keywords: | :harmony search(HS) simulated annealing(SA) global harmony annealing function optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
