收藏本站
《信息与控制》 2000年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

两代竞争遗传算法及其应用研究

于海斌  王浩波  徐心和  
【摘要】:本文在分析简单遗传算法 (Simple Genetic Algorithm,SGA)的基础上 ,提出了一种新型结构的两代竞争遗传算法 ,并给出了算法演进的模式定理 .通过理论分析和对 TSP(TravelSalesman Problem,TSP)问题的应用研究 ,表明了该算法具有搜索效率高、鲁棒性强的特点

【引证文献】
中国期刊全文数据库 前10条
1 何大阔,王福利;基于可进化性的快速遗传算法[J];东北大学学报;2002年07期
2 李医民,胡寿松;引入生态位技术的遗传算法研究及应用[J];系统工程;2004年05期
3 卢厚清;吴值民;吴凤丽;杨利平;;多随机因素下多品种库存优化的改进遗传算法[J];解放军理工大学学报(自然科学版);2006年02期
4 吴值民;吴凤丽;邹赟波;李宏伟;卢厚清;;退火单亲遗传算法求解旅行商问题及MATLAB实现[J];解放军理工大学学报(自然科学版);2007年01期
5 曾毅,罗好善;用遗传算法求解飞行管理问题[J];井冈山师范学院学报;2002年06期
6 穆艳玲;;遗传算法程序设计探讨[J];计算机与信息技术;2008年04期
7 陆子强,郭国雄,蒋金山;基于邻域搜索的混合遗传算法及其在对称TSP中的应用[J];计算机工程与应用;2005年07期
8 周晨光,王琦,邱祖廉;一种逐位变异的紧凑遗传算法[J];计算机工程;2003年17期
9 高经纬,张煦,李峰,赵晖;求解TSP问题的遗传算法实现[J];计算机时代;2004年02期
10 陈玮,周激流,程进,陈莉;一种改进的两代竞争遗传算法[J];四川大学学报(自然科学版);2003年02期
中国博士学位论文全文数据库 前9条
1 刘新;多级机站通风方式下的网络算法理论研究[D];辽宁工程技术大学;2010年
2 彭黔荣;烟叶的化学成分与烟叶质量的人工神经网络预测[D];四川大学;2004年
3 李医民;复杂生态系统的非线性分析与模糊容错控制[D];南京航空航天大学;2004年
4 杜太亮;岩质边坡智能化位移反分析及工程应用[D];重庆大学;2006年
5 梁栋;空车动态优化配置的模型和方法研究[D];北京交通大学;2007年
6 阎高伟;基于知识的多智能体思维进化算法及其工程应用[D];太原理工大学;2007年
7 陈泽华;粒计算及人工选择算法理论研究[D];太原理工大学;2007年
8 姚刚;中国股市的分形研究与遗传算法[D];吉林大学;2008年
9 杨帆;输变电设备工频电场的正、逆问题及电磁环境研究[D];重庆大学;2008年
中国硕士学位论文全文数据库 前10条
1 吴庆军;解复杂优化问题的仿生算法的研究[D];西安电子科技大学;2001年
2 朱婉玲;汽车半主动悬架系统结构/控制集成优化研究[D];合肥工业大学;2002年
3 赵舒展;遗传算法研究与应用[D];浙江工业大学;2002年
4 蒋伟;基于GA的神经网络在手写数字识别中的应用研究[D];四川大学;2003年
5 汤元九;遗传算法在介电成像中的应用研究[D];四川大学;2001年
6 黄颖松;基于广义遗传算法优化的脱硫静态模型的研究[D];重庆大学;2003年
7 楼晓明;乌龙泉矿裂隙岩体爆破参数优化的研究[D];武汉科技大学;2004年
8 田延硕;遗传算法的研究与应用[D];电子科技大学;2004年
9 穆艳玲;遗传算法在TSP问题中的应用[D];天津师范大学;2004年
10 田国光;模糊控制器规则的在线自学习[D];北京化工大学;2003年
【参考文献】
中国期刊全文数据库 前1条
1 席裕庚,柴天佑,恽为民;遗传算法综述[J];控制理论与应用;1996年06期
【共引文献】
中国期刊全文数据库 前10条
1 杨德利,刘百勇,龚雪皓,郑学仁,吴朝晖;半导体器件的遗传算法优化设计[J];半导体技术;2001年02期
2 张安民,杨世兴,李志舜,韩崇昭;利用遗传算法的垂直命中导引律研究[J];兵工学报;2004年03期
3 张飞舟,晏磊,范跃祖,孙先仿;智能交通系统中的运营车辆优化调度研究[J];北京航空航天大学学报;2002年06期
4 彭其春,包燕平,田乃媛,王德城,张汉新,曾呈校;一体化生产管理系统炼钢计划子系统设计[J];北京科技大学学报;2002年01期
5 马壮,万德钧,黄林;基于遗传算法的操舵仪控制参数在线优化[J];船舶工程;1999年01期
6 崔广才,陶丽华,杨敬松;基于混合遗传算法的车间作业计划调度方法[J];长春理工大学学报;2002年02期
7 李影;徐涛;邢伟;;基于进化遗传算法的神经网络优化[J];长春理工大学学报;2006年03期
8 钟辰;金海红;任腾;田柳;;基于遗传算法的数字罗盘误差补偿方法研究[J];传感技术学报;2012年06期
9 杨德利,刘百勇,龚雪皓,郑学仁,吴朝晖;基于遗传算法的模糊隶属函数的选择[J];传感器技术;2000年06期
10 刘德华;呼家龙;;遗传算法对图像模板匹配的优化[J];巢湖学院学报;2011年03期
中国重要会议论文全文数据库 前10条
1 杨阳;陈宗海;张海涛;;复杂系统仿真的前端智能化综述[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
2 彭锦;;进化算法综述[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
3 刘德朋;孙启美;;一种变异概率的遗传算法[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
4 胡硕;朱明;宋华军;;基于遗传算法的快速图像的相关匹配[A];2004全国光学与光电子学学术研讨会、2005全国光学与光电子学学术研讨会、广西光学学会成立20周年年会论文集[C];2005年
5 马淑华;赵一丁;;基于遗传算法的热电偶温度传感器非线性模型辨识[A];2004中国控制与决策学术年会论文集[C];2004年
6 徐新黎;戴欣华;郝平;王万良;;混合生产过程的多目标计划优化模型及粒子群求解算法[A];2009中国控制与决策会议论文集(2)[C];2009年
7 蒋济同;牟孝波;;基于遗传算法的基桩损伤定量分析[A];第六届全国现代结构工程学术研讨会论文集[C];2006年
8 钟秋;钱锋;;遗传算法在神经网络中的应用研究[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
9 汪红兵;徐安军;贺东风;;分段遗传算法求解炼钢炉次组合优化问题[A];第十六届全国炼钢学术会议论文集[C];2010年
10 朱明;刘微;胡硕;;高性能小型电视跟踪器的设计与实现[A];第十二届全国图象图形学学术会议论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 尹可挺;Internet环境中基于QoS的Web服务组合研究[D];浙江大学;2010年
2 李熹平;快速热循环注塑模具及工艺关键技术研究[D];山东大学;2010年
3 王宏亮;钢铁企业多粒度分型生产计划管理方法研究[D];大连理工大学;2011年
4 程文涛;关节式坐标测量机标定技术研究[D];合肥工业大学;2011年
5 尤海峰;求解隐式目标优化问题的交互式进化算法研究[D];中国科学技术大学;2011年
6 徐健腾;复杂供应链协调优化模型及算法研究[D];哈尔滨工业大学;2010年
7 李军华;基于知识和多种群进化的遗传算法研究[D];南京航空航天大学;2009年
8 赵业清;基于多Agent的钢铁生产复杂物流系统建模与仿真研究[D];昆明理工大学;2011年
9 王大志;面向实际工程问题的粒子群优化算法应用技术的研究[D];东北大学;2009年
10 韩毅;离散制造业中生产批量计划问题的求解算法研究[D];东北大学;2009年
中国硕士学位论文全文数据库 前10条
1 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
2 石丽丽;智能优化算法对比研究及其在船体双底结构优化中的应用[D];哈尔滨工程大学;2010年
3 颜语;无线传感网络在环境监测中的应用[D];辽宁工程技术大学;2009年
4 袁军;煤基混合燃料的燃烧特性及优化配比研究[D];长沙理工大学;2010年
5 袁伟杰;自治水下机器人动力学建模及参数辨识研究[D];中国海洋大学;2010年
6 董立国;遗传算法和投影寻踪分类模型在工程评标中的应用[D];河北工程大学;2010年
7 常成志;快速公交组合调度优化及仿真评价研究[D];北京交通大学;2010年
8 丁辉;交流伺服驱动器的实现及其速度环非线性控制算法的研究[D];浙江大学;2011年
9 李晓婷;基于需求目标下的农业产业结构调整研究[D];昆明理工大学;2010年
10 朱玉琳;基于遗传算法优化问题的研究[D];电子科技大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 赵千里,刘剑,杨长祥;矿井通风网络角联风路自动识别与分析[J];安全与环境学报;2001年06期
2 李勇;基于BP神经网络的手写体识别方法研究[J];安阳师范学院学报;2000年04期
3 徐瑞龙;地下通风系统管理的新技术——系统特征图[J];地下空间;1998年S1期
4 陈东景,徐中民,程国栋,张志强;中国西北地区的生态足迹[J];冰川冻土;2001年02期
5 卢启文;现代综合进化论和社会生物学[J];北京大学学报(哲学社会科学版);1988年03期
6 李蓉,蒋忠涌;超高压送电线路下方空间电磁环境的研究[J];北方交通大学学报;2000年02期
7 黄修云,曹国安,张清;人工神经元网络在地下工程预测中的应用[J];北方交通大学学报;1998年01期
8 杨占峰,田东;白云铁矿主采场爆破设计优化[J];包钢科技;2001年01期
9 刘荣霞,薛安,韩鹏,倪晋仁;土地利用结构优化方法述评[J];北京大学学报(自然科学版);2005年04期
10 王祖林,周荫清;多重分形谱及其计算[J];北京航空航天大学学报;2000年03期
中国博士学位论文全文数据库 前10条
1 谢志鹏;基于概念格模型的知识发现研究[D];合肥工业大学;2001年
2 关涛;中国土地资源配置与可持续发展研究[D];东北农业大学;2002年
3 于江涛;多智能体模型、学习和协作研究与应用[D];浙江大学;2003年
4 乔斌;粗糙集理论分层递阶约简算法的研究[D];浙江大学;2003年
5 贾进章;矿井火灾时期通风系统可靠性研究[D];辽宁工程技术大学;2004年
6 李新运;城市空间数据挖掘方法与应用研究[D];山东科技大学;2004年
7 钟伟才;多智能体进化模型和算法研究[D];西安电子科技大学;2004年
8 陈万里;基于商空间理论和粗糙集理论的粒计算模型研究[D];安徽大学;2005年
9 汪祖柱;基于演化算法的多目标优化方法及其应用研究[D];安徽大学;2005年
10 吴曙光;建筑岩质边坡稳定与控制研究[D];重庆大学;2005年
中国硕士学位论文全文数据库 前10条
1 李超;农牧交错区不同土地利用方式下土地利用结构优化配置研究[D];中国农业大学;2003年
2 鲁静容;四川丘陵区土地利用结构优化研究[D];四川农业大学;2003年
3 汪晗;基于进化计算的多目标优化与决策方法研究[D];中国人民解放军国防科学技术大学;2002年
4 贾东远;岩质边坡稳定性有限元综合分析方法研究[D];重庆大学;2003年
5 陈培军;一类非数值优化问题的思维进化计算方法研究[D];华北工学院;2004年
6 张利格;基于多智能体技术的智能决策支持系统的研究[D];河北工业大学;2004年
7 黄青;基于生态足迹的区域生态安全动态变化研究[D];陕西师范大学;2004年
8 刘莉;混合遗传算法全局收敛性分析[D];华中科技大学;2004年
9 刘淳安;无偏好多目标优化进化算法及其应用[D];西安电子科技大学;2005年
10 段冬生;矿井通风系统图和网络图的绘制及绑定技术研究[D];辽宁工程技术大学;2005年
【二级引证文献】
中国期刊全文数据库 前10条
1 张春霞;王蕊;;基于遗传算法求解TSP问题的算法设计[J];安阳工学院学报;2007年04期
2 高学金;王普;孙崇正;易建强;张亚庭;张会清;;基于实数编码的自适应遗传算法及应用[J];北京工业大学学报;2007年02期
3 高岩;遗传算法及神经网络在锅炉负荷优化分配中的应用[J];北京理工大学学报;2005年11期
4 曹恒智;余先川;;单亲遗传模拟退火及在组合优化问题中的应用[J];北京邮电大学学报;2008年03期
5 郑太雄;李浩;蒋国英;杨勇;;基于遗传算法的ABS控制门限自寻优方法[J];重庆邮电大学学报(自然科学版);2010年06期
6 杨华芬;魏延;;一种求解TSP问题的改进遗传算法[J];重庆工学院学报(自然科学版);2007年05期
7 蒲浩;赵海峰;李伟;;基于动态规划的铁路三维空间智能选线方法[J];铁道科学与工程学报;2012年02期
8 王焕坤;刘艺;杨宏伟;;改进型遗传算法在战时维修器材配置中的应用[J];四川兵工学报;2011年11期
9 商俊燕;;智能组卷系统的研究[J];常州轻工职业技术学院学报;2009年03期
10 宋铁成;张德民;张天骐;宋喆;;改进型遗传算法及其在代数码书搜索中的应用[J];电讯技术;2010年02期
中国重要会议论文全文数据库 前4条
1 熊晓峰;黎明;杨小芹;;遗传算法的有性别配对机制研究[A];图像 仿真 信息技术——第二届联合学术会议论文集[C];2002年
2 舒辉;文劲宇;曹一家;罗春风;王大光;宋福海;;基于改进遗传算法的发电机励磁系统参数辨识[A];湖北省电工技术学会2004年学术年会论文集[C];2004年
3 张文广;周绍磊;李新;;一种新的改进型自适应遗传算法研究[A];2005年中国智能自动化会议论文集[C];2005年
4 周绍磊;张文广;李新;;一种基于改进遗传算法的小波神经网络[A];2007年中国智能自动化会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 王茂奎;基于城乡统筹发展的客运一体化研究[D];西南交通大学;2010年
2 陈伟强;基于GIS的烟草施肥决策支持系统研究[D];解放军信息工程大学;2009年
3 上官子昌;土压平衡盾构机密封舱压力控制机理模型及其实验研究[D];大连理工大学;2011年
4 魏连伟;基于人工智能技术的地下水系统参数识别研究[D];天津大学;2004年
5 彭黔荣;烟叶的化学成分与烟叶质量的人工神经网络预测[D];四川大学;2004年
6 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
7 范小宁;船舶管路布局优化方法及应用研究[D];大连理工大学;2006年
8 傅武军;超高速电梯轿厢横向振动控制研究[D];上海交通大学;2007年
9 骞宪忠;树模型在社会心理流行病学研究中的应用[D];山西医科大学;2007年
10 林壮;欠驱动水平机械臂滑模变结构控制研究[D];哈尔滨工程大学;2007年
中国硕士学位论文全文数据库 前10条
1 荆东星;人工神经网络在游戏寻路中的应用研究[D];长沙理工大学;2010年
2 张国杰;遗传算法在排课系统中的研究与应用[D];山东师范大学;2010年
3 尤一帆;遗传进化神经网络算法在分类问题中的设计和研究[D];浙江大学;2011年
4 付振;基于悬架系统的车辆动力学控制仿真研究[D];浙江大学;2010年
5 王丽姝;应急物流中的应急物资调度研究[D];中南林业科技大学;2009年
6 张思为;网络编码在基于局部总线的NoC的应用研究[D];电子科技大学;2011年
7 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
8 马莉;基于遗传前馈神经网络自适应均衡算法的研究[D];太原理工大学;2011年
9 陈燕;基于粒计算——神经网络的故障诊断方法与应用[D];太原理工大学;2011年
10 刘艳红;基于粒计算的蒸汽锅炉系统SDG故障诊断研究[D];太原理工大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 任红民,毕惟红;一类基于特殊个体的遗传算法的模式研究[J];浙江理工大学学报;2005年03期
2 游雪肖,钟守楠;十进制编码遗传算法的模式理论分析[J];武汉大学学报(理学版);2005年05期
3 周细义;杨观赐;;模式定理成立的必要条件[J];湖南科技学院学报;2006年05期
4 唐飞,滕弘飞,孙治国,王文忠;十进制编码遗传算法的模式定理研究[J];小型微型计算机系统;2000年04期
5 高峰,荣冈;关于“遗传算法中交叉和变异概率选择的自适应方法及作用机理”一文的商榷[J];控制理论与应用;2003年05期
6 郝宁湘;进化计算及其哲学研究[J];自然辩证法研究;2003年11期
7 巩敦卫,孙晓燕;基于模式定理的遗传算法交叉和变异概率上限[J];控制与决策;2004年05期
8 王海峰,张健;遗传算法及其在渔饲料配方中的应用[J];上海水产大学学报;2004年04期
9 攀登,王安麟;多个体参与交叉的遗传算法[J];上海交通大学学报;1999年11期
10 许丽佳;蒲海波;蒋宏健;;改进遗传算法的路径规划研究[J];微计算机信息;2006年05期
中国重要会议论文全文数据库 前10条
1 闫河;唐德东;黄扬帆;成卫;;一种基于遗传算法的多类分类器设计方法[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
2 刘第楷;徐家云;李桂青;;进化计算理论在结构控制中的应用研究[A];第六届全国结构工程学术会议论文集(第一卷)[C];1997年
3 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
4 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
5 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
6 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
7 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
8 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
9 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
10 何奉道;梁向阳;;基于遗传算法的机车周转图优化编制方法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
3 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
4 包家庆;IDS五大发展趋势[N];网络世界;2002年
5 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
6 易水;IT新词集锦[N];计算机世界;2003年
7 李磊;让电子政务更聪明[N];计算机世界;2001年
8 高澜庆;矿山企盼智能化[N];中国矿业报;2000年
9 顾正华 唐洪武 肖洋 河海大学水利水电工程学院 李云 南京水利科学研究院水工研究所;水流智能模拟大步走来[N];中国水利报;2005年
10 记者 吴苡婷;用技术挖出网络信息中“金子”[N];上海科技报;2009年
中国博士学位论文全文数据库 前10条
1 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
2 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
3 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
4 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
5 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
6 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
7 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
8 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
9 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
10 谷峰;柔性作业车间调度中的优化算法研究[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
2 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
3 刘东;行为约束下的Acrobot起摆控制研究[D];哈尔滨工业大学;2010年
4 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
5 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
6 谢龙;遗传算法改进及其在背包问题与函数优化中的应用[D];天津大学;2010年
7 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
8 郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
9 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
10 梁云静;基于遗传算法的主题爬虫搜索策略研究[D];湖北工业大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026