期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
螞蟻記憶系統結合鄰域搜尋法應用於車輛途程問題
被引量：
1
1
作者
林大傑
吳啟綸
邵宜邦
《交通信息与安全》
2011年第6期135-138,共4页
以螞蟻記憶系統為基礎搭配不同的鄰域搜尋法做區域搜尋來應用於車輛途程問題。先以2-opt、根據2-opt增加交換節線的or-opt及改良交換法的Lin-Kernighan做途程內交換,選擇和已知最佳解誤差百分比最少的2-opt做改善,再計算記憶盒中較佳路...
以螞蟻記憶系統為基礎搭配不同的鄰域搜尋法做區域搜尋來應用於車輛途程問題。先以2-opt、根據2-opt增加交換節線的or-opt及改良交換法的Lin-Kernighan做途程內交換,選擇和已知最佳解誤差百分比最少的2-opt做改善,再計算記憶盒中較佳路線之重心,並從運量最少路線開始做區域改善,以其重心為基準對附近路線做途程內2-opt及途程間Swap的交換,如此將能有效降低區域改善的時間,進而提升求解效率。利用國際標竿例題來驗證AMS之求解效率,在隨機問題C1～C10求解平均誤差為0.98%,在叢聚問題C11～C14求解平均誤差為0.55%。
展开更多
关键词
蚂蚁演算
法
车辆路径问题
启发式演算
法
邻域
搜寻
法
下载PDF
职称材料
题名
螞蟻記憶系統結合鄰域搜尋法應用於車輛途程問題
被引量：
1
1
作者
林大傑
吳啟綸
邵宜邦
机构
逢甲大學运输科技管理学系
出处
《交通信息与安全》
2011年第6期135-138,共4页
文摘
以螞蟻記憶系統為基礎搭配不同的鄰域搜尋法做區域搜尋來應用於車輛途程問題。先以2-opt、根據2-opt增加交換節線的or-opt及改良交換法的Lin-Kernighan做途程內交換,選擇和已知最佳解誤差百分比最少的2-opt做改善,再計算記憶盒中較佳路線之重心,並從運量最少路線開始做區域改善,以其重心為基準對附近路線做途程內2-opt及途程間Swap的交換,如此將能有效降低區域改善的時間,進而提升求解效率。利用國際標竿例題來驗證AMS之求解效率,在隨機問題C1～C10求解平均誤差為0.98%,在叢聚問題C11～C14求解平均誤差為0.55%。
关键词
蚂蚁演算
法
车辆路径问题
启发式演算
法
邻域
搜寻
法
Keywords
ant system
vehicle routing problems
metaheuristic algorithm
local search algorithm
分类号
U495 [交通运输工程—交通运输规划与管理]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
螞蟻記憶系統結合鄰域搜尋法應用於車輛途程問題
林大傑
吳啟綸
邵宜邦
《交通信息与安全》
2011
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
