查詢結果分析
相關文獻
- Solving the Steiner Minimum Tree (SMT) Problem Using a Fast and Efficient 2-Step Heuristic Algorithm
- 網際網路群播路由技術
- 農產品最適運輸路線之規劃--以臺中到新竹之路段為例
- 網路書店使用者資訊行為之研究
- The Shortest Path of a Sparse Graph--Nearest Service Searching of Vehicle Navigation System
- 另類圖書館:電子圖書館綜觀
- 數位時代複合圖書館的服務及發展策略
- 運輸網路中邊長改變的最短路徑矩陣算法
- 面對虛擬圖書館
- 以Connector為基的產品成本預估模式
頁籤選單縮合
題 名 | Solving the Steiner Minimum Tree (SMT) Problem Using a Fast and Efficient 2-Step Heuristic Algorithm=用兩步驟智慧型演算法解史坦納最少成本樹問題 |
---|---|
作 者 | 洪集輝; 陳宏銘; | 書刊名 | 景文技術學院學報 |
卷 期 | 10:1 1999.09[民88.09] |
頁 次 | 頁37-46 |
分類號 | 557.85 |
關鍵詞 | 史坦納最少成本樹; 智慧型演算法; 虛擬圖; 最少成本展開樹; 最短路徑; Steiner minimum tree; Heuristic algorithm; Virtual graph; Minimum spanning tree; Shortest-path; |
語 文 | 英文(English) |
中文摘要 | 本文提出一個僅包含兩個步驟的智慧型演算法來解史坦納最少成本樹問題 (Steiner minimum tree problem),這個方法在大部份的情況下均能找到最佳解。這個方法 跟過去的許多種智慧型演算法最大不同點在於使用一個強力的縮減法將原圖轉換成一個虛擬 圖 (virtual graph),而整個問題變成一個定義在此虛擬圖上的最少成本展開樹的問題。我 們將這個方法應用到大眾捷運系統的路線初步規劃上,並繪出許多規劃的結果。 |
英文摘要 | This paper proposes a novel method to solve the Steiner Minimum Tree problem using a 2-step heuristic method. Our method finds an optimal solution in most cases. This method distinguishes from previous works by utilizing a powerful reduction method that transforms the Steiner problem into a minimum spanning tree problem by creating a virtual graph. We included preliminary result of a hypothetical mass transit route planning problem. |
本系統中英文摘要資訊取自各篇刊載內容。