吉林大学学报(理学版)

• 计算机科学 • 上一篇    下一篇

面向可靠性冗余优化的自适应差分进化算法

刘玉宝1,2, 秦贵和1   

  1. 1. 吉林大学 计算机科学与技术学院, 长春 130012; 2. 长春大学 计算机科学技术学院, 长春 130022
  • 收稿日期:2015-06-28 出版日期:2016-01-26 发布日期:2016-01-19
  • 通讯作者: 刘玉宝 E-mail:154198219@qq.com

Adaptive Differential Evolution Algorithm forReliability Redundancy Optimization

LIU Yubao1,2, QIN Guihe1   

  1. 1. College of Computer Science and Technology, Jilin University, Changchun 130012, China;2. College of Computer Science and Technology, Changchun University, Changchun 130022, China
  • Received:2015-06-28 Online:2016-01-26 Published:2016-01-19
  • Contact: LIU Yubao E-mail:154198219@qq.com

摘要:

针对可靠性冗余优化问题中解的精度低及算法早熟收敛的问题, 提出一种自适应的差分进化算法. 该算法在原始差分进化算法的基础上修改了变异算子和交叉算子; 在进化过程中, 缩放因子F和交叉概率CR分别由三角函数实现自适应调节, 以提高可行解的多样性及算法的收敛速度. 解决了可靠性冗余优化问题解的精度低及早熟收敛问题. 实验结果表明, 该算法在解决可靠性冗余优化问题上不仅提高了解的精度, 且具有更好的稳定性及更快的收敛速度.

关键词: 非线性规划, 自适应差分进化, 可靠性优化, 冗余分配, 约束优化

Abstract:

Aimming at low accuracy solutions and the premature convergence problem in the reliability redundancy optimization problems, we proposed an adaptive differential evolution algorithm, which modified mutation operator and crossover operator on the basis of the original differential evolution algorithm. In the process of evolution, the scale factor F and crossover probability CR were adaptively adjusted by trigonometric function respectively to improve the diversity of the feasible solution and convergence rate of the algorithm. It solved the low accuracy solutions and premature convergence problems of the reliability redundancy optimization problems. Experimental results show that the algorithm not only improves the accuracy of solution, but also has better stability and faster convergence rate for solving the reliability redundancy optimization problem.

Key words: nonlinear programming, adaptive differential evolution, reliability optimization, redundancy allocation, constrained optimization

中图分类号: 

  • TP18