The Improved Algorithm for Solving Fuzzy Relation Equation and Its Application of Nonlinear Optimization Problem

• Main Authors: Yeh Sung-Lin, 葉松林
• Other Authors: Tzeng Huan-Wen
• Format: Others
• Language: zh-TW
• Published: 2007
• Online Access: http://ndltd.ncl.edu.tw/handle/80779568427781118040

碩士 === 國立臺灣師範大學 === 應用電子科技研究所 === 95 === Fuzzy relation equation is one branch of fuzzy theory. When we probe into the inverse operation of fuzzy relation equation, it will become a kind of reverse thinking of mathematical description. Various kinds of factors are estimated the results and combined with weighting assigning in the expert thinking like the inverse operation of fuzzy relation equation. Through solving the fuzzy relation equation, we can infer the weighting assigning of the expert thinking by kinds of factors’ evaluations and whole analysing results that are already known. This research is to extensively involve and open knowing basic setting-up in early, then to begin to do deeply thinking and discussion inside limited field. Besides going into details about the fuzzy relation equation, it is also one focal points of this research that literatures are put in order and summed up. This research is to draw on the strength of each to offset the weakness of the other, and to get rid of the weed and keep the flower of the leek and understand easily. One of the contributions of this research is to make all kinds of solving methods of fuzzy relation equation into the form in order to compare. Finally, this research purposes the improved method of fuzzy relation equation, and it proves that the method has better solutions than the method of literatures in the experiment. The improved method not only has very efficient analysis, but also realizes in the computer procedure with the algorithm. The genetic algorithm for solving nonlinear optimization problem with the fuzzy relation equation constraints is also successfully confirming that the method of this research is feasible. This research is also proceeding to analyze and discuss.