求解函数优化问题的反向自适应和声搜索算法  

Opposition Self-adaptive Harmony Search Algorithm for Solving Function Optimization Problem

作　　者：何宗耀[1] 郝伟[1] 

机构地区：[1]河南城建学院计算机科学与工程系,河南平顶山467000

出　　处：《计算机工程》2012年第10期157-160,共4页Computer Engineering

基　　金：河南省2011年科技发展计划基金资助重点项目(112102210368)

摘　　要：针对多维函数优化问题,提出2种新的反向自适应和声搜索算法。在自适应和声搜索算法的基础上,通过引入反向初始化操作,增强初始和声库的质量。设计一种反向自适应新和声搜索产生策略,加强算法的寻优能力。分别设计2种不同的和声微调概率的设置方式,并研究其对于算法收敛速度的影响。针对4个标准测试函数的仿真实验结果表明,与传统的和声搜索算法相比,2种算法的求解质量和收敛速度都有所提升。Two novel Opposition Self-adaptive Harmony Search（OSHS） algorithms are proposed to solve multi-dimensional function optimization problems.OSHS is based on Self-adaptive Harmony Search（SHS） algorithm.In order to enhance the quality of the initialized harmony memory,the opposition initialization is introduced in OSHS.An opposition self-adaptive mechanism is designed to enhance the exploration of OSHS.Two different ways are designed for setting the parameter.Meanwhile,the two ways’ impact on the convergence speed of OSHS is discussed.The simulation results for four benchmarks show that compared with the traditional search algorithms,the two new algorithms performe better in solution quality and convergence rate.

关 键 词：多维函数优化 和声搜索算法 进化计算 连续优化 反向学习 自适应 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]