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

关于进化算法记忆存储方法探讨 　　摘要:针对进化算法的不同个体表示,分析研究了基于进化个体或其特征的存储表示和基于进化种群的概率记忆存储表示两类存储方法#65377;通过研制分析可以看出,有效的搜索历史记忆存储方法能很好进行数据的存储和管理#65377;如果记忆的存储方法与进化算法的控制过程相配合,则整个进化算法会变得更加有效#65377; 　　关键词:进化算法; 短期策略; 长期策略 　　中图分类号:TP18文献标志码:A 　　文章编号2007 　　进化算法是组合优化问题中的高级启发式算法之一#65377;目前进化算法在工程运用中相当广泛,特别对解决NP问题[1]的求解具有很好的效果#65377;而对于功能强大#65380;搜索效果好的启发式算法最基本的要素就是这个算法有没有使用搜索记忆功能[2]#65377;一般来说,对于一个启发式算法,如果使用的搜索记忆功能越好,搜索过程也就更能逼近问题的最优解#65377;而搜索记忆存储方法是搜索记忆功能运用的关键#65377;一个好的记忆存储方法不仅能节约整个算法占用的存储空间(临时内存存储或长期的硬盘存储),而且也能引导搜索更快地朝着全局最优的方向搜索,更好地脱离搜索区域的局部最优点#65377;?? 　　使用搜索记忆功能引导搜索启发式搜索最早由Glover于1986年在禁止接近法(T