文献类型：会议

作　　者：曹爱增 陈月婷 魏军 李金屏

作者单位：[1]济南大学信息科学与工程学院模式识别与智能系统研究所 [2]济南大学控制科学与工程学院

基　　金：山东省高等学校中青年学术骨干计划资助

会议文献：第二十六届中国控制会议论文集

会议名称：第二十六届中国控制会议

会议日期：20070726

会议地点：中国湖南张家界

主办单位：中国自动化学会控制理论专业委员会(Technical Committee on Control Theory,Chinese Association of Automation)

出版单位：北京航空航天大学出版社（BeihangUnivers...

出版日期：20070700

学会名称：中国自动化学会控制理论专业委员会

语　　种：中文

摘　　要：在讨论种群进化趋势的基础上,结合EDAs(Estimation of Distribution Algorithms)和聚类分析的基本思想,提出了一种改进的杂合进化算法。首先,利用聚类分析将现有种群进行初步分类,并根据类内个体信息采用EDAs原理构造类内个体的分布状况;然后,对于每一分类,利用EDAs产生下一代部分个体,采用极值组合的思想进行类间信息交互,产生下一代的其余个体,从而有效防止早熟收敛。当某类个体的分布区域缩小到一定范围后,利用EDAs产生下一代个体的过程将退化为穷举的局部搜索过程。仿真结果表明,这种算法能够在极大提高全局搜索效率的基础上,可以有效地防止早熟收敛。

关 键 词：遗传算法 早熟 聚类分析 EDAs  极值组合  

分 类 号：TP18]