进化算法及其在聚类问题中的应用

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:yy4733
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文共分四章,研究内容主要集中在:改进进化算法模型,加强种群内部的协作机制以协调算法的局部搜索和全局勘探能力;将粒子群优化算法与传统的模糊C均值聚类算法相结合,利用基于T平方抽样的单峰分布的统计检验方法实现对未知模式集的自适应聚类分析.第二章研究了一种带记忆信息的协同进化算法.提出将种群划分为一个子种群和多个独立个体的思想以实现算法的局部搜索与全局勘探;通过设计协作算子和变异算子使种群内部进行有效的交叉与合并;数值实验给出了该算法与快速进化规划和组织进化数值优化算法之间的性能对比,并说明了本章算法的有效性.第三章针对模式识别中最常见的聚类问题,提出了一种基于粒子群优化的自适应模糊聚类算法.本章介绍了模糊C-均值聚类算法和粒子群优化算法的基本原理,并尝试结合这两种各具特色的搜索机制;通过引进基于T平方抽样的单峰分布的统计检验方法以实现对模式集聚类趋势和有效性的分析.数值实验说明了本章算法的合理性和有效性.最后,是本文研究工作的总结和展望.比较系统的回顾了本文提出的两种算法的构造思想和创新之处,同时也指出本文研究工作中的不足和算法中的有待改进之处.
其他文献
学生作文是一种融语言文字和逻辑思维为一体的创造性活动。要使学生作文写得好,除了要让学生有扎实的语文基础外,还要有良好的思维品质和创新精神。那么,要培养学生习作的创
我不善养花,却喜欢绿色,故而家里的南北阳台上摆了十来盆够不上档次的花草。有千头菊、迎春花、石榴、橘子、月季、一叶兰、并蒂莲,两盆花椒和黄杨做的树桩盆景,还有几盆仙人
英语技能,主要体现为学生的听、说、读、写这些基本的技能。因此,英语教学中,教师要善于以生为本,加强基础知识点的有效训练。然而,英语技能的训练绝不是朝夕之事。小学英语
数学问题的计算机证明也称数学机械化,是指用计算机证明、推理计算数学问题。Mizar语言系统是由波兰华沙大学的AndrzejTrybulec教授为首的数学家和计算机专家在上世纪八十年代
传统的计算机由于其自身存储量和计算能力的有限,已经不能满足日益发展的科学形势。1994年,Adleman探索性的将现代生物技术与DNA操作技术结合起来,成功解决了具有七个节点的
近几年来,在信访活动中,共产党员亲自参与、组织集体上访的现象时有发生。如何看待共产党员集体上访,这是新形势下我们遇到的一个新课题。我想着重谈以下几点认识。一、应肯
随着一些微生物基因组、人类基因组、拟南芥基因组和水稻基因组全序列测定项目的完成和快速进展,以及各种生物的基因和蛋白序列的研究,产生了越来越多的庞大的分子序列数据。对
本论文主要研究了带有非对称耦合非局部化源并带有Dirichlet零边值和非负初值的抛物组的解的性质,得到了解的整体存在和爆破的条件.并得到了方程组的一致爆破速率. 作者在前
本论文主要研究一个来自于物理学和生物学等领域的二阶非线性微分系统解的整体存在性及其有界性. 本文在已有成果的基础上进行了进一步探索,得出了一些关于该非线性微分系统
本文主要运用Edmonds和Ewing的实现定理研究K3#K3及K3#S2×S2上的局部线性伪自由作用. 第一章首先介绍了4-流形在群作用下不动点理论的相关结果,同时介绍了国内外学者在4-流