收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

快速有效收敛遗传算法的研究

祝希路  
【摘要】: 遗传算法作为一种基于生物界自然选择和遗传原理的高效的搜索技术,已成功的应用于工程设计,工商管理,科学实验等领域中的复杂优化问题的求解。然而,GA在进化寻优的过程中将不可避免地使种群的多样性渐失,可能使种群收敛于局部极值,形成“早熟”收敛。当前对此问题所作的大量研究工作,其解决方法大致可为分为三类:1)增加群体规模;2)静态或动态调整交叉和变异概率;3)加入其他算子。本文分析和研究几种常用的维持种群多样性的遗传算法,在此基础上提出了两种新的遗传算法,给出了理论分析,并进行了仿真实验。本文的主要工作如下: 1)深入研究小生境算法,变异算子和并行遗传算法的基本理论及其进化机理以及如何有效的维持种群多样性,克服“早熟”收敛的原理。 2)根据共享小生境遗传和变异算子能增强和保持生物种群的多样性的特点,提出一种共享变异算子,该算子有效的维持种群的多样性,防止“早熟”收敛,同时确定变异的方向,确保好的模式被保存下来,提高算法搜索性能。在求多极值进化算法中,引人一种半径判别方法,从而不需要小生境半径的先验知识。该策略有利于维护种群多样性,提高收敛速度。 3)针对并行GA能降低早收敛的可能性,提出一种基于建筑块迁移策略模拟退火并行遗传算法。算法根据种群的收敛情况,从其它种群中获取非重叠的建筑块。采用模拟退火思想防止优良模式的浓度过快地增大引起早熟。理论分析和对多峰函数的仿真结果均表明,该算法减少了无效迁移次数,降低通信开销。而且发生成熟前收敛的概率明显下降,保证遗传算法的全局收敛性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 杨雪霞;;基于聚类的图书馆读者细分算法研究及应用[J];福建电脑;2011年06期
2 蒋明;王姮;张华;解兴哲;;改进遗传算法在移动机器人全局路径规划中的应用[J];计算机应用与软件;2011年08期
3 ;遗传算法:让发明自动“进化”[J];硅谷;2011年15期
4 吴力荣;;基本遗传算法遗传策略优化与Java实现[J];通化师范学院学报;2011年06期
5 和洁;冯大政;李晓明;;基于遗传算法和禁忌搜索的MIMO雷达天线布阵优化[J];数据采集与处理;2011年04期
6 李纯莲;孙宇;戴银飞;王薇;刘玉宝;;应用小种群远缘杂交提高遗传算法的效率[J];辽宁工程技术大学学报(自然科学版);2011年03期
7 蒋鹏;佘艳;;基于遗传算法的接驳转运车辆排程的分析研究[J];信息与电脑(理论版);2011年06期
8 丁立;;高校排课系统的设计与实现[J];电脑知识与技术;2011年18期
9 张敬敏;张有华;李霞;;多目标柔性作业车间调度问题的混合差分算法[J];计算机工程与应用;2011年20期
10 李伟;;遗传算法在智能组卷中的应用[J];中国城市经济;2011年11期
11 吴旻;陈长明;史哲;杜鹏;;遗传算法及其改进研究[J];湖北广播电视大学学报;2011年09期
12 韩富春;刘利红;岳永新;;基于改进粒子群算法的电力系统无功优化研究[J];电气技术;2011年07期
13 杨治秋;;基于遗传算法的功能可重构数字体系研究[J];微计算机信息;2011年08期
14 赵鑫;王丞;;用遗传算法类库GAlib对遗传算法进行研究和应用[J];华章;2011年16期
15 陈红梅;朱若寒;;遗传算法研究现状与应用[J];科技信息;2011年18期
16 赵曦;李颖;;均匀设计在求解TSP问题中的应用[J];科学技术与工程;2011年16期
17 舒泽芳;;遗传算法在离散控制系统优化中的应用[J];自动化应用;2011年06期
18 邹荣;;供应链中订货模型的遗传算法[J];电脑知识与技术;2011年19期
19 周瑞芬;;改进的遗传算法[J];企业技术开发;2011年11期
20 赵福玲;王永军;何绍林;聂贺峰;;遗传算法综合智能天线的赋形波束[J];电波科学学报;2011年03期
中国重要会议论文全文数据库 前10条
1 吴志远;邵惠鹤;吴新余;;新的进化过程遗传算法[A];1997中国控制与决策学术年会论文集[C];1997年
2 秦广军;王欣艳;王文义;;基于粒子群算法的遗传算法研究[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
3 肖龙光;丁晓东;;基于理性变异的遗传算法[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
4 桂卫华;黄泰松;阳春华;;一种改进遗传算法及其在原料采购优化中的应用[A];第十九届中国控制会议论文集(二)[C];2000年
5 李彬;毛一之;庞小东;;基于灾变遗传算法的变压器铁心截面优化设计[A];电工理论与新技术学术年会论文集[C];2005年
6 李茂军;童调生;童光宇;;单亲遗传算法图式定理的分析研究[A];1998中国控制与决策学术年会论文集[C];1998年
7 张雷;杨大地;刘冬兵;刘凌晨;;DNA遗传算法在M-TSP问题中的应用[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
8 刘兵兵;;一类非线性二层混合整数规划问题全局最优解的混合遗传算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
9 李胜;申晓宁;陈庆伟;胡维礼;;多目标优化算法在冗余机械手逆解中的应用[A];2007年中国智能自动化会议论文集[C];2007年
10 徐金荣;李允;唐苗苗;;基于杰出选择策略的伪并行遗传算法[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
中国博士学位论文全文数据库 前10条
1 谷峰;柔性作业车间调度中的优化算法研究[D];中国科学技术大学;2006年
2 李智勇;模式交流多群体遗传算法及其在神经网络进化建模中的应用[D];湖南大学;2003年
3 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年
4 李军华;基于知识和多种群进化的遗传算法研究[D];南京航空航天大学;2009年
5 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
6 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
7 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
8 何嘉;基于遗传算法优化的中文分词研究[D];电子科技大学;2012年
9 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
10 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
中国硕士学位论文全文数据库 前10条
1 刘咪;遗传算法及其在优化模糊控制器中的应用[D];福州大学;2006年
2 赵金帅;遗传算法的早熟现象研究及其在图像恢复中的应用[D];西南大学;2008年
3 祝希路;快速有效收敛遗传算法的研究[D];湖南大学;2007年
4 曾凡超;车辆路径问题的改进遗传算法[D];重庆大学;2007年
5 周伟;基于聚类方法的小生境遗传算法研究[D];湖南大学;2008年
6 林育蓓;基于改进遗传量子算法的最小权三角剖分[D];中山大学;2006年
7 李尧;进化型模拟滤波器的研究[D];东北师范大学;2005年
8 杨海清;遗传算法的改进及其应用研究[D];浙江工业大学;2004年
9 胡珍宝;基于遗传模拟退火的模糊控制[D];太原理工大学;2004年
10 彭协华;基于遗传算法无源电力滤波器的优化设计[D];四川大学;2004年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
3 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
4 包家庆;IDS五大发展趋势[N];网络世界;2002年
5 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
6 易水;IT新词集锦[N];计算机世界;2003年
7 高澜庆;矿山企盼智能化[N];中国矿业报;2000年
8 顾正华 唐洪武 肖洋 河海大学水利水电工程学院 李云 南京水利科学研究院水工研究所;水流智能模拟大步走来[N];中国水利报;2005年
9 李磊;让电子政务更聪明[N];计算机世界;2001年
10 记者 吴苡婷;用技术挖出网络信息中“金子”[N];上海科技报;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978