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

AN ADVANCED GENETIC ALGORITHM BASED ON PROPAGATING TREE CLUSTERING

作　　者：冯宪彬[1] 丁蕊[2] 董红斌 

机构地区：[1]牡丹江师范学院计算机科学与技术系,黑龙江牡丹江151100 [2]哈尔滨师范大学计算机科学与信息工程学院,黑龙江哈尔滨150080

出　　处：《计算机应用与软件》2010年第1期127-130,共4页Computer Applications and Software

基　　金：黑龙江省自然科学基金(F200605);黑龙江省教育厅海外学人合作项目(1153h21)

摘　　要：分析目前基于聚类思想的遗传算法的不足,提出一种基于生长树聚类的改进型遗传算法。采用最小生成树的聚类方法,能对形状复杂且非重叠样本的候选解进行聚类形成家族;新的族间交叉算子保持了种群的多样性;改进的族内交叉算子和改进的变异算子使得算法在后期仍能快速收敛;实验对经典算法测试函数进行优化,并与其他算法的优化结果对比,从而说明改进型遗传算法的性能。实验结果表明:基于生长树聚类的改进型遗传算法能有效提高求解精度,快速搜索到最优解。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 convergence in later phase.The experiment optimized several classical algorithm trial functions,and compared them with other algorithms＇ optimized results to demonstrate the performance of the advanced genetic algorithm.The test results indicated that the advanced genetic algorithm based on propagating tree clustering can increase solution＇s precision effectively and search optimal solution quickly.

关 键 词：遗传算法 生长树 聚类 族间交叉 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论] O242.23[自动化与计算机技术—计算机科学与技术]