查詢結果分析
來源資料
相關文獻
- 應用自我組織類神經網路於最長不相交路徑問題
- Neural Network Procedures for Taguchi's Dynamic Problems
- A Fast and Efficient Competitive Learning Design Algorithm Based on Weight Vector Training in Transform Domain
- 專家系統振動訊號圖型判別之研究
- 反傳遞模糊類神經網路於流量推估之應用
- 類神經網路(Neural Networks)的種類及其在影像處理上的應用
- C++Fuzzy類神經網路物件導向發展系統之建立
- 臺灣汽保費率之估計--對數線性費率模式與類神經網路之比較
- 運用類神經網路於股價指數之套利--以日經225指數為例
- 使用類神經網路預估碳化鎢材料放電加工性能
頁籤選單縮合
題 名 | 應用自我組織類神經網路於最長不相交路徑問題=The Study of the Largest Non-Crossing Route Problem Using Self-Organizing Neural Networks |
---|---|
作 者 | 陳昭榮; | 書刊名 | 臺北科技大學學報 |
卷 期 | 35:2 2002.09[民91.09] |
頁 次 | 頁45-52 |
分類號 | 448.94 |
關鍵詞 | 類神經網路; 自我組織法; 銷售員旅行問題; 最長不相交路徑問題; Artificial neural network; Self-organizing method; Traveling salesman problem; Largest non-crossing route problem; |
語 文 | 中文(Chinese) |
中文摘要 | 自我組織類神經網路具有拓樸特性,可用來很有效率的求解銷售員旅行問題。本文提出一新的研究問題,為對於平面上的一群節點,除了起點外每一節點恰好經過一次之不相交封閉路徑,求出最長距離之路徑。針對此問題,本文提出數個與兩線段相交有關的定理,及改進原先用以求解銷售員旅行問題自我組織之方法,用於求解此一最大化不相交封閉路徑之問題。由數個實例之模擬結果證明可用以得到不錯之解答。 |
英文摘要 | Self-organizing neural network has the topological characteristics that can be effectively used in solving the traveling salesman problem. This paper proposes novel problem of optimizing the non-crossing closed route in which each node, except for the starting point, is only visited once so that the total visiting length is maximized. Some theorems of the intersection of two lines are reviewed in the paper. And, the self-organizing network algorithm of solving the traveling salesman problem is modified to solve the problem. Simulation results show that the proposed algorithm has good performances on the optimization of the trip-length. |
本系統中英文摘要資訊取自各篇刊載內容。