一种基于遗传算法的用户聚类模型的研究

本文提出了一种基于遗传算法,结合网站的拓扑结构,对网站用户进行聚类分析的模型,阐述了遗传算法在优化过程中染色体编码、遗传算子的设计等问题.实验证明能解决常规聚类算法不能有效处理局部极值、聚类结果对初始聚类中心的选取有着很大的敏感性的问题,是一种有实用价值的方法.

Research of a user clustering model based on genetic algorithm

A user clustering calculating model based on genetic algorithm is put forward in this paper,which combining analyse of topology of web point.This paper presents the design of chromosomes encoding and genetic operations etc.in the process of optimization.The algorithm solves the problems that normal clustering algorithm can not deal with the local extremum effectively and clustering result greatly based on the selection of the original clustering center is proved in this experiment.It is a practical algorithm.