基于聚类的伪并行遗传算法

• 作者: 李军华 袁丽华 黎明
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 遗传算法 并行遗传算法 小生境 聚类
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 论文与报告
• 页码范围: 188-194
• 页数: 7页
• 分类号: TP181
• 字数: 5027字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2009.02.004

摘要

针对遗传算法中存在的早熟收敛和后期收敛速度慢的问题,分析传统的小生境遗传算法和多种群遗传算法的特点和不足,提出基于聚类的伪并行遗传算法.当种群进化到一定程度后,进行聚类分析.在各个聚类内部,利用局部搜索算法获得极值点.其余未分类个体与聚类代表元按照小生境技术进一步搜索,从而获得较好的全局探索能力.从理论上证明该算法的收敛性.采用典型函数进行实例计算,并与杰出保留遗传算法、确定性排挤遗传算法和传统的多种群遗传算法的性能进行比较,结果表明本文算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁丽华	南昌航空大学无损检测技术教育部重点实验室	8	106	5.0	8.0
5	黎明	南昌航空大学无损检测技术教育部重点实验室	182	1686	21.0	33.0
6	李军华	南昌航空大学无损检测技术教育部重点实验室	9	141	6.0	9.0