摘要
针对基本遗传算法所存在的缺点和不足,提出了一种改进的遗传算法———复合形遗传算法,并将其用于K-m eans优化聚类。把复合形法嵌入到遗传算法中,利用复合形法对遗传算法群体中的部分个体进行处理,来改善种群的质量,以加快最优解的搜索进程。该方法既有复合形法快速高效的特点,又有遗传算法全局性好的特点。算例的结果表明,该方法用于改进K-m eans优化聚类是可行的与有效的。
After analyzing weaknesses of simple genetic algorithm （ GA）, a novel improved genetic algorithm - Complex - GA is presented and used to K - Means Optimal Clustering. A modified complex form operator is embedded in the genetic algorithm to improve the qualities of GA population and the local searching capability of the genetic algorithm to make up for the shortage of the genetic algorithm. Complex - GA combines the advantages of the two methods and overcomes the disadvantages of both. The results of experimentation shown that this method is not only correct and feasible, but also is highly effective and practically convenient.
出处
《航空计算技术》
2006年第5期59-61,64,共4页
Aeronautical Computing Technique
基金
西安市软科学基金(04KR036)
