求解带时间窗车辆路径问题的混合智能算法

发布时间：2017-07-19 20:21

  本文关键词：求解带时间窗车辆路径问题的混合智能算法

  更多相关文章： 车辆路径问题 时间窗 布谷鸟搜索算法 单亲遗传算法

【摘要】：基于布谷鸟搜索算法和单亲遗传算法,设计了一种求解带时间窗车辆路径问题的混合智能算法.该算法首先对客户位置进行聚类分析,然后再进行各区域的路径优化.混合智能算法不仅改进了布谷鸟搜索算法中当鸟卵被鸟窝主人发现后需要随机改变整个鸟窝位置的操作,同时引入的单亲遗传算法加快了最优配送路线的搜索速度.分析和比较了混合智能算法与布谷鸟搜索算法的计算复杂度.最后采用国际通用标准测试集Benchmark Problems进行测试.结果显示,混合智能算法是求解带时间窗车辆路径问题的一种有效算法.
【作者单位】： 宝鸡文理学院数学与信息科学学院;
【关键词】： 车辆路径问题 时间窗 布谷鸟搜索算法 单亲遗传算法
【基金】：陕西省自然科学基础研究计划资助项目(2013JM1001)
【分类号】：U492.22;TP18
【正文快照】： 0引言组合优化是优化领域的一个重要分支,其中车辆路径问题[1](vehicle routing problem,VRP)是一类典型的组合优化问题,该问题最初是由Dantzig等于1959年提出的,旨在构造适当的车辆行驶路线来实现运输成本的最优化.社会经济的飞速发展和世界经济一体化进程的不断加快,特别是

【参考文献】

中国期刊全文数据库 前2条

1 李茂军,童调生;单亲遗传算法及其全局收敛性分析[J];自动化学报;1999年01期

2 朱伟;徐克林;O@占华;周娜;;单车辆物流配送决策模型及其遗传算法[J];同济大学学报(自然科学版);2011年06期

【共引文献】

中国期刊全文数据库 前10条

1 鹿祥宾,李晓钢,林峰;复杂系统的可靠性分配和优化[J];北京航空航天大学学报;2004年06期

2 曹恒智;余先川;;单亲遗传模拟退火及在组合优化问题中的应用[J];北京邮电大学学报;2008年03期

3 李茂军,童调生;单亲遗传算法编码方式的研究[J];长沙电力学院学报(自然科学版);2000年03期

4 李茂军,邱丽芳,童调生;单亲遗传算法的计算效率分析[J];长沙电力学院学报(自然科学版);1999年01期

5 章文俊;程浩忠;王一;欧阳武;;基于树形结构编码单亲遗传算法的配电网优化规划[J];电工技术学报;2009年05期

6 鄢余武;张金成;;基于单亲遗传算法的火力分配方法[J];电光与控制;2008年02期

7 王凤儒,徐蔚文,王凤林;基于序值编码的遗传算法及其应用[J];电机与控制学报;2001年01期

8 王凤儒,徐蔚文,郭红,李小平,王宏欣;基于序值编码的最优保存遗传算法的全局收敛性[J];电机与控制学报;2001年03期

9 李茂军;单亲遗传算法及其在火电厂机组优化组合中的应用[J];电力系统及其自动化学报;2001年04期

10 李茂军;机组优化组合的协同变异遗传算法[J];电力系统及其自动化学报;2002年03期

中国重要会议论文全文数据库 前6条

1 贺勇;;单亲遗传算法的最优群体规模[A];第二十六届中国控制会议论文集[C];2007年

2 张晓培;李茂军;李亘;王兴林;;单亲遗传算法在公交车调度中的应用[A];中国自动化学会中南六省（区）2010年第28届年会·论文集[C];2010年

3 李茂军;李亘;张晓培;王兴林;;基于单亲遗传算法的Robocup中型组机器人避障策略[A];中国自动化学会中南六省（区）2010年第28届年会·论文集[C];2010年

4 许文方;胡学钢;;改进的单亲遗传算法在TSP中的应用[A];计算机技术与应用进展——全国第17届计算机科学与技术应用（CACIS）学术会议论文集（上册）[C];2006年

5 于龙振;戴更新;陈常菊;杨昭;;免疫遗传算子改进单亲遗传算法的研究[A];中国优选法统筹法与经济数学研究会第七届全国会员代表大会暨第七届中国管理科学学术年会论文集[C];2005年

6 汪小勇;林峰;姜同敏;;基于复对数频率响应数据的参数辨识[A];2003年中国智能自动化会议论文集（上册）[C];2003年

中国博士学位论文全文数据库 前10条

1 马永杰;大型仓储系统的调度算法研究[D];兰州交通大学;2011年

2 黄辉先;城市交通信号优化控制方法的研究[D];西北工业大学;2000年

3 徐耀群;混沌神经网络研究及应用[D];哈尔滨工程大学;2002年

4 周激流;遗传算法理论及其在水问题中应用的研究[D];四川大学;2000年

5 刘昆;软计算方法在智能优化中的应用研究[D];浙江大学;2002年

6 高锷;基于多Agent的车间制造系统控制结构及控制技术研究[D];合肥工业大学;2003年

7 李正国;基于智能集成控制的同步静止补偿器理论和应用研究[D];中南大学;2004年

