收藏本站
《电子学报》 2006年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于违约解转化法的遗传算法及其性能分析

高玉根  程峰  王灿  王国彪  
【摘要】:遗传算法在求解约束优化问题时,面临的关键问题之一就是如何处理约束条件.本文提出了一种基于违约解转化法的遗传算法(C IFGA),也就是遗传算法在处理约束条件时,在每一进化代遗传操作后,把所有违反约束条件的个体逐个转化成满足约束条件的个体,整个遗传群体保持不变,经过一代代的进化,最终求出约束问题的最优解.对于采用二进制编码和实数编码的C IFGA,理论证明了其收敛性.测试试验结果表明:C IFGA有较好的算法性能和解决约束优化问题的能力.

【参考文献】
中国期刊全文数据库 前1条
1 林丹,李敏强,寇纪凇;基于实数编码的遗传算法的收敛性研究[J];计算机研究与发展;2000年11期
【共引文献】
中国期刊全文数据库 前10条
1 高玉根,王国彪,丁予展;基于网格法的遗传算法及其应用[J];北京科技大学学报;2002年03期
2 王培红,李磊磊,陈强,董益华;电站锅炉高效低污染燃烧优化算法研究[J];动力工程;2004年04期
3 凌季平;高沁翔;;基于实数编码的遗传算法在配电网络重构中的应用[J];上海电力学院学报;2006年02期
4 智会强;牛坤;王秀春;;基于遗传算法的热物性参数辨识[J];兰州理工大学学报;2006年01期
5 李晓斌;左磊;于波;;一种自适应免疫遗传算法及其在系统辨识和参数优化中的应用[J];兰州理工大学学报;2006年03期
6 连远锋,侯锟,张沛露,许建潮;演化计算在特征词条优化中的应用[J];长春工业大学学报(自然科学版);2004年01期
7 周永华,毛宗源;基于整体轮换杂交的改进遗传算法[J];计算机工程与应用;2002年24期
8 廖美英,郭荷清,张勇军;一种整数编码的改进遗传算法[J];计算机工程与应用;2003年01期
9 郑立平,郝忠孝;遗传算法理论综述[J];计算机工程与应用;2003年21期
10 左兴权,李士勇;一类自适应免疫进化算法[J];控制与决策;2004年03期
中国博士学位论文全文数据库 前9条
1 黄良沛;城市供水系统的优化调度与智能控制研究[D];中南大学;2005年
2 杨启文;计算智能及其工程应用[D];浙江大学;2001年
3 宋晓峰;优生演进优化和统计学习建模[D];浙江大学;2003年
4 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
5 薛亚丽;热力过程多变量控制系统的优化设计[D];清华大学;2005年
6 莫愿斌;粒子群优化算法的扩展与应用[D];浙江大学;2006年
7 李晓斌;阳极焙烧系统的检测、建模与控制[D];西安理工大学;2007年
8 陈泯融;基于极值动力学的优化方法及其应用研究[D];上海交通大学;2008年
9 周永华;实数编码遗传算法杂交算子组合研究[D];华南理工大学;2003年
中国硕士学位论文全文数据库 前10条
1 乐天;多值编码遗传算法的进化性能研究[D];西安理工大学;2005年
2 李春伟;基于神经网络与遗传算法的股票智能预测[D];西北工业大学;2005年
3 王祖俭;IRT中3PLM参数估计新方法—GA算法[D];江西师范大学;2005年
4 张永霞;热工控制系统的智能优化整定技术研究[D];华北电力大学(北京);2005年
5 张宇明;基于GIS技术的边坡地质灾害预测评价系统的研究及其应用[D];大连理工大学;2005年
6 姜阳;基于数字信号处理器的神经元遗传算法自适应PID控制[D];广西大学;2002年
7 杜锐;遗传算法在给水管网优化设计中的应用[D];合肥工业大学;2002年
8 景玲;城市动态路径诱导系统框架及最优路径选择算法研究[D];重庆大学;2002年
9 王健;现代非线性优化算法在大地测量反演中的应用[D];中国科学院研究生院(测量与地球物理研究所);2002年
10 高巍;基于曲率模态分析的具有动应力约束的变截面悬臂梁优化设计[D];华侨大学;2003年
【同被引文献】
中国期刊全文数据库 前10条
1 何大阔,王福利,贾明兴;遗传算法初始种群与操作参数的均匀设计[J];东北大学学报(自然科学版);2005年09期
2 赵宇明;郭静波;王赞基;;单相配电网多用户通信中的频谱优化[J];电力系统自动化;2006年02期
3 代洁;汪晓岩;;新型PLC-075电力线数据传输装置[J];电力系统自动化;2006年04期
4 赵宇明,王赞基,郭静波,于歆杰;一种应用于配电网电力线通信的快速比特分配算法[J];电网技术;2005年21期
5 王根平;易灵芝;;电力线通信系统中的信道训练和信道估计方案[J];电网技术;2007年03期
6 徐建萍,郭钢;基于工艺流程的物料配送BOM模型[J];重庆大学学报(自然科学版);2005年06期
7 王峻峰,李世其,刘继红,钟毅芳;计算机辅助装配规划研究综述[J];工程图学学报;2005年02期
8 周水银,陈荣秋;单机加权成套订单数遗传算法研究[J];系统工程;2005年05期
9 张斌,于明,王晨,陈荣兴,刘艳凯,苏颖;生产计划制定过程的分析及数学建模[J];工业工程与管理;2003年03期
10 王健,王建华;标准遗传算法的研究进展[J];华东船舶工业学院学报;2000年03期
中国博士学位论文全文数据库 前4条
1 孙志峻;智能制造系统车间生产优化调度[D];南京航空航天大学;2002年
2 孟永胜;装备制造业产品制造数据集成管理研究与应用[D];大连理工大学;2006年
3 张锐;基于多载波扩频理论的低压电力线数据通信技术的研究[D];哈尔滨理工大学;2006年
4 高永超;智能优化算法的性能及搜索空间研究[D];山东大学;2007年
中国硕士学位论文全文数据库 前1条
1 王超;基于遗传算法的产品装配生产调度优化研究[D];武汉大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 王岚;;基于自适应交叉和变异概率的遗传算法收敛性研究[J];云南师范大学学报(自然科学版);2010年03期
2 罗向荣;任晓娟;赵强;王亚鹏;;应用优化的BP神经网络模型预测储层伤害程度[J];辽宁化工;2011年05期
3 何大阔,王福利,贾明兴;遗传算法初始种群与操作参数的均匀设计[J];东北大学学报(自然科学版);2005年09期
4 罗彪;郑金华;杨平;;基于定向爬山的遗传算法[J];计算机工程与应用;2008年06期
5 李军华;黎明;;噪声环境下遗传算法的收敛性和收敛速度估计[J];电子学报;2011年08期
6 马永杰;马义德;蒋兆远;孙启国;;一种快速遗传算法及其收敛性[J];系统工程与电子技术;2009年03期
7 吴子云;黄少锋;陈庆庚;;基于分布种群遗传算法的二自由度PID控制器参数优化整定[J];工业仪表与自动化装置;2008年01期
8 朱思峰;邵国金;王华东;;基于抗体注射的免疫遗传算法[J];计算机应用;2009年06期
9 朱思峰;王华东;魏荣华;;一种新型免疫遗传算法[J];计算机工程与应用;2009年36期
10 刘雁兵;刘付显;;基于遗传算法的TSP问题求解与仿真[J];电光与控制;2007年04期
中国重要会议论文全文数据库 前10条
1 王妍哲;林晓梅;熊雅玲;王盛慧;;采用DNA遗传算法的图像基元识别与提取[A];2005中国控制与决策学术年会论文集(上)[C];2005年
2 侯彦东;赵建军;;基于遗传算法的均匀圆阵DOA估计研究[A];中南六省(区)自动化学会第24届学术年会会议论文集[C];2006年
3 董玉振;张京军;高瑞贞;尚艳敏;;基于K1剖分的改进遗传算法[A];第三届中国智能计算大会论文集[C];2009年
4 高丙坤;田丽;任晶秋;;非线性滤波的遗传神经网络寻优方法[A];第十一届全国信号处理学术年会(CCSP-2003)论文集[C];2003年
5 兰绍江;韩丽霞;王宇平;;瓶颈多选择整数规划问题的遗传算法及其收敛性[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
6 王可;李平;陶文华;陈志勇;;遗传BP网络在电力变压器故障诊断中的应用[A];2008全国第十三届自动化应用技术学术交流会论文集[C];2008年
7 娄小芳;邹逢兴;高政;曾令李;欧微;;求解作业车间调度问题的一种改进的遗传算法[A];2009中国控制与决策会议论文集(2)[C];2009年
8 胡延军;高莉;;混合遗传算法在作业车间调度问题上的应用[A];2001中国控制与决策学术年会论文集[C];2001年
9 介婧;曾建潮;;单群体思维进化算法[A];2000中国控制与决策学术年会论文集[C];2000年
10 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
中国重要报纸全文数据库 前1条
1 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
中国博士学位论文全文数据库 前10条
1 左洪浩;蚁群优化算法及其应用研究[D];中国科学技术大学;2006年
2 姚有领;智能自适应解耦控制及其在板形板厚综合控制中的应用[D];上海大学;2008年
3 李航;遗传算法求解多模态优化问题的研究[D];天津大学;2007年
4 张华;基于动觉智能图式的多级摆系统仿人智能运动控制[D];重庆大学;2006年
5 陶吉利;基于DNA计算的遗传算法及应用研究[D];浙江大学;2007年
6 焦嵩鸣;计算智能及其在热工系统中的应用研究[D];华北电力大学(河北);2007年
7 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年
8 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
9 李军华;基于知识和多种群进化的遗传算法研究[D];南京航空航天大学;2009年
10 陈峰;多星测控调度问题的遗传算法研究[D];国防科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 闫妍;一种新的自适应遗传算法[D];哈尔滨工程大学;2007年
2 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
3 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
4 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
5 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
6 李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
7 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
8 李臻;城市公交车辆智能调度优化研究[D];山东科技大学;2010年
9 段杨;遗传算法的若干改进及其在支持向量机中的应用研究[D];南京邮电大学;2012年
10 刘东;行为约束下的Acrobot起摆控制研究[D];哈尔滨工业大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026