| 基于生长树聚类的改进型遗传算法 |
| |
| 引用本文： | 冯宪彬,丁蕊,董红斌.基于生长树聚类的改进型遗传算法[J].计算机应用与软件,2010,27(1):127-130. |
| |
| 作者姓名： | 冯宪彬 丁蕊 董红斌 |
| |
| 作者单位： | 1. 牡丹江师范学院计算机科学与技术系,黑龙江,牡丹江,151100
2. 哈尔滨师范大学计算机科学与信息工程学院,黑龙江,哈尔滨,150080 |
| |
| 基金项目： | 黑龙江省自然科学基金(F200605);;黑龙江省教育厅海外学人合作项目(1153h21) |
| |
| 摘 要： | 分析目前基于聚类思想的遗传算法的不足,提出一种基于生长树聚类的改进型遗传算法。采用最小生成树的聚类方法,能对形状复杂且非重叠样本的候选解进行聚类形成家族;新的族间交叉算子保持了种群的多样性;改进的族内交叉算子和改进的变异算子使得算法在后期仍能快速收敛;实验对经典算法测试函数进行优化,并与其他算法的优化结果对比,从而说明改进型遗传算法的性能。实验结果表明：基于生长树聚类的改进型遗传算法能有效提高求解精度,快速搜索到最优解。
|
| 关 键 词： | 遗传算法 生长树 聚类 族间交叉 |
AN ADVANCED GENETIC ALGORITHM BASED ON PROPAGATING TREE CLUSTERING |
| |
| Feng Xianbin,Ding Rui,Dong Hongbin.AN ADVANCED GENETIC ALGORITHM BASED ON PROPAGATING TREE CLUSTERING[J].Computer Applications and Software,2010,27(1):127-130. |
| |
| Authors: | Feng Xianbin Ding Rui Dong Hongbin |
| |
| Affiliation: | Department of Computer Science and Technology/a>;Mudanjiang Normal University/a>;Mudanjiang 151100/a>;Heilongjiang/a>;China;School of Computer Science and Information Engineering/a>;Harbin Normal University/a>;Harbin 150080/a>;China |
| |
| Abstract: | The shortcomings of present genetic algorithm based on clustering thoughts are analyzed,and a new advanced genetic algorithm based on propagating tree clustering is proposed.It uses clustering method of minimum spanning tree and can cluster candidate solutions of non-overlap samples in complex shape and generate new families;the new inter-family crossover operators maintain population's multiplicity,the improved intra-family crossover operator and mutation operator can make the algorithm keep rapid converge... |
| |
| Keywords: | Genetic algorithm Propagating tree Clustering Inter-family crossover |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
