一种解决约束优化问题的模糊粒子群算法

被引:12
作者
魏静萱 [1 ]
王宇平 [2 ]
机构
[1] 西安电子科技大学数学科学系
[2] 西安电子科技大学计算机学院
关键词
粒子群算法; 约束优化; 模糊个体极值; 模糊全局极值;
D O I
暂无
中图分类号
TP18 [人工智能理论]; TP301.6 [算法理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
该文针对复杂约束优化问题,提出了一种模糊粒子群算法(FPSO),设计了一个新的扰动算子,在此基础上定义了模糊个体极值和模糊全局极值,利用这两个定义改进了粒子群进化的方程,利用该方程更新粒子的速度与位置,可以避免早熟收敛问题;定义了不可行度阈值,利用此定义给出了新的粒子比较准则,该准则可以保留一部分性能较优的不可行解微粒。用概率论的有关知识证明了算法的收敛性。仿真结果表明,对于复杂约束优化问题,算法寻优性能优良,特别是对于超高维约束优化问题,该算法获得了更高精度的解。
引用
收藏
页码:1218 / 1221
页数:4
相关论文
共 3 条
[1]   基于模糊的多目标粒子群优化算法及应用 [J].
于繁华 ;
杨威 ;
张利彪 .
计算机仿真, 2007, (02) :153-156
[2]   约束多目标优化问题的进化算法及其收敛性 [J].
刘淳安 ;
王宇平 .
系统工程与电子技术, 2007, (02) :277-280
[3]   一种基于粒子群算法求解约束优化问题的混合算法 [J].
李炳宇 ;
萧蕴诗 ;
吴启迪 ;
不详 .
控制与决策 , 2004, (07) :804-807+812