研究生: |
葉松林 Yeh Sung-Lin |
---|---|
論文名稱: |
解模糊關係方程式之改良演算法及非線性最佳化問題應用 The Improved Algorithm for Solving Fuzzy Relation Equation and Its Application of Nonlinear Optimization Problem |
指導教授: |
曾煥雯
Tzeng, Huan-Wen |
學位類別: |
碩士 Master |
系所名稱: |
電機工程學系 Department of Electrical Engineering |
論文出版年: | 2007 |
畢業學年度: | 95 |
語文別: | 中文 |
論文頁數: | 143 |
中文關鍵詞: | 專家系統 、模糊關係方程式 、模糊矩陣方程式 、遺傳演算法 、非線性最佳化 |
英文關鍵詞: | Expert system, Fuzzy relation equation, Fuzzy matrix equation, Genetic algorithm, Non-linear optimization |
論文種類: | 學術論文 |
相關次數: | 點閱:226 下載:67 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
模糊關係方程式是模糊理論之中的一門學問。當我們去探討模糊關係方程式的逆運算時,變成是一種逆向思考的數學描述。專家思維中將各種因素評估結果與權重分配相結合,就如同模糊關係方程式的逆運算。經由解模糊關係方程式,藉由已知的各種因素評估與整體分析結果,推論出專家思維中的權重分配。
本研究前期以廣泛涉略,通識性基礎的建立,然後開始在有限的領域裡面,做深入的思維與討論。除了對模糊關係方程式詳加說明外,文獻整理與歸納也是本研究重點之一,做到截長補短、去蕪存菁,且容易理解。本研究的貢獻之一是將各種解模糊關係方程式的方法做成表格以便進行比較。
最後本研究提出改良之解模糊關係方程式方法,實驗中證明比文獻方法有更好的解。本改良方法,不僅可有效率的分析,並且實際用演算法於電腦程式上實現。結合模糊關係方程式限制用以解非線性最佳化問題的遺傳演算法亦成功印證本研究方法之可行性,並進行分析與討論。
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.
1. Books
[1] George J. Klir, Bo Yuan, FUZZY SETS AND FUZZY LOGIC: Theory and Applications, Pearson Education Taiwan, 2005.7.
[2] J.-S. R. JANG, C.-T. Sun, E. Mizutani, Neuro-Fuzzy and Soft Computing: A Computational Approach to Learning and Machine Intelligence, Pearson Education Taiwan, 2004.
2. Journal
[3] Fu Cheng, Tang, “Perturbation techniques for fuzzy matrirx equations”, Fuzzy Sets and Systems, vol. 109, Issue: 3, pp. 363-369, February 1, 2000.
[4] Jianjun Lu, Shu-Cherng Fang, “Solving nonlinear optimization problems with fuzzy relation equation constraints”, Fuzzy Sets and Systems, vol. 119, Issue: 1, pp. 1-20, April 1, 2001.
[5] Leh Luoh, Wen-June Wang, Yi-Ke Liaw, “New algorithm for solving fuzzy relation equations”, Mathematics and Computers in Simulation, vol. 59, Issue: 4, pp. 329-333, June 1, 2002.
[6] Zadeh, L. A., “Fuzzy sets”, Information and Control, vol. 8, pp. 338-353.
3.書籍
[7] 李敏強,寇紀淞,林丹,李書全,遺傳算法的基本理論與應用,科學出版社,2003.3。
[8] 李允中,王小璠,蘇木春,模糊理論及其應用,台北,全華科技圖書,2004.1。
[9] 林信成,彭啟峰,Oh! Fuzzy_模糊理論剖析,台北,第三波,1994.8。
[10] 雷英杰,張善文,李繼武,周創明,MATLAB遺傳算法工具箱及應用,西安電子科技大學出版社,2005.4。
[11] 韓正忠,方寧生,模糊數學應用,南京,東南大學出版社,1993.12。
[12] 蔣澤軍,模糊數學教程,北京,國防工業出版社,2004.1。
[13] 闕頌廉,應用模糊數學,科技圖書股份有限公司,1984.8。
[14] 周鵬程,遺傳演算法原理與應用-活用Matlab,全華科技圖書,2001.11。
[15] 周泰文,王曉星,劉后,模糊數學基礎簡明教程,武昌,華中理工大學出版社,1993.12。
[16] 張斐章,張麗秋,類神經網路,東華書局,2005.9。
[17] 孫宗瀛,楊英魁,Fuzzy控制:理論、實做與應用,全華科技圖書,1994.6。
[18] 吳萬鋒,吳萬釗,模糊數學與計算機應用,北京,電子工業出版社,1988.12。
4.學位論文
[19] 曾煥雯,“建立值基於模糊理論之技能評量模式”,國立臺灣師範大學工業教育研究所,博士論文,1997.6。
[20] 宋榮坤,“利用矩陣形式解模糊關係方程式”,國立台南大學應用數學系,碩士論文,2006.6。
5.網路
[21] 中文維基百科(http://zh.wikipedia.org/w/index.php)
[22] 雅虎奇摩知識(http://tw.knowledge.yahoo.com)
[23] 英文維基百科(http://www.wikipedia.org)
[24] Google (http://www.google.com.tw)