收藏本站
《西安电子科技大学》 1999年
收藏 | 手机打开
二维码
手机客户端打开本文

遗传算法性能及其在聚类分析中应用的研究

李海民  
【摘要】: 遗传算法是一种模拟自然进化的优化搜索算法。由于它仅依靠适应度函数就可以搜 索最优解,不需要有关问题解空间的知识,并且适应度函数不受连续可微等条件的约束, 因此在解决多维、高度非线性的复杂优化问题中得到了广泛应用和深入研究。 遗传算法的搜索性能与适应度函数有何关系,什么样的目标函数的极值采用遗传算 法求解容易,这些问题的解决对于遗传算法的实际应用和深入理解算法的运行机理有着 重要意义。本文采用Walsh多项式构造满足定义矩和阶数要求的函数,并对遗传算法的 运行结果进行了详细分析,进一步研究了适应度函数与遗传算法的搜索性能之间的关 系;分析了在有限群体规模条件下,具有相同或相接近适应度的不同个体之间的随机竞 争现象,并指出可以通过适当扩大群体规模来有效地消除这种竞争,提高算法的搜索效 率;提出了一种遗传算法和BP神经网络相结合的混合搜索算法,利用BP网络动态学 习个体之间的对应关系,并利用这些关系指导个体的进化。 为了利用样本数据之间的关系指导搜索过程,本文分析了样本数据之间的相互作 用,提出了一种基于局部关系的聚类算法,该算法能够对非重叠分布的样本数据自适应 地聚类,并且对样本数据的分布形状不敏感;研究了线状分布样本数据的聚类算法,提 出了基于遗传算法的参数曲线检测算法、线状分布样本数据的自适应聚类算法和基于遗 传算法的曲线段的连接与拟合三种方法实现对线状分布样本数据的聚类;最后,本文提 出了一种基于遗传算法的分类系统的初步模型,为建立复杂的分类系统提供了新的思 路。
【学位授予单位】:西安电子科技大学
【学位级别】:博士
【学位授予年份】:1999
【分类号】:TP183

【相似文献】
中国期刊全文数据库 前10条
1 阮飞鹏;王冬利;陈学理;;遗传算法在聚类分析中的应用[J];中国水运(学术版);2007年02期
2 袁宝兰;张万军;张智丰;;随机分类算法的实现及与普通遗传算法的比较[J];杭州电子科技大学学报;2007年02期
3 陆林花;王波;;一种改进的遗传聚类算法[J];计算机工程与应用;2007年21期
4 冯海琴;王日栋;;改进的遗传模糊混合聚类算法[J];赤峰学院学报(自然科学版);2009年02期
5 刘英;;遗传算法与改进的FCM聚类算法的结合[J];甘肃科技;2006年03期
6 王克峰,孙晓静,姚平经;基于聚类分析和可视化的增强遗传算法—I.算法的引出、原理与分析[J];过程工程学报;2004年05期
7 张爱华;;基于遗传算法的图论聚类方法[J];武汉大学学报(理学版);2005年S2期
8 洪亮亮;罗可;;改进的基于遗传算法的粗糙聚类方法[J];计算机工程与应用;2010年25期
9 舒祥波;;一种自适应遗传算法的聚类分析及应用[J];信息技术;2011年04期
10 胡玉锁;陈宗海;;基于混合遗传算法的聚类分析[J];模式识别与人工智能;2001年03期
中国重要会议论文全文数据库 前10条
1 牛东晓;乞建勋;;网络资源平衡问题的聚类分析优化遗传算法研究[A];2001年中国管理科学学术会议论文集[C];2001年
2 肖健华;吴今培;;数据挖掘技术及其应用实例[A];2001年中国智能自动化会议论文集(下册)[C];2001年
3 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
4 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
5 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
6 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
7 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
8 张韧;洪梅;刘科峰;王彦磊;;基于静止气象卫星云图的灾害性天气识别[A];中国灾害防御协会——风险分析专业委员会第一届年会论文集[C];2004年
9 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
10 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 ;聚类分析在自身免疫病基因表达谱研究中的初步应用[N];中国医药报;2003年
3 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
4 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
5 中谷期货 杨静;期货公司客户信用风险评级体系研究[N];期货日报;2007年
6 YMG记者 孙长波;烟台经济增速全球第三[N];烟台日报;2008年
7 符信;30个指标评价社会发展水平[N];南方日报;2005年
8 雨文;全国专家聚云财大研讨区域经济学[N];云南日报;2006年
9 包家庆;IDS五大发展趋势[N];网络世界;2002年
10 中国社会科学院研究生院人文学院 王昌燧 朱剑 朱铁权;原始瓷产地研究之启示[N];中国文物报;2006年
中国博士学位论文全文数据库 前10条
1 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
2 李海民;遗传算法性能及其在聚类分析中应用的研究[D];西安电子科技大学;1999年
3 姜灵敏;商业银行信贷风险控制计算模型与算法优化研究[D];中南大学;2003年
4 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
5 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
6 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
7 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
8 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
9 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
10 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
中国硕士学位论文全文数据库 前10条
1 周代红;遗传聚类算法及其在医学图像分割中的应用[D];曲阜师范大学;2007年
2 周林峰;基于智能感官评估的服装供应链信息流反馈系统的研究[D];东华大学;2005年
3 毕书东;多目标优化遗传算法的研究[D];安徽理工大学;2007年
4 李华;蚁群算法研究及其在聚类中的应用[D];中国石油大学;2008年
5 于水英;基于遗传算法与模糊聚类的文本分类研究[D];哈尔滨理工大学;2009年
6 魏巍;无刷直流电动机优化设计的研究[D];上海海事大学;2007年
7 刘琨;遗传算法在数据挖掘聚类分析中的应用研究[D];中南林业科技大学;2008年
8 刘天飞;基于遗传算法的基因芯片数据聚类研究[D];四川农业大学;2008年
9 周云龙;基于遗传算法的Web数据挖掘研究[D];江南大学;2008年
10 王秀巧;基于数据挖掘的网络入侵检测系统研究[D];山东师范大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026