求解约束优化问题的改进粒子群算法.pdfVIP

第 30 卷 　第 4 期 系统工程与电子技术 Vol . 30 　No . 4 2008 年 4 月 Sy st ems Engineering and Elect ronics Ap r . 2008 ( ) 文章编号 : 100 1506X 2008 求解约束优化问题的改进粒子群算法 1 2 魏静萱 , 王宇平 ( 1. 西安电子科技大学数学科学系 , 陕西 西安 7 1007 1 ; 2 . 西安电子科技大学计算机学院 , 陕西 西安 7 1007 1) ( ) 　　摘 　要 : 针对高维复杂约束优化问题 ,提出了一种基于平滑技术和一维有哪些信誉好的足球投注网站的粒子群算法 N P SO 。该算法 使粒子的飞行无记忆性 ,结合平滑函数和一维有哪些信誉好的足球投注网站重新生成停止进化粒子的位置 ,增强了在最优点附近的局部搜 索能力 ;定义了不可行度阈值 ,利用此定义给出了新的粒子比较准则 ,该准则可以保留一部分性能较优的不可行 解微粒 ,使微粒能快速的找到位于约束边界或附近的最优解 ;最后 ,为了扩大粒子的有哪些信誉好的足球投注网站范围 , 引进柯西变异算 子 。仿真结果表明 ,对于复杂约束优化问题 ,算法寻优性能优良,特别是对于超高维约束优化问题 ,该算法获得了 更高精度的解 。 关键词 : 粒子群算法 ; 约束优化 ; 一维有哪些信誉好的足球投注网站 ; 柯西变异 中图分类号 : TP 18 　　　　文献标志码 : A Smooth scheme and l ine search based particle swarm optimization f or constrained optimization problems W EI J ingxuan1 , WAN G Yup ing2 ( 1. D ep t. of M at hem atics , X i d i an Univ . , X i ’an 7100 71 , China; ) 2 . S chool of Comp uter S cience an d Technology , X i d i an Univ . , X i’an 7100 71 , Chi na 　　Abstract : A novel p article swar m op timization (N P SO) ba sed on t he smoot h scheme and line search i s p ro po sed for solving co mp lex con st rained op timization p roblem s . Fir st , t he in