| 用基于免疫机制的单亲遗传算法求解数据聚类优化问题 |
| |
| 引用本文： | 高坚.用基于免疫机制的单亲遗传算法求解数据聚类优化问题[J].计算机工程与应用,2003,39(12):89-90. |
| |
| 作者姓名： | 高坚 |
| |
| 作者单位： | 烟台大学计算机学院,烟台,264005 |
| |
| 基金项目： | 国家自然科学基金资助(编号:69875014) |
| |
| 摘 要： | 数据聚类是数据挖掘中的一个重要课题。数据聚类问题可以转化为一个图形分割的最优化问题。针对该问题的特点,文章构造了基于免疫机制的单亲遗传算法。该算法不仅提高了收敛速度,而且避免了陷于局部极小,从而能较快地收敛到全局最优解。仿真结果表明该算法是有效的。
|
| 关 键 词： | 免疫机制 遗传算法 数据聚类 |
| 文章编号： | 1002-8331-(2003)12-0089-02 |
| 修稿时间： | 2002年7月1日 |
A Parthian-Genetic Algorithm Based on Immune Mechanism for Data Clustering Optimization |
| |
| Gao Jian.A Parthian-Genetic Algorithm Based on Immune Mechanism for Data Clustering Optimization[J].Computer Engineering and Applications,2003,39(12):89-90. |
| |
| Authors: | Gao Jian |
| |
| Abstract: | Data clustering is an important problem in data mining.This paper formulates for solving the data clustering problem as a graph partition optimal problem,and proposes a partheno-genetic algorithm based on immune mechanism.Both the analytical and experimental studies indicate that this method is faster and more efficient to converge upon the optimal value in the whole field. |
| |
| Keywords: | Immune mechanism Genetic algorithm Data clustering |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
