模式识别与人工智能
2025年4月2日 星期三   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2008, Vol. 21 Issue (4): 453-461    DOI:
论文与报告 最新目录| 下期目录| 过刊浏览| 高级检索 |
一种基于维度识别的协同进化算法
杨莉萍1,2,黄厚宽1,杨晓红2
1.北京交通大学 计算机与信息技术学院 北京 100044
2.山东财政学院 计算机与信息工程学院 济南 250014
A Coevolutionary Algorithm Based on Dimension Identifying
YANG Li-Ping1,2, HUANG Hou-Kuan1, YANG Xiao-Hong2
1.School of Computer and Information Technology, Beijing Jiaotong University, Beijing 1000442.
School of Computer and Information Engineering, Shandong University of Finance, Jinan 250014

全文: PDF (530 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 为了探索如何在协同进化算法中结合问题域固有的结构信息,实施全局稳定进展,本文首先分析问题维度所体现的个体间收益特征,提出一种维度识别方法.在此基础上,设计并实现一个协同进化算法.它能在进化过程中通过个体间的交互收益自动鉴别问题维度,并保存每个维度上当前已搜索到的最高测试值,以此作为评价基准控制进化在所有维度上均单调进展.配套设计的结构文档不仅有效支持维度鉴别,准确提供当前全局最高进展信息,而且存档量能达到最小化来保证算法的有效实施.模拟实验证实了该算法的可行性,并显示该算法较其它同类算法具有更高的性能和效率.
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
杨莉萍
黄厚宽
杨晓红
关键词 协同进化基于测试的问题维度识别结构文档可靠进展    
Abstract:How to integrate the dimensional information of the problem domain into coevolution is studied. Through the analysis of the outcome characteristics of interactions between individuals, a strict dimension identifying method is proposed. Thus, an efficient and reliable coevolutionary algorithm is designed. It can automatically identify dimensions of the problem by the outcome characteristics between individuals with only the current highest test in each dimension maintained and monotonic progress on all dimensions sustained. In this algorithm, the archive can achieve minimum size to guarantee its practicability. Experimental comparisons demonstrate that the algorithm performs more efficiently than others.
Key wordsCoevolution    Test-Based Problem    Dimension Identification    Structure Archive    Reliable Progress   
收稿日期: 2007-12-11     
ZTFLH: TP181  
作者简介: 杨莉萍,女,1964年生,博士研究生,副教授,主要研究方向为人工智能、进化计算等.E-mail:ylp_117@sina.com.黄厚宽,男,1940年生,教授,博士生导师,主要研究方向为人工智能、数据挖掘和多智能体系统等.杨晓红,女,1964年生,教授,主要研究方向为电子商务、商务智能等.
引用本文:   
杨莉萍,黄厚宽,杨晓红. 一种基于维度识别的协同进化算法[J]. 模式识别与人工智能, 2008, 21(4): 453-461. YANG Li-Ping, HUANG Hou-Kuan, YANG Xiao-Hong. A Coevolutionary Algorithm Based on Dimension Identifying. , 2008, 21(4): 453-461.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2008/V21/I4/453
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn