求解约束优化问题的粒子进化变异遗传算法
DOI:
CSTR:
作者:
作者单位:

1. 国防科学技术大学 信息系统与管理学院

作者简介:

鲁延京

通讯作者:

中图分类号:

TP18

基金项目:

多目标BCC算法研究及其在配电网多故障抢修中的应用;多目标BCC算法研究及其在配电网多故障抢修中的应用;多目标BCC算法研究及其在配电网多故障抢修中的应用


An Improved GA with Particle Swarm’s Evolutionary Strategy for Solving Constrained Optimization Problems
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    设计一种求解约束优化问题的粒子进化变异遗传算法(IGA PSE). 首先, 分析候选解约束条件离差统计信息
    与约束违反函数之间的关系及其性质, 基于约束条件离差统计信息提出一种改进约束处理方法; 其次, 基于粒子进化
    策略提出3 种新变异算子; 然后, 讨论该算法早熟收敛的3 种情况, 并提出相应的种群多样化维持策略; 最后, 通过数
    值实验表明所提出的算法能够有效求解约束优化问题.

    Abstract:

    An improved genetic algorithm(GA) with particle swarm’s evolutionary(IGA PSE) strategy is proposed to solve
    constrained optimization problems(COP). Firstly, the relation and its characters between the statistics information of the degree of constraint deviation and the constraint violation functions of candidate solutions are analyzed, and an improved constraint handling method is proposed by using statistics information of the degree of constraint condition deviation. Secondly, three novel mutation operators with particle swarm’s evolutionary strategy are applied to IGA PSE. Then, three situations of premature convergence are argued, and the corresponding strategy of diversity maintenance is proposed. Finally, numerical experiments of standard test functions show that the proposed method can solve the constraint optimization problems effectively.

    参考文献
    相似文献
    引证文献
引用本文

鲁延京 陈英武 杨志伟.求解约束优化问题的粒子进化变异遗传算法[J].控制与决策,2012,27(10):1441-1446

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2011-06-13
  • 最后修改日期:2011-09-26
  • 录用日期:
  • 在线发布日期: 2012-10-20
  • 出版日期:
文章二维码