English

应用科学学报 ›› 2010, Vol. 28 ›› Issue (5): 540-545.doi: 10.3969/j.issn.0255-8297.2010.05.015

• 计算机科学与应用 • 上一篇    下一篇

动态环境下基于混合记忆策略的遗传算法

陈昊1， 黎明2， 陈曦2   

  1. 1. 南京航空航天大学自动化学院，南京210016
    2. 南昌航空大学无损检测技术教育部重点实验室，南昌330063
  • 收稿日期:2010-05-07 修回日期:2010-08-31 出版日期:2010-09-26 发布日期:2010-09-26
  • 作者简介:作者简介：陈昊，博士生，研究方向：进化计算、动态环境，E-mail：chenhaoshl@163.com；黎明，教授，博导，研究方向：人工智能、模式识别、图像处理，E-mail：limingniat@hotmail.com
  • 基金资助:

    基金项目：国家自然科学基金(No.60963002)；江西省自然科学基金(No.2009GZS0090)资助

Hybrid Memory Scheme for Genetic Algorithm in Dynamic Environments

CHEN Hao1, LI Ming2, CHEN Xi2   

  1. 1. College of Automation Engineering, Nanjing University of Aeronautics and Astronautics,
    Nanjing 210016, China
    2. Key Laboratory of Nondestructive Test under the Ministry of Education, Nanchang Hangkong University,
    Nanchang 330063, China
  • Received:2010-05-07 Revised:2010-08-31 Online:2010-09-26 Published:2010-09-26

PDF

1594

被引次数

8

摘要：

为了有效地处理动态优化问题，提出一种短时记忆与长时记忆相结合的混合记忆策略. 被记忆的信息由最优个体与种群概率向量组成. 短时记忆作用于进化过程中的每一代，对记忆中的信息进行提取并构建下一代的种群；长时记忆仅在环境发生变化时产生作用，取新环境中最优的一组信息对短时记忆进行赋值. 该文首先构建了动态环境下基于混合记忆策略的遗传算法，然后在非周期、周期和带噪声周期动态环境下进行算法的性能验证. 实验结果表明，新算法处理动态优化问题的能力优于同类算法.

关键词: 记忆策略, 动态环境, 遗传算法

Abstract:

In order to effectively solve dynamic optimization problems, a new hybrid memory scheme that consists of short-term memory and long-term memory is proposed. Information to be memorized includes the best individual and the probability vector of current population. Information of short-term memory is extracted to build the next population in each generation. Long-term memory is assigned for the short-term memory when a environmental change is detected. A new genetic algorithm is thus constructed based on the hybrid memory. Performance of the algorithm is verified in different environments including non-cyclic, cyclic, and cyclic with noise. Computation results indicate that this algorithm is superior to similar algorithms in dealing with dynamic optimization problems.

Key words: Keywords: memory scheme, dynamic environment,, genetic algorithm

中图分类号: