Chung-Hua University Repository:Item 987654321/30096
English  |  正體中文  |  简体中文  |  Items with full text/Total items : 8557/14866 (58%)
Visitors : 2451355      Online Users : 2216
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
    •  Adv. Search
    Home ‧ Login ‧ Upload ‧ Help ‧ About ‧ Administer Goto mobile version


    Please use this identifier to cite or link to this item: http://chur.chu.edu.tw/handle/987654321/30096


    Title: 結合門檻接受法與費洛蒙記憶於求解車輛路線問題
    Authors: 卓裕仁
    Cho, Yuh-Jen
    Contributors: 運輸科技與物流管理學系
    Transportation Technology and Logistics Management
    Keywords: 車輛路線問題;門檻接受法;費洛蒙記憶;巨集啟發式解法
    Threshold Accepting (TA);Vehicle Routing Problem (VRP);Pheromone Memory.
    Date: 2007
    Issue Date: 2014-06-27 00:49:42 (UTC+8)
    Abstract: 門檻接受法(Threshold Accepting, TA)是一種確定性接受劣解的巨集啟發式方法，可深化區域搜尋的強度並跳脫局部最佳解的束縛。螞蟻演算法(Ant Colony Optimization, ACO)則是將隨機搜尋過程中獲得解的資訊，以費洛蒙(Pheromone)的方式記憶在節線中，屬於一種廣度搜尋的巨集啟發式方法。本研究嘗試將ACO的費洛蒙記憶機制導入到TA法的解題架構中，以期提升TA法的解題績效。本文應用32個車輛路線問題(Vehicle Routing Problem, VRP)的標竿例
    The Threshold Accepting (TA) is a deterministic meta-heuristic method, which is capable of escaping from the fetter of local optimum by accepting a poor solution. On the other hand, the Ant Colony Optimization (ACO), which transfers the objective value of
    Appears in Collections:[Department of Transportation Technology and Logistice Management] Seminar Papers

    Files in This Item:

    File Description SizeFormat
    s_m620_0231.pdf36KbAdobe PDF120View/Open


    All items in CHUR are protected by copyright, with all rights reserved.

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback