基于双向维度抽取的协同进化存档算法.pdfVIP

第34卷第5期 北京交通大学学报 V01．34No．5 2Q!Q篁!Q旦 IQ奠基奠叁坠Q￡垦星望!邕g』l△Q三Q邕堡堑墼!￥星垦量!!￥ Q丝；2Q!Q 文章编号：1673．0291(2010)05．0020-06 基于双向维度抽取的协同进化存档算法 杨莉萍1’2，黄厚宽1 (1．山东财政学院计算机信息工程学院，济南250014；2．北京交通大学计算机与信息技术学院，北京100044) 摘要：为改进协同进化算法的可靠性和有效性，本文结合问题域内固有的维度结构特性，提出了 一个基于双向雏度抽取的存档算法．该算法简化了DECA中的维度抽取方法，并提出从测试个体 和候选个体两端分别实施维度抽取(仅选取每个维度上代表当前进展的测试个体和带有维度信息 特征的高性能候选个体保留存档)，用于维持进化在各维度上的全局进展．实验表明，与同类算法相 比，本算法使用的两个档案在进化中均保持了较小的存档量，性能高于其他同类算法． 关键词：协同进化；存档机制；维度抽取；可靠进展 中图分类号：TPl81 文献标志码：A