计算机科学 ›› 2012, Vol. 39 ›› Issue (2): 283-287.

• 人工智能 • 上一篇    下一篇

分区交叉差分进化算法及其约束优化

刘荣辉,郑建国   

  1. (东华大学管理学院 上海200051) (河南城建学院计算机科学与工程系 平顶山467036)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Subarea Crossover Differential Evolution Algorithm and its Constrained Optimization

  • Online:2018-11-16 Published:2018-11-16

摘要: 差分进化算法处理复杂高维优化问题时存在收敛速度慢和精度不高的缺陷,为此提出了分区交叉差分进化算法。利用柯西分布随机数设计两个动态算子,分别生成缩放因子和交叉因子用于进化中,并对进化进行合理的分区,不同区段根据不同的配置利用算子生成相应的交叉因子。同时为了加快收敛速度,采用了新的变异策略,对寻优的方向加以引导。对经典Benchmark函数进行了仿真测试,结果显示,本算法的收敛速度与优化准确率均有显著提高。同时提供了算法处理约束问题的解决方案,并检验了方案的可行性。

关键词: 差分进化,柯西随机数,分区交又,参数控制,约束优化

Abstract: 差分进化算法处理复杂高维优化问题时存在收敛速度慢和精度不高的缺陷,为此提出了分区交叉差分进化算法。利用柯西分布随机数设计两个动态算子,分别生成缩放因子和交叉因子用于进化中,并对进化进行合理的分区,不同区段根据不同的配置利用算子生成相应的交叉因子。同时为了加快收敛速度,采用了新的变异策略,对寻优的方向加以引导。对经典Benchmark函数进行了仿真测试,结果显示,本算法的收敛速度与优化准确率均有显著提高。同时提供了算法处理约束问题的解决方案,并检验了方案的可行性。

Key words: Differential evolution, Cauchy random number, Subarca crossover, Parameter control, Constrained optimization

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!