收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于聚类的混合多目标遗传算法在车辆路径问题中的应用

金焕杰  许峰  
【摘要】:建立了有时间窗口的车辆路径问题多目标优化模型,提出了一种基于聚类的混合多目标优化遗传算法。该算法采用并列选择方法,用擂台赛法则构造非支配集,并用聚类方法缩小非支配集,避免了求解非凸解的困难,提高了遗传算法搜索速度及避免了"早熟"等不足。实验结果表明,该算法为解决车辆数不确定的时间窗车辆路径问题提供了一个较为有效的求解方法。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘婷;;变点交叉多目标遗传算法在作业车间调度中的应用[J];大连交通大学学报;2011年04期
2 吴洁明;;物流配送车辆路径优化问题的仿真研究[J];计算机仿真;2011年07期
3 杨卓懿;于宪钊;庞永杰;宋磊;;基于多目标遗传算法的潜器外形优化设计[J];船舶力学;2011年08期
4 吴壮文;高龙士;石小利;胡大宏;;基于多目标遗传算法的汽油发动机控制策略优化[J];机械科学与技术;2011年08期
5 李焕勤;周喜平;钱展;;基于多目标遗传算法的装配线平衡问题[J];实验室研究与探索;2011年08期
6 底欣;张百海;;一类异类无线传感器网络节点调度问题研究[J];仪器仪表学报;2011年06期
7 胡庆松;徐立鸿;Erik Goodman;;基于NSGA-Ⅱ的IPMC机器鱼动态多目标相容优化控制[J];系统仿真学报;2011年09期
8 赵国材;刘洋;;基于MMAS的多目标优化算法研究[J];计算机仿真;2011年07期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 刘泽双;高莹;;基于多目标遗传算法的个人成才因素评定研究[A];第十一届中国管理科学学术年会论文集[C];2009年
2 张世泽;李大卫;王梦光;;求解有时间窗约束的车辆路径问题的启发式算法[A];1998中国控制与决策学术年会论文集[C];1998年
3 谷峰;陈华平;卢冰原;;自适应多目标遗传算法在柔性工作车间调度中的应用[A];系统仿真技术及其应用(第7卷)——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年
4 鲁强;唐加福;潘震东;;用遗传算法求解可拆分运输的车辆路径问题[A];第二届中国智能计算大会论文集[C];2008年
5 刘晓坤;李波;;基于混合算法的车辆路径问题研究[A];2003中国控制与决策学术年会论文集[C];2003年
6 李嘉;王梦光;唐立新;宋建海;;求解异种车队车辆路径问题的混合遗传算法[A];2001中国控制与决策学术年会论文集[C];2001年
7 周磊;宋士吉;;基于改进多目标遗传算法的供应商选择问题研究[A];2007中国控制与决策学术年会论文集[C];2007年
8 张永;吴晓蓓;徐志良;黄成;;基于多目标遗传算法的高维模糊分类系统的设计[A];第二十七届中国控制会议论文集[C];2008年
9 黄辉;屠乃威;马天牧;郑秉霖;柴天佑;;基于VRP的模铸组炉问题模型及其蚁群算法[A];2009中国控制与决策会议论文集(3)[C];2009年
10 陈银美;石连栓;;一种改进的求解均匀分布Pareto解集的多目标遗传算法[A];中国运筹学会第十届学术交流会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 但正刚;基于多代理的两阶段实时车辆调度系统研究[D];清华大学;2008年
2 李剑;微粒群算法及其在物流系统中的应用研究[D];华中科技大学;2008年
3 陈萍;启发式算法及其在车辆路径问题中的应用[D];北京交通大学;2009年
4 姜昌华;遗传算法在物流系统优化中的应用研究[D];华东师范大学;2007年
5 李燕斌;静电梳齿结构的MEMS分析和优化设计[D];华中科技大学;2008年
6 王军民;成像卫星鲁棒性调度方法及应用研究[D];国防科学技术大学;2008年
7 苑进;贝叶斯学习框架下非线性制造过程建模及多目标优化关键技术研究[D];上海大学;2008年
8 王晓娟;多目标柔性作业车间调度方法研究[D];华中科技大学;2011年
9 曹葵康;支持向量机加速方法及应用研究[D];浙江大学;2010年
10 吴冰;相关向量回归元建模关键技术及其应用研究[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 刘敏;多目标遗传算法在车辆路径优化中的应用研究[D];湘潭大学;2006年
2 邓欣;基于遗传算法的多车场车辆路径问题研究[D];重庆大学;2007年
3 邵梦;环东物流公司配送问题的算法研究与应用[D];中国地质大学(北京);2009年
4 丑英哲;应用遗传算法求解车辆路径问题研究[D];天津大学;2007年
5 程林辉;基于改进的遗传算法的车辆路径问题研究[D];中南民族大学;2008年
6 晏梦君;遗传算法在配送线路优化系统中的应用[D];吉林大学;2007年
7 刘逻;遗传算法和模拟退火算法在车辆线路问题上的研究及应用[D];长春理工大学;2009年
8 彭典军;车辆路径问题的量子进化算法研究[D];浙江工业大学;2009年
9 过晓农;烟草商业现代物流自动化技术的研究与应用设计[D];合肥工业大学;2006年
10 曾凡超;车辆路径问题的改进遗传算法[D];重庆大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978