收稿日期: 2010-05-07
修回日期: 2010-08-31
网络出版日期: 2010-09-26
基金资助
基金项目:国家自然科学基金(No.60963002);江西省自然科学基金(No.2009GZS0090)资助
Hybrid Memory Scheme for Genetic Algorithm in Dynamic Environments
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
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
/
| 〈 |
|
〉 |