模糊关系方程式的最佳解.DOC

PAGE 1 模糊關係方程式的最佳解 中文摘要： 模糊關係方程式 (fuzzy relational equations) 可以應用在許多學門，例如模糊控制、人工智慧、影像壓縮與解析等。因此，如何計算模糊關係方程式的解是一個很重要而且基本的問題。一般而言，有許多型態的模糊關係方程式，例如：最大-最小 (max-min)、最大-乘積 (max-product)、最大-平均 (max-average)，以及最大-三角運算 (max-triangular 　norm)。過去已有許多研究論文發表，關於模糊關係方程式的解之結構與解法。事實上，最大-最小、最大-乘積、最大-平均模糊關係方程式都屬於最大-三角運算模糊關係方程式，以及它們的解都呈現有唯一的最大解和一些最小解。 1972年，Sanchez首先提出最大-最小模糊關係方程式並進行研究。1982年，Czogala等人提出更深入的研究成果，以及最大-最小模糊關係方程式最大解的求法。1984年，日本學者Higashi和Klir提出一種交錯組合的方式，計算最大-最小模糊關係方程式的所有最小解。2002年，國內學者王文俊教授等人利用矩陣形式，圖解式的計算最小解。在本人的論文「On the minimal solutions of max-min fuzzy relational equations」中（發表在 Fuzzy Sets and Systems 159/1 (2008) p.23-39），我提出了一種更有效的演算法計算最大-最小模糊關係方程式的所有最小解。 關於最大-乘積模糊關係方程式的解，Markovskii (2005)証明它的最小解之求法可以轉化為覆蓋的問題。事實上，運用Markovskii的技巧，吾人同樣地可以將最大-平均模糊關係方程式的最小解求法轉化為覆蓋的問題。 最後在最大-三角運算模糊關係方程式的解法，1988年，中國學者Lichung和Boxing提出一種代數方法計算它的所有最小解。不久之後，2000年De Baets提供一種解析方法求解。但是，以上兩種解法以及Peeva的演算法(2004,2006)總是要比較所有可能的最小解，才能求出真正的最小解。這會花掉很多時間，對程式的執行程序是不好的。在本人的論文中，推導出一種可以直接計算最大-最小模糊關係方程式的所有最小解之演算法，而不需要任何比較。 本研究計畫，希望運用該篇文章提出的技巧，解決最大-三角運算模糊關係方程式的最小解。更進一步，最近有許多學者開始研究在模糊關係方程式條件下的最佳化問題，本人的研究成果尚可應用在這方面，它將簡化了相關計算。 On the optimal solutions of fuzzy relational equations Abstract. Fuzzy relational equations play important roles in many applications, such as fuzzy control systems, intelligence technology, image reconstruction, etc. Therefore, how to compute the solutions of fuzzy relational equations is an important problem. In general, there are many types of fuzzy relational equations, such as max-min (or sup-min), max-product, ax-average, and max-triangular norm (in brief, max-t norm) equations. Recently, there have been many research papers investigating the solvability of fuzzy relational equations. In fact, max-min, max-product, and max-average equations are max-t norm equations, and each equation has exactly one maximal solution and a number of minimal solutions. The notion of max-min equations was first proposed and investigated by Sanchez (1972), and was further studied by Czogala et al. (