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

遗传算法的全局收敛性和计算效率分析

恽为民  席裕庚  
【摘要】:本文应用齐次有限马尔科夫链分析了简单遗传算法、最优保存简单遗传算法和自适应遗传算法的收敛性,然后对计算效率进行了定性分析,得到了指导基因操作策略设计的极限分布概率原则.
【作者单位】上海交通大学自动化系
【基金】:国家自然科学基金,上海市自然科学基金
【分类号】:TP301.6

【引证文献】
中国期刊全文数据库 前10条
1 王小港,姚林声,甘骏人;基于遗传算法的VLSI布图规划方法[J];半导体学报;2002年03期
2 曾凡锋,马润津,蔡自兴;基于改进遗传算法的系统参数辨识方法[J];北方工业大学学报;1998年01期
3 徐洪泽,燕永田,徐立新;计算机联锁控制系统的进路生成算法研究[J];北方交通大学学报;1998年05期
4 鹿祥宾,李晓钢,林峰;复杂系统的可靠性分配和优化[J];北京航空航天大学学报;2004年06期
5 张大志,程秉祥,李谋渭,孙一康,管克智;基于遗传神经网络的冷连轧机轧制压力模型[J];北京科技大学学报;2000年04期
6 李擎,郑德玲,唐勇,陈占英;一种新的模糊遗传算法[J];北京科技大学学报;2001年01期
7 程婧容,何琳,谈振藩;标准遗传算法的收敛性分析及其趋近稳态的速度估计[J];电机与控制学报;1999年04期
8 段玉倩,贺家李;遗传算法及其改进[J];电力系统及其自动化学报;1998年01期
9 陈超,刘江平,余丰;求解位场反演问题的混合编码遗传算法[J];地球物理学报;2004年01期
10 李路;王行愚;江开忠;;基于k阶不可逆邻接矩阵的警车巡逻[J];电气自动化;2010年04期
中国重要会议论文全文数据库 前6条
1 金玫;林峰;姜同敏;;基于遗传算法的Fuzzy+PID混合控制律设计[A];2004年工业设计国际会议论文集[C];2004年
2 刘铁男;陈广义;刘延力;徐保昌;;油藏系统的函数型连接网络模型和参数辨识[A];1998中国控制与决策学术年会论文集[C];1998年
3 田军;寇纪淞;李敏强;;遗传算法中自适应变异算子的优化[A];1998中国控制与决策学术年会论文集[C];1998年
4 刘长有;薛原;;双伺服机分层旋转货架拣选路径优化的改进算法[A];2003中国控制与决策学术年会论文集[C];2003年
5 刘长有;薛原;石青辉;;固定货架中大规模拣选任务的拣选路径优化[A];2003中国控制与决策学术年会论文集[C];2003年
6 金玫;林峰;姜同敏;;基于遗传算法的Fuzzy+PID混合控制律设计[A];Proceedings of the 2004 International Conference on Industrial Design[C];2004年
中国博士学位论文全文数据库 前10条
1 黄辉先;城市交通信号优化控制方法的研究[D];西北工业大学;2000年
2 王小港;遗传算法在VLSI设计自动化中的应用研究[D];中国科学院上海冶金研究所;2001年
3 蒋培;基于竞争性共同进化遗传算法求解对抗性问题[D];合肥工业大学;2001年
4 许世刚;计算智能及其在水利水电工程中的应用[D];河海大学;2001年
5 冯文镛;物品自动运送机器人(ACR)原型系统控制体系结构研究[D];浙江大学;2001年
6 唐文艳;结构优化中的遗传算法研究和应用[D];大连理工大学;2002年
7 张安民;纯方位目标运动分析与鱼雷智能导引律研究[D];西北工业大学;2002年
8 王亮申;图像特征提取及基于内容图像数据库检索理论和方法研究[D];大连理工大学;2002年
9 郭崇慧;地区中长期发展规划若干定量模型、算法及应用研究[D];大连理工大学;2002年
10 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年
中国硕士学位论文全文数据库 前10条
1 董立国;遗传算法和投影寻踪分类模型在工程评标中的应用[D];河北工程大学;2010年
2 徐前锋;多模型优化模糊控制算法的应用研究[D];西安理工大学;2000年
3 徐璐;改进遗传算法(IGA)及其在图像处理中的应用[D];北京工业大学;2000年
4 熊雪峰;基于遗传算法的装载机工作装置优化设计应用研究[D];西北农林科技大学;2001年
5 孙念朝;基于发射系统的随动系统的计算机智能控制[D];南京理工大学;2002年
6 杨凌;聚类分析中聚类数的确定问题[D];武汉科技大学;2001年
7 郭崇慧;若干最优化方法的收敛性分析及应用研究[D];大连理工大学;2002年
8 陈周与;土工合成材料加筋土技术现场试验研究及优化反演分析[D];华侨大学;2002年
9 王景恒;基于遗传算法的作业车间调度问题研究[D];长春理工大学;2002年
10 吕树清;城市给水管网系统优化的软件开发[D];合肥工业大学;2002年
【共引文献】
中国期刊全文数据库 前10条
1 陈书卿;刁承泰;;三峡库区生态经济区用地结构演变及驱动机制——以梁平县为例[J];长江流域资源与环境;2009年12期
2 周秋文;苏维词;陈书卿;;基于景观指数和马尔科夫模型的铜梁县土地利用分析[J];长江流域资源与环境;2010年07期
3 李大平;丁建丽;何祺胜;;基于马氏链首达时间的干旱区LUCC过程研究——以新疆于田绿洲为例[J];国土资源科技管理;2006年05期
4 唐林彬,梁樑,浦徐进;供应链中供应存在周期性波动情况下的合作模型[J];系统工程;2004年08期
5 张学仁;刘守生;;Markov链在教育测量中的应用[J];大学数学;2006年06期
6 万赢银;杨卫国;闫广州;;隐Markov模型的强马氏性[J];大学数学;2007年06期
7 邹慧萍;现代旅游生产服务系统的系统模式研究[J];管理工程学报;1997年03期
8 滕海文,霍达,宋国华;在役抗震结构基于马尔科夫过程的最优维修策略分析[J];工业建筑;2004年10期
9 柴彦红;证券技术分析指标参数值的模糊优化[J];固原师专学报;2003年06期
10 陈勇;;基于Homans-Simon模型的供应链合作关系动态发展机理研究[J];工业技术经济;2011年11期
中国博士学位论文全文数据库 前10条
1 倪文岩;广州旧城历史建筑再利用的策略研究[D];华南理工大学;2009年
2 姚秀明;混杂Markovian跳跃系统的分析与综合[D];哈尔滨工业大学;2010年
3 陈定江;工业生态系统分析集成与复杂性研究[D];清华大学;2003年
4 师庆东;基于FVC指数对1982~2000年中国西部干旱区植被覆盖时空变化特征分析[D];南京气象学院;2004年
5 郑利军;历史街区的动态保护研究[D];天津大学;2004年
6 田向利;我国农村经济社会协调发展研究[D];天津大学;2004年
7 蒋东明;基于信用评级和违约概率的贷款定价研究[D];天津大学;2005年
8 王建平;复杂环境模型参数识别的软计算技术及其应用研究[D];清华大学;2005年
9 程作仁;基于平台的SoC系统综合技术研究[D];合肥工业大学;2006年
10 陈彦海;产品设计与工艺设计过程建模及其并行技术研究[D];哈尔滨工业大学;2006年
中国硕士学位论文全文数据库 前10条
1 刘玉;基于思维进化计算的输电网规划方法研究[D];华中科技大学;2009年
2 赵丽萍;证券投资的数量分析方法及组合优化模型研究[D];西北大学;2003年
3 赵睿;干旱区LUCC时空特征分析及其模拟研究[D];新疆大学;2006年
4 林维;ASP平台下企业动态联盟的风险管理研究[D];贵州大学;2006年
5 王永方;走进理解的历史复杂性与差异性[D];贵州大学;2008年
6 陈丽;基于需求量预测的企业分销配送中心选址问题的研究[D];中国科学技术大学;2009年
7 费中阳;时滞Markov跳跃系统的H_∞控制与指数估计[D];哈尔滨工业大学;2009年
8 潘恒;树上奇偶马氏链场及三次循环树指标马氏链的强大数定律[D];江苏大学;2009年
9 陈婷;无线传感器网络汇聚节点可靠性研究[D];江苏大学;2010年
10 沈国海;建筑外墙饰面检测维修优化分析[D];西安建筑科技大学;2009年
【同被引文献】
中国期刊全文数据库 前10条
1 张晓辉;;优化集装箱码头堆场计划模式初探[J];安防科技;2006年01期
2 宋艳明;烧结过程自动控制技术的发展[J];鞍钢技术;2000年02期
3 周伟良,何鲲,曹先彬,程慧霞;基于一种免疫遗传算法的BP网络设计[J];安徽大学学报(自然科学版);1999年01期
4 王奕军;基于三层结构的网上动态考试系统设计与相关技术的分析[J];安徽工程科技学院学报;2002年01期
5 姚晓;排水专项规划设计的探讨[J];安徽建筑;2002年03期
6 王蓉,谢元旦;基于小波的图像融合算法的实现[J];鞍山科技大学学报;2003年05期
7 马东怡;王莉;;一种多级库存的优化控制策略[J];鞍山科技大学学报;2006年04期
8 蓝永超,康尔泗,杨文华;黄河上游径流预报的灰色拓扑方法[J];冰川冻土;1997年04期
9 刘慧,朱明程;一种新型仿生硬件容错系统——胚胎电子系统[J];半导体技术;2002年05期
10 应昌胜,洪先龙,王尔乾,黄肃亮;宏单元模式分级布图规划方法[J];半导体学报;1991年04期
中国重要会议论文全文数据库 前6条
1 唐焕友;郭崇慧;杜秀红;张立震;范丽伟;;几种进化算法的比较及计算效率分析[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
2 蔡荫林;安伟光;陈卫东;;空间桁架结构基于可靠性的优化设计[A];第六届空间结构学术会议论文集[C];1996年
3 郝健康;张明廉;;拟人智能控制在三级倒立摆中的应用[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(上册)[C];1995年
4 徐红兵;孙增圻;孙富春;;二级倒立摆的模糊神经滑模控制的研究[A];1996年中国智能自动化学术会议论文集(上册)[C];1996年
5 方雷;陈伟基;;倒立擺系统控制方法概述[A];1998年中国智能自动化学术会议论文集(上册)[C];1998年
6 李祖枢;陈庆春;;小车-单摆系统的摆起倒立定位控制——仿人智能控制在非线性系统中的应用[A];1998年中国智能自动化学术会议论文集(上册)[C];1998年
中国博士学位论文全文数据库 前10条
1 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
2 李桃;烧结过程智能实时操作指导系统的研究[D];中南大学;2000年
3 刘红英;多层规划的理论与算法研究[D];西安电子科技大学;2000年
4 李刚;知识发现的图模型方法[D];中国科学院软件研究所;2001年
5 王雅琳;智能集成建模理论及其在有色冶炼过程优化控制中的应用研究[D];中南大学;2001年
6 李艳君;拟生态系统算法及其在工业过程控制中的应用[D];浙江大学;2001年
7 罗隆福;基因控制遗传算法的理论与应用研究[D];湖南大学;2001年
8 杨启文;计算智能及其工程应用[D];浙江大学;2001年
9 薛云灿;参数突变的系统辨识算法研究[D];浙江大学;2002年
10 唐文艳;结构优化中的遗传算法研究和应用[D];大连理工大学;2002年
中国硕士学位论文全文数据库 前10条
1 武金瑛;遗传算法及其在结构优化中的应用[D];大连理工大学;2000年
2 徐璐;改进遗传算法(IGA)及其在图像处理中的应用[D];北京工业大学;2000年
3 郭鹏;基于神经网络的PID控制器参数优化方法研究[D];华北电力大学;2001年
4 崔明涛;基于概率的结构动力拓扑优化设计研究[D];西安电子科技大学;2001年
5 赵春英;佳点集遗传算法的理论和应用[D];安徽大学;2001年
6 吴昊;并行遗传算法的研究与应用[D];安徽大学;2001年
7 安磊;一种基于遗传算法的数据挖掘技术的研究与应用[D];河海大学;2001年
8 陈克东;二层规划若干问题的研究[D];西安电子科技大学;2002年
9 郑洪裕;多规格产品甲醇精馏塔的建模与仿真[D];浙江大学;2002年
10 曹丰;建设项目施工招投标及量化管理[D];郑州大学;2002年
【二级引证文献】
中国期刊全文数据库 前10条
1 黄冀卓,王湛,龚明袖;遗传算法在钢结构截面优化设计中的应用[J];四川建筑科学研究;2005年03期
2 张晋芳;赵人达;;基于ANSYS的渐进结构拓扑优化方法比较[J];四川建筑科学研究;2009年02期
3 孙小军;焦建民;何俊红;;解优化问题的遗传加速信赖域搜索算法[J];安徽大学学报(自然科学版);2008年03期
4 卢玉宇;陈建能;张翔;;一种改进的遗传算法及其收敛性分析[J];安徽农业大学学报;2007年04期
5 李玉鲲,李明涛,李玉鹏,胡昆仑;遗传算法在VLSI计算机辅助设计中的应用[J];半导体技术;2002年12期
6 王磊,粟雅娟,魏少军;一种使用遗传算法在高层次综合中完成互连优化的方法[J];半导体学报;2004年05期
7 李坤全;方跃法;;改进遗传算法在6-RSS并联机器人机构设计中的应用[J];北京交通大学学报;2008年04期
8 易晗平,蒲超;非线性系统参数的多种群并行遗传优化[J];兵工自动化;2005年04期
9 刘彦君;;基于改进的遗传算法与龙格库塔法的弹道求解方法[J];兵工自动化;2011年01期
10 周娇;李端明;曹泰峰;;导弹图像特征提取算法及系统架构[J];兵工自动化;2011年03期
中国重要会议论文全文数据库 前10条
1 ;Improved Partheno-Genetic Algorithm and Its Application[A];第七届国际测试技术研讨会论文集[C];2007年
2 李善坡;隋允康;;桁架结构截面优化模型的新提法[A];北京力学会第14届学术年会论文集[C];2008年
3 危涛;宋万杰;张林让;;自适应遗传算法在M-序列码搜索中的应用[A];第八届全国信号与信息处理联合学术会议论文集[C];2009年
4 李建斌;高成修;;城市道路网络多交叉路口交通信号实时优化控制模型与算法[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
5 王征;王永骥;;粒子群算法求解船舶电力系统故障重构问题[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
6 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
7 于春梅;黄玉清;杨胜波;;遗传算法在参数辨识中的应用进展[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
8 严方;莫耀赐;尹星光;严峰;;遗传算法在非线性电路中的应用[A];广西电机工程学会第七届青年学术交流会论文集[C];2002年
9 胡硕;朱明;宋华军;;基于遗传算法的快速图像的相关匹配[A];2004全国光学与光电子学学术研讨会、2005全国光学与光电子学学术研讨会、广西光学学会成立20周年年会论文集[C];2005年
10 乔健;宣慧玉;;单交叉口的模糊控制与优化[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)[C];2005年
中国博士学位论文全文数据库 前10条
1 苏成志;瞄准具传光能力评价及测试方法的研究[D];长春理工大学;2010年
2 周芳;蒸汽发生器检修机械手路径规划及控制方法研究[D];哈尔滨工程大学;2010年
3 张春玉;预应力空间网格结构优化理论及可靠性分析[D];哈尔滨工程大学;2010年
4 王晓东;双机架紧凑式炉卷轧机模型自适应优化控制[D];昆明理工大学;2008年
5 赵进慧;膜计算仿生优化算法及应用研究[D];浙江大学;2010年
6 姚振静;超声扩频测距脉冲编码激励与渡越时间估计[D];天津大学;2010年
7 彭真明;地震反演中的非线性优化方法及应用研究[D];成都理工学院;2001年
8 徐中;基于FNNS的感应电机直接转矩控制研究[D];大连理工大学;2001年
9 许世刚;计算智能及其在水利水电工程中的应用[D];河海大学;2001年
10 杨启文;计算智能及其工程应用[D];浙江大学;2001年
中国硕士学位论文全文数据库 前10条
1 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
2 程宾;基于用户兴趣模型的元搜索引擎的研究[D];山东科技大学;2010年
3 程慧;基于神经网络的两类问题研究[D];广西师范学院;2010年
4 蔡宏果;基于基因表达式编程的Web个性化推荐技术研究[D];广西师范学院;2010年
5 张娓娓;焦炭生产过程质量模型建模方法研究[D];郑州大学;2010年
6 马宗梅;遗传算法在考试系统组卷中的应用与研究[D];郑州大学;2009年
7 杨书显;基于PSO算法的氧乐果合成过程建模与控制研究[D];郑州大学;2010年
8 雷明杰;神经网络和遗传算法在中厚板轧机中的应用研究[D];郑州大学;2010年
9 周鹏;统计综合法负荷建模的研究[D];郑州大学;2010年
10 刘玲玲;PID参数整定技术的研究及应用[D];郑州大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 ;遗传算法:让发明自动“进化”[J];硅谷;2011年15期
2 蒋鹏;佘艳;;基于遗传算法的接驳转运车辆排程的分析研究[J];信息与电脑(理论版);2011年06期
3 李伟;;遗传算法在智能组卷中的应用[J];中国城市经济;2011年11期
4 丁立;;高校排课系统的设计与实现[J];电脑知识与技术;2011年18期
5 吴旻;陈长明;史哲;杜鹏;;遗传算法及其改进研究[J];湖北广播电视大学学报;2011年09期
6 杨治秋;;基于遗传算法的功能可重构数字体系研究[J];微计算机信息;2011年08期
7 赵鑫;王丞;;用遗传算法类库GAlib对遗传算法进行研究和应用[J];华章;2011年16期
8 刘峥;张翼;何峻;付强;;基于改进粒子群优化的广义K分布杂波模型参数估计方法[J];系统工程与电子技术;2011年06期
9 舒泽芳;;遗传算法在离散控制系统优化中的应用[J];自动化应用;2011年06期
10 邹荣;;供应链中订货模型的遗传算法[J];电脑知识与技术;2011年19期
中国重要会议论文全文数据库 前10条
1 吴志远;邵惠鹤;吴新余;;新的进化过程遗传算法[A];1997中国控制与决策学术年会论文集[C];1997年
2 禹志刚;王栋;;平板开孔动力学优化设计研究[A];第18届全国结构工程学术会议论文集第Ⅰ册[C];2009年
3 宗敬群;;一类混合自适应遗传算法及性能分析[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年
4 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
5 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
6 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
7 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
8 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
9 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
10 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
3 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
4 包家庆;IDS五大发展趋势[N];网络世界;2002年
5 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
6 李磊;让电子政务更聪明[N];计算机世界;2001年
7 易水;IT新词集锦[N];计算机世界;2003年
8 高澜庆;矿山企盼智能化[N];中国矿业报;2000年
9 顾正华 唐洪武 肖洋 河海大学水利水电工程学院 李云 南京水利科学研究院水工研究所;水流智能模拟大步走来[N];中国水利报;2005年
10 记者 吴苡婷;用技术挖出网络信息中“金子”[N];上海科技报;2009年
中国博士学位论文全文数据库 前10条
1 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
2 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
3 明亮;遗传算法的模式理论及收敛理论[D];西安电子科技大学;2006年
4 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
5 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
6 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
7 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
8 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
9 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
10 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
中国硕士学位论文全文数据库 前10条
1 刘健男;遗传算法研究及在航运船舶配载系统中的应用[D];大连理工大学;2009年
2 覃锦华;求解旅行商问题的进化算法[D];西安电子科技大学;2008年
3 李欣;自适应遗传算法的改进与研究[D];南京信息工程大学;2008年
4 王鹏;求解非线性方程组的拟牛顿—遗传混合算法的改进[D];大连理工大学;2006年
5 石锦风;基于智能优化算法的车间调度问题的研究[D];江南大学;2008年
6 杨永;多车型弧路径优化问题(MVCARP)研究[D];重庆大学;2008年
7 常永明;求解两类特殊双层规划问题的遗传算法[D];西安电子科技大学;2009年
8 张正凯;电力市场环境下地区电网实时无功优化研究[D];华北电力大学(河北);2005年
9 张春燕;多阶段和多样性维持的QPSO算法研究及其在系统辨识中的应用[D];江南大学;2007年
10 杜红亮;遗传算法研究及在多目标定位技术中的应用[D];四川大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026