自适应改进和声—单纯形进化算法研究  

Research on adaptive improved harmony-simplex evolutionary algorithm

作　　者：曲良东[1,2] 何登旭[3,2] 黄勇[1,2] 

机构地区：[1]广西民族大学信息科学与工程学院,南宁530006 [2]广西混杂计算与集成电路设计分析重点实验室,南宁530006 [3]广西民族大学理学院,南宁530006

出　　处：《计算机应用研究》2013年第3期676-678,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(60873118;60973147);国家教育部博士点基金项目(20090009110006);广西科学研究与技术开发项目(栏科次11107006-30);广西自然科学基金资助项目(2010GXNSFB013052);广西重点实验室项目(HCIC201105);中国-东盟研究中心项目(20120139);广西高等学校科研项目(201204LX085);广西民族大学科研资助项目(2011MDQN041)

摘　　要：针对和声搜索算法的不足,提出了一种自适应改进和声—单纯形进化算法(AIHSEA)。通过在新算法中加入变异策略对和声微调进行改进来增强算法的鲁棒性;适时执行单纯形算子增加群体搜索的方向性来加快搜索;采用自适应参数HMCR、PAR和BW调节全局和局部搜索。采用六个标准的优化算法测试函数对AIHSEA进行测试,并与HS、IHS和GHS算法进行对比,仿真结果表明AIHSEA算法具有较强的精确寻优和跳出局部最优的能力。For the purpose of avoiding the disadvantage of harmony search algorithm, this paper proposed an adaptive im- proved harmony pattern search（AIHSEA） algorithm. In AIHSEA, it added a mutation strategy to enhance the robustness of HS. In order to increase the directivity of the harmony search, it implemented the simplex method timely. It adjusted its global and local searches by using adaptive parameters HMCR, PAR and BW. Finally, AIHSEA was tested by six standard bench- mark functions and contrasted with HS, HIS and GHS algorithm. The test results show the favorable abilities of accuracy and escaping local minimums.

关 键 词：和声搜索算法 单纯形法 局部优化 全局优化 自适应 

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