English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 2928/5721 (51%)
造訪人次 : 375965      線上人數 : 679
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧：
  • 您可在西文檢索詞彙前後加上"雙引號"，以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋，建議至進階搜尋限定作者欄位，可獲得較完整資料
    •  進階搜尋


    請使用永久網址來引用或連結此文件: http://ir.lib.ncut.edu.tw/handle/987654321/1255


    題名: 以蟻群最佳化演算化(ACO)求解多樓層設施規劃問題
    Solving Multi-Floor Layout Problem by Ant Colony Optimization algorithm
    作者: 廖益成
    Liao, Yi-Cheng
    貢獻者: 工業工程與管理系
    關鍵詞: 多樓層設施規劃;蟻群最佳化演算法
    Multi-Floor Layout Problem;Ant Colony Optimization algorithm
    日期: 2005
    上傳時間: 2008-10-06 13:31:25 (UTC+8)
    摘要: 多樓層設施規劃問題乃是單樓層設施規劃的延伸，其需要同時考慮同樓層與不同樓層之間的流量問題，其分析模式較為複雜屬於NP-COMPLETE問題，在設施或是部門的數目越大時，求得最佳解的時間將會成指數次方或是階乘性等函數方式遞增，因此當部門數目大於15時最佳解法並不可行，故其分析模式較為複雜。
    學者Marco Dorigo於1991 年所提出的蟻群最佳化演算法（Ant Colony Optimization algorithm，ACO），是利用螞蟻尋找食物時在路徑上殘留的費洛蒙（pheromone）濃度，進而尋找出最短路徑。蟻群最佳化演算法雖為啟發式解法，但因其具有多點搜尋、快速收斂的特性，因此本研究嘗試利用蟻群最佳化演算法求解多樓層設施規劃問題。
    本文除了建立其評估模式外，亦嘗試利用蟻群最佳化演算法加以求解，發展一個多樓層的ACO佈置模式（Multi-Floor Layout Program-ACO，MFLP-ACO）。
    文中擬對MFLP-ACO之各控制參數，設定若干水準，然後透過實驗設計，期以最小成本與時間獲得較適因子組合，以找出較一般啟發式解法為佳的解。
    顯示於類別:[工業工程與管理系(所)] 【工業工程與管理系所】博碩士論文

    文件中的檔案:

    檔案 大小格式瀏覽次數
    0KbUnknown1434檢視/開啟


    在NCUTIR中所有的資料項目都受到原著作權保護.

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