首页> 中文会议>第十二届中国智能交通年会 >求解车辆路径问题的改进离散型和声搜索算法

求解车辆路径问题的改进离散型和声搜索算法

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文研究了求解VRP的改进离散型和声搜索算法.鉴于和声搜索算法产生新的和声的过程随机性太大、搜索过程容易陷入局部最优等问题,提出了一种结合多重邻域搜索方式的和声搜索算法.在该算法中,从和声记忆库中随机选取一条和声,对于和声记忆库内,对该条和声的每个音调以一定的概率进行邻域搜索以减小和声记忆库内随机选取分量的随机性;对于和声记忆库外,随机选取音调,以一定的概率替换该和声的某个音调以提高全局搜索能力;以邻域搜索的方式对和声记忆库中已产生和声分量进行扰动,避免陷入局部最优;以一定概率接受迭代过程中的最优解.通过对不同规模的算例进行实验,测试结果验证了改进算法的有效性.

著录项

来源
《第十二届中国智能交通年会》|2017年|522-532|共11页
会议地点江苏常熟
作者
Liu Zhiwei; 刘志伟; Zhou Kang; 周康; Dong Wenbo; 董文波;
展开▼
作者单位

中国智能交通协会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类电子计算机在公路运输和公路工程中的应用;
关键词
智能交通; 车辆路径; 邻域搜索; 离散型和声搜索算法;
入库时间 2022-08-17 10:12:47

相似文献

中文文献
外文文献
专利

1. 求解0-1背包问题的改进离散和声搜索算法 [J] . 欧阳海滨 ,夏红刚 ,王清 . 广州大学学报（自然科学版） . 2018,第001期
2. 一种求解背包问题的离散和声搜索算法 [J] . 赖志柱 ,吴刚 . 贵州师范学院学报 . 2013,第003期
3. 基于改进的禁忌搜索算法求解带2维装箱约束的低碳车辆路径问题 [J] . 王永胜 ,万龙 ,李胜胜 . 江西师范大学学报（自然科学版） . 2017,第004期
4. 求解卸装一体化车辆路径问题的改进导向局部搜索算法 [J] . 田冉 ,孙林夫 ,唐慧佳 . 科学技术与工程 . 2015,第018期
5. 改进变邻域搜索算法求解动态车辆路径问题 [J] . 王仁民 ,闭应洲 ,刘阿宁 . 计算机工程与应用 . 2014,第002期
6. 混合高斯求积及和声搜索算法求解数值积分 [C] . LEI Hongzhen ,雷洪桢 ,LAI Zhizhu . 2013年贵州省计算机学会年会 . 2013
7. 改进和声搜索算法在车辆路径问题中的应用研究 [A] . 王华 . 2011

求解车辆路径问题的改进离散型和声搜索算法

摘要

著录项

相似文献

相关主题

期刊订阅