论文格式
电气工程 会计论文 金融论文 国际贸易 财务管理 人力资源 轻化工程 德语论文 工程管理 文化产业管理 信息计算科学 电气自动化 历史论文
机械设计 电子通信 英语论文 物流论文 电子商务 法律论文 工商管理 旅游管理 市场营销 电视制片管理 材料科学工程 汉语言文学 免费获取
制药工程 生物工程 包装工程 模具设计 测控专业 工业工程 教育管理 行政管理 应用物理 电子信息工程 服装设计工程 教育技术学 论文降重
通信工程 电子机电 印刷工程 土木工程 交通工程 食品科学 艺术设计 新闻专业 信息管理 给水排水工程 化学工程工艺 推广赚积分 付款方式
  • 首页 |
  • 毕业论文 |
  • 论文格式 |
  • 个人简历 |
  • 工作总结 |
  • 入党申请书 |
  • 求职信 |
  • 入团申请书 |
  • 工作计划 |
  • 免费论文 |
  • 合作期刊 |
  • 论文同学网 |
搜索 高级搜索

当前位置:论文格式网 -> 毕业论文 -> 信息计算科学
毕业论文标题:

基于遗传算法的聚类分析及编程实现

 本文ID:LWGSW12015 价格:收费积分/100
扫一扫 扫一扫
本站会员可自行下载:下载地址 基于遗传算法的聚类分析及编程实现 (收费:11800 积分)  

信息计算科学论文编号:XXLW036 论文字数:11814,页数:27

目录
中文摘要i
Abstract.ii
目录iii
第一章     前言.1
第二章     遗传算法.2
 2.1遗传算法的基本思想.2
      2.2染色体编码方法.2
         2.2.1自然数编码2
 2.3适应度函数.2
 2.4遗传算子.3
         2.4.1选择算子3
 2.4.2交叉算子4
 2.4.3变异算子5
 2.5控制参数的选择.5
第三章     K均值算法6
      3.1算法计算步骤.6
 3.2实例应用.7
第四章     利用遗传算法实现聚类.9
      4.1问题的描述9
 4.2编码与适应度函数.9
 4.3初始群体的生成9
 4.4遗传算子10
 4.5算法实现步骤11
 4.6算法的收敛性11
 4.7实例应用12
第五章     结论14
致谢15
参考文献.16
附录17

摘     要

 聚类分析目前应用广泛,已经成为数据挖掘中的主要研究领域。通过聚类,人们可以识别密集的和稀疏的区域,从而发现数据的整体分布模式,还能找到数据间有趣的相关联系。本文主要讨论的是一种基于遗传算法的K均值聚类。该算法采用自然数编码方式,取聚类中的欧氏距离的平方为目标函数,对初始群体进行遗传操作。分别应用SAS及VC编程来实现传统的K均值聚类算法和遗传K均值聚类算法,最后通过数据结果的对比可以得出:遗传K均值聚类算法具有较强的全局收敛能力和全局寻优能力。该算法兼顾了局部收敛和全局收敛性能,在兼顾局部收敛速度的同时寻找到的聚类中心保持了良好的全局分布特性。
 
关键词:遗传算法  K均值聚类  遗传K均值算法
  
 At present,Wider application of cluster analysis has become the main research areas in data mining.Through clustering,people can identify intensive and sparse region,thus can found the overall pattern of data, can also find an interesting correlation between the data link.This paper proposes a K-Meams clustering method based on genetic algorithm. The inital groups is operated by the algorithm which is using natural number coding,and the objective function is got from the square of Euclidean distance. The traditional K-Means method and the K-Meams clustering method based on genetic algorithm will be realized by using the tools:SAS and VC. Finally,based on the results of the comparison of data,we proves that this new method achieves a better result than a K-Meams.The spatial clustering algorithm can give attention to local constringency and the whole constringency.By the local constringency,the cluster center which wo find can maintained the good overall situation distributed characteristic.

Keywords:Genetic algorithm  K-Means clustering  Genetic K-Means algorithm


相关论文
本论文在信息计算科学栏目,由论文格式网整理,转载请注明来源www.lwgsw.com,更多论文,请点论文格式范文查看
上一篇:耗煤相关行业对煤炭需求量影响的.. 下一篇:高等数学案例学习
Tags:基于 遗传 算法 分析 编程 实现 【收藏】 【返回顶部】
会计论文
电子机电论文
金融论文
电气自动化论文
模具设计
化学工程与工艺
机械设计
电子通信论文
英语论文
行政管理论文
物流论文
电子商务论文
法律论文
国际贸易论文
财务管理论文
人力资源论文
市场营销论文
土木工程论文
工商管理论文
工程管理论文
汉语言文学论文
教育管理论文
测控专业论文
交通工程论文
旅游管理论文
新闻专业论文
艺术设计
教育技术学论文
应用物理学论文
轻化工程论文
德语专业论文
给水排水工程
服装设计与工程
食品生物技术
材料科学与工程
电视制片管理
工业工程论文
文化产业管理
包装工程论文
印刷工程论文
信息管理论文
制药工程论文
生物工程论文
电子信息工程
信息计算科学
电气工程论文
通信工程论文
财务会计毕业论文
电子商务毕业论文
现代教育技术
信息管理专业
心理学专业
数学与应用数学
数学教育
护理学毕业论文
其他专业论文
历史学论文
学前教育毕业论文
小学教育毕业论文
教育管理毕业论文
法律专业毕业论文
汉语言文学毕业论文
工商管理毕业论文
人力资源毕业论文
营销专业毕业论文
物流专业毕业论文
计算机论文
最新文章
热门文章
计算机论文
推荐文章

本站部分文章来自网络,如发现侵犯了您的权益,请联系指出,本站及时确认删除 E-mail:349991040@qq.com

论文格式网(www.lwgsw.com--论文格式网拼音首字母组合)提供信息计算科学毕业论文格式,论文格式范文,毕业论文范文

Copyright@ 2010-2018 LWGSW.com 论文格式网 版权所有 蜀ICP备09018832号