一种解决约束优化问题的模糊粒子群算法fuzzy - 电子与信息学报.pdfVIP

第 30 卷第 5 期 电 子 与 信 息 学 报 Vol.30No.5 2008 年 5 月 Journal of Electronics Information Technology May 2008 一种解决约束优化问题的模糊粒子群算法 魏静萱① 王宇平② ①(西安电子科技大学数学科学系 西安 710071) ②(西安电子科技大学计算机学院 西安 710071) 摘 要：该文针对复杂约束优化问题，提出了一种模糊粒子群算法(FPSO)，设计了一个新的扰动算子，在此基础 上定义了模糊个体极值和模糊全局极值，利用这两个定义改进了粒子群进化的方程，利用该方程更新粒子的速度与 位置，可以避免早熟收敛问题；定义了不可行度阈值，利用此定义给出了新的粒子比较准则，该准则可以保留一部 分性能较优的不可行解微粒。用概率论的有关知识证明了算法的收敛性。仿真结果表明，对于复杂约束优化问题， 算法寻优性能优良，特别是对于超高维约束优化问题，该算法获得了更高精度的解。 关键词：粒子群算法；约束优化；模糊个体极值；模糊全局极值 中图分类号：TP301.6 文献标识码：A 文章编号：1009-5896(2008)05-1218-04 Fuzzy Particle Swarm Optimization for Constrained Optimization Problems ① ② Wei Jing-xuan Wang Yu-ping ① (Department of Mathematics Science, Xidian University, Xi’an 710071, China) ② (School of Computer Science and Technology, Xidian University, Xi’an 710071, China) Abstract: A fuzzy particle swarm optimization is proposed for solving complex constrained optimization problems. Firstly, a new perturbation operator is designed, and the concepts of fuzzy personal best value and fuzzy global best value are given based on the new operator. Particle updating equations are revised based upon the two new concepts to discourage the premature convergence. Secondly, a new comparison strategy is proposed based on the new concept of infeasible threshold value. It can preserve some infeasible solutions with high quality. Finally, the convergence of this a