收藏本站
《计算机研究与发展》 2000年11期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于实数编码的遗传算法的收敛性研究

林丹  李敏强  寇纪凇  
【摘要】：用基于实数 (浮点 )编码的遗传算法 (FGA )求解连续参数优化问题是遗传算法的重要应用领域 ,但一直缺少其完整的收敛性结果 .分析了在绝大多数实际应用中使用的 FGA的收敛性问题 ,在采用最优个体保留策略的前提下得到了保证收敛性的一般条件 ,并以之检验了采用常用的变异与交叉算子时 FGA的收敛性 .这些结论不仅给出了有用的收敛性结果 ,而且对进一步认识算子的本质 ,指导自适应变异算子的设计等都提供了帮助 .同时所用的方法和结论也适用于进化规划和进化策略的收敛性问题 .
【作者单位】： 天津大学系统工程研究所!天津300072 天津大学系统工程研究所!天津300072 天津大学系统工程研究所!天津300072
【基金】：国家自然科学基金资助!(项目编号 6 99740 2 6 )
【分类号】：TP18

手机知网App
【引证文献】
中国期刊全文数据库 前10条
1 高玉根,王国彪,丁予展;基于网格法的遗传算法及其应用[J];北京科技大学学报;2002年03期
2 孙年芳;;遗传算法求解TSP问题[J];长春理工大学学报(高教版);2009年02期
3 赖红松;;基于支持向量回归机的耕地保有量组合预测[J];地理与地理信息科学;2011年02期
4 王培红,李磊磊,陈强,董益华;电站锅炉高效低污染燃烧优化算法研究[J];动力工程;2004年04期
5 凌季平;高沁翔;;基于实数编码的遗传算法在配电网络重构中的应用[J];上海电力学院学报;2006年02期
6 高玉根;程峰;王灿;王国彪;;基于违约解转化法的遗传算法及其性能分析[J];电子学报;2006年04期
7 智会强;牛坤;王秀春;;基于遗传算法的热物性参数辨识[J];兰州理工大学学报;2006年01期
8 李晓斌;左磊;于波;;一种自适应免疫遗传算法及其在系统辨识和参数优化中的应用[J];兰州理工大学学报;2006年03期
9 范小勤;汪小红;;求解多峰值问题的改进混合遗传算法[J];甘肃联合大学学报(自然科学版);2011年04期
10 李易;冯国英;马孜;;基于辅助交叉和动态操作的薄膜遗传算法[J];光学仪器;2009年02期
中国博士学位论文全文数据库 前10条
1 杨启文;计算智能及其工程应用[D];浙江大学;2001年
2 宋晓峰;优生演进优化和统计学习建模[D];浙江大学;2003年
3 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
4 黄良沛;城市供水系统的优化调度与智能控制研究[D];中南大学;2005年
5 薛亚丽;热力过程多变量控制系统的优化设计[D];清华大学;2005年
6 莫愿斌;粒子群优化算法的扩展与应用[D];浙江大学;2006年
7 李晓斌;阳极焙烧系统的检测、建模与控制[D];西安理工大学;2007年
8 谭红力;航弹族低成本捷联惯导系统关键技术研究[D];国防科学技术大学;2007年
9 周永华;实数编码遗传算法杂交算子组合研究[D];华南理工大学;2003年
10 郑小平;一种基于育种思想的全局优化算法—原理、性能及应用[D];大连理工大学;2008年
中国硕士学位论文全文数据库 前10条
1 方晓;一种基于BP神经网络的说话人身份识别系统设计及嵌入式实现[D];西安电子科技大学;2011年
2 胡明明;P2P混合结构流媒体内容分发服务器带宽分配算法研究[D];西安电子科技大学;2009年
3 张放;遗传算法的改进—生物多样性[D];复旦大学;2011年
4 余小双;遗传算法及其在数据挖掘中的应用研究[D];武汉纺织大学;2010年
5 任列艳;紫薇希望城建设工程项目进度计划优化研究[D];西安建筑科技大学;2011年
6 丁崇芳;演化算法的动力学分析[D];上海交通大学;2012年
7 姜阳;基于数字信号处理器的神经元遗传算法自适应PID控制[D];广西大学;2002年
8 杜锐;遗传算法在给水管网优化设计中的应用[D];合肥工业大学;2002年
9 景玲;城市动态路径诱导系统框架及最优路径选择算法研究[D];重庆大学;2002年
10 王健;现代非线性优化算法在大地测量反演中的应用[D];中国科学院研究生院（测量与地球物理研究所）;2002年
【参考文献】
中国期刊全文数据库 前1条
1 梁艳春,王在申,周春光;选择和变异操作下遗传算法的收敛性研究[J];计算机研究与发展;1998年07期
【共引文献】
中国期刊全文数据库 前9条
1 万月珍,廖成旺;用遗传算法对自动控制系统数学模型寻优[J];地壳形变与地震;2001年02期
2 任庆生,叶中行,曾进,戚飞虎;交叉算子的搜索能力[J];计算机研究与发展;1999年11期
3 郭东伟,刘大有,周春光,张仲明;遗传算法收敛性的动力学分析及其应用[J];计算机研究与发展;2002年02期
4 郑立平,郝忠孝;遗传算法理论综述[J];计算机工程与应用;2003年21期
5 胡劲松;郑启伦;;球隙迁移算法实现全局优化[J];计算机学报;2012年02期
6 李柱;丁晓明;;用于测试用例生成的遗传算法改进[J];科学技术与工程;2011年05期
7 郑金华;吕卉;伍军;周聪;李珂;李密青;;基于空间交配遗传算法的收敛性分析[J];模式识别与人工智能;2010年05期
8 侯健,曲昌学,陈月明,王玉斗,周波;用基于实数编码的自适应遗传算法求解产量预测模型[J];石油大学学报(自然科学版);2002年03期
9 王国锐;李红;;一种改进的自适应遗传算法[J];应用数学;2007年S1期
中国博士学位论文全文数据库 前2条
1 滕奇志;活体心肌细胞动态图象分析及运动机理研究[D];四川大学;2002年
2 冯辉宗;制造系统敏捷供应链的物流配送优化调度技术研究[D];重庆大学;2004年
中国硕士学位论文全文数据库 前10条
1 马水松;多目标遗传算法与非支配集的构造研究[D];山东科技大学;2010年
2 吕卉;基于空间交配遗传算法的收敛性分析[D];湘潭大学;2010年
3 王东风;基于个体排挤的多目标遗传算法研究[D];安徽理工大学;2010年
4 王童;基于智能遗传算法的地质灾害预警预报问题研究[D];长春工业大学;2011年
5 姜阳;基于数字信号处理器的神经元遗传算法自适应PID控制[D];广西大学;2002年
6 李程俊;组合优化问题的并行演化算法研究[D];武汉理工大学;2003年
7 徐蓉萍;一种基于群体多样性测度的模糊遗传算法[D];武汉科技大学;2003年
8 王立芹;指数基金及指数化投资的实证研究[D];天津大学;2004年
9 贺琦;遗传算法在数据挖掘中的应用[D];上海师范大学;2005年
10 朱忠华;遗传算法在结构可靠性优化设计中的运用研究[D];哈尔滨工程大学;2007年
【同被引文献】
中国期刊全文数据库 前10条
1 徐江,李敏;项目管理软件Project 2000的使用[J];四川建筑科学研究;2001年02期
2 倪志伟;;BP网络中激活函数的深入研究[J];安徽大学学报(自然科学版);1997年03期
3 朱明星,张德龙;RBF网络基函数中心选取算法的研究[J];安徽大学学报(自然科学版);2000年01期
4 吴小培,费勤云;一种提高BP算法学习速度的有效途径[J];安徽大学学报(自然科学版);1998年03期
5 程中林;液化石油气罐区火灾爆炸分析与评价[J];安徽化工;2004年01期
6 李风琴;李江风;孟蒲伟;;土地利用总体规划耕地保有量预测方法研究——以桂林市资源县为例[J];安徽农业科学;2007年01期
7 张泊平;王荣;吴国玺;;基于马尔可夫模型的耕地变化趋势预测[J];安徽农业科学;2008年33期
8 张界国;工业企业安全性评价的初探[J];安全;1995年01期
9 李大卫;可重复自然数编码遗传算法的最优群体规模[J];鞍山钢铁学院学报;2000年06期
10 李勇;基于BP神经网络的手写体识别方法研究[J];安阳师范学院学报;2000年04期
中国重要会议论文全文数据库 前5条
1 朱翠芳;;从自组织神经网络看语言的认知域研究[A];第四届全国认知语言学研讨会论文摘要汇编[C];2006年
2 蔡荫林;安伟光;陈卫东;;空间桁架结构基于可靠性的优化设计[A];第六届空间结构学术会议论文集[C];1996年
3 须雷;;21世纪起重机的特征和发展趋势[A];人才、创新与老工业基地的振兴——2004年中国机械工程学会年会论文集[C];2004年
4 胡海军;程光旭;段权;孙学峰;;压力容器火灾、爆炸后果分析方法及软件包开发[A];第六届全国压力容器学术会议压力容器先进技术精选集[C];2005年
5 涂序彦;;“人工生命”的概念、内容和方法[A];2001年中国智能自动化会议论文集（上册）[C];2001年
中国博士学位论文全文数据库 前10条
1 田涛;自适应预估控制及其在火电厂DCS中的应用[D];华北电力大学;2000年
2 李平;面向对象遗传算法及其在铁路行车指挥中的应用[D];铁道部科学研究院;2001年
3 周激流;遗传算法理论及其在水问题中应用的研究[D];四川大学;2000年
4 石玉;提高实数遗传算法数值优化效率的研究[D];南京航空航天大学;2002年
5 罗小平;人工免疫遗传学习算法及其工程应用研究[D];浙江大学;2002年
6 苏健;基于粗糙集的数据挖掘与决策支持方法研究[D];浙江大学;2002年
7 赵军;基于粗集理论的KDD技术研究[D];重庆大学;2003年
8 邢科家;基于遗传算法和多Agent协同的调度指挥系统研究[D];铁道部科学研究院;2004年
9 张立麒;阳极焙烧炉焙烧过程的数值模拟与试验研究[D];华中科技大学;2004年
10 张丽平;粒子群优化算法的理论及实践[D];浙江大学;2005年
中国硕士学位论文全文数据库 前10条
1 李飞;基于订单重组的产品平台规划方法研究[D];浙江工业大学;2010年
2 吕殿青;土壤水盐运移试验研究与数学模拟[D];西安理工大学;2000年
3 武金瑛;遗传算法及其在结构优化中的应用[D];大连理工大学;2000年
4 陈永兵;遗传算法及其在结构工程优化中的应用研究[D];西北工业大学;2001年
5 关宏;自动化立体仓库总体规划设计方法研究[D];西北工业大学;2001年
6 吴昊;并行遗传算法的研究与应用[D];安徽大学;2001年
7 安磊;一种基于遗传算法的数据挖掘技术的研究与应用[D];河海大学;2001年
8 王彩红;二维不规则多边形自动布局系统的研究与开发[D];河北工业大学;2002年
9 张健楠;基于ObjectARX的三维自动布局系统的研究与设计[D];河北工业大学;2002年
10 袁晓辉;基于遗传算法的非线性规划问题求解[D];武汉理工大学;2002年
【二级引证文献】
中国期刊全文数据库 前10条
1 王征;张运波;刘洋;栾鑫;;基于FANUC RX3i PAC模糊控制算法的研究[J];长春工程学院学报(自然科学版);2011年04期
2 周燕;;遗传算法与BP神经网络相结合的说话人识别系统[J];传感器与微系统;2009年06期
3 王乐洋;朱建军;;基于三次样条的大地测量半线性反演方法[J];测绘科学;2008年01期
4 范玉军;王冬冬;孙明明;;改进的人工鱼群算法[J];重庆师范大学学报(自然科学版);2007年03期
5 袁礼飞;刘新学;沈生;蒋鸣;;基于混沌粒子群算法的导弹火力分配方法[J];四川兵工学报;2008年06期
6 黄永青;陆青;张冲;;隐性目标决策问题的表示与研究进展[J];滁州学院学报;2011年05期
7 王福林,吴昌友,杨辉;用遗传算法求解约束优化问题时初始种群产生方法的探讨[J];东北农业大学学报;2004年05期
8 郑海利;鞠勤国;刘美侠;郑文超;;基于多目标遗传算法的水资源优化配置[J];东北水利水电;2011年05期
9 王乐洋;朱建军;;附不等式约束的大地测量反演[J];大地测量与地球动力学;2008年01期
10 陈强,王培红,李琳,冯泽磊;电站锅炉飞灰含碳量在线软测量模型算法[J];电力系统自动化;2005年02期
中国重要会议论文全文数据库 前9条
1 朱晓春;汤玉东;陆锋;陈桂;;基于PID控制算法的系统辨识方法研究[A];江苏省系统工程学会第十一届学术年会论文集[C];2009年
2 ;Final Sulfur Content Prediction Model in Hot Metal Desulphurization Process Based on IEA-SVM[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年
3 任燕翔;姜立;刘连民;从滋庆;;改进遗传算法在三维日照方案优化中的应用[A];工程三维模型与虚拟现实表现——第二届工程建设计算机应用创新论坛论文集[C];2009年
4 任燕翔;董毅;丛滋庆;王会一;;改进遗传算法在城市土地空间利用最大化中的应用[A];工程设计与计算机技术：第十五届全国工程设计计算机应用学术会议论文集[C];2010年
5 李文涛;郭玉春;史小卫;;基于免疫算法的宽带匹配网络的优化设计[A];2007年全国微波毫米波会议论文集（上册）[C];2007年
6 王福林;王吉权;吴昌友;吴秋峰;;一种新的改进实数遗传算法[A];农业工程科技创新与建设现代农业——2005年中国农业工程学会学术年会论文集第一分册[C];2005年
7 朱明;刘微;胡硕;;高性能小型电视跟踪器的设计与实现[A];第十二届全国图象图形学学术会议论文集[C];2005年
8 文泾;朱玉文;;用遗传算法进行航线规划[A];全国第16届计算机科学与技术应用（CACIS）学术会议论文集[C];2004年
9 苏翔;窦培华;;一种基于带熵的遗传算法在车间调度中的应用[A];第十届中国管理科学学术年会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 董慧群;代建制项目风险预警管理研究[D];辽宁工程技术大学;2010年
2 何英;干旱区典型流域水资源优化配置研究[D];新疆农业大学;2010年
3 张会红;基于XNOR/OR的FPRM极性优化研究[D];华东理工大学;2011年
4 郑立刚;煤粉射流的高温空气燃烧特性与燃煤锅炉低NO_x燃烧优化研究[D];浙江大学;2009年
5 吴锋;基于GPU并行计算的数值模拟与燃煤锅炉系统的优化研究[D];浙江大学;2010年
6 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
7 周方明;列车节能操纵理论模型与参数标定方法研究[D];北京交通大学;2010年
8 杨婷婷;基于数据的电站节能优化控制研究[D];华北电力大学（北京）;2010年
9 沈巍;建立股指波动预测模型的方法研究及应用[D];华北电力大学（北京）;2011年
10 田德龙;河套灌区盐分胁迫下水肥耦合效应响应机理及模拟研究[D];内蒙古农业大学;2011年
中国硕士学位论文全文数据库 前10条
1 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
2 孔祥伟;城市二次供水智能控制系统的研究与开发[D];郑州大学;2010年
3 张峰;丘陵山区重力式村镇供水管网优化及安全调控研究[D];山东农业大学;2010年
4 周斌;四桨两舵大型船舶螺旋桨的面元法设计研究[D];哈尔滨工程大学;2010年
5 晋野;认知无线电频谱分配算法研究[D];哈尔滨工程大学;2010年
6 史新奕;药物设计中半柔性分子对接优化算法研究[D];哈尔滨工程大学;2010年
7 郝彩虹;虚拟漫游系统场景管理与路径规划的研究[D];大连理工大学;2010年
8 李望移;基于引导交叉的遗传算法研究[D];湘潭大学;2010年
9 吕卉;基于空间交配遗传算法的收敛性分析[D];湘潭大学;2010年
10 孙军平;等效声速剖面的反演研究[D];中国海洋大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 伍瑾斐;秦东兴;刘俊;;四轮式移动机器人非完整运动控制[J];电子科技大学学报;2007年02期
2 郑生荣;赖家美;刘国亮;唐刚;;一种改进的实数编码混合遗传算法[J];计算机应用;2006年08期
3 刘立民;潘伟;庞彦军;李法朝;;多阶段复合型遗传算法的结构及性能研究[J];河北工程大学学报(自然科学版);2010年02期
4 范玉军;王冬冬;孙明明;;改进的人工鱼群算法[J];重庆师范大学学报(自然科学版);2007年03期
5 郝国生;史有群;黄永青;吕俊怀;郭广颂;;交互式进化计算的适应值噪声及收敛鲁棒性[J];软件学报;2007年09期
6 易荣贵;罗大庸;;基于遗传算法的物流配送路径优化问题研究[J];计算机技术与发展;2008年06期
7 张霞;陶海红;廖桂生;;基于实数编码遗传算法的方向图模值综合方法[J];系统工程与电子技术;2008年06期
8 郝国生;黄永青;张勇;阎俊荣;;理性用户——交互式进化计算全局收敛的一个充分条件[J];模式识别与人工智能;2008年04期
9 马国强;刘娟;;育种遗传算法及其在图像恢复中的应用[J];武汉理工大学学报;2009年18期
10 李坤;李军华;杨小芹;;遗传参数协同进化的自适应遗传算法[J];计算机仿真;2010年11期
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026

同方知网数字出版技术股份有限公司
地址：北京清华大学 84-48信箱 大众知识服务
京ICP证040441号
京公网安备11010802020475号

订购热线：400-819-9993 010-62982499
服务热线：010-62985026 010-62791813
在线咨询：http://help.cnki.net
传真：010-62780361