两种求解数值优化的改进和声搜索算法  

Two Improved Harmony Search Algorithms for Solving Numerical Optimization Problems

作　　者：李永林[1] 叶春明[1] 

机构地区：[1]上海理工大学管理学院,上海200093

出　　处：《微电子学与计算机》2014年第7期22-26,共5页Microelectronics & Computer

基　　金：国家自然科学基金资助项目(71271138);教育部人文社会科学规划基金项目(10YJA630187);上海市教育委员会科研创新项目(12ZS133)

摘　　要：针对现有和声搜索算法收敛速度慢、参数选择困难等不足,从搜索机制和算法融合两个方面进行了改进.首先利用轮盘赌选择和基于和声库历史信息的自动微调策略建立了一种轮盘赌自适应和声算法(roulette wheel selection and self-adaptive improved harmony search algorithm,RAHS),然后借鉴memetic策略,将RAHS算法作为全局搜索器,Powell法作为meme单元并引入混沌搜索进行扰动,融合建立了一种和声memetic算法(RAHS memetic algorithm,RAHMA).基于6个标准测试函数的仿真表明,RAHS算法优于三种典型的和声搜索算法,而RAHMA算法在搜索精度、收敛速度和鲁棒性等方面相对于RAHS算法又有了显著提高.This paper proposes two improved harmony search algorithm for solving numerical optimization problems . To get start , a roulette and self-adaptive harmony search is proposed , in which a roulette random choosing mechanism and a pitch self adaptive adjusting strategy is introduced to overcome defects of slow convergent speed and parameter settings difficulties respectively in current harmony search algorithms .Then a more effective harmony search memetic algorithm fused the improved harmony search as a global search with Powell′s method as the meme unit is implemented .To jump out local optima ,chaos disturbance is also employed .Simulation with six benchmark functions shows that the two improved harmony search algorithms improve harmony search algorithm effectively .

关 键 词：和声搜索 MEMETIC算法 自适应 Powell法 混沌 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]