计算机科学与应用

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

展开
  • 1. 南京航空航天大学自动化学院,南京210016
    2. 南昌航空大学无损检测技术教育部重点实验室,南昌330063
作者简介:陈昊,博士生,研究方向:进化计算、动态环境,E-mail:chenhaoshl@163.com;黎明,教授,博导,研究方向:人工智能、模式识别、图像处理,E-mail:limingniat@hotmail.com

收稿日期: 2010-05-07

  修回日期: 2010-08-31

  网络出版日期: 2010-09-26

基金资助

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

Hybrid Memory Scheme for Genetic Algorithm in Dynamic Environments

Expand
  • 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 date: 2010-05-07

  Revised date: 2010-08-31

  Online published: 2010-09-26

摘要

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

本文引用格式

陈昊1, 黎明2, 陈曦2 . 动态环境下基于混合记忆策略的遗传算法[J]. 应用科学学报, 2010 , 28(5) : 540 -545 . DOI: 10.3969/j.issn.0255-8297.2010.05.015

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.

文章导航

/