收藏本站
《第二十九届中国控制会议论文集》2010年
收藏 | 手机打开
二维码
手机客户端打开本文

改进蜂群进化遗传算法在VRPTW问题中的应用

王介生  刘畅  张颖  
【摘要】:提出了一种基于蜂群遗传算法的带时间窗的车辆路径问题的求解方法。在适应度函数中加入了派送车辆固定成本,有效解决了车辆数与行驶距离同时优化的矛盾。交叉操作采用了自适应交叉,不仅提高了寻优的精度,而且减小了陷入局部最优的概率。通过实例对蜂群遗传算法和其他算法的性能做了比较.结果表明,在进化代数相同的条件下,由于蜂群遗传算法在配种选择算子上使用种群的最优个体作为蜂王,提高了种群收敛速度;并且在代进化过程中引入一个随机种群,保持了群体的多样性,提高了算法的搜索能力。
【作者单位】:辽宁科技大学电子信息与工程学院
【分类号】:TP18;U116.2

手机知网App
【参考文献】
中国期刊全文数据库 前4条
1 王本年,陈世福,谢俊元;一种基于全局协同与局部进化的遗传算法[J];计算机工程;2005年19期
2 万旭,林健良,杨晓伟;改进的最大-最小蚂蚁算法在有时间窗车辆路径问题中的应用[J];计算机集成制造系统;2005年04期
3 江瑞,罗予频,胡东成,司徒国业;一种协调勘探和开采的遗传算法:收敛性及性能分析[J];计算机学报;2001年12期
4 蒋忠中;汪定伟;;有时间窗车辆路径问题的捕食搜索算法[J];控制与决策;2007年01期
【共引文献】
中国期刊全文数据库 前10条
1 杨尚文;胡明华;张洪海;常勋;李晓明;;机场终端区容流调配鲁棒优化模型[J];航空计算技术;2012年03期
2 任春玉;韦超;;有时间窗车辆调度问题优化研究[J];哈尔滨商业大学学报(自然科学版);2007年02期
3 党媛;李祚泳;邹艳玲;;基于蜜蜂免疫进化算法的湖泊富营养化评价(英文)[J];Agricultural Science & Technology;2010年04期
4 ;Prediction of daytime variations of HO_2 radical concentrations in the marine boundary layer using BP network[J];Science China(Chemistry);2010年12期
5 王韶;马晶晶;周鑫;李德华;;配电网重构的蜜蜂进化型遗传算法[J];电力系统保护与控制;2010年16期
6 曾鸣;田廓;薛松;邱柳青;董军;;基于混沌量子蜜蜂算法的机会约束输电规划[J];电力系统保护与控制;2010年22期
7 韩学东,洪炳镕,孟伟;基于疫苗自动获取与更新的免疫遗传算法[J];计算机研究与发展;2005年05期
8 葛金辉;;有时间窗的车辆路径问题及改进禁忌搜索算法[J];吉林大学学报(理学版);2011年01期
9 卢雪燕;周永权;;一种基于蜜蜂双种群进化的遗传算法[J];计算机工程与应用;2008年11期
10 张有华;张翠军;崔忠强;;有时间窗车辆路径问题的混合智能算法[J];计算机工程与应用;2008年20期
中国重要会议论文全文数据库 前1条
1 程云卿;;基于蚁群算法解决“对口支援”的赈灾物资指派问题的研究[A];中国企业运筹学[C];2009年
中国博士学位论文全文数据库 前10条
1 田廓;不确定条件下输电投资经济学分析及决策规划方法研究[D];华北电力大学(北京);2011年
2 王联国;人工鱼群算法及其应用研究[D];兰州理工大学;2009年
3 王勇;基于进化算法求解复杂连续优化问题的研究[D];中南大学;2011年
4 雷洪涛;随机与动态物流网络优化问题研究[D];国防科学技术大学;2011年
5 陈昊;动态环境下进化计算的研究[D];南京航空航天大学;2011年
6 王君;不确定因素下车辆路径问题建模及优化方法研究[D];天津大学;2012年
7 薛立功;基于多智能体的数字制造软件平台关键技术研究与实现[D];武汉理工大学;2011年
8 李超;互联网在宏观拓扑结构下传播行为的研究[D];东北大学;2009年
9 郭永洪;基于本体的鱼病知识获取与诊断推理集成系统研究[D];中国农业大学;2004年
10 张著洪;人工免疫系统中智能优化及免疫网络算法理论与应用研究[D];重庆大学;2004年
【二级参考文献】
中国期刊全文数据库 前10条
1 唐巍,郭镇明,唐嘉亨,李殿璞;复杂函数优化的混沌遗传算法[J];哈尔滨工程大学学报;2000年05期
2 林雄;用Hopfield神经网络求解八皇后问题[J];河南师范大学学报(自然科学版);2003年01期
3 张讲社,徐宗本,梁怡;整体退火遗传算法及其收敛充要条件[J];中国科学E辑:技术科学;1997年02期
4 赵春英,张铃;求解货郎担问题(TSP)的佳点集遗传算法[J];计算机工程与应用;2001年03期
5 章敬东,刘小辉,邓飞其,刘永清;混沌优化与遗传算法的智能集成[J];计算机工程与应用;2003年16期
6 赵培忻,崔玉泉,刘家壮;一种求解优化问题的新型混合遗传算法[J];计算机工程与应用;2004年22期
7 马欢,关富英,韩战钢;遗传程序设计(GP)的适应性函数设计[J];计算机工程与应用;2004年30期
8 杨孔雨,王秀峰;免疫记忆遗传算法及其完全收敛性研究[J];计算机工程与应用;2005年12期
9 田小梅,郑金华,李合军;基于父个体相似度的自适应遗传算法[J];计算机工程与应用;2005年18期
10 熊伟清,刘明达,张少宇;一种具有性别特征的遗传算法[J];计算机工程;2005年01期
【相似文献】
中国期刊全文数据库 前10条
1 王新生,姜友华,涂超;遗传算法在城市道路控制点标高优化设计中的应用[J];武汉大学学报(信息科学版);2001年01期
2 王首绪,邬晓光,周建民;非数字并行算法对多种资源均衡优化的研究[J];中国公路学报;2001年03期
3 陈德伟,白植舟,黄峥;用遗传算法确定斜拉桥的恒载初始索力[J];同济大学学报(自然科学版);2003年01期
4 刘洁,魏连雨,杨春风;基于遗传-神经网络的交通量预测[J];长安大学学报(自然科学版);2003年01期
5 许金良,王海君,杨少伟;基于遗传算法的公路纵断面优化[J];交通运输工程学报;2003年02期
6 毕玉峰,王选仓,孙立军,刘伟;遗传算法在公路工程工期成本优化问题中的应用[J];公路交通科技;2004年01期
7 经怀明;张立军;;多车型车辆调度问题的建模与仿真[J];计算机仿真;2006年04期
8 吕楠;刘中;;遗传算法在精益物流配送线路优化中的应用[J];山东交通科技;2006年01期
9 张良智;何民爱;张志海;;基于遗传算法的带时间约束的车辆路径问题优化[J];交通运输系统工程与信息;2006年05期
10 柳春光;刘鑫;;遗传算法在桥梁结构地震可靠性分析中的应用[J];地震工程与工程振动;2006年05期
中国重要会议论文全文数据库 前10条
1 王介生;刘畅;张颖;;改进蜂群进化遗传算法在VRPTW问题中的应用[A];第二十九届中国控制会议论文集[C];2010年
2 谢楠;陈英俊;;遗传算法在铁路桥梁结构优化设计中应用的可行性[A];第七届全国结构工程学术会议论文集(第Ⅰ卷)[C];1998年
3 张建仁;刘扬;;遗传算法在斜拉桥索塔可靠性分析中的应用[A];中国公路学会桥梁和结构工程学会一九九九年桥梁学术讨论会论文集[C];1999年
4 张治强;冯夏庭;林韵梅;;三峡永久船闸边坡变形的智能时间序列分析[A];新世纪岩石力学与工程的开拓和发展——中国岩石力学与工程学会第六次学术大会论文集[C];2000年
5 张启义;常树春;张永利;;改进遗传算法在公路运输装备战场抢修中的应用[A];中国运筹学会第九届学术交流会论文集[C];2008年
6 孙慧;肖林京;吴广伟;;遗传算法在自动仓储系统(AS/RS)中的应用研究[A];自主创新 实现物流工程的持续与科学发展——第八届物流工程学术年会论文集[C];2008年
7 袁颖;林皋;周爱红;;基于改进遗传算法的桥梁结构损伤识别应用研究[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(下册)[C];2005年
8 张健;李文权;;城市公交区间车调度优化模型及算法研究[A];2007第三届中国智能交通年会论文集[C];2007年
9 张晓培;李茂军;李亘;王兴林;;单亲遗传算法在公交车调度中的应用[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
10 应士君;施朝健;杨神化;;基于bayes模型的遗传算法在避碰航路设计中的应用[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(下册)[C];2005年
中国重要报纸全文数据库 前1条
1 刘洋;复合通行卡可实现路径精确识别[N];中国交通报;2007年
中国博士学位论文全文数据库 前10条
1 张建军;GPS与GIS技术在ITS系统中的应用研究[D];长安大学;2004年
2 吴大宏;基于遗传算法与神经网络的桥梁结构健康监测系统研究[D];西南交通大学;2003年
3 石玉峰;战时不确定性运输路径优化研究[D];西南交通大学;2006年
4 卜雷;城市货物运输规划优化方法研究[D];西南交通大学;2004年
5 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
6 孙传姣;快速公交调度优化研究[D];长安大学;2008年
7 张奕;智能压路机控制系统设计及关键技术研究[D];长安大学;2004年
8 陈孝珍;基于静态测量数据的桥梁结构损伤识别研究[D];华中科技大学;2005年
9 杨祖元;城市交通信号系统智能控制策略研究[D];重庆大学;2008年
10 刘玉增;交通事故黑点的智能排查及整治对策的研究[D];西南交通大学;2006年
中国硕士学位论文全文数据库 前10条
1 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
2 吴明明;汽车供应物流循环取货车辆路径问题研究[D];吉林大学;2011年
3 朱福明;基于遗传算法的桩土边坡稳定性优化分析研究[D];天津大学;2004年
4 许和进;基于遗传算法的原油运输车辆调度优化研究[D];南京林业大学;2008年
5 王琳;港口建设项目中经济预测方法研究[D];天津大学;2003年
6 周柏松;随机行驶时间车辆调度问题研究[D];大连海事大学;2005年
7 王志远;车辆优化调度及物流配送管理系统模型的研究[D];大连交通大学;2005年
8 王瑶;城市公交线网优化方法研究与应用[D];西南交通大学;2006年
9 刘冰;遗传算法及其在引航排班中的应用研究[D];大连海事大学;2007年
10 周大勇;动态交通条件下车辆导航的路径寻优分析[D];武汉理工大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026