回淡江大學首頁
A two-stage genetic algorithm for solving the transportation problem with fuzzy demands and fuzzy supplies

類別:期刊論文

學年 / 學期:98-1

出版日期:2009-12-01 00:00:00

著者: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

出版型式:紙本