关于进化算法记忆存储方法的探讨  

Discussion on Memory Storage of Evolutionary Algorithm

作　　者：郑有志[1] 覃征[2] 邹玲[2] 

机构地区：[1]清华大学计算机科学与技术系,北京100084 [2]清华大学软件学院,北京100084

出　　处：《计算机应用研究》2007年第4期88-90,共3页Application Research of Computers

基　　金：国家"863"计划资助项目(2003AA412020);国家"973"重点资助项目(2004CB719401)

摘　　要：针对进化算法的不同个体表示,分析研究了基于进化个体或其特征的存储表示和基于进化种群的概率记忆存储表示两类存储方法。通过研制分析可以看出,有效的搜索历史记忆存储方法能很好进行数据的存储和管理。如果记忆的存储方法与进化算法的控制过程相配合,则整个进化算法会变得更加有效。This paper studied the storage of memory based on different presentations of evolutionary algorithms, and provided two storage methods： the mask strings for binary-coded individuals and probabilistic distribution model over the search space. The conclusions show that once the storage method matches the processes of evolutionary algorithms, the whole evolutionary process can search the solution space effectively.

关 键 词：进化算法 短期策略 长期策略 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]