求解卸装一体化车辆路径问题的改进导向局部搜索算法

来源 :科学技术与工程 | 被引量 : 0次 | 上传用户：WUTEK2008

【摘要】

：

针对卸装一体化车辆路径问题,提出一种变惩罚函数的导向局部搜索算法（IGLS）.在传统导向局部搜索算法的基础上加入了新的惩罚效用函数,当传统导向局部搜索算法陷入局部最优时,变

【作者】

：

田冉孙林夫唐慧佳赵进超

【机构】

：

西南交通大学信息科学与技术学院,郑州轻工业学院计算机与通信工程学院

【出处】

：

科学技术与工程

【发表日期】

：

2015年18期

【关键词】

：

卸装一体化车辆路径问题变惩罚函数导向局部搜索惩罚策略 vehicle routing problem with simultaneous delivery

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

针对卸装一体化车辆路径问题,提出一种变惩罚函数的导向局部搜索算法（IGLS）.在传统导向局部搜索算法的基础上加入了新的惩罚效用函数,当传统导向局部搜索算法陷入局部最优时,变换惩罚策略后重新搜索,从而扩展搜索的邻域.通过和传统导向局部搜索算法以及TS_GLS算法在不同算例上的仿真结果比较,验证了所提算法在解决卸装一体化车辆路径问题上的有效性和稳定性.

其他文献

由“三镜”看教材解读的方法与路径——以人民版“伟大的历史性转折”一课为例

<正>课程改革以来,"用教材教"取代"教教材"已成为一线教师的共识。教材作为专家学者依据课程标准和学生的心智发展水平等多种因素编写的,是学生学习的重要文本载体,蕴含着国

期刊

历史性转折一线教师人民版方法与路径

自体动静脉内瘘的三种穿刺方法

<正>一条稳定通畅的血管通路(vascular access,VA)是保证血液透析充分性的前提,被誉为血液透析患者的"生命线"[1]。而目前认为自体动静脉内瘘(arteriovenous fistulas,AVF)并

会议

农村沼气服务体系建设的理性思考

一、加强服务体系建设是促进农村沼气事业持续健康发展的重要保证加强农村沼气服务体系建设,是确保沼气池正常使用并充分发挥效益的重要基础,事关沼气事业持续健康发展大局和

期刊

关于科学家庭教育的探索研究

摘要：家庭是孩子的第一所学校，家长是孩子的第一任老师，家庭教育在孩子的成长过程中起着至关重要的作用。因此，结合数据分析探讨家庭教育的现状进而在此基础上提出有效的解决对策，有助于孩子的成长，国家的发展。　　关键词：家庭教育，科学，探索　　党的十八大以来，以习近平同志为核心的党中央高度重视家庭建设，做出关于“注重家庭、注重家教、注重家风”等系列重要指示，把家庭文明、家庭教育提升到推进国家治理、促进社

期刊

家庭教育科学探索

中国梦形成与发展的基本逻辑

从逻辑角度来看，中国梦的形成与发展蕴含着三大基本逻辑，即近代以来中华）L-k-追求民族独立和人民解放的“历史逻辑”、中国共产党领导人民进行社会主义现代化建设的“实践逻辑”

期刊

中国梦历史逻辑实践逻辑理想逻辑

求解卸装一体化车辆路径问题的改进导向局部搜索算法

其他学术论文