| 基于双向维度抽取的协同进化存档算法 |
| |
| 引用本文： | 杨莉萍,黄厚宽.基于双向维度抽取的协同进化存档算法[J].北京交通大学学报(自然科学版),2010,34(5):20-25. |
| |
| 作者姓名： | 杨莉萍 黄厚宽 |
| |
| 作者单位： | 山东财政学院,计算机信息工程学院,济南,250014;北京交通大学,计算机与信息技术学院,北京,100044;山东财政学院,计算机信息工程学院,济南,250014 |
| |
| 摘 要： | 为改进协同进化算法的可靠性和有效性,本文结合问题域内固有的维度结构特性,提出了一个基于双向维度抽取的存档算法.该算法简化了DECA中的维度抽取方法,并提出从测试个体和候选个体两端分别实施维度抽取(仅选取每个维度上代表当前进展的测试个体和带有维度信息特征的高性能候选个体保留存档),用于维持进化在各维度上的全局进展.实验表明,与同类算法相比,本算法使用的两个档案在进化中均保持了较小的存档量,性能高于其他同类算法.
|
| 关 键 词： | 协同进化 存档机制 维度抽取 可靠进展 |
A Coevolution Archive Based on Bidirectional Dimension Extraction |
| |
| YANG Liping,HUANG Houkuan.A Coevolution Archive Based on Bidirectional Dimension Extraction[J].JOURNAL OF BEIJING JIAOTONG UNIVERSITY,2010,34(5):20-25. |
| |
| Authors: | YANG Liping HUANG Houkuan |
| |
| Institution: | YANG Liping1,2,HUANG Houkuan 1(1.School of Computer & Information Engineering,Sh,ong University of Finance,Jinan 250014,China,2.School of Computer , Information Technology,Beijing Jiaotong University,Beijing 100044,China) |
| |
| Abstract: | To improve the reliability and efficiency of coevolutionary algorithm,an archive-based coevolutionary algorithm is proposed which is based on the dimension structures implicit in problem domain,and a method of bidirectional dimension extraction is incorporated.The proposed algorithm simplifies the dimension extraction method in DECA algorithm.It extracts dimensions from both sides of candidate solutions and tests,respectively.Then,for the purpose of maintaining progress in various dimensions,it only selects... |
| |
| Keywords: | coevolution archive mechanism dimension extraction reliable progress |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