8 李智勇;模式交流多群体遗传算法及其在神经网络进化建模中的应用[D];湖南大学;2003年

9 彭黔荣;烟叶的化学成分与烟叶质量的人工神经网络预测[D];四川大学;2004年

10 王纯贤;网络化制造环境下以人为中心的制造执行系统关键技术研究[D];合肥工业大学;2005年

中国硕士学位论文全文数据库 前10条

1 祁永福;含分布式电源的配电网双层优化规划研究[D];华北电力大学（北京）;2011年

2 智源;基于单亲遗传算法的复杂网络社区划分问题研究[D];内蒙古大学;2011年

3 李波;基于单亲遗传算法的聚类分析研究[D];内蒙古大学;2011年

4 张超;多变量系统分数阶PI~λD~μ控制器的设计[D];南京信息工程大学;2011年

5 张历;基于云计算平台的配电网多目标重构算法的研究[D];华南理工大学;2011年

6 王立星;摆线钢球行星减速器优化设计及有限元分析[D];西北农林科技大学;2011年

7 李亘;基于单亲遗传算法的RoboCup机器人足球比赛策略研究[D];长沙理工大学;2011年

8 王元宝;基于误差补偿的时间序列预测方法[D];大连理工大学;2011年

9 王谦智;汽车起动机性能高精度高稳定测试方法研究及应用[D];中南大学;2011年

10 周凯汀;基于遗传算法的最优化控制研究[D];华侨大学;2000年

【二级参考文献】

中国期刊全文数据库 前6条

1 谢秉磊,孙毅,李荣喜;求解配送\收集旅行商问题的遗传算法[J];陕西工学院学报;2002年01期

2 李军,谢秉磊,郭耀煌;非满载车辆调度问题的遗传算法[J];系统工程理论方法应用;2000年03期

3 王蕾,沈庭芝,招扬;一种改进的自适应遗传算法[J];系统工程与电子技术;2002年05期

4 黄小原;肖四汉;吴书林;;遗传算法在列车占线问题中的应用[J];信息与控制;1996年01期

5 黄宇纯,王树青,王骥程;Flow－shop调度问题的遗传启发算法[J];信息与控制;1996年04期

6 王莉,王梦光;基于遗传算法的多机多阶段的Flow Shop问题[J];信息与控制;1997年04期

【相似文献】

中国期刊全文数据库 前10条

1 王耀南;一种工业回转窑炉的混合智能控制[J];控制理论与应用;1996年06期

2 武福;张治娟;;一种求解柔性作业车间调度问题的混合智能算法[J];组合机床与自动化加工技术;2013年05期

3 杨伟;冯雷星;彭靖波;王海涛;;求解航空发动机数学模型的混合智能方法[J];推进技术;2008年05期

4 林高松;李适宇;陈璇;;混合智能算法在引水冲污方案优选中的应用[J];水资源保护;2009年04期

5 崔珊珊;张建华;刘文霞;;复合遗传混合智能算法在配电网检修时间优化中的应用[J];现代电力;2010年01期

6 徐朝阳;庞俊华;;基于混合智能算法的无功优化研究[J];东北电力大学学报;2013年05期

7 郑金兴;;基于混合智能计算的铣刀状态监测[J];计算机工程与应用;2007年32期

8 陈冬华;;旅行商问题推广及其混合智能算法[J];华东交通大学学报;2011年02期

9 宋文宇;袁光辉;蒋艳;;基于混合智能算法的电力系统经济调度优化模型研究[J];上海理工大学学报;2013年05期

10 陈玉明;张广明;赵英凯;;基于强化学习的混合智能控制算法研究与分析[J];机床与液压;2010年20期

中国重要会议论文全文数据库 前3条

1 潘东静;;基于混合智能算法的系统可靠性冗余优化研究[A];第三届中国智能计算大会论文集[C];2009年

2 杨国勋;郭晨;贾欣乐;于冰;;混合智能技术在船舶运动控制中的应用[A];2001年中国智能自动化会议论文集（上册）[C];2001年

3 王哲;杨学军;柳林;;基于混合智能算法优化LS-SVM的需水预测模型研究[A];中国水文科技新发展——2012中国水文学术讨论会论文集[C];2012年

中国博士学位论文全文数据库 前3条

1 王刚;混合智能系统及其在商务智能中的应用研究[D];复旦大学;2008年

2 王长琼;基于混合智能的故障诊断与维修决策模型研究与实践[D];武汉交通科技大学;1999年

3 管宝云;基于混合智能算法的高校时间表及自动组卷问题研究[D];天津大学;2005年

中国硕士学位论文全文数据库 前7条

1 王琳茹;基于人工鱼的混合智能算法求解设备选址模型[D];长安大学;2012年

2 夏洁;基于免疫算法的混合智能系统在异常检测中的应用研究[D];中南大学;2007年

3 毛婷瑜;面向个人理财的智能混合系统的研究[D];东华大学;2011年

4 高慧;基于混合智能计算的城市交通流预测研究[D];济南大学;2008年

5 高建炳;基于模糊规划的工程项目均衡优化研究[D];安徽工业大学;2014年

6 刘乐;抽象空间上的粗糙变量及粗糙规划[D];南京理工大学;2005年

7 许东;地空导弹混合智能故障诊断专家系统的设计与实现[D];西北工业大学;2002年

，

本文编号：564728