首页 | 本学科首页   官方微博 | 高级检索  
     

一个协同进化计算模型
引用本文:熊伟清,刘明达,魏平,赵杰煜.一个协同进化计算模型[J].模式识别与人工智能,2005,18(4).
作者姓名:熊伟清  刘明达  魏平  赵杰煜
作者单位:1. 宁波大学,计算机科学与技术研究所,宁波,315211
2. 北京大学,软件与微电子学院,北京,102600
摘    要:针对遗传算法的早熟现象、模式欺骗和局部搜索能力弱等缺陷提出了一个协同进化计算模型.该模型在基本遗传算法基础上引入多种群协同进化,利用性别特征改进交叉算子,采用小生境技术保持多样性.通过将问题求解转变为有向图遍历提出了染色体基因定位算子,使得问题求解和染色体中基因定位结合起来,提高问题求解的质量.在定位过程中可以和模拟退火等局部搜索能力强的启发搜索算法结合.通过几个非常容易陷入局部最优的测试函数和多峰函数测试,表明几乎所有的峰值都得到了理论值.

关 键 词:协同进化计算  遗传算法  多种群进化  基因定位  交叉算子

A Coherent Evolution Computing Model
XIONG Wei-qing,LIU Ming-Da,WEI Ping,Zhao Jie-yu.A Coherent Evolution Computing Model[J].Pattern Recognition and Artificial Intelligence,2005,18(4).
Authors:XIONG Wei-qing  LIU Ming-Da  WEI Ping  Zhao Jie-yu
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号