自适应改进和声模式搜索算法  

Adaptive Improved Harmony Pattern Search Algorithm

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

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

出　　处：《小型微型计算机系统》2014年第1期189-192,共4页Journal of Chinese Computer Systems

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

摘　　要：由于基本和声搜索算法存在不足,本文提出一种自适应改进和声模式搜索算法(AIHPS).在新算法中加入变异策略对和声微调进行改进,来增强算法的鲁棒性;适时执行模式搜索来增加和声搜索的方向性,来加快搜索;利用自适应参数HMCR、PAR和BW调节全局和局部搜索.利用6个标准的优化算法测试函数对AIHPS算法进行测试,并与HS、IHS和GHS等多个算法进行实验对比,实验结果表明新算法具有跳出局部最优和较强的精确寻优能力.For the purpose of avoiding the disadvantage of harmony search algorithm, an adaptive improved harmony pattern search （ AIHPS ） algorithm is proposed. In AIHPS, a mutation strategy is added to enhance the robustness of HS. In order to increase the directivity of the harmony search, the pattern search is implemented timely. Its global and local searches are adjusted by using adaptive parameters HMCR, PAR and BW. Finally, AIHPS algorithm is tested by six standard benchmark functions and contrasted with HS, HIS and GHS algorithm. The test results show the favorable abilities of escaping local minimums and accuracy.

关 键 词：和声搜索算法 模式搜索算法 局部优化 全局优化 自适应 

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