收藏本站
《控制理论与应用》 1996年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

遗传算法的运行机理分析

恽为民  席裕庚  
【摘要】:遗传算法是一种自适应启发式群体型选代式全局搜索算法,正受到许多学科的重视.本文首先以函数优化为例分析了遗传算法的运行过程,然后着重探讨了遗传算法的全局收敛性和效率问题,提出了有效基因的新概念及有效基因突变操作,推导出每次遗传搜索产生O(2l-1)数量级的新模式,最后给出了结论.
【作者单位】上海交通大学自动化系
【基金】:国家自然科学基金,上海市自然科学基金
【分类号】:TP18

【引证文献】
中国期刊全文数据库 前10条
1 马壮,万德钧,黄林;基于遗传算法自动舵模糊控制研究[J];中国航海;1999年02期
2 孟祥武,张玉洁;遗传算法交换操作的遍历性[J];北京邮电大学学报;1999年01期
3 孟祥武,张玉洁;基于群体列突变遗传算法的遍历性[J];北京邮电大学学报;2002年01期
4 马壮,万德钧,黄林;基于遗传算法的操舵仪控制参数在线优化[J];船舶工程;1999年01期
5 曾凡锋,马润津,蔡自兴;基于改进遗传算法的系统参数辨识方法[J];北方工业大学学报;1998年01期
6 刘迎曦,王登刚,李守巨,王海菊;识别混凝土重力坝弹性模量的一种新方法[J];大连理工大学学报;2000年02期
7 刘世君,徐卫亚,王红春,高明军;遗传算法的改进及其在岩体位移反分析中的应用[J];电力勘测;2002年02期
8 段玉倩,贺家李;遗传算法及其改进[J];电力系统及其自动化学报;1998年01期
9 刘立平,牛熠;遗传算法综述[J];东莞理工学院学报;2005年03期
10 何大阔,王福利;基于可进化性的快速遗传算法[J];东北大学学报(自然科学版);2002年07期
中国重要会议论文全文数据库 前5条
1 介婧;曾建潮;;单群体思维进化算法[A];2000中国控制与决策学术年会论文集[C];2000年
2 田军;寇纪淞;李敏强;;遗传算法中自适应变异算子的优化[A];1998中国控制与决策学术年会论文集[C];1998年
3 桂卫华;黄泰松;阳春华;;一种改进遗传算法及其在原料采购优化中的应用[A];第十九届中国控制会议论文集(二)[C];2000年
4 彭力;李稳;何鸿鲲;林行辛;;二自由度PID控制器优化设计[A];中国仪器仪表学会第五届青年学术会议论文集[C];2003年
5 俞震;徐立新;葛伟亮;;遗传算法的改进及其在人工神经元网络中的应用研究[A];1999年中国智能自动化学术会议论文集(下册)[C];1999年
中国博士学位论文全文数据库 前10条
1 高齐圣;质量工程与控制的应用研究[D];东北大学;1999年
2 刘守生;遗传算法与小波神经网络中若干问题的研究[D];南京航空航天大学;2005年
3 孙勇智;人工免疫系统模型、算法及其应用研究[D];浙江大学;2005年
4 张涛;非线性系统控制策略的研究[D];浙江大学;2001年
5 李耀华;热轧生产计划与板坯库优化管理模型及算法研究[D];大连理工大学;2006年
6 吴建发;优选压裂井方法研究[D];西南石油学院;2005年
7 魏立新;基于智能计算的油田地面管网优化技术研究[D];大庆石油学院;2005年
8 周志坚;基于遗传算法的神经模糊技术应用研究[D];华南理工大学;1999年
9 莫鸿强;遗传算法搜索能力和编码方式研究[D];华南理工大学;2001年
10 金菊良;遗传算法在水资源工程中的应用研究[D];四川大学;2000年
中国硕士学位论文全文数据库 前10条
1 乐天;多值编码遗传算法的进化性能研究[D];西安理工大学;2005年
2 张庆生;模糊遗传算法在军事训练评估与决策中的应用[D];大连理工大学;2005年
3 王宗志;水资源智能模式识别方法及其应用[D];合肥工业大学;2005年
4 金光球;遗传算法与神经网络在大坝安全监测预报中的应用[D];合肥工业大学;2005年
5 王永华;遗传算法在合肥市望塘污水管网设计中的应用[D];合肥工业大学;2005年
6 吴波;基于遗传算法的作业车间调度问题研究[D];大连交通大学;2005年
7 冯晖;遗传算法结合模糊综合评价在建设方案决策中的应用[D];合肥工业大学;2006年
8 张文林;巢湖流域水文时间序列的变点分析[D];合肥工业大学;2006年
9 程健;加速并行遗传算法及其在水安全问题中的应用[D];合肥工业大学;2006年
10 耿治平;基于遗传算法的南水北调工程(山东段)水资源优化配置和实时调度研究[D];合肥工业大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 任庆生,曾进,戚飞虎;交叉算子的极限一致性[J];计算机学报;2002年12期
2 胡友健;梁新美;许成功;;论GPS变形监测技术的现状与发展趋势[J];测绘科学;2006年05期
3 张宏伟,张丽,梁建文;给水管网压力监测点的布置方法[J];中国给水排水;2003年03期
4 吕谋,高金良,赵洪宾;大规模供水系统工况的建模方法研究[J];哈尔滨建筑大学学报;2001年02期
5 袁一星,张志军;供水管网校核模型参数估计与求解方法的研究[J];给水排水;2005年09期
6 顾国华,申旭辉,王敏;利用GPS观测到的中国大陆地壳水平运动[J];全球定位系统;2001年04期
7 廖振良,俞国平,叶伯明;多水源给水管网宏观模型的开发与应用[J];同济大学学报(自然科学版);2004年09期
8 熊永良,黄丁发,张献洲;一种可靠的含约束条件的GPS变形监测单历元求解算法[J];武汉大学学报(信息科学版);2001年01期
9 阳仁贵,欧吉坤,王振杰,赵春梅;用遗传算法搜索GPS单频单历元整周模糊度[J];武汉大学学报(信息科学版);2005年03期
10 吴万清,宁龙梅,朱才连;一种单频单历元GPS整周模糊度的解算方法[J];武汉大学学报(信息科学版);2005年06期
中国博士学位论文全文数据库 前10条
1 王振杰;大地测量中不适定问题的正则化解法研究[D];中国科学院研究生院(测量与地球物理研究所);2003年
2 许刚;给水管网水力模型校正研究[D];浙江大学;2005年
3 雷开友;粒子群算法及其应用研究[D];西南大学;2006年
4 陈宇辉;给水管网动态模型维护与校验方法研究[D];同济大学;2006年
5 王湘中;进化策略的变异算子与仿真平台研究[D];中南大学;2005年
6 李海民;遗传算法性能及其在聚类分析中应用的研究[D];西安电子科技大学;1999年
7 丁问司;新型压力反馈氮爆式机电一体化液压碎石冲击器系统研究[D];中南大学;2000年
8 康智涛;多层喷射共沉积制备大尺寸SiC颗粒增强铝基复合材料的工艺、设备及过程原理研究[D];中南大学;2001年
9 谢志鹏;基于概念格模型的知识发现研究[D];合肥工业大学;2001年
10 何强;基于地理信息系统(GIS)的水污染控制规划研究[D];重庆大学;2001年
中国硕士学位论文全文数据库 前10条
1 姜彦立;郑州市给水管网系统仿真研究[D];辽宁工程技术大学;2006年
2 李丽;UML的研究及其软件需求分析实现[D];中国农业大学;2001年
3 饶云波;航空公司乘务员排班系统的优化算法研究及设计实现[D];电子科技大学;2006年
4 史建平;基于小波分析的汇率波动序列研究[D];西安电子科技大学;2007年
5 张春涛;遗传算法及其在数值逼近中的应用研究[D];重庆大学;2004年
6 余荣祖;并行进化算法及其在组合优化中的应用[D];西安电子科技大学;2007年
7 陈旭升;新形势下甘肃省公路网建设与管理对策研究[D];长安大学;2000年
8 黄震;面向Agent软件工程的初步讨论[D];中国科学院软件研究所;2001年
9 金涛;基于遗传算法的组卷系统的研究[D];燕山大学;2001年
10 李信洪;基于神经网络的时滞控制系统研究[D];福州大学;2002年
【二级引证文献】
中国期刊全文数据库 前10条
1 张显库,张宁;用GA优化模糊控制器及其应用[J];计算机工程与应用;2004年08期
2 张媛,李志俊;基于GA优化模糊控制规则的工程船舶控制方法[J];船海工程;2005年02期
3 张宁,张显库;遗传算法及其在船舶运动控制器优化中的应用[J];系统工程与电子技术;2004年01期
4 许仪勋,陆拯,郭志忠;基于遗传算法的电力系统分层信息故障诊断方法[J];继电器;2000年10期
5 刘媛,王卫红;基于CMAC的转台系统逆控制器设计及仿真[J];计算机仿真;2005年02期
6 黄冀卓,王湛,龚明袖;遗传算法在钢结构截面优化设计中的应用[J];四川建筑科学研究;2005年03期
7 范跃祖,张轶男,马浩凯,闻新;BP/GA混合算法在简易组合导航系统中的应用[J];北京航空航天大学学报;2005年05期
8 王汉平;路太杰;余文辉;;基于遗传算法进化神经网络的潜射导弹筒盖压力预测[J];北京理工大学学报;2006年01期
9 涂承媛,涂承宇,冯占英;基于仿生进化的自动控制系统[J];北京联合大学学报;2000年03期
10 孟祥武,张玉洁;基于群体列突变遗传算法的遍历性[J];北京邮电大学学报;2002年01期
中国重要会议论文全文数据库 前3条
1 林琳;高齐圣;;产品系统的适应性设计与经济优化[A];2005中国控制与决策学术年会论文集(下)[C];2005年
2 耿金花;程志国;任敬喜;;一种产品质量的多响应优化方法[A];2006中国控制与决策学术年会论文集[C];2006年
3 王东风;韩璞;翟永杰;;基于多传感器信息融合的CFB锅炉床温预测模糊控制[A];第五届全球智能控制与自动化大会会议论文集(4)[C];2004年
中国博士学位论文全文数据库 前10条
1 张平;南水北调工程受水区资源优化配置研究[D];河海大学;2006年
2 韩利芬;基于神经网络的薄板冲压成形中的反演问题研究[D];湖南大学;2006年
3 刘淑华;复杂动态环境下多机器人的运动协调研究[D];吉林大学;2005年
4 罗忠辉;大型薄板坯热连轧机异常振动与故障监测研究[D];广东工业大学;2005年
5 杨震;个性化信息获取方法的研究[D];大连理工大学;2004年
6 李守巨;基于计算智能的岩土力学模型参数反演方法及其工程应用[D];大连理工大学;2004年
7 赵红兵;基于“能量测试”和优化方法的结构单元损伤识别[D];大连理工大学;2005年
8 孙勇智;人工免疫系统模型、算法及其应用研究[D];浙江大学;2005年
9 蒙文川;人工免疫算法及其在电力系统中的应用研究[D];浙江大学;2006年
10 潘伟;基于遗传算法的鲁棒控制问题研究[D];东北大学;2006年
中国硕士学位论文全文数据库 前10条
1 周文芳;混凝土坝实测位移混合模型遗传算法优化及应用研究[D];武汉大学;2005年
2 周剑;三峡—葛洲坝决策系统的研究[D];华中科技大学;2005年
3 彭沛夫;遗传融合的自适应蚁群算法最优PID控制研究[D];湖南大学;2005年
4 吴秋玲;改进的遗传算法及其在CDMA基站优化选址中的应用[D];河海大学;2006年
5 吴新立;泵送混凝土水闸寒冬季节施工期裂缝机理与抗裂措施研究[D];河海大学;2006年
6 陈淑玲;高速船智能推进系统综合优化设计技术研究[D];江苏科技大学;2005年
7 卢山;地下工程位移反分析及开挖顺序优化方法研究[D];湖南大学;2006年
8 张超;智能图像分割方法研究[D];西南交通大学;2005年
9 孙浩增;基于改进遗传算法的无功优化及其在电力SCADA中的应用[D];东北大学;2005年
10 吴绍兵;基于遗传算法的模糊规则获取研究[D];云南师范大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 ;遗传算法:让发明自动“进化”[J];硅谷;2011年15期
2 蒋鹏;佘艳;;基于遗传算法的接驳转运车辆排程的分析研究[J];信息与电脑(理论版);2011年06期
3 李伟;;遗传算法在智能组卷中的应用[J];中国城市经济;2011年11期
4 吴旻;陈长明;史哲;杜鹏;;遗传算法及其改进研究[J];湖北广播电视大学学报;2011年09期
5 杨治秋;;基于遗传算法的功能可重构数字体系研究[J];微计算机信息;2011年08期
6 赵鑫;王丞;;用遗传算法类库GAlib对遗传算法进行研究和应用[J];华章;2011年16期
7 陈红梅;朱若寒;;遗传算法研究现状与应用[J];科技信息;2011年18期
8 舒泽芳;;遗传算法在离散控制系统优化中的应用[J];自动化应用;2011年06期
9 邹荣;;供应链中订货模型的遗传算法[J];电脑知识与技术;2011年19期
10 排新颖;马善立;;一种改进的遗传算法及其应用[J];科学技术与工程;2011年20期
中国重要会议论文全文数据库 前10条
1 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
2 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
3 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
4 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
5 汝勇;杨树强;;遗传算法在历史性约束组合优化问题中的应用[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
6 李大伟;戴建设;李敉安;;遗传算法及其在神经网络学习算法中的应用[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年
7 王直杰;方建安;邵世煌;;一种改进的遗传算法及其在神经网络学习中的应用[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
8 何翠红;区益善;;用sGA进行动态函数优化[A];1996年中国智能自动化学术会议论文集(下册)[C];1996年
9 雷德明;;基于遗传算法的三维模糊控制器[A];2000中国控制与决策学术年会论文集[C];2000年
10 李平;贾利民;;遗传算法在列车运行调整中的应用研究[A];2001年中国智能自动化会议论文集(下册)[C];2001年
中国重要报纸全文数据库 前1条
1 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
中国博士学位论文全文数据库 前10条
1 明亮;遗传算法的模式理论及收敛理论[D];西安电子科技大学;2006年
2 姚有领;智能自适应解耦控制及其在板形板厚综合控制中的应用[D];上海大学;2008年
3 李航;遗传算法求解多模态优化问题的研究[D];天津大学;2007年
4 左洪浩;蚁群优化算法及其应用研究[D];中国科学技术大学;2006年
5 张华;基于动觉智能图式的多级摆系统仿人智能运动控制[D];重庆大学;2006年
6 陶吉利;基于DNA计算的遗传算法及应用研究[D];浙江大学;2007年
7 焦嵩鸣;计算智能及其在热工系统中的应用研究[D];华北电力大学(河北);2007年
8 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年
9 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
10 李军华;基于知识和多种群进化的遗传算法研究[D];南京航空航天大学;2009年
中国硕士学位论文全文数据库 前10条
1 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
2 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
3 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
4 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
5 李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
6 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
7 李臻;城市公交车辆智能调度优化研究[D];山东科技大学;2010年
8 段杨;遗传算法的若干改进及其在支持向量机中的应用研究[D];南京邮电大学;2012年
9 刘东;行为约束下的Acrobot起摆控制研究[D];哈尔滨工业大学;2010年
10 杨桂霞;一种调度问题新的遗传算法的设计与应用[D];西安电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026