期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
多配送中心车辆路径安排问题混合蚁群算法
被引量：
18
1
作者
戴树贵
陈文兰
+1 位作者
潘荫荣
胡幼华
《四川大学学报（工程科学版）》
EI
CAS
CSCD
北大核心
2008年第6期154-158,共5页
经典蚁群算法不能直接用于求解多配送中心车辆路径安排问题(Multiple Depot Vehicle Routing Problem,MDVRP),为了解决这一问题,设计了蚂蚁转移策略和可行解构造方法。蚂蚁转移时,先为蚂蚁指定暂时配送中心,在转移过程中当遇到配送中心...
经典蚁群算法不能直接用于求解多配送中心车辆路径安排问题(Multiple Depot Vehicle Routing Problem,MDVRP),为了解决这一问题,设计了蚂蚁转移策略和可行解构造方法。蚂蚁转移时,先为蚂蚁指定暂时配送中心,在转移过程中当遇到配送中心时,再确定永久配送中心。蚁群构造路径结束后,在满足车辆数和容量限制的条件下,随机选择优化后的若干只蚂蚁遍历路径,基于"节约最小"、"增加最小"和"就近插入"的原则,删除重复需求点并插入缺少的需求点,使之成为可行解。为了提高算法的性能,引入了K邻域规则限制蚂蚁的转移目标,使用2-Opt方法优化蚁群遍历路径和可行解,并设计了信息素更新方法。对标准测试数据集的测试表明,算法有效求解了MDVRP。
展开更多
关键词
多配送中心车辆路径安排问题
混合蚁群算法
2-Opt
可行解构造
在线阅读
下载PDF
职称材料
蚁群算法及其在有硬时间窗的车辆路径问题中的应用
被引量：
15
2
作者
刘志硕
柴跃廷
申金升
《计算机集成制造系统》
EI
CSCD
北大核心
2006年第4期596-602,共7页
为求解有硬时间窗的车辆路径问题,提出了一种基于可行解两阶段构造策略的自适应混合蚁群算法。在第一阶段,用蚂蚁的局部遍历代替传统的全局遍历,每个蚂蚁采用蚁群算法进行局部遍历,构造一个回路,蚂蚁转移采用回路两阶段构路策略;在第二...
为求解有硬时间窗的车辆路径问题,提出了一种基于可行解两阶段构造策略的自适应混合蚁群算法。在第一阶段,用蚂蚁的局部遍历代替传统的全局遍历,每个蚂蚁采用蚁群算法进行局部遍历,构造一个回路,蚂蚁转移采用回路两阶段构路策略;在第二阶段,由前一阶段所构造的回路通过采用近似解可行化策略来组合形成可行解。此外,为提高算法的寻优能力,在转移规则中引入了基于时间窗的紧迫性因子和匹配度因子,并与节约算法和爬山法有机结合。实验结果表明,自适应混和蚁群算法性能优良,能够有效地求解有硬时间窗的车辆路径问题。
展开更多
关键词
有硬时间窗的车辆路径问题
自适应混合蚁群算法
可行
解
两阶段
构造
策略
回路两阶段
构造
策略
紧迫性因子
匹配度因子
在线阅读
下载PDF
职称材料
题名
多配送中心车辆路径安排问题混合蚁群算法
被引量：
18
1
作者
戴树贵
陈文兰
潘荫荣
胡幼华
机构
华东师范大学计算机科学技术系
滁州学院计算机科学与技术系
出处
《四川大学学报（工程科学版）》
EI
CAS
CSCD
北大核心
2008年第6期154-158,共5页
基金
安徽高校省级自然科学基金资助项目(2006KJ253B)
安徽高校青年教师资助计划项目(2007jq1191)
文摘
经典蚁群算法不能直接用于求解多配送中心车辆路径安排问题(Multiple Depot Vehicle Routing Problem,MDVRP),为了解决这一问题,设计了蚂蚁转移策略和可行解构造方法。蚂蚁转移时,先为蚂蚁指定暂时配送中心,在转移过程中当遇到配送中心时,再确定永久配送中心。蚁群构造路径结束后,在满足车辆数和容量限制的条件下,随机选择优化后的若干只蚂蚁遍历路径,基于"节约最小"、"增加最小"和"就近插入"的原则,删除重复需求点并插入缺少的需求点,使之成为可行解。为了提高算法的性能,引入了K邻域规则限制蚂蚁的转移目标,使用2-Opt方法优化蚁群遍历路径和可行解,并设计了信息素更新方法。对标准测试数据集的测试表明,算法有效求解了MDVRP。
关键词
多配送中心车辆路径安排问题
混合蚁群算法
2-Opt
可行解构造
Keywords
Multiple Depot Vehicle Routing Problem（MDVRP）
hybrid ant colony algorithm
2-Opt
valid solution construction
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
蚁群算法及其在有硬时间窗的车辆路径问题中的应用
被引量：
15
2
作者
刘志硕
柴跃廷
申金升
机构
清华大学自动化系
北京交通大学交通运输学院
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2006年第4期596-602,共7页
基金
国家863/CIMS主题资助项目(2001AA414230)。~~
文摘
为求解有硬时间窗的车辆路径问题,提出了一种基于可行解两阶段构造策略的自适应混合蚁群算法。在第一阶段,用蚂蚁的局部遍历代替传统的全局遍历,每个蚂蚁采用蚁群算法进行局部遍历,构造一个回路,蚂蚁转移采用回路两阶段构路策略;在第二阶段,由前一阶段所构造的回路通过采用近似解可行化策略来组合形成可行解。此外,为提高算法的寻优能力,在转移规则中引入了基于时间窗的紧迫性因子和匹配度因子,并与节约算法和爬山法有机结合。实验结果表明,自适应混和蚁群算法性能优良,能够有效地求解有硬时间窗的车辆路径问题。
关键词
有硬时间窗的车辆路径问题
自适应混合蚁群算法
可行
解
两阶段
构造
策略
回路两阶段
构造
策略
紧迫性因子
匹配度因子
Keywords
vehicle routing problem with hard time window
adaptive hybrid ant colony algorithm
two-phase feasi ble solution construction procedure
two- phase sub- tour construction procedure
urgency degree factor
match degree factor
分类号
TP1 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
多配送中心车辆路径安排问题混合蚁群算法
戴树贵
陈文兰
潘荫荣
胡幼华
《四川大学学报（工程科学版）》
EI
CAS
CSCD
北大核心
2008
18
在线阅读
下载PDF
职称材料
2
蚁群算法及其在有硬时间窗的车辆路径问题中的应用
刘志硕
柴跃廷
申金升
《计算机集成制造系统》
EI
CSCD
北大核心
2006
15
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
