English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 8557/14866 (58%)
造訪人次 : 2011705      線上人數 : 1347
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧：
  • 您可在西文檢索詞彙前後加上"雙引號"，以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋，建議至進階搜尋限定作者欄位，可獲得較完整資料
    •  進階搜尋
    主頁 ‧ 登入 ‧ 上傳 ‧ 說明 ‧ 關於CHUR ‧ 管理 到手機版


    請使用永久網址來引用或連結此文件: http://chur.chu.edu.tw/handle/987654321/27900


    題名: 以反差指數提高螞蟻理論的求解品質
    作者: 謝玲芬
    Hsieh, Ling-Feng
    貢獻者: 工業管理學系
    Industrial Management
    關鍵詞: 旅行者推銷員問題;螞蟻理論;反差指數
    日期: 2003
    上傳時間: 2014-06-26 23:42:24 (UTC+8)
    摘要: 本研究採用蟻拓尋優法的觀念，探討螞蟻進行最短路徑求解時可能產生的無法收斂及停滯問題，擬定改善更新費洛蒙的機制，在全域更新（global update）方法中設定可控制的反差指數(contrast exponent)，發展出另一個強化費洛蒙素之軌跡更新的模式，使螞蟻在探索路徑時能達成更佳的收斂效果並減少停滯現象（stagnation）進而提升了求解最短路徑的品質。我們以TSPLIB之St70作為測試的資料基準來驗證比較使用加入反差指數的全域更新費洛蒙素方法在旅行者推銷員問題（TSP）上確實可達到最短路徑的求
    顯示於類別:[工業管理學系] 研討會論文

    文件中的檔案:

    檔案 描述 大小格式瀏覽次數
    s_m515_0074.pdf52KbAdobe PDF153檢視/開啟


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

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