共 10 条
[1]
模式识别导论.[M].沈清;汤霖编著;.国防科技大学出版社.1991,
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
基于小生境算法和聚类分析的快速收敛遗传算法
被引：21
作者：
李金屏
李素昉
杨波
机构：
[1] 济南大学信息科学与工程学院,济南大学信息科学与工程学院,济南大学信息科学与工程学院山东济南,,山东济南,,山东济南,
来源：
关键词：
遗传算法;
早熟收敛;
种群多样性;
小生境算法;
聚类分析;
D O I：
暂无
中图分类号：
TP13 [自动控制理论];
学科分类号：
080201 [机械制造及其自动化];
摘要：
针对遗传算法中存在的早熟收敛和后期收敛速度慢的问题 ,在讨论种群多样性表示方法和早熟原因的基础上 ,提出了一种基于小生境技术和聚类分析的遗传算法快速收敛算法 .利用小生境技术保持种群的多样性 ,有效防止早熟收敛 .当种群进化到一定程度后 ,进行聚类分析 ,从而获得分布在各个极值点附近的聚类区域 .在各个聚类中心处 ,利用局部搜索算法获得极值点 ;其余个体按照小生境技术在聚类区域外进一步搜索 .仿真结果表明 ,这种算法能够有效地防止早熟收敛 ,可以极大提高遗传算法的搜索效率 ,有利于并行实现 ,并在一定程度上有助于骗问题的解决 .
引用
收藏
页码：975 / 978
页数：4
相关论文