A two-stage genetic algorithm for solving the transportation problem with fuzzy demands and fuzzy supplies
學年 98
學期 1
出版(發表)日期 2009-12-01
作品名稱 A two-stage genetic algorithm for solving the transportation problem with fuzzy demands and fuzzy supplies
作品名稱(其他語言)
著者 Lin, Feng-Tse; Tsai, Tzong-Ru
單位 淡江大學統計學系
出版者 Kumamoto: ICIC International
著錄名稱、卷期、頁數 International Journal of Innovative Computing, Information and Control 5(12)pt.B, pp.4775-4785
摘要 This paper investigates solving the transportation problem with fuzzy demands and fuzzy supplies using a two-stage genetic algorithm (GA). At the first stage, we simulate a fuzzy number by distributing a fuzzy value into certain partition points. We then use GA to evolve the values in each partition point and the final values represent the membership grade of that fuzzy number. As a result, we obtain the estimated values of all fuzzy demands and fuzzy supplies and the original fuzzy problem becomes a defuzzified instance. The best solution to the defuzzified instance is then solved by the following stage via evolution process. The experimental results show that the proposed two-stage GA approach outperforms the other fuzzy approach to solving the transportation problem with fuzzy demands and fuzzy supplies.
關鍵字 Genetic algorithms; Fuzzy transportation problem; Fuzzy demand; Fuzzy supply
語言 en
ISSN 1349-4198
期刊性質 國外
收錄於 SCI
產學合作
通訊作者
審稿制度
國別 JPN
公開徵稿
出版型式 紙本
相關連結

機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/69158 )

機構典藏連結

SDGS 優質教育,產業創新與基礎設施