共 3 条
一种解决约束优化问题的模糊粒子群算法
被引:12
作者:
魏静萱
[1
]
王宇平
[2
]
机构:
[1] 西安电子科技大学数学科学系
[2] 西安电子科技大学计算机学院
来源:
关键词:
粒子群算法;
约束优化;
模糊个体极值;
模糊全局极值;
D O I:
暂无
中图分类号:
TP18 [人工智能理论];
TP301.6 [算法理论];
学科分类号:
081104 ;
0812 ;
0835 ;
1405 ;
摘要:
该文针对复杂约束优化问题,提出了一种模糊粒子群算法(FPSO),设计了一个新的扰动算子,在此基础上定义了模糊个体极值和模糊全局极值,利用这两个定义改进了粒子群进化的方程,利用该方程更新粒子的速度与位置,可以避免早熟收敛问题;定义了不可行度阈值,利用此定义给出了新的粒子比较准则,该准则可以保留一部分性能较优的不可行解微粒。用概率论的有关知识证明了算法的收敛性。仿真结果表明,对于复杂约束优化问题,算法寻优性能优良,特别是对于超高维约束优化问题,该算法获得了更高精度的解。
引用
收藏
页码:1218 / 1221
页数:4
相关论文