一种基于维度识别的协同进化算法

摘要：

为了探索如何在协同进化算法中结合问题域固有的结构信息,实施全局稳定进展,本文首先分析问题维度所体现的个体间收益特征,提出一种维度识别方法.在此基础上,设计并实现一个协同进化算法.它能在进化过程中通过个体间的交互收益自动鉴别问题维度,并保存每个维度上当前已搜索到的最高测试值,以此作为评价基准控制进化在所有维度上均单调进展.配套设计的结构文档不仅有效支持维度鉴别,准确提供当前全局最高进展信息,而且存档量能达到最小化来保证算法的有效实施.模拟实验证实了该算法的可行性,并显示该算法较其它同类算法具有更高的性能和效率.

关键词：协同进化、基于测试的问题、维度识别、结构文档、可靠进展

所属期刊栏目：21

分类号：TP181(自动化基础理论)

在线出版日期：2009-08-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：453-461