检索结果-南通市图书馆

交通信息与安全 2010年第5期28卷 50-52,57页

作者：林大傑賴敬棠蕭秀姮吳啟綸逢甲大學運輸科技與管理學系

螞蟻演算法發表不過短短十幾年,在各類型組合問題求解上皆有不錯的表現,因此本研究主要目的是以螞蟻記憶系統為基礎做改良並延伸至車輛途程問題。本研究透過圖像檢視發現即便有候選名單的限制節點選擇範圍,但在不斷選擇節點下,仍會偏離... 详细信息

螞蟻演算法發表不過短短十幾年,在各類型組合問題求解上皆有不錯的表現,因此本研究主要目的是以螞蟻記憶系統為基礎做改良並延伸至車輛途程問題。本研究透過圖像檢視發現即便有候選名單的限制節點選擇範圍,但在不斷選擇節點下,仍會偏離其建構之路徑,所以研究方向主要在節點選擇路徑公式多增加該路徑第一選擇節點之角度,以減少逐漸擴散之可能性。在效率提昇方面,當路線建構完成後,計算出各路線之重心,並從運量最少路線開始做區域改善,以其重心為基準對附近路線做2-opt及Swap的交換,如此將能有效降低區域改善的時間,進而提升求解效率。利用國際標竿例題來驗證AMS之求解效率,在隨機問題C1～C10求解平均誤差為0.98%,在叢聚問題C11～C14求解平均誤差為0.55%。

关键词：蚂蚁演算法车辆路径问题敢发式演算法

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

螞蟻記憶系統結合鄰域搜尋法應用於車輛途程問題

引用

交通信息与安全 2011年第6期29卷 135-138页

作者：林大傑吳啟綸邵宜邦逢甲大學运输科技管理学系台湾台中40724

以螞蟻記憶系統為基礎搭配不同的鄰域搜尋法做區域搜尋來應用於車輛途程問題。先以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%。

关键词：蚂蚁演算法车辆路径问题启发式演算法邻域搜寻法

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：