计算机应用 ›› 2011, Vol. 31 ›› Issue (11): 3097-3100.DOI: 10.3724/SP.J.1087.2011.03097

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

多策略多参数并行差分进化算法

曲福恒1,胡雅婷2,杨勇1,孙爽滋1,苑丽红1   

  1. 1. 长春理工大学 计算机科学技术学院,长春130022
    2. 吉林农业大学 信息技术学院,长春 130118
  • 收稿日期:2011-04-19 修回日期:2011-06-24 发布日期:2011-11-16 出版日期:2011-11-01
  • 通讯作者: 曲福恒
  • 作者简介:曲福恒(1979-),男,辽宁盘锦人,讲师,博士,主要研究方向:聚类分析、智能计算、模式识别;
    胡雅婷(1979-),女,吉林四平人,讲师,硕士,主要研究方向:进化算法、人工智能、信号处理;
    杨勇(1970-),男,吉林长春人,教授,博士,主要研究方向:数字图像处理、模式识别;
    孙爽姿(1972-),女,吉林长春人,教授,主要研究方向:模式识别、图像检索;
    苑丽红(1974-),女,吉林松原人,副教授,主要研究方向:数据挖掘、图像处理。
  • 基金资助:
    国家自然科学基金资助项目;国家“十一五”科技支撑计划项目

Differential evolution algorithm with different strategies and control parameters

QU Fu-heng1,HU Ya-ting2,YANG Yong1,SUN Shuang-zi1,YUAN Li-hong1   

  1. 1. School of Computer Science and Technology, Changchun University of Science and Technology, Changchun Jilin 130022, China
    2. College of Information Technology, Jilin Agriculture University, Changchun Jilin 130118, China
  • Received:2011-04-19 Revised:2011-06-24 Online:2011-11-16 Published:2011-11-01
  • Contact: QU Fu-heng

摘要: 针对差分进化(DE)算法收敛早熟与计算效率不理想的问题,提出一种改进的差分进化算法。首先,在进化中同时并行多个策略与参数组合来提高个体多样性。其次,依据建立的评价指标自适应地调整组合来提高寻优效率。最后,把进化过程分为若干的子进程以避免前期优势组合不适应后期的问题。在10个标准测试函数上的实验结果表明,提出的算法与其他算法相比具有相对较好的性能。

关键词: 全局优化, 差分进化, 进化策略, 控制参数

Abstract: An improved Differential Evolution (DE) algorithm was proposed to solve the problem of premature convergence and improve the computational efficiency of DE. Firstly, different strategies with different parameter values were adopted to enrich the population diversity. Secondly, a new evaluation index was established to determine the suitable combination to match different phases of the search process. Finally, the evolution process was divided into many subprocesses to eliminate the negative effect of the previously selected combination. The contrast experimental results on ten classical Benchmark functions show that the proposed algorithm has a relatively better performance.

Key words: global optimization, differential evolution, evolution strategy, control parameter

中图分类号: