作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (13): 181-182,186. doi: 10.3969/j.issn.1000-3428.2011.13.058

• 人工智能及识别技术 • 上一篇    下一篇

基于自适应维度选择的记忆进化算法

宋 丹   

  1. (湖南财政经济学院信息管理系,长沙 410205)
  • 收稿日期:2011-03-07 出版日期:2011-07-05 发布日期:2011-07-05
  • 作者简介:宋 丹(1976-),男,讲师、博士研究生,主研方向:人工智能,免疫控制

Memory Evolutionary Algorithm Based on Adaptive Dimension Selection

SONG Dan   

  1. (Department of Information Management, Hunan University of Finance and Economics, Changsha 410205, China)
  • Received:2011-03-07 Online:2011-07-05 Published:2011-07-05

摘要: 提出一种基于自适应选择维度的记忆进化算法。该算法设置一个三维数组保存有用的进化信息,用于引导后续的进化过程,增强局部搜索能力,在变异过程中结合记忆信息自适应地选择维度进行变异,加强变异的有效性,当代种群中的最优个体通过自学习提高算法求解精度。标准函数仿真结果表明,该算法适合求解高维优化问题,局部收敛速度快,全局收敛能力强,算法稳定性高。

关键词: 进化算法, 变异记忆, 自适应选择, 自学习, 维度选择

Abstract: This paper proposes a Memory Evolutionary Algorithm Based on Adaptive Selecting Dimension(MEABASD). It sets a three- dimensional array to save useful evolutionary information in order to guide the evolution of the follow-up, which can enhance the local search ability. In mutation process, combining with memory information, it adaptively selects the dimension to mutation to strengthen the effectiveness of mutation. The best contemporary populations does self-learning operator to improve the precision of the algorithm. Simulation results on standard test functions show that the algorithm is suitable for the high-dimension optimization problem, and it has the characteristics of rapid convergence, powerful global search capability and high stability.

Key words: evolutionary algorithm, mutation memory, adaptive selection, self-learning, dimension selection

中图分类号: