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

• 作者: 王宇平 魏静萱
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 粒子群算法 约束优化 一维搜索 柯西变异
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 软件·算法与仿真
• 页码范围: 739-742
• 页数: 4页
• 分类号: TP18
• 字数: 4514字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2008.04.036

摘要

针对高维复杂约束优化问题,提出了一种基于平滑技术和一雏搜索的粒子群算(NPSO).该算法使粒子的飞行无记忆性,结合平滑函数和一维搜索重新生成停止进化粒子的位置,增强了在最优点附近的局部搜索能力;定义了不可行度阀值,利用此定义给出了新的粒子比较准则,该准则可以保留一部分性能较优的不可行解微粒,使微粒能快速的找到位于约束边界或附近的最优解;最后,为了扩大粒子的搜索范围,引进柯西变异算子.仿真结果表明,对于复杂约束优化问题,算法寻优性能优良,特别是对于超高维约束优化问题,该算法获得了更高精度的解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王宇平	西安电子科技大学计算机学院	128	1633	22.0	34.0
2	魏静萱	西安电子科技大学数学科学系	9	79	5.0	8.0