在這篇論文，我們提出一個基於熵(entropy)的啟發式參數動態更新規則，並應用這個規則來改善螞蟻族群最佳化求解旅行銷售員問題的效率，我們的演算法也提出使用一個最低的費洛蒙限制。基本上旅行銷售員問題…

旅行銷售員問題是一個著名的NP-hard問題，這類的問題非常難以找到最佳解。螞蟻族群最佳化則是近年來所提出的巨集式啟發演算法，且已經成功的應用於解決組合最佳化問題。螞蟻族群演算法是藉由生物上對真實螞…

推銷員旅行問題(Traveling Salesman Problem, TSP)是一種模擬推銷員送貨模式的一種最佳化問題(Optimization Problems)，此問題定義為一個推銷員從起始城…

近年來，隨著科技發展的進步，無人機的應用範圍逐漸廣泛，其負載重量和飛行距離也逐漸增加。由於無人機的便利性和低成本，許多大型物流公司開始嘗試將無人機納入配送流程。此外，也有許多學者紛紛著手研究卡車與無…

近年來，無人機相關議題受到越來越多關注。隨著功能、穩定性和成本效益的提升，無人機的使用也逐漸普遍、在多個領域都能看見其應用。其中使用者透過無人機，可以有效率地將貨物安全交付給客戶，完成運輸服務，而不…

旅行銷售員問題(Travelling Salesman Problems, TSP)為模擬推銷員送貨模式並求解最佳路徑之典型最佳化問題。且已被證明為NP-complete的問題，由於複雜度較高，有時…

無人駕駛飛行器，也被簡稱為無人機，是一種可以遠端操控或通過自己內部飛行路徑進行控制的小型自主機器人，此技術在近年來蓬勃發展。使用者能夠藉由多種方式運用無人機，例如通信廣播、運送救災物資、區域性消毒及…

以圓來代表各式各樣複雜形狀的幾何物件，己經廣泛地應用在機器人學、計算幾何學、以及CAD/CAM等應用學科上。本論文深入探討二維平面上繞行多個圓的最短路徑問題。首先探討最基本的子問題，即三個圓間之最短…

隨著科技日新月異和網際網路的普及，人手一機為常態，線上訂購商品逐漸成為消費者購買的主要渠道，電子商務領域蓬勃發展。新冠疫情的爆發使得人們更傾向於在線上完成各種活動。對於包裹公司來說，包裹訂單數量激增…

旅行推銷員問題是一個重要的研究主題，該問題描述著一個推銷員試著探訪所有的城鎮，其中每個城鎮只能被探訪一次，且該推銷員所探訪城鎮順序所形成的路徑長度須為最短。本論文根據遺傳演算法、螞蟻演算法、粒子演算…