手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

一种基于EDAs和聚类分析的杂合进化算法

曹爱增;陈月婷;魏军;李金屏

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