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

求解车辆路径问题的一种混合方法

张思亮  葛洪伟  
【摘要】:提出一种求解带软时间窗车辆路径问题的混合算法。采用蚁群系统算法产生阶段最优解,以此作为粒子模板,随机生成粒子群,利用粒子群算法在阶段最优解基础上进一步优化。且在蚁群系统算法中,当容量超过限制后,从剩余的客户里选择需求量最大的作为新的起点继续探索路径,直到所有客户都被访问一遍。实验表明,该混合算法是解决带软时间窗车辆路径问题的一个有效算法。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 葛宏义;甄彤;车毅;蒋玉英;;粮食物流车辆路径问题的混合粒子群算法[J];计算机应用与软件;2011年07期
2 袁建清;;车辆路径优化及算法综述[J];软件导刊;2011年07期
3 周静;;离散粒子群算法在高校智能排课系统中的应用研究[J];科技信息;2011年22期
4 张立岩;张世民;秦敏;;基于改进粒子群算法排课问题研究[J];河北科技大学学报;2011年03期
5 张焕国;吕莎;李玮;;C均值算法的电信客户细分研究[J];计算机仿真;2011年06期
6 刘衍民;隋常玲;赵庆祯;;基于K-均值聚类的动态多种群粒子群算法及其应用[J];控制与决策;2011年07期
7 吴伯桥;陈焕文;刘雪飞;郭登科;;基于PSO和共轭梯度法的MIP路由优化方案[J];计算机测量与控制;2011年07期
8 冯雪;裴志松;;粒子群优化算法的研究与应用[J];吉林建筑工程学院学报;2011年03期
9 万江华;卜凡亮;;粒子群算法在应急疏散中的应用研究[J];中国人民公安大学学报(自然科学版);2011年03期
10 黄彩虹;金福江;;PSO算法在多约束染色工艺优化模型中的应用[J];计算机与应用化学;2011年07期
11 时贵英;吴雅娟;倪红梅;;一种新改进的粒子群优化算法[J];长春理工大学学报(自然科学版);2011年02期
12 于志奇;;粒子群优化算法的改进与性能分析[J];晋中学院学报;2011年03期
13 牛红惠;刘凌霞;;神经网络在信息安全风险评估中应用研究[J];计算机仿真;2011年06期
14 王东;罗可;;基于变异粒子群的聚类挖掘[J];计算机工程与应用;2011年21期
15 谷文祥;李向涛;王春颖;李国媛;殷明浩;;一种求解TSP问题的混合算法[J];东北师大学报(自然科学版);2011年03期
16 马晓慧;王红;;改进的PSO在TSP中的应用[J];计算机与现代化;2011年09期
17 杨松铭;;一种基于混沌序列的粒子群优化算法[J];齐齐哈尔大学学报(自然科学版);2011年04期
18 孙凌;周琳;;基于修补粒子群算法的动态网格数据流优化[J];实验室研究与探索;2011年06期
19 海丽切木·阿布来提;;浅谈几种智能优化算法[J];电脑知识与技术;2011年19期
20 廉小磊;贺利乐;张颖;;基于粒子群算法的双目立体视觉系统标定[J];计算机工程与应用;2011年24期
中国重要会议论文全文数据库 前10条
1 于颖;李永生;於孝春;;新型离散粒子群算法在波纹管优化设计中的应用[A];第十一届全国膨胀节学术会议膨胀节设计、制造和应用技术论文选集[C];2010年
2 张顶学;关治洪;刘新芝;;多种群并行粒子群算法研究[A];第二十六届中国控制会议论文集[C];2007年
3 张顶学;廖锐全;;粒子群算法分析及惯性权重的动态改变策略[A];第二十七届中国控制会议论文集[C];2008年
4 丛亮;胡成全;郭宗鹏;姜宇;沙丽华;;基于模拟退火思想的基本粒子群算法改进[A];第二十七届中国控制会议论文集[C];2008年
5 张顶学;朱迎辉;廖锐全;;一种动态改变惯性权重的粒子群算法[A];第二十九届中国控制会议论文集[C];2010年
6 常俊林;梁君燕;魏巍;;解决流水车间双目标调度问题的免疫粒子群算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
7 董娜;孟建良;卜亚杰;王莉莉;;基于速度松弛策略的模拟退火粒子群算法[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
8 陈宝文;宋申民;陈兴林;单志众;;应用于车辆路径问题的多蚁群算法[A];第25届中国控制会议论文集(下册)[C];2006年
9 王波;肖健梅;王锡淮;;基于改进粒子群算法的车辆路径问题研究[A];2007中国控制与决策学术年会论文集[C];2007年
10 张强;李本威;王永华;;粒子群算法在航空发动机部件级仿真模型中的应用[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 安镇宙;家庭粒子群算法及其奇偶性与收敛性分析[D];云南大学;2012年
2 田野;粒子群优化算法及其应用研究[D];吉林大学;2010年
3 吴斌;车辆路径问题的粒子群算法研究与应用[D];浙江工业大学;2008年
4 高浩;粒子群算法及其在图像分割中的应用与研究[D];江南大学;2009年
5 缪鹍;公(铁)工程三维选线的群智能算法研究[D];中南大学;2011年
6 赵吉;群体智能算法研究及其应用[D];江南大学;2010年
7 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
8 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
9 张毅;群智能算法的改进及其在相关领域中的应用[D];吉林大学;2009年
10 何静媛;RNA二级结构预测算法的研究[D];重庆大学;2009年
中国硕士学位论文全文数据库 前10条
1 陈利;基于混合粒子群算法的物流配送车辆路径问题的研究[D];中南大学;2007年
2 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年
3 陈琳玲;基于简化粒子群算法的测试数据自动生成方法研究[D];西南大学;2010年
4 王冬;基于粒子群算法的Web文本信息过滤研究[D];华北电力大学(河北);2010年
5 汪华;粒子群算法的研究及其在供水优化调度中的应用[D];合肥工业大学;2011年
6 袁洲;基于改进粒子群算法的项目反应理论3PLM参数估计方法研究[D];吉林大学;2011年
7 冯维;基于粒子群算法求解多目标函数优化[D];吉林大学;2010年
8 兰任;基于并行混合粒子群算法的蛋白质结构预测[D];大连理工大学;2010年
9 管月智;粒子群算法的研究与应用[D];江南大学;2011年
10 王龙;支持动力舱布局设计的布局模式粒子群算法研究及应用[D];大连理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978