位置:成果数据库 > 期刊 > 期刊详情页
求解约束优化问题的改进粒子群算法
  • ISSN号:1001-506X
  • 期刊名称:《系统工程与电子技术》
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]西安电子科技大学数学科学系,陕西西安710071, [2]西安电子科技大学计算机学院,陕西西安710071
  • 相关基金:国家自然科学基金资助课题(60374063)
中文摘要:

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

英文摘要:

A novel particle swarm optimization (NPSO) based on the smooth scheme and line search is proposed for solving complex constrained optimization problems. First, the inertia weight is set to zero, and the position of the particle whose evolution has stopped is produced by smooth scheme and line search. In this step, the local search ability is improved. Second, a new comparison strategy is proposed based on the new concept of infeasible threshold value. It can preserve some infeasible solutions with high quality and can make the particles reach the global optimal solutions located on or near the boundary of the feasible region quickly. Finally, the Cauchy mutation operator is introduced which can expand the search range. The simulation results show that the proposed algorithm is effective for complex constrained optimization problems, especially for the problems with high dimensions.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《系统工程与电子技术》
  • 北大核心期刊(2011版)
  • 主管单位:中国航天科工集团公司
  • 主办单位:中国航天科工防御技术研究院 中国宇航学会 中国系统工程学会
  • 主编:施荣
  • 地址:北京142信箱32分箱
  • 邮编:100854
  • 邮箱:xtgcydzjs@126.com
  • 电话:010-68388406
  • 国际标准刊号:ISSN:1001-506X
  • 国内统一刊号:ISSN:11-2422/TN
  • 邮发代号:82-269
  • 获奖情况:
  • 全国中文核心期刊,全国优秀科技期刊,中国科技论文统计用刊,中国期刊方阵“双百”期刊
  • 国内外数据库收录:
  • 德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:34341