A two-stage genetic algorithm for solving the transportation problem with fuzzy demands and fuzzy supplies
出版日期: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
出版型式:紙本