收藏本站
《中南大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

实数编码遗传算法机理分析及算法改进研究

朱灿  
【摘要】: 工程和科学计算中的很多优化问题从最初的低维优化发展为高维、大规模复杂优化,或常常带有比较复杂的约束条件,因而比较难以求解。以遗传算法为代表的各类进化算法在求解该类复杂问题时越来越受到重视。然而有关实数编码遗传算法(RCGA)的工作机理的研究比较少,不能有效地指导算法的改进。本文研究了RCGA的工作机理,分析了RCGA种群漂移的规律,提出了一些改进算法,用高维优化和约束测试函数进行了数值实验,验证了本文算法的有效性。具体创新性成果如下: 1、本文指出适应度函数设计存在不合理性,提出一个种子的适应度值理论上应该和该种子到全局最优点的欧氏距离成负相关性;提出了基本交叉算子实质上就是基于差分法的一维搜索。在进化后阶段,当两父体种子在同一邻域内时,该搜索在整个进化过程中成为有效搜索的可能性比较大,当两父体种子距离比较远时,成为有效搜索的可能性逐渐减小。单重均匀或非均匀变异算子在种群空间里其变异都不是均匀的; 2、本文提出优势种群(块)的概念,通过研究优势块在种群中种子个数的期望值增长规律提出了标准RCGA种群漂移块式定理:遗传算法的进化过程中,新的优势块不断出现排挤了原来的优势块,直到最后一个优势块出现不再被排挤为止。如果RCGA各参数设置合理,RCGA中的新的优势块规模期望值具有近似按指数级增长的趋势。在此基础上阐述了RCGA的参数设置规则,分析了RCGA提前收敛的原因,解释了一些改进算法之所以有效的原因,结合算子作用机制提出了RCGA工作机理。从微观上来说,遗传算法是一种基于差分法的邻域搜索、局部搜索和全局搜索自适应结合的算法;邻域搜索、局部搜索和全局搜索所占比例受种群中优势块的个数以及各个优势块种子个数的变化而变化。从宏观上来说,遗传算法是一种以一定概率选择多个区域(面向搜索块)的迭代算法。优势种子邻域内种子浓度增大有利于加快优势块收敛速度。 3、本文提出了一种多精英保存策略遗传算法(GAEP),通过求解三个经典的连续函数优化问题与当前一些改进进化算法数值结果对比,验证了GAEP算法的有效性。分析了该算法的局限性并改进提出了基于物种选择的遗传算法(GASS)。通过模拟生物进化的阶段性对GASS算法进行了改进,得到了改进算法(IGASS)。三个算法都通过最优种群的隔离来保持选择压力,最优种群边界的自适应收缩和最优种群规模的不定期减小至1保持了种群的多样性,比较好地平衡选择压力和种群多样性,算法IGASS既对种群划分(横向划分),又对进化代数自适应的划分(纵向划分),消除了参数(最大进化代数)对均匀变异算子的步长在整个进化过程不均匀的影响,从而性能更稳定。通过标准的高维和超高维数值实验分析了IGASS算法的动态性能,并对算法IGASS与CEC2008国际会议技术报告里提供的十个参照算法进行比较,结果表明,IGASS算法适应度函数计算次数、求解精度以及算法稳定性基本上都优越于参照算法。算法IGASS尤其适合于求解变量可分离的超高维问题。 4、本文指出以往的约束处理策略都没有很好地与精英保存策略结合起来。通过对惩罚因子的局部分析,提出了一种与精英保存策略相结合的惩罚函数法约束处理策略,结合IGASS算法提出了一种混合算法(MGASS),算法MGASS将种群划分为三个子种群,此三子种群按不同策略进化。标准的约束测试函数数值实验表明该算法性能比较好。
【学位授予单位】:中南大学
【学位级别】:博士
【学位授予年份】:2009
【分类号】:TP18

【参考文献】
中国期刊全文数据库 前10条
1 袁晓辉;袁艳斌;王乘;张勇传;;一种新型的自适应混沌遗传算法[J];电子学报;2006年04期
2 李军华;黎明;袁丽华;;基于个体相似度交叉率自适应的遗传算法[J];系统工程;2006年09期
3 刘大有,卢奕南,王飞,梁艳春;遗传程序设计方法综述[J];计算机研究与发展;2001年02期
4 张讲社,徐宗本,梁怡;整体退火遗传算法及其收敛充要条件[J];中国科学E辑;1997年02期
5 巩敦卫,孙晓燕;用于函数优化的自适应类种子保留遗传算法[J];控制理论与应用;2005年05期
6 徐宗本,聂赞坎,张文修;遗传算法的几乎必然强收敛性——鞅方法[J];计算机学报;2002年08期
7 张铃,ahu.edu.cn,张钹;遗传算法机理的研究[J];软件学报;2000年07期
8 陈子仪;康立山;;多父体杂交演化算法求解约束优化问题[J];武汉大学学报(信息科学版);2006年05期
9 高强;吕文芝;杜小山;孟庆丰;范虹;何正嘉;;遗传算法优化性能评价准则研究[J];西安交通大学学报;2006年07期
10 石山,励庆孚,王兴华;基于自适应遗传算法的无刷直流电机的优化设计[J];西安交通大学学报;2002年12期
【共引文献】
中国期刊全文数据库 前10条
1 罗志军;遗传算法全局收敛性的齐次有限马尔柯夫链分析[J];系统工程与电子技术;2000年01期
2 马壮,万德钧,黄林;基于遗传算法自动舵模糊控制研究[J];中国航海;1999年02期
3 周鸣争;基于遗传算法的模糊隶属函数的优化及应用[J];安徽机电学院学报;1998年04期
4 曾凡锋,马润津,蔡自兴;基于改进遗传算法的系统参数辨识方法[J];北方工业大学学报;1998年01期
5 高玉根,王国彪,丁予展;基于网格法的遗传算法及其应用[J];北京科技大学学报;2002年03期
6 孟祥武,张玉洁;基于群体列突变遗传算法的遍历性[J];北京邮电大学学报;2002年01期
7 孟祥武,张玉洁;遗传算法交换操作的遍历性[J];北京邮电大学学报;1999年01期
8 马壮,万德钧,黄林;基于遗传算法的操舵仪控制参数在线优化[J];船舶工程;1999年01期
9 付永锋;一种改进的遗传算法[J];长春师范学院学报;2003年05期
10 杨大地,张春涛;均匀两点交叉遗传算法[J];重庆师范学院学报(自然科学版);2004年01期
中国重要会议论文全文数据库 前10条
1 焦李成;王磊;;免疫全局优化计算[A];中国体视学学会’99学术报告会论文集[C];1999年
2 赵明旺;;非线性动态系统辨识的混合计算智能算法[A];1997中国控制与决策学术年会论文集[C];1997年
3 田军;寇纪淞;李敏强;;遗传算法中自适应变异算子的优化[A];1998中国控制与决策学术年会论文集[C];1998年
4 介婧;曾建潮;;单群体思维进化算法[A];2000中国控制与决策学术年会论文集[C];2000年
5 殷兴国;侍洪波;;用高级语言实现遗传编程的研究[A];2002中国控制与决策学术年会论文集[C];2002年
6 桂卫华;黄泰松;阳春华;;一种改进遗传算法及其在原料采购优化中的应用[A];第十九届中国控制会议论文集(二)[C];2000年
7 罗志军;乔新;;复合材料层压板的纤维铺设角全局优化的遗传算法解法[A];第六届全国结构工程学术会议论文集(第一卷)[C];1997年
8 徐金荣;李允;唐苗苗;;基于杰出选择策略的伪并行遗传算法[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
9 邴志强;顾佳晨;李堂俊;;遗传算法在LF精炼炉合金配料中的应用[A];全国炼钢连铸过程自动化技术交流会论文集[C];2006年
10 王翠茹;江将;;采用粒群优化的自适应免疫遗传退火算法[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 王福龙;基于DCT和小波变换三维视频编码的研究[D];华南理工大学;2001年
2 马瑞杰;水环境数学模型正、反演数值方法研究与应用[D];吉林大学;2005年
3 高齐圣;质量工程与控制的应用研究[D];东北大学;1999年
4 刘守生;遗传算法与小波神经网络中若干问题的研究[D];南京航空航天大学;2005年
5 孙勇智;人工免疫系统模型、算法及其应用研究[D];浙江大学;2005年
6 安跃军;深海机器人推进电机混沌现象研究[D];沈阳工业大学;2005年
7 张涛;非线性系统控制策略的研究[D];浙江大学;2001年
8 牛东晓;非确定性工程项目计划管理的新方法研究[D];华北电力大学;2002年
9 侯格贤;遗传算法及其在跟踪系统中的应用研究[D];西安电子科技大学;1998年
10 李海民;遗传算法性能及其在聚类分析中应用的研究[D];西安电子科技大学;1999年
中国硕士学位论文全文数据库 前10条
1 吴秋玲;改进的遗传算法及其在CDMA基站优化选址中的应用[D];河海大学;2006年
2 周龙;模拟电路故障诊断参数识别方法研究[D];湖南大学;2006年
3 王春明;配电网馈线接地故障定位系统的研究[D];湖南大学;2006年
4 黄丹宇;基于优化模拟电荷法的电器电场数值模拟与分析[D];沈阳工业大学;2007年
5 孙建熙;结构优化软件SOGA的工程实用化研究[D];广西大学;2005年
6 乐天;多值编码遗传算法的进化性能研究[D];西安理工大学;2005年
7 张庆生;模糊遗传算法在军事训练评估与决策中的应用[D];大连理工大学;2005年
8 张芳;跨流域引水水电站水库系统优化调度研究[D];河海大学;2005年
9 秦保军;散热器内流动与换热特性研究[D];南京航空航天大学;2005年
10 王宗志;水资源智能模式识别方法及其应用[D];合肥工业大学;2005年
【同被引文献】
中国期刊全文数据库 前10条
1 刘国平,曾强;多目标最优化的粒子群算法[J];杭州师范学院学报(自然科学版);2005年01期
2 肖智,李春红,李潆兵,钟波;遗传算法在经济混沌组合预测中的应用[J];重庆大学学报(自然科学版);2002年11期
3 姚俊峰,梅炽,彭小奇,胡志坤,胡军;混沌遗传算法及其应用[J];系统工程;2001年01期
4 戴晓晖,李敏强,寇纪淞;遗传算法理论研究综述[J];控制与决策;2000年03期
5 郭彤城,慕春棣;并行遗传算法的新进展[J];系统工程理论与实践;2002年02期
6 李建武,李敏强;基于基因权重动态调整遗传算法的编码[J];系统工程理论与实践;2003年11期
7 承向军,贺振欢,杨肇夏;基于遗传算法的交通信号机器学习控制方法[J];系统工程理论与实践;2004年08期
8 杨智民,王旭,庄显义;遗传算法在自动控制领域中的应用综述[J];信息与控制;2000年04期
9 刘莉,周晓阳;混合遗传算法收敛性分析[J];应用数学;2004年S1期
10 田莹;苑玮琦;;遗传算法在图像处理中的应用[J];中国图象图形学报;2007年03期
中国博士学位论文全文数据库 前10条
1 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
2 罗隆福;基因控制遗传算法的理论与应用研究[D];湖南大学;2001年
3 姜昌华;遗传算法在物流系统优化中的应用研究[D];华东师范大学;2007年
4 张同刚;无控制DEM匹配与差异探测及其在泥石流灾害地区的应用[D];西南交通大学;2006年
5 郭观七;进化计算的遗传漂移分析与抑制技术[D];中南大学;2003年
6 李昆;基于可靠度理论的公路钢桥概率极限状态设计方法研究[D];同济大学;2007年
7 陈春宝;基于聚类分析与遗传算法的产品多样性优化研究[D];上海交通大学;2008年
8 李晓明;一种新型混合优化算法及其在优化油田开发中的应用[D];西南石油学院;2004年
9 莫鸿强;遗传算法搜索能力和编码方式研究[D];华南理工大学;2001年
10 李启青;遥感数据处理的遗传优化及其组合算法研究[D];中国科学院研究生院(遥感应用研究所);2004年
中国硕士学位论文全文数据库 前10条
1 苏勇彦;单目标、多目标优化进化算法及其应用[D];武汉理工大学;2007年
2 韩志强;某发射装置上架的减重技术研究[D];南京理工大学;2006年
3 朱成娟;遗传算法的改进及其若干应用[D];燕山大学;2006年
4 赵瑞;多目标遗传算法应用的研究[D];天津大学;2005年
5 田玉刚;非线性最小二乘估计的遗传算法研究[D];武汉大学;2003年
6 周志刚;灰色系统理论与人工神经网络融合的时序数据挖掘预测技术及应用[D];成都理工大学;2006年
7 樊胜军;层次分析法在建设工程评标中的应用[D];西安建筑科技大学;2003年
8 黄慧梅;基于遗传算法的AHP及其在城市系统评价中的应用[D];合肥工业大学;2005年
9 储敏;层次分析法中判断矩阵的构造问题[D];南京理工大学;2005年
10 宋西蒙;倒立摆系统LQR—模糊控制算法研究[D];西安电子科技大学;2006年
【二级参考文献】
中国期刊全文数据库 前10条
1 罗文坚,曹先彬,王煦法;用一种免疫遗传算法求解频率分配问题[J];电子学报;2003年06期
2 许晓晶,饶妮妮;一类改进遗传算法的图像信息恢复研究[J];电子学报;2004年07期
3 徐宗本,聂赞坎,张文修;关于遗传算法公理化模型的进一步结果[J];工程数学学报;2001年01期
4 李军华;黎明;袁丽华;;基于个体相似度交叉率自适应的遗传算法[J];系统工程;2006年09期
5 孙立志,张弓,赵红茹,陆永平;遗传算法在永磁电机气隙磁场设计中的应用[J];哈尔滨工业大学学报;2000年01期
6 陈华华,杜歆,顾伟康;基于遗传算法的静态环境全局路径规划[J];浙江大学学报(理学版);2005年01期
7 李凡,徐章艳;遗传算法种群多样性的度量[J];华中理工大学学报;1999年07期
8 张讲社,徐宗本,梁怡;整体退火遗传算法及其收敛充要条件[J];中国科学E辑;1997年02期
9 田小梅,郑金华,李合军;基于父个体相似度的自适应遗传算法[J];计算机工程与应用;2005年18期
10 余有明;刘玉树;阎光伟;;遗传算法的编码理论与应用[J];计算机工程与应用;2006年03期
【相似文献】
中国期刊全文数据库 前10条
1 黄隽;;实数编码最优子种群遗传算法及结构优化[J];淮阴师范学院学报(自然科学版);2008年02期
2 高铁红,李冲宵,韩彦芳,陶媚;改进遗传算法在非线性变参数估计中的应用[J];数据采集与处理;2002年03期
3 谢俊;黄隽;刘军;郭晨海;;最优子种群实数编码的遗传算法[J];机械设计与制造;2006年10期
4 范瑜,邬正义,金荣洪;一种改进实数编码遗传算法及其在阵列天线方向图综合中的应用[J];常熟高专学报;2003年06期
5 李建武,李敏强;测试实数编码遗传算法的困难度[J];管理科学学报;2004年04期
6 关海鸥;;基于实数编码的GA在排课系统中的研究与应用[J];黑龙江八一农垦大学学报;2009年06期
7 方丹,王茹,林辉;基于实数编码的多算子演化遗传算法[J];计算机工程与应用;2004年13期
8 皇甫中民,刘雪梅,闫雒恒;基于离散点的二次曲面识别及参数提取[J];华北水利水电学院学报;2005年03期
9 薛小兰;温秀兰;张鹏;;基于遗传神经网络的机械振动信号预测[J];弹箭与制导学报;2007年03期
10 张强;邢长征;;基于遗传算法智能组卷实数编码的应用[J];科技信息(科学教研);2008年13期
中国重要会议论文全文数据库 前10条
1 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
2 王昊;顾雪平;;改进遗传算法在配电网优化中的应用[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(中册)[C];2008年
3 范胜波;王太勇;汪文津;冷永刚;;遗传算法在切削力公式参数辨识中的应用[A];2005年中国机械工程学会年会论文集[C];2005年
4 崔长彩;傅师伟;黄富贵;李兵;;混合优化算法GA-PSO及其在工程应用中的实现技术[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
5 王科俊;何琳;;遗传算法种群多样性的分析[A];2001年中国智能自动化会议论文集(下册)[C];2001年
6 唐文艳;顾元宪;于涛;;实数编码和约束凝聚选择的遗传算法[A];2001中国控制与决策学术年会论文集[C];2001年
7 闫春丽;李铁克;张文新;;热轧带钢生产管理中的库存匹配模型[A];全国第八届工业工程与企业信息化学术会议论文集[C];2004年
8 邓小波;聂在平;赵延文;杨峰;;遗传算法应用于地层电阻率的重建[A];第十五届全国电磁兼容学术会议论文集[C];2005年
9 王可;李平;陶文华;陈志勇;;遗传BP网络在电力变压器故障诊断中的应用[A];中国计量协会冶金分会2008年会论文集[C];2008年
10 王可;李平;陶文华;陈志勇;;遗传BP网络在电力变压器故障诊断中的应用[A];2008全国第十三届自动化应用技术学术交流会论文集[C];2008年
中国重要报纸全文数据库 前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年
中国博士学位论文全文数据库 前10条
1 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
2 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
3 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
4 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
5 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
6 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
7 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
8 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
9 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
10 谷峰;柔性作业车间调度中的优化算法研究[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
2 孙明强;基于遗传算法的电弧炉供电曲线的优化[D];东北大学;2008年
3 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
4 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
5 郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
6 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
7 梁云静;基于遗传算法的主题爬虫搜索策略研究[D];湖北工业大学;2010年
8 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
9 李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
10 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026