期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
两级车辆路径问题的多起始点变邻域下降算法
被引量：
5
1
作者
曾正洋
许维胜
+1 位作者
徐志宇
倪嘉呈
《同济大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2014年第10期1530-1535,共6页
两级车辆路径问题是指货物必须首先由中心仓库配送至中转站(第一级),再转运至需求点(第二级)的一种新型车辆路径问题.针对该问题特性,提出一种多起始点变邻域下降求解算法.首先由改进的Split算法循环分割由所有需求点组成的随机排列,直...
两级车辆路径问题是指货物必须首先由中心仓库配送至中转站(第一级),再转运至需求点(第二级)的一种新型车辆路径问题.针对该问题特性,提出一种多起始点变邻域下降求解算法.首先由改进的Split算法循环分割由所有需求点组成的随机排列,直至出现可行的第二级配送方案,然后求解第一级问题,获得完整的初始可行解,再通过变邻域下降算法进一步改进.当变邻域下降算法无法改进时,采用多起始点技术重复上述过程,直至算法终止.实验结果表明,所提出的算法易于实现,且性能优于已有最好的两种启发式算法.
展开更多
关键词
两级车辆路径问题
多起始点方法
变邻域下降算法
分割
算法
在线阅读
下载PDF
职称材料
改进遗传算法搜索动态订单下车辆路径最优问题
被引量：
3
2
作者
李二超
张智钊
《计算机工程与应用》
CSCD
北大核心
2024年第10期353-364,共12页
滚动周期策略是当前学者利用优化算法解决动态车辆路径规划(dynamic vehicle routing planning,DVRP)问题的主要研究策略。预优化算法是基于遗传算法(genetic algorithm,GA)进行改进。GA易早熟和易陷入局部最优的特点,使解的质量往往不...
滚动周期策略是当前学者利用优化算法解决动态车辆路径规划(dynamic vehicle routing planning,DVRP)问题的主要研究策略。预优化算法是基于遗传算法(genetic algorithm,GA)进行改进。GA易早熟和易陷入局部最优的特点,使解的质量往往不能达到最好。针对此问题,在GA算法上提出了贪婪重构策略进行改进。贪婪重构遗传算法(greedy reconstruction genetic algorithm,GRGA)随机剔除每条路径固定数量的客户点,利用贪婪重构策略依次将剔除点插入到各个路径,保留成本最低的解,摒弃了完全随机的策略原则,使解可以跳出局部最优。在每次迭代之后利用变邻域下降搜索算法(variable neighborhood descent,VND)进行深度搜索,完成一次迭代。最后进行三组测试,第一组是在统一平台上采用Solomon数据集测试算法效果,第二组是把预优化改进算法与对比算法得到的数据分别进行保存,利用控制变量法在动态调度周期使用一种动态调度优化算法,分别对每个预优化算法形成的初始路径进行调度,测试改进算法的有效性,第三组是采用实际案例测试预优化算法的效果。
展开更多
关键词
时间窗
遗传
算法
变
邻域
下降
搜索
算法
贪婪重构策略
滚动周期
在线阅读
下载PDF
职称材料
题名
两级车辆路径问题的多起始点变邻域下降算法
被引量：
5
1
作者
曾正洋
许维胜
徐志宇
倪嘉呈
机构
同济大学电子与信息工程学院
出处
《同济大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2014年第10期1530-1535,共6页
基金
国家自然科学基金重大项目(71090404)
高等学校博士学科点专项科研基金(20130072110045)
文摘
两级车辆路径问题是指货物必须首先由中心仓库配送至中转站(第一级),再转运至需求点(第二级)的一种新型车辆路径问题.针对该问题特性,提出一种多起始点变邻域下降求解算法.首先由改进的Split算法循环分割由所有需求点组成的随机排列,直至出现可行的第二级配送方案,然后求解第一级问题,获得完整的初始可行解,再通过变邻域下降算法进一步改进.当变邻域下降算法无法改进时,采用多起始点技术重复上述过程,直至算法终止.实验结果表明,所提出的算法易于实现,且性能优于已有最好的两种启发式算法.
关键词
两级车辆路径问题
多起始点方法
变邻域下降算法
分割
算法
Keywords
two-echelon vehicle routing problem
multi-start methods
variable neighborhood descent algorithm
Split algorithm
分类号
TP273 [自动化与计算机技术—检测技术与自动化装置]
在线阅读
下载PDF
职称材料
题名
改进遗传算法搜索动态订单下车辆路径最优问题
被引量：
3
2
作者
李二超
张智钊
机构
兰州理工大学电气工程与信息工程学院
出处
《计算机工程与应用》
CSCD
北大核心
2024年第10期353-364,共12页
基金
国家自然科学基金(62063019)。
文摘
滚动周期策略是当前学者利用优化算法解决动态车辆路径规划(dynamic vehicle routing planning,DVRP)问题的主要研究策略。预优化算法是基于遗传算法(genetic algorithm,GA)进行改进。GA易早熟和易陷入局部最优的特点,使解的质量往往不能达到最好。针对此问题,在GA算法上提出了贪婪重构策略进行改进。贪婪重构遗传算法(greedy reconstruction genetic algorithm,GRGA)随机剔除每条路径固定数量的客户点,利用贪婪重构策略依次将剔除点插入到各个路径,保留成本最低的解,摒弃了完全随机的策略原则,使解可以跳出局部最优。在每次迭代之后利用变邻域下降搜索算法(variable neighborhood descent,VND)进行深度搜索,完成一次迭代。最后进行三组测试,第一组是在统一平台上采用Solomon数据集测试算法效果,第二组是把预优化改进算法与对比算法得到的数据分别进行保存,利用控制变量法在动态调度周期使用一种动态调度优化算法,分别对每个预优化算法形成的初始路径进行调度,测试改进算法的有效性,第三组是采用实际案例测试预优化算法的效果。
关键词
时间窗
遗传
算法
变
邻域
下降
搜索
算法
贪婪重构策略
滚动周期
Keywords
time window
genetic algorithm
variable neighborhood descending search algorithm
greedy reconstruction strategy
rolling period
分类号
U116.2 [交通运输工程]
TP391 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
两级车辆路径问题的多起始点变邻域下降算法
曾正洋
许维胜
徐志宇
倪嘉呈
《同济大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2014
5
在线阅读
下载PDF
职称材料
2
改进遗传算法搜索动态订单下车辆路径最优问题
李二超
张智钊
《计算机工程与应用》
CSCD
北大核心
2024
3
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
