学位论文 > 优秀研究生学位论文题录展示
人工鱼群算法在聚类问题中的应用研究
作 者: 陈祥生
导 师: 梁栋
学 校: 安徽大学
专 业: 电路与系统
关键词: 人工鱼群算法 遗传算法 聚类 优化
分类号: TP18
类 型: 硕士论文
年 份: 2010年
下 载: 153次
引 用: 0次
阅 读: 论文下载
内容摘要
聚类在数据挖掘、统计学、机器学习等很多领域都有广泛应用。聚类问题实质是一个全局优化问题。遗传算法是一种基于生物自然选择与遗传机理的随机搜索与优化方法。人工鱼群算法(AFSA)是一种新提出的新型仿生优化算法。它采用自下而上的设计方法,对寻优空间的形式和性质没有特殊要求。算法具有良好自适应能力,克服局部极值、取得全局最优值的能力和较快的收敛速度,可用于许多优化模型的求解。人工鱼群算法为求解优化问题提供一种新思路,新方法。本文在深入研究人工鱼群算法和遗传算法的基础上,将遗传算法中的选择、变异交叉融合到人工鱼群算法,提出一种人工鱼群算法与遗传算法融合算法,并应用于求解聚类问题。本文的主要研究内容和研究成果如下:1.在深入研究人工鱼群算法和聚类问题的基础上,提出了求解分类数目已知的聚类问题的人工鱼群算法。首先构造人工鱼个体模型,确定人工鱼个体和聚类问题的联系,确定算法的目标函数,然后编程求得最优解。2.在深入研究求解聚类问题的人工鱼群算法的基础上,为了克服算法初期收敛速度快,后期收敛速度慢的缺陷,本文提出了一种改进人工鱼群算法。在最优值连续无变化或变化不明显时采用变异或交叉操作,消除人工鱼漫无目的随机游动或大量聚集在非全局极值点附近的局限,提高算法的求解速度和求解精度,改善求解质量。
|
全文目录
摘要 3-4 Abstract 4-6 目录 6-8 插图清单 8-9 Illustration List 9-10 第一章 绪论 10-24 1.1 数据挖掘技术 10-15 1.1.1 数据挖掘技术的应用领域及研究现状 10-11 1.1.2 数据挖掘技术概述 11-15 1.2 聚类分析 15-20 1.2.1 什么是聚类分析 15-16 1.2.2 聚类分析方法 16-17 1.2.3 K-means算法 17-20 1.3 智能优化算法 20-21 1.3.1 主要的智能优化算法 20-21 1.3.2 智能优化算法研究现状 21 1.4 本文主要研究内容 21-24 1.4.1 研究的目的和意义 22 1.4.2 研究的主要思路 22-23 1.4.3 论文各部分的主要内容 23-24 第二章 人工鱼群算法 24-32 2.1 基本人工鱼群算法 24-26 2.1.1 人工鱼的相关定义 25 2.1.2 行为描述 25-26 2.1.3 行为选择 26 2.2 组合优化问题的人工鱼群算法 26-30 2.2.1 组合优化问题 26 2.2.2 人工鱼群算法中的距离和领域 26-27 2.2.3 组合优化问题的人工鱼群算法 27-28 2.2.4 人工鱼群算法求解聚类问题 28-30 2.3 人工鱼群算法研究现状及发展趋势 30-31 2.4 小结 31-32 第三章 遗传算法 32-37 3.1 遗传算法的产生和发展 32 3.2 遗传算法 32-36 3.2.1 基本概念 33-34 3.2.2 遗传算法的基本原理 34-35 3.2.3 遗传算法的应用步骤 35-36 3.3 小结 36-37 第四章 改进人工鱼群算法求解聚类问题 37-49 4.1 人工鱼群算法与遗传算法融合聚类算法中的元素 37-38 4.2 人工鱼群算法与遗传算法融合 38-41 4.2.1 觅食行为与选择算法的融合 38-39 4.2.2 融合变异算子 39-40 4.2.3 融合交叉算子 40-41 4.3 算法进一步优化 41 4.3.1 优化算法,提高运算速度 41 4.3.2 利用公告板引导算法快速收敛 41 4.4 整体算法描述 41-42 4.5 仿真实验 42-48 4.6 小结 48-49 第五章 总结与展望 49-51 5.1 论文主要贡献 49 5.2 进一步的工作 49-51 参考文献 51-54 附录1 (部分程序源码) 54-64 附录2 (部分实验数据) 64-69 作者攻读硕士学位期间发表的论文 69 作者攻读硕士学位期间参与的项目 69-70 致谢 70
|
相似论文
- 天然气脱酸性气体过程中物性研究及数据处理,TE644
- 超声波钎焊填缝及钎缝优化工艺研究,TG454
- 曲拉精制干酪素褐变因素及工艺优化研究,TS252.5
- 压气机优化平台建立与跨音速压气机气动优化设计,TH45
- 常温低温组合密封结构的有限元分析与优化设计,TH136
- 涡轮S2流面正问题气动优化设计研究,V235.11
- 基于蚁群算法的电梯群优化控制研究,TU857
- 中心回燃式燃烧室燃烧特性研究,TK223.21
- 内置式高效永磁同步电机的设计研究,TM341
- 内点法在大型电力系统无功优化中的应用研究,TM714.3
- 轴向磁通感应子式高温超导电机的基础研究,TM37
- AVS视频解码器在PC平台上的优化及场解码的改善,TN919.81
- 多重ANN/HMM混合模型在语音识别中的应用,TN912.34
- AES算法及其DSP实现,TN918.1
- 多层卫星网络稳定性设计研究,TN927.23
- 电视制导系统中视频图像压缩优化设计及实现研究,TN919.81
- 海量多数据库集成系统的查询处理研究,TP311.13
- 隐式用户兴趣挖掘的研究与实现,TP311.13
- 图像分割中阴影去除算法的研究,TP391.41
- 基于图分割的文本提取方法研究,TP391.41
- 牡丹EST-SSR引物开发及其亲缘关系分析,S685.11
中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化基础理论 > 人工智能理论
© 2012 www.xueweilunwen.com
|