收藏本站
《计算机工程与应用》 2019年17期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

求解工作量平衡多旅行商问题的改进遗传算法

胡士娟  鲁海燕  黄洋  许凯波  
【摘要】:针对工作量平衡的多旅行商问题,提出了一种融合杂草算法繁殖机制和局部优化变异算子的改进遗传算法(Reproductive mechanism and Local optimization mutation operator based Genetic Algorithm,RLGA)。该算法利用入侵杂草优化算法中以适应度为基准的繁殖机制来产生种群并进行遗传操作,以此来提高算法的搜索效率;同时提出一种混合局部优化算子作为变异算子来提高算法的局部搜索能力,从而提高收敛精度。实验结果表明,RLGA在求解工作量平衡的多旅行商问题时可以快速收敛到较优解,并且求解精度得到了很大的提高。

【参考文献】
中国期刊全文数据库 前6条
1 李文;伍铁斌;赵全友;李玲香;;改进的混沌粒子群算法在TSP中的应用[J];计算机应用研究;2015年07期
2 于莹莹;陈燕;李桃迎;;改进的遗传算法求解旅行商问题[J];控制与决策;2014年08期
3 刘明;张培勇;;求解多旅行商问题的新混合遗传算法:以应急物资配送为例[J];系统管理学报;2014年02期
4 俞庆生;林冬梅;王东;;多旅行商问题研究综述[J];价值工程;2012年02期
5 刘伟民;李苏剑;郑爱云;赵方庚;;考虑工作量平衡的多旅行商问题及其求解[J];计算机工程与应用;2010年15期
6 徐洪丽;梁勇;史斌;刘绍翰;;基于混合算法的均衡路程MTSP研究[J];计算机工程与设计;2008年04期
【共引文献】
中国期刊全文数据库 前9条
1 代冀阳;殷林飞;杨保建;王村松;;基于GA的多智能机器人合作的物流配送系统研究[J];计算机应用与软件;2015年12期
2 强添纲;任亚平;;基于旅行商问题的森林防火巡逻路径优化[J];森林工程;2015年06期
3 顾平灿;徐月同;;基于QPSO的双机器人同步焊接路径规划研究[J];工业仪表与自动化装置;2015年05期
4 张晓楠;范厚明;;混合分散搜索算法求解带容量约束车辆路径问题[J];控制与决策;2015年11期
5 王郑拓;冯振礼;叶国云;徐月同;傅建中;;基于人工蜂群算法的双机器人路径规划分析[J];焊接学报;2015年02期
6 李小为;胡立坤;曾宪金;;基于改进遗传算法的机器人时间最优轨迹规划[J];广西大学学报(自然科学版);2014年05期
7 唐贤伦;李亚楠;樊峥;;未知环境中多Agent自主协作规划策略[J];系统工程与电子技术;2013年02期
8 李坤;牟廉明;;基于多目标优化的双钻头打孔机效能模型[J];信息系统工程;2012年12期
9 吴如雪;;打孔机生产效能的提高[J];数学建模及其应用;2012年03期
【二级参考文献】
中国期刊全文数据库 前10条
1 孔令夷;;混沌遗传算法寻优有约束旅行商路径[J];微电子学与计算机;2013年08期
2 王军;李明;马小平;袁源;;一种解决旅行商问题的新型DDPSO算法[J];科学技术与工程;2013年17期
3 易云飞;陈国鸿;;基于k-means的改进粒子群算法求解TSP问题[J];微计算机信息;2012年09期
4 任海艳;陈飞翔;;自适应遗传算法的改进及在曲线化简中的应用[J];计算机工程与应用;2012年11期
5 刘向娇;吴素萍;刘佳梅;;基于OPENMP求解旅行商问题的并行蚁群算法[J];微电子学与计算机;2011年07期
6 李文;罗恩韬;;改进的PSO算法在摊铺机行驶控制器中的应用[J];电子测量与仪器学报;2011年04期
7 李九永;王京;;新型混沌粒子群算法在TSP中的应用[J];武汉科技大学学报;2011年02期
8 范会联;李献礼;;基于近邻关系求解TSP的离散PSO算法[J];计算机应用研究;2011年02期
9 詹仕华;王长缨;钟一文;;求解TSP问题的伪贪婪离散粒子群优化算法[J];小型微型计算机系统;2011年01期
10 刘怀亮;许若宁;高鹰;苏瑞娟;;基于动态P混沌与动态非线性的PSO算法[J];计算机工程;2010年10期
【相似文献】
中国期刊全文数据库 前10条
1 陈施奇;庞伟;;一种解决旅行商问题的改良遗传算法研究[J];中国战略新兴产业;2017年16期
2 张占云;宗晓萍;王培光;;基于旅行商问题的改进遗传算法研究[J];电子世界;2017年07期
3 叶苗;程小辉;;改进的紧致遗传算法求解族状旅行商问题[J];微电子学与计算机;2013年08期
4 崔敏;;论遗传算法在旅行商问题中的应用[J];办公自动化;2011年08期
5 孙惠文;遗传算法求解旅行商问题[J];西南交通大学学报;1996年05期
6 束东来;张玉州;;基于改进遗传算法的限容量多旅行商问题研究[J];池州学院学报;2018年03期
7 吴军;严丽娜;;基于改进的遗传算法求解旅行商问题[J];中小企业管理与科技(下旬刊);2017年03期
8 徐志伟;张耀坤;张勇;黄雷;;求解旅行商问题的一种改进遗传算法[J];四川兵工学报;2009年01期
9 刘烨;倪志伟;刘慧婷;;求解旅行商问题的一个改进的遗传算法[J];计算机工程与应用;2007年06期
10 唐天兵;张铭明;蒙祖强;;混合蛙跳遗传算法求解旅行商问题[J];广西大学学报(自然科学版);2018年05期
中国重要会议论文全文数据库 前10条
1 李大卫;王梦光;;热轧调度与多旅行商问题[A];1996年中国控制会议论文集[C];1996年
2 张雷;郑维敏;;广义旅行商问题、放映员问题和一类调度模型[A];1996年中国控制会议论文集[C];1996年
3 熊翠;吴慧萍;李波;;多旅行商问题遗传算法求解及其改进[A];第四届中国智能计算大会论文集[C];2010年
4 肖龙光;丁晓东;;基于理性变异的遗传算法[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
5 谢宏;袁小芳;向启均;陈祎婧;王立宸;;机器人惯性参数的改进遗传算法辨识方法研究[A];第37届中国控制会议论文集(B)[C];2018年
6 彭军;徐本柱;刘晓平;;遗传算法的实现及其在生产调度中的应用[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
7 赖梅;熊丽荣;;基于改进遗传算法的乘务交路优化问题研究[A];第二十一届中国控制会议论文集[C];2002年
8 鞠训光;于洪珍;;求整体优化全部解的区间排除遗传算法[A];第十七届全国过路控制会议论文集[C];2006年
9 刘兴隆;;快速进化式遗传算法[A];“电力大系统灾变防治和经济运行重大课题”部分专题暨第九届全国电工数学学术年会论文集[C];2003年
10 谈斌;唐力铁;张己化;周海云;;遗传算法在漫反射系数计算中的应用研究[A];2007年光电探测与制导技术的发展与应用研讨会论文集[C];2007年
中国重要报纸全文数据库 前1条
1 上海科学院规划研究处 刘小玲;上海能否成为人工智能城市[N];解放日报;2017年
中国博士学位论文全文数据库 前10条
1 谭阳;求解广义旅行商问题的若干进化算法研究[D];华南理工大学;2013年
2 孟祥虎;着色旅行商问题及其动态化研究[D];东南大学;2017年
3 孙秋红;基于遗传算法的水质数据挖掘与应用研究[D];燕山大学;2016年
4 宋晓峰;优生演进优化和统计学习建模[D];浙江大学;2003年
5 李智勇;模式交流多群体遗传算法及其在神经网络进化建模中的应用[D];湖南大学;2003年
6 田明俊;智能反演算法及其应用研究[D];大连理工大学;2006年
7 王微微;气液两相流参数检测新方法研究[D];浙江大学;2006年
8 温步瀛;发电机组启停机计划的智能优化研究[D];福州大学;2006年
9 葛培明;改进的遗传算法及其在工程优化中的应用[D];西南交通大学;2006年
10 潘伟;基于遗传算法的鲁棒控制问题研究[D];东北大学;2006年
中国硕士学位论文全文数据库 前10条
1 袁豪;旅行商问题的研究与应用[D];南京邮电大学;2017年
2 肖聪;农产品配送中的流旅行商问题及启发式算法的研究[D];吉林农业大学;2016年
3 曹婷婷;基于多核的并行遗传算法的研究与实现[D];东北大学;2010年
4 郭赛;多旅行商问题的解空间分析及其车辆路由优化的应用研究[D];北京邮电大学;2019年
5 谢曾慧;求解多目标旅行商问题的改进蚁群优化算法研究[D];东北大学;2017年
6 师喜婷;狼群算法的改进及其在复杂函数优化问题中的应用[D];西安理工大学;2018年
7 邓昶博;改进蚁群算法解决电商快递场景下的多目标多旅行商问题[D];华南理工大学;2018年
8 郑硕;新型启发式算法求解旅行商问题及其衍生问题[D];天津大学;2017年
9 文永军;旅行商问题的两种智能算法[D];西安电子科技大学;2010年
10 赵丽娜;带油耗的单商品取送货旅行商问题研究[D];沈阳师范大学;2016年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026