文档介绍：基于遗传算法的聚类分析
ysis Which Based on Genetic Algorithm
学院:电子信息工程学院
专业:控制工程
姓名:苏良碧
学号:30956059
指导老师:周润景
聚类分析
■聚类分析是模式识别中的一个重要问题,
是非监督学习的重要方法。聚类分析的目
的是将若千特征模式按照它们之间的“相
似度”划分为若千个集合,每个集合中的
特征模式之间按照某种度量来说“相似”
而不同集合中的特征模式之间按相同的度
量来说“不相似
准则函数
■用来判断聚类质量
Jw=2∑川x1-m,m,j=,=
遗传算法
适者生存,优胜劣汰
遗传算法( Genetic
Algorithm)是一类
借鉴生物界的进化
规律演化而来的随
机化搜索方法。
第一代
图图图图图图图图图
区式
图图图图图图图图图
很多年以后·
那N代家密网团
第二步:生成种群、计算适应度
找出最好个体
%每一代种群的最佳适应度
%适应度最好的染色体
individuals. chrom(i )=4000"rand(1, 12)
ndividuals chrom(i,
%%找最好的染色体
bestcom= (bestindex,},%最好的染色体
grimness=sum( ndividuals fitness)sizepop;%染色体的平均适应度
%记录每一代进化中最好的适应度和平均适应度
trace=avgfitness bestfitnes