收藏本站
《计算机工程》 2002年09期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种改进遗传算法及其在TSP问题中的应用

陈斌  徐华中  
【摘要】:传统遗传算法的收敛速度与问题解的质量是影响算法寻优性能的一对主要矛盾。文章针对上述矛盾,提出了改进遗传算法的控制策略—杂交、变异的并行处理、基于适应值密度的变异操作、自调整父代迁移策略和父代与子代竞争策略。并应用于TSP问题中,验证了算法的有效性。
【作者单位】武汉理工大学自动化学院 武汉理工大学自动化学院
【分类号】:TP301.6

手机知网App
【引证文献】
中国期刊全文数据库 前10条
1 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
2 张春涛,杨大地;改进型遗传算法及其在TSP中的运用[J];重庆大学学报(自然科学版);2004年07期
3 江金龙,薛云灿,冯骏;利用基于分区搜索的自适应遗传算法求解TSP问题[J];河海大学常州分校学报;2005年03期
4 任少伟,贺正洪,刘进忙;基于改进遗传算法的防空火力优化分配方法[J];火力与指挥控制;2004年03期
5 卢厚清;吴值民;吴凤丽;杨利平;;多随机因素下多品种库存优化的改进遗传算法[J];解放军理工大学学报(自然科学版);2006年02期
6 吴值民;吴凤丽;邹赟波;李宏伟;卢厚清;;退火单亲遗传算法求解旅行商问题及MATLAB实现[J];解放军理工大学学报(自然科学版);2007年01期
7 贾丽媛;周翠红;;快速求解巡回施行商问题的遗传算法策略[J];计算机工程;2008年05期
8 关富英,马欢,佟庆涛,韩战钢,郑涛;基于B/S结构的通用遗传算法平台设计与实现[J];计算机应用研究;2005年03期
9 赵振鹏;姚贵平;王鑫;孟亚;;运动项目排序中的优化算法[J];内蒙古农业大学学报(自然科学版);2006年03期
10 任少伟,刘进忙,贺正洪;基于自适应遗传算法的目标优化分配方法[J];情报指挥控制系统与仿真技术;2004年03期
中国重要会议论文全文数据库 前1条
1 ;Solving TSP Based on A Modified Genetic Algorithm[A];Proceedings of 2007 International Symposium on Distributed Computing and Applications to Business, Engineering and Science(Volume Ⅰ)[C];2007年
中国博士学位论文全文数据库 前1条
1 陈子侠;配送线路划分与电子排单系统建模与算法研究[D];上海交通大学;2006年
中国硕士学位论文全文数据库 前10条
1 彭浩;某单证配送网络线路优化研究[D];天津大学;2010年
2 莫世奇;DSP技术在声矢量信号处理中的应用[D];哈尔滨工程大学;2003年
3 吴春英;基于FPGA的遗传算法硬件化技术的研究[D];南京航空航天大学;2004年
4 李玮;关于旅行商问题的改进遗传算法[D];重庆大学;2004年
5 张春涛;遗传算法及其在数值逼近中的应用研究[D];重庆大学;2004年
6 江金龙;改进遗传算法及其在波束形成中的应用[D];河海大学;2005年
7 孟春霞;单矢量水听器多目标方位估计方法研究[D];哈尔滨工程大学;2005年
8 朱亨荣;蚂蚁遗传算法研究及其在旅行商问题中的应用[D];长沙理工大学;2005年
9 王脂丹;基于FPGA的遗传算法实现技术研究[D];南京航空航天大学;2006年
10 崔新雨;数控连接板冲孔机控制系统的设计与开发[D];山东大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 张波,张焕春,经亚枝;基于SHARC的高速数字电路系统设计技术研究[J];半导体技术;2002年02期
2 唐孝飞,孙壮志,胡思继;物流配送决策支持系统的分析[J];北方交通大学学报;2002年05期
3 原亮明,郭继斌,吴作伟,杨辉;遗传算法在铁路客车横向稳定性多参数优化中的应用[J];北方交通大学学报;1998年04期
4 周培德,周忠平,张欢;寻求中国货郎担问题最短回路的多项式时间算法[J];北京理工大学学报;2000年02期
5 王万平,关伟,高辉,于绪利;智能物流配送服务系统的研究与设计[J];北京理工大学学报(社会科学版);2002年S1期
6 陈子侠,叶庆泰;新技术条件下的时空观与物流技术[J];商业研究;2002年21期
7 陈子侠;RFID技术的应用与现代物流[J];商业研究;2003年06期
8 陈永刚;杨凤杰;孙吉贵;;新的粒子群优化算法[J];吉林大学学报(信息科学版);2006年02期
9 黄咏梅;张宏建;孙志强;;涡街流量计的研究[J];传感技术学报;2006年03期
10 任智生;用窗口软件编制数字化仪的通讯程序[J];测绘信息与工程;1997年01期
中国重要会议论文全文数据库 前1条
1 舒志兵;刘峻泉;林锦国;赵英凯;;数控机床的伺服性能及其可靠性分析[A];制造业与未来中国——2002年中国机械工程学会年会论文集[C];2002年
中国博士学位论文全文数据库 前5条
1 姚新胜;满意优化原理及其在机械工程领域中的应用研究[D];西南交通大学;2002年
2 宋晓峰;优生演进优化和统计学习建模[D];浙江大学;2003年
3 徐冬梅;用水网络优化设计的研究[D];中国海洋大学;2004年
4 黄云志;基于时频域分析的涡街流量计信号处理方法与系统的研究[D];合肥工业大学;2005年
5 孙宏军;涡街信号数字处理技术研究[D];天津大学;2007年
中国硕士学位论文全文数据库 前10条
1 杨传鑫;参数模糊控制的智能优化算法及其应用[D];华东理工大学;2011年
2 孟小平;物流配送及其运输调度优化研究[D];大连海事大学;2001年
3 林岩;城市物流配送系统的LRP模型及其算法研究[D];大连理工大学;2002年
4 郑义;混合并行遗传算法在双DSP平台上的实现技术研究[D];南京航空航天大学;2004年
5 吴春英;基于FPGA的遗传算法硬件化技术的研究[D];南京航空航天大学;2004年
6 李玮;关于旅行商问题的改进遗传算法[D];重庆大学;2004年
7 张莹莹;基于OSPF的智能光网络路由协议研究[D];西安电子科技大学;2005年
8 张书彬;满意优化在网络QoS路由中的应用研究[D];西南交通大学;2005年
9 宋丽丽;水分配网络优化设计方法研究[D];大连理工大学;2006年
10 张柯;基于FPGA的智能仪表信号处理研究[D];天津工业大学;2006年
【二级引证文献】
中国期刊全文数据库 前10条
1 徐志伟;张耀坤;张勇;;一种基于遗传算法的防空火力分配方案[J];兵工自动化;2009年02期
2 余有明;刘玉树;刘昆;陈云飞;;混沌伪并行遗传算法及其在火力分配优化中的应用[J];北京理工大学学报;2005年12期
3 曹恒智;余先川;;单亲遗传模拟退火及在组合优化问题中的应用[J];北京邮电大学学报;2008年03期
4 徐佳宏;罗志华;丁为庆;;基于遗传模拟退火混合算法的火力分配模型优化[J];四川兵工学报;2009年12期
5 鄢余武;张金成;;基于单亲遗传算法的火力分配方法[J];电光与控制;2008年02期
6 罗红英;刘进忙;;遗传算法在目标优化分配中的应用[J];电光与控制;2008年03期
7 周林;王君;陶建锋;;基于射击有利度的目标优化分配模型研究[J];弹箭与制导学报;2006年S3期
8 丁铸;马大为;张学锋;徐志强;;基于改进微粒群算法的火力分配[J];弹箭与制导学报;2006年S3期
9 郭玉堂;罗斌;吕皖丽;;基于佳点集遗传算法的边缘检测[J];重庆大学学报;2008年08期
10 吴钦阳;;基于遗传算法的物流配送中心选址问题研究[J];福建电脑;2009年06期
中国重要会议论文全文数据库 前3条
1 胡海洋;绪梅;;基于FPGA的遗传算法在核爆监测中的应用[A];第十四届全国核电子学与核探测技术学术年会论文集(下册)[C];2008年
2 胡海洋;绪梅;;基于FPGA的遗传算法在核爆监测中的应用[A];第十四届全国核电子学与核探测技术学术年会论文集(2)[C];2008年
3 ;A Self-adaptive Genetic Algorithm Based on Region Balance Variation[A];Proceedings of 2009 Second International Workshop on Knowledge Discovery and Data Mining[C];2009年
中国博士学位论文全文数据库 前10条
1 王逸林;希尔伯特黄变换在矢量信号处理中的应用研究[D];哈尔滨工程大学;2006年
2 姜昌华;遗传算法在物流系统优化中的应用研究[D];华东师范大学;2007年
3 丁铸;基于群智能的区域防空作战指挥决策研究[D];南京理工大学;2007年
4 徐春生;微弱信号检测及机械故障诊断系统研究[D];天津大学;2008年
5 唐立军;网络中心战下指挥控制决策系统研究[D];中北大学;2008年
6 郑晓军;生产车间设施布局优化方法研究[D];大连理工大学;2010年
7 王帅;机械加工生产调度过程的优化设计及其应用研究[D];华东理工大学;2011年
8 师俊杰;基于潜标的甚低频矢量声场建模与试验研究[D];哈尔滨工程大学;2011年
9 何玲;枪械自动机关重件冲击疲劳实验机相关理论与实验研究[D];南京理工大学;2011年
10 宋少忠;汽车零部件入厂物流链建设中的若干问题研究[D];吉林大学;2012年
中国硕士学位论文全文数据库 前10条
1 何伟;物流系统库存—路径问题集成优化模型及算法研究[D];浙江工商大学;2011年
2 方永慧;基于禁忌搜索算法的模糊神经网络参数学习研究[D];西南师范大学;2004年
3 江金龙;改进遗传算法及其在波束形成中的应用[D];河海大学;2005年
4 曹宇;基于矢量传感器基阵的简正模分离研究[D];哈尔滨工程大学;2005年
5 周凯;随机时间定位—运输路线安排问题研究[D];中南大学;2005年
6 贾祥素;混合神经网络在物流配送系统中的研究与应用[D];浙江大学;2006年
7 常蓬浩;考务管理软件的优化分析与设计[D];兰州理工大学;2006年
8 王鹏云;基于遗传算法的矿用带式输送机直接转矩控制系统[D];西安科技大学;2006年
9 王脂丹;基于FPGA的遗传算法实现技术研究[D];南京航空航天大学;2006年
10 赵胜敏;基于蚂蚁算法在管理优化方面的研究[D];天津大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 周艳聪;顾军华;董永峰;刘恩海;;遗传算法的FPGA硬件实现[J];计算机工程与应用;2011年20期
2 缪桂根;高羽佳;;改进遗传算法求解TSP问题的Matlab程序设计[J];湖南工程学院学报(自然科学版);2011年02期
3 汪可;;遗传算法求解TSP问题的研究[J];电脑知识与技术;2011年26期
4 黄玉开;唐秋华;梁燕丽;;基于遗传算法的混装线平衡与排序研究[J];机电工程技术;2011年05期
5 邱珠成;杨磊;余绍龙;;一种基于边界收敛算法的TSP求[J];物流工程与管理;2011年06期
6 ;遗传算法:让发明自动“进化”[J];硅谷;2011年15期
7 野莹莹;刘新;;改进蚁群算法在多用户检测技术中的应用[J];装备制造技术;2011年09期
8 李阳;赵华东;杨威;;基于遗传算法的二维不规则形排样研究[J];郑州大学学报(工学版);2011年04期
9 林维;周丽莎;;基于改进遗传算法的数控加工中心机床工艺路线优化[J];机械设计与制造;2011年07期
10 高冬;;基于混合蚁群遗传算法的RNA二级结构预测[J];计算机与现代化;2011年08期
中国重要会议论文全文数据库 前10条
1 于宁莉;易东云;张栋;;旅行商问题的一种快速有效的遗传算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
2 胡巧华;吴怀宇;陈乔礼;陈媛;;一种求解旅行商问题的启发交叉算子的研究[A];第25届中国控制会议论文集(中册)[C];2006年
3 王晓东;刘全利;金吉凌;王伟;;基于序次优化策略的改进遗传算法[A];第二十三届中国控制会议论文集(下册)[C];2004年
4 周涛;;基于改进遗传算法的TSP问题研究[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
5 孙承意;余雪丽;王皖贞;;遗传算法求解TSP的进化策略[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
6 钟文亮;;求解TSP的变异算子的设计及优化应用[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
7 张涛;杨威;王梦光;;关于热轧作业计划模型和算法的若干问题的研究[A];1999中国控制与决策学术年会论文集[C];1999年
8 裘聿皇;;应用优先权与遗传算法的调度[A];1998中国控制与决策学术年会论文集[C];1998年
9 高威斯;;基于边缘重组交叉算子的改进遗传算法在TSP问题中的应用[A];第十六届全国青年通信学术会议论文集(上)[C];2011年
10 任燕翔;董毅;丛滋庆;王会一;;改进遗传算法在城市土地空间利用最大化中的应用[A];工程设计与计算机技术:第十五届全国工程设计计算机应用学术会议论文集[C];2010年
中国重要报纸全文数据库 前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];中国科学技术大学;2006年
2 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
3 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
4 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
5 邢立宁;演化学习型智能优化方法及其应用研究[D];国防科学技术大学;2009年
6 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
7 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
8 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
9 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
10 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
中国硕士学位论文全文数据库 前10条
1 李玮;关于旅行商问题的改进遗传算法[D];重庆大学;2004年
2 王敏;改进的混合遗传算法求解影片递送问题[D];内蒙古大学;2005年
3 王娜;求解TSP的改进遗传算法[D];西安电子科技大学;2010年
4 蒋荣;遗传算法在TSP问题上的应用[D];合肥工业大学;2009年
5 陶思南;一种改进遗传算法及其在车间作业调度中的应用[D];重庆大学;2010年
6 黎志良;基于遗传算法的银行运钞车路线问题的研究[D];吉林大学;2006年
7 高贤维;改进的TSP进化求解算法研究[D];南华大学;2008年
8 朱林杰;基于TSP的遗传算法优化研究[D];大连理工大学;2007年
9 付旭;基于GA的矩阵式TSP算法及在飞针测试机上的应用研究[D];武汉科技大学;2004年
10 江金龙;改进遗传算法及其在波束形成中的应用[D];河海大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026