收藏本站
《安徽理工大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

自适应小生境遗传算法的研究

蒋昀昕  
【摘要】: 多峰优化问题广泛存在于优化、机器学习、工业应用等领域。小生境遗传算法是用来解决多峰优化问题的有效手段。目前,小生境遗传算法中用得最多的是基于共享函数的适应值共享遗传算法。这类算法的缺陷在于需要事先估计解空间的峰半径和峰个数,但大多数实际设计问题和决策问题的解空间都比较复杂,很难准确估计出算法需要的参数。 针对上述问题,本文在阅读大量国内外文献的基础上,对小生境遗传算法进行了一定的理论研究和分析,主要包括以下内容: 1.简要介绍了遗传算法的发展历史和研究现状,并阐述了遗传算法的基本原理、基本概念以及主要实现技术,同时分析了遗传算法的局限性,并提出算法所需解决的关键问题。 2.详细介绍了目前常见的几种小生境遗传算法。阐述了每一种小生境算法的主要思想和算法步骤,并对算法的搜索性能和收敛速度做了对比分析。其中,重点介绍了适应值共享遗传算法。 3.在自适应小生境遗传算法的基础上,本文提出自适应K—均值聚类适应值共享小生境遗传算法。这种算法将聚类分析、自适应技术有机地结合起来,并且对于通常的K——均值聚类方法做了改进,即引进了一个最小聚类距离,通过调节最小聚类距离控制收敛到的小生境的数目,避免找到无效的极值点。这种算法不仅无需事先确定生境的具体数目和生境半径的大小,而且计算量小,搜索效率较高。给出的仿真实验表明,随着进化代数的增加,自适应K—均值聚类适应值共享小生境遗传算法具有较好的多峰搜索能力,提高了算法适用性。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 师先锋;陈益;李飞莹;凌建春;寇林元;仇丽霞;;小生境遗传算法效果评价及程序测试[J];中国卫生统计;2011年04期
2 许斌;庄毅;赵路;;自适应多重Baldwin克隆选择算法[J];四川大学学报(工程科学版);2011年S1期
3 徐静;;基于遗传算法的零范数压缩感知图像重构方法研究[J];现代电子技术;2011年16期
4 蒋兴良;夏云峰;张志劲;胡建林;胡琴;;基于优化Gabor滤波器的输电导线断股图像检测[J];电力系统自动化;2011年15期
5 夏云峰;蒋兴良;张志劲;胡建林;胡琴;;应用小生境遗传算法优化导线钢芯断股漏磁检测传感器[J];中国电机工程学报;2011年19期
6 马洪江;周相兵;佘堃;谢成锦;;一种SaaS质量多目标模型的遗传优化研究[J];计算机应用研究;2011年07期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前8条
1 王丽爱;孙承意;;采用双层MEC研究MEC的多峰优化性能[A];2003年中国智能自动化会议论文集(下册)[C];2003年
2 程远林;李茂军;;基于小生境遗传算法的配电网电容器优化配置[A];第二十六届中国控制会议论文集[C];2007年
3 韩英仕;郭鹏飞;朱朝艳;;小生境遗传算法及在离散变量优化设计中的应用[A];第十一届全国结构工程学术会议论文集第Ⅱ卷[C];2002年
4 谢云;余江;裴以建;白宝丹;;基于小生境遗传算法的图像增强[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
5 许孝卓;汪旭东;袁世鹰;司纪凯;;基于改进型小生境遗传算法的永磁直线同步电机优化研究[A];2006年全国直线电机学术年会论文集[C];2006年
6 李业丽;杜峰;陆利坤;;一种混合算法的形态滤波器优化处理[A];第二十七届中国控制会议论文集[C];2008年
7 沈成武;唐小兵;李建文;;用频率识别空间刚架结构损伤区及补强的遗传算法[A];第八届全国结构工程学术会议论文集(第Ⅲ卷)[C];1999年
8 陈辉;张家树;;基于混沌变异的多人脸小生境遗传检测算法[A];第一届中国情感计算及智能交互学术会议论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 张会红;基于XNOR/OR的FPRM极性优化研究[D];华东理工大学;2011年
2 李明;智能优化排样技术研究[D];浙江大学;2006年
3 陈琳;网络故障诊断关键技术的研究[D];国防科学技术大学;2005年
4 付蓉;市场环境下基于阻塞激励机制的输电网扩展规划[D];东南大学;2005年
5 彭文;基于特征的医学图像配准中若干关键技术的研究[D];浙江大学;2007年
6 张宝吉;船体线型优化设计方法及最小阻力船型研究[D];大连理工大学;2009年
7 赵吉;群体智能算法研究及其应用[D];江南大学;2010年
8 闫杨;不同编码机制下动态优化问题的进化计算方法研究及应用[D];东北大学 ;2010年
9 尤海峰;求解隐式目标优化问题的交互式进化算法研究[D];中国科学技术大学;2011年
10 桑保华;简易制导炸弹有控弹道的设计与研究[D];南京理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 谢凯;排挤小生境遗传算法的研究与应用[D];安徽理工大学;2005年
2 蒋昀昕;自适应小生境遗传算法的研究[D];安徽理工大学;2008年
3 马志刚;基于改进小生境遗传算法的配电网故障恢复[D];华北电力大学(河北);2010年
4 徐磊;小生境遗传算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
5 郑林;改进的小生境遗传算法在成品油储运调度中的应用研究[D];哈尔滨理工大学;2010年
6 王丽爱;研究思维进化计算的多峰优化性能及研究算法参数对效率的影响[D];太原理工大学;2004年
7 章意成;基于小生境遗传算法的多分类器融合模型[D];安徽大学;2011年
8 文海泉;瞬时值负荷建模的若干研究[D];华北电力大学;2012年
9 马向东;桥梁结构健康监测系统传感器优化布置[D];西南交通大学;2007年
10 刘楠;改进的小生境遗传算法在多目标车间调度中的应用研究[D];大连交通大学;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978