一种引入单纯形法算子的新颖粒子群算法  

A Novel Particle Swarm Algorithm Using the Simplex Method Operator

作　　者：王芳[1] 邱玉辉[1] 

机构地区：[1]西南师范大学智能软件与软件工程实验室,重庆400715

出　　处：《信息与控制》2005年第5期517-522,共6页Information and Control

基　　金：国家863计划资助项目(863-511-910-101-01)

摘　　要：提出一种将单纯形法SM与粒子群算法PSO混合的新颖优化算法,在10个著名测试函数上与其他已有算法进行了广泛的比较实验,并研究了不同参数选择对算法的影响.实验结果表明,这种混合算法对传统PSO求解的收敛率和解的质量有较明显的改善,在多峰函数优化问题上优势更突出.算法实现简单,具有很高的可靠性,是一种求解多峰连续函数极值的有效方法.*A novel hybrid simplex method and particle swarm optimization （HSMPSO） algorithm is presented. Comparison experiments with other published methods on 10 benchmark functions are conducted, and the extensive analysis on the effect of different parameters on the algorithm is given. Experimental results indicate that the hybrid method can improve both solution quality and success rates on most selected test functions compared with other alternatives, especially on multimodal functions optimization. Although very easy to implement, this hybrid SM-PSO is an efficient way to locate global optima of continuous multimodal functions.

关 键 词：单纯形法 多峰函数优化 粒子群算法 

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