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

第 34卷第 5期 　信 息 与控 制 Vo l. 34 ,No. 5　 2005年 10月 Inform ation and Control 　O ct. , 2005　 文章编号 : 1002 04 11 (2005) 一种引入单纯形法算子的新颖粒子群算法 王 　芳 , 邱玉辉 (西南师范大学智能软件与软件工程实验室 , 重庆 　4007 15) 摘 　要 : 提出一种将单纯形法 SM 与粒子群算法 PSO 混合的新颖优化算法 ,在 10 个著名测试函数上与 其他已有算法进行了广泛的比较实验 ,并研究了不同参数选择对算法的影响. 实验结果表明 ,这种混合算法对 传统 PSO 求解的收敛率和解的质量有较明显的改善 ,在多峰函数优化问题上优势更突出. 算法实现简单 ,具 有很高的可靠性 ,是一种求解多峰连续函数极值的有效方法. 关键词 : 单纯形法 ; 多峰函数优化 ; 粒子群算法 中图分类号 : TP18　　　　　　文献标识码 : A A Novel Particle Swarm A lgor ithm U sin g the S im plex M ethod O pera tor WAN G Fang, Q IU Yu hu i ( In tellig en t S of tw a re and S of tw a re Eng ineering L abora tory, S ou thw est Ch ina N orm a l Un ivers ity, Chong qing 4007 15, Ch ina) A b stract: A novel hybrid simp lex m ethod and p article swarm op tim ization (H SM PSO ) algorithm is p re sented. Comp arison exp erim ents w ith other pub lished m ethod s on 10 benchm ark function s are conducted, and the exten sive analysis on the effect of differen t p aram eters on the algorithm is given. Exp erim ental resu lts indicate that the hybrid m ethod can imp rove both so lu tion quality and succe ss rate s on mo st selected test function s comp ared w ith other alter natives, e sp ecially on mu ltimodal function s op tim ization. A lthough very easy to imp lem ent, th is hybrid SM PSO is an efficien t way to locate global op tim a of con tinuou s mu ltimodal function s. Keywords: simp lex m ethod ( SM ) ; mu ltimodal function op tim ization; p article swarm op tim ization ( PSO ) 1　引言 ( In