基于生长树聚类的改进型遗传算法

• 作者: 丁蕊 冯宪彬 董红斌
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 遗传算法 生长树 聚类 族间交叉
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 基金项目论文
• 页码范围: 127-130
• 页数: 4页
• 分类号: TP3
• 字数: 4468字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2010.01.042

摘要

分析目前基于聚类思想的遗传算法的不足,提出一种基于生长树聚类的改进型遗传算法.采用最小生成树的聚类方法,能对形状复杂且非重叠样本的候选解进行聚类形成家族;新的族间交叉算子保持了种群的多样性;改进的族内交叉算子和改进的变异算子使得算法在后期仍能快速收敛;实验对经典算法测试函数进行优化,并与其他算法的优化结果对比,从而说明改进型遗传算法的性能.实验结果表明:基于生长树聚类的改进型遗传算法能有效提高求解精度,快速搜索到最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董红斌	哈尔滨师范大学计算机科学与信息工程学院	32	527	11.0	22.0
2	冯宪彬	牡丹江师范学院计算机科学与技术系	19	115	6.0	10.0
3	丁蕊	哈尔滨师范大学计算机科学与信息工程学院	4	19	2.0	4.0