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

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

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

知网文化
【引证文献】
中国期刊全文数据库 前10条
1 段玉倩,贺家李;遗传算法及其改进[J];电力系统及其自动化学报;1998年01期
2 程婧容,何琳,谈振藩;标准遗传算法的收敛性分析及其趋近稳态的速度估计[J];电机与控制学报;1999年04期
3 张著洪,黄席樾,胡小兵;采用重复交叉操作及最优保留策略的遗传算法[J];重庆大学学报(自然科学版);2002年07期
4 黄辉先,史忠科;利用遗传算法搜索全局最优的一种混合算法[J];电子与信息学报;2001年09期
5 贺前华,韦岗,陆以勤;基因算法研究进展[J];电子学报;1998年10期
6 陈超,刘江平,余丰;求解位场反演问题的混合编码遗传算法[J];地球物理学报;2004年01期
7 何琳,王科俊,李国斌,金鸿章;遗传算法的收敛性分析及收敛速度估计[J];系统工程;1999年06期
8 李茂军,朱陶业,童调生;单亲遗传算法与传统遗传算法的比较研究[J];系统工程;2001年01期
9 吴捷,黄武忠,钟丹虹;基于负荷空间分布预测的电网规划方法研究(III)电力系统网架规划[J];国际电力;2003年05期
10 孟炳泉,孙方裕;基于最优保存和自适应性的混合遗传算法[J];高等学校计算数学学报;2002年03期
中国重要会议论文全文数据库 前6条
1 金玫;林峰;姜同敏;;基于遗传算法的Fuzzy+PID混合控制律设计[A];2004年工业设计国际会议论文集[C];2004年
2 金玫;林峰;姜同敏;;基于遗传算法的Fuzzy+PID混合控制律设计[A];Proceedings of the 2004 International Conference on Industrial Design[C];2004年
3 刘长有;薛原;石青辉;;固定货架中大规模拣选任务的拣选路径优化[A];2003中国控制与决策学术年会论文集[C];2003年
4 刘长有;薛原;;双伺服机分层旋转货架拣选路径优化的改进算法[A];2003中国控制与决策学术年会论文集[C];2003年
5 刘铁男;陈广义;刘延力;徐保昌;;油藏系统的函数型连接网络模型和参数辨识[A];1998中国控制与决策学术年会论文集[C];1998年
6 田军;寇纪淞;李敏强;;遗传算法中自适应变异算子的优化[A];1998中国控制与决策学术年会论文集[C];1998年
中国博士学位论文全文数据库 前10条
1 周志坚;基于遗传算法的神经模糊技术应用研究[D];华南理工大学;1999年
2 郑日荣;基于欧氏距离和精英交叉的免疫算法研究[D];华南理工大学;2004年
3 朱永宣;基于模式识别的入侵检测关键技术研究[D];北京邮电大学;2006年
4 阎岭;进化策略学习、收敛和逃逸能力的研究及应用[D];浙江大学;2005年
5 吕岗;免疫算法及其应用研究[D];中国矿业大学(北京);2003年
6 胡志坤;复杂有色金属熔炼过程操作模式智能优化方法研究[D];中南大学;2005年
7 王湘中;进化策略的变异算子与仿真平台研究[D];中南大学;2005年
8 杨建波;基于多小波及遗传算法的数字水印技术研究[D];吉林大学;2005年
9 张著洪;人工免疫系统中智能优化及免疫网络算法理论与应用研究[D];重庆大学;2004年
10 汪祖柱;基于演化算法的多目标优化方法及其应用研究[D];安徽大学;2005年
中国硕士学位论文全文数据库 前10条
1 齐贤红;分布式环境下物资分配系统的研究及实现[D];国防科学技术大学;2005年
2 雷敏;土—箱型基础—框架结构动力相互作用系统的参数反演研究[D];湖南大学;2006年
3 但远宏;小车三级倒立摆摆起倒立的仿人智能控制[D];重庆大学;2006年
4 贺琦;遗传算法在数据挖掘中的应用[D];上海师范大学;2005年
5 刘宝阳;基于BIST的带时延故障的FPGA测试[D];哈尔滨工程大学;2006年
6 付娅丽;遗传算法在指纹识别特征匹配中的应用[D];北京邮电大学;2006年
7 张楠;智能优化算法及其在TSP和极小碰集问题上的应用[D];吉林大学;2006年
8 刘咪;遗传算法及其在优化模糊控制器中的应用[D];福州大学;2006年
9 胡友为;遗传算法在图像识别中的应用研究[D];武汉理工大学;2006年
10 崔建林;基于遗传算法的反辐射导弹控制系统参数优化[D];哈尔滨工程大学;2005年
【共引文献】
中国期刊全文数据库 前10条
1 李大平;丁建丽;何祺胜;;基于马氏链首达时间的干旱区LUCC过程研究——以新疆于田绿洲为例[J];国土资源科技管理;2006年05期
2 唐林彬,梁樑,浦徐进;供应链中供应存在周期性波动情况下的合作模型[J];系统工程;2004年08期
3 邹慧萍;现代旅游生产服务系统的系统模式研究[J];管理工程学报;1997年03期
4 钱德雪;水资源规划中人口预测的初步分析[J];浙江水利科技;2005年01期
5 王意冈,王浣尘;一类模糊系统模式的稳定性研究[J];控制理论与应用;1995年03期
6 施仁杰;计算大马尔科夫链的平稳分布的聚集状态方法[J];数理统计与应用概率;1995年01期
7 李卫东,李保国,石元春;应用Markov链理论定量描述区域冲积土壤质地层次的垂向变化特征[J];土壤学报;1999年01期
8 马金,王浣尘,陈明义;可持续发展的资源最优投资策略[J];系统工程理论方法应用;1997年01期
9 罗志军;遗传算法全局收敛性的齐次有限马尔柯夫链分析[J];系统工程与电子技术;2000年01期
10 刘铁男,段玉波,雷顺;一种混合遗传算法及收敛性分析[J];自动化技术与应用;2003年10期
中国博士学位论文全文数据库 前10条
1 陈定江;工业生态系统分析集成与复杂性研究[D];清华大学;2003年
2 师庆东;基于FVC指数对1982~2000年中国西部干旱区植被覆盖时空变化特征分析[D];南京气象学院;2004年
3 郑利军;历史街区的动态保护研究[D];天津大学;2004年
4 田向利;我国农村经济社会协调发展研究[D];天津大学;2004年
5 蒋东明;基于信用评级和违约概率的贷款定价研究[D];天津大学;2005年
6 王建平;复杂环境模型参数识别的软计算技术及其应用研究[D];清华大学;2005年
7 程作仁;基于平台的SoC系统综合技术研究[D];合肥工业大学;2006年
8 陈彦海;产品设计与工艺设计过程建模及其并行技术研究[D];哈尔滨工业大学;2006年
9 郑日荣;基于欧氏距离和精英交叉的免疫算法研究[D];华南理工大学;2004年
10 任伟建;智能算法及其在油田故障诊断问题中的应用[D];大庆石油学院;2006年
中国硕士学位论文全文数据库 前3条
1 赵丽萍;证券投资的数量分析方法及组合优化模型研究[D];西北大学;2003年
2 赵睿;干旱区LUCC时空特征分析及其模拟研究[D];新疆大学;2006年
3 林维;ASP平台下企业动态联盟的风险管理研究[D];贵州大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 谢巍,方康玲;一种求解不可微非线性函数的全局解的混合遗传算法[J];控制理论与应用;2000年02期
2 宫秀军,史忠植;基于Bayes潜在语义模型的半监督Web挖掘[J];软件学报;2002年08期
3 田迎春,杜守军,刘京红;模态分析法在建筑结构损伤诊断中的应用研究[J];河北农业大学学报;2002年S1期
4 赵威;估计非线性结构参数的直接拟合法[J];地震工程与工程振动;1990年04期
5 陈隽,李杰;部分输入未知条件下的结构系统识别研究[J];地震工程与工程振动;1998年04期
6 陈波,吕西林,李培振,陈跃庆;均匀土-桩基-结构相互作用体系的计算分析[J];地震工程与工程振动;2002年03期
7 杨文采;非线性地震道的混沌反演——Ⅱ.关于Lyapunov指数和吸引子[J];地球物理学报;1993年03期
8 黄雪梅,唐治德,赵一凡,舒志强;BP网络研究及其在肺癌诊断系统中的应用[J];重庆大学学报(自然科学版);2005年01期
9 吴建生,农吉夫,金龙,李日光;遗传算法收敛性分析[J];广西师范学院学报(自然科学版);2004年01期
10 金龙,罗莹,王业宏,李永华;月降水量的神经网络混合预报模型研究[J];高原气象;2003年06期
中国博士学位论文全文数据库 前10条
1 李桃;烧结过程智能实时操作指导系统的研究[D];中南大学;2000年
2 刘红英;多层规划的理论与算法研究[D];西安电子科技大学;2000年
3 李刚;知识发现的图模型方法[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 武金瑛;遗传算法及其在结构优化中的应用[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];继电器;2000年10期
2 孟令柏,陈义俊,申东日;基于混合遗传算法的时滞和参数的在线辨识[J];计算机仿真;2003年11期
3 邹万杰,韦立德,徐卫亚;基于遗传算法的土坡稳定性分析[J];广西工学院学报;2003年04期
4 杨建贵,蔡新,张永乐;边坡稳定的模糊随机可靠性分析[J];河海大学学报(自然科学版);2002年01期
5 赵振勇;王力;王保华;杨本娟;;遗传算法改进策略的研究[J];计算机应用;2006年S2期
6 周激流,丁晶,金菊良;一种遗传算法及其在水稻洪灾易损性分析建模中的应用[J];四川大学学报(工程科学版);2001年02期
7 丰土根,刘汉龙,高玉峰,杨建贵;加速遗传算法在边坡抗震稳定性分析中的应用[J];水利学报;2002年09期
8 刘杰,王媛,杨建贵;采用加速遗传算法反演裂隙岩体渗流参数[J];水利学报;2003年02期
9 金菊良,杨晓华,丁晶;标准遗传算法的改进方案——加速遗传算法[J];系统工程理论与实践;2001年04期
10 黄冀卓,王湛,龚明袖;遗传算法在钢结构截面优化设计中的应用[J];四川建筑科学研究;2005年03期
中国重要会议论文全文数据库 前3条
1 王媛;王学潮;刘杰;;裂隙岩体渗流场与应力场全耦合参数反问题[A];第八次全国岩石力学与工程学术大会论文集[C];2004年
2 曹俊;朱如鹏;;遗传算法的发展及其在机械工程领域中的应用[A];机械技术史(3)——第三届中日机械技术史国际学术会议论文集[C];2002年
3 曹俊;朱如鹏;;遗传算法的发展及其在机械工程领域中的应用[A];History of Mechanical Technology(3)--Proceedings of the Third China-Japan International Conference on History of Mechanical Technology[C];2002年
中国博士学位论文全文数据库 前10条
1 陈金山;模糊神经网络与ATM交换结构的研究[D];华南理工大学;2000年
2 陈芳炯;信道盲辨识、盲均衡理论及应用研究[D];华南理工大学;2002年
3 周激流;遗传算法理论及其在水问题中应用的研究[D];四川大学;2000年
4 刘杰;裂隙岩体渗流场及其与应力场耦合的参数反问题研究[D];河海大学;2002年
5 毕巍强;空间理论与空间复杂模型研究[D];中国地质大学(北京);2003年
6 倪长健;免疫进化算法研究及其在水问题中的应用[D];四川大学;2003年
7 唐世浩;地表参量遥感反演理论与方法研究[D];北京师范大学;2001年
8 杨震;个性化信息获取方法的研究[D];大连理工大学;2004年
9 董宏光;基于软计算智能的精馏分离序列优化综合[D];大连理工大学;2004年
10 郭权;网格相关技术及其在药物网格中的应用研究[D];大连理工大学;2005年
中国硕士学位论文全文数据库 前10条
1 周文芳;混凝土坝实测位移混合模型遗传算法优化及应用研究[D];武汉大学;2005年
2 周剑;三峡—葛洲坝决策系统的研究[D];华中科技大学;2005年
3 吴新立;泵送混凝土水闸寒冬季节施工期裂缝机理与抗裂措施研究[D];河海大学;2006年
4 张向东;软土非线性有限元及遗传算法材料参数反演技术研究[D];福州大学;2006年
5 王传英;基于信息融合技术在煤层自然发火预测系统中的研究[D];辽宁工程技术大学;2006年
6 申元霞;神经网络盲均衡算法研究[D];西南交通大学;2005年
7 万林生;曲线和曲面拟合的改良缩张算法[D];扬州大学;2007年
8 杜海珍;汽车典型结构拓扑优化方法及应用研究[D];长沙理工大学;2004年
9 张超;智能图像分割方法研究[D];西南交通大学;2005年
10 孙浩增;基于改进遗传算法的无功优化及其在电力SCADA中的应用[D];东北大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 王丽芳;郭晓东;曾建潮;;基于Metropolis准则的微粒群算法[J];系统仿真学报;2008年14期
2 任晓慧;;具有全局收敛性的求解非线性方程组的新方法[J];电脑知识与技术;2011年01期
3 林令娟;刘希玉;;结合SA算法的快速微粒群优化算法[J];计算机工程与应用;2011年08期
4 王宇平;刘大莲;;基于平滑技术和一维搜索的全局优化进化算法及其收敛性[J];计算机学报;2006年04期
5 陈凤华;房明磊;张聪;;线性互补约束均衡问题的一个光滑技术及全局收敛性[J];桂林电子科技大学学报;2009年01期
6 王宇平,刘大莲;解无约束全局优化问题的一个新的进化算法及其收敛性[J];计算机工程与应用;2004年04期
7 段海滨,王道波;蚁群算法的全局收敛性研究及改进[J];系统工程与电子技术;2004年10期
8 朱光宇;;新的求解钻削路径优化问题算法研究[J];中国工程机械学报;2006年02期
9 李海奎;;全局收敛的非线性最小二乘在Forstat中的实现[J];计算机工程与应用;2009年14期
10 张静;;一类新的修正Fletcher-Reeves算法[J];安徽大学学报(自然科学版);2009年03期
中国重要会议论文全文数据库 前3条
1 张忠元;;一个共轭梯度方法全局收敛性的判别准则[A];第九届中国青年信息与管理学者大会论文集[C];2007年
2 刘君娥;郑跃;;广义拟牛顿算法在非单调线搜索下的收敛性[A];第九届中国青年信息与管理学者大会论文集[C];2007年
3 曾建潮;;基于遗传算法的DEDS仿真优化方法[A];'99系统仿真技术及其应用学术交流会论文集[C];1999年
中国博士学位论文全文数据库 前3条
1 孙俊;量子行为粒子群优化算法研究[D];江南大学;2009年
2 谢丽萍;基于拟态物理学的全局优化算法设计及性能分析[D];兰州理工大学;2010年
3 张文星;增广拉格朗日型算法及其在图像处理中的应用[D];南京大学;2012年
中国硕士学位论文全文数据库 前10条
1 覃锦华;求解旅行商问题的进化算法[D];西安电子科技大学;2008年
2 吴烈阳;基于多种群的改进微粒群优化算法研究[D];南昌航空大学;2009年
3 王传勇;求解分裂可行问题的松驰投影算法研究[D];曲阜师范大学;2008年
4 张鹏;Markov随机场在图像处理中应用的研究[D];华中科技大学;2005年
5 张德学;关于广义凸规划和约束线性互补问题的若干理论及算法研究[D];山东科技大学;2006年
6 罗德相;粒子群算法改进方法研究[D];广西民族大学;2009年
7 杨永;多车型弧路径优化问题(MVCARP)研究[D];重庆大学;2008年
8 宋娟;生物识别技术中的智能算法[D];湖南师范大学;2007年
9 石锦风;基于智能优化算法的车间调度问题的研究[D];江南大学;2008年
10 王光辉;具有动态群体规模的微粒群算法研究[D];太原科技大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026