题名

Optimizing a Linear Fractional Programming Problem with Max-Product Fuzzy Relational Equation Constraints

并列篇名

求解具最大－積模糊關係方程式的線性分數規劃問題

DOI

10.29977/JCIIE.200807.0006

作者

吳炎崑(Yan-Kuen Wu)

关键词

線性分數規劃問題 ； 模糊關係方程式 ； 最大－積型式 ； linear fractional programming problem ； fuzzy relational equations ； max-product composition

期刊名称

工業工程學刊

卷期/出版年月

25卷4期（2008 / 07 / 01）

页次

314 - 325

内容语文

英文
中文摘要

本文主要探討線性分數規劃以最大－積模糊關係方程式爲限制條件的最佳化問題，研究此一以往未曾被討論過的新課題，本文提出三個成果：一、利用最大-積模糊關係方程式其可行解的性質，提出求解此類線性分數規劃問題的一些理論結果。二、運用這些結果簡化問題的可行域，並將簡化後的問題轉換成傳統的線性分數規劃模式。三、取代一般尋找原問題所有最小解，再由所有最小解中找出最佳解的方式，提出求解此類問題較高效率的演算法。爲了說明如何求解具最大－積模糊關係方程式的線性分數規劃問題，文中提供求解程序與演算實例。
英文摘要

This study investigates a new framework that a linear fractional programming problem is subject to fuzzy relational equations with max-product composition. Three folds are presented. First, some theoretical results are developed to optimize such a linear fractional programming problem based on the properties of max-product composition. Second, the results are adopted to reduce the feasible domain. The problem can thus be simplified and converted into a traditional linear fractional programming problem. Third, a procedure is presented to solve this optimization problem without looking for all potential minimal solutions. Numerical examples are provided to illustrate the procedure.
主题分类 工程學 > 工程學總論
参考文献
  1. Bourke, M. M.,D. G. Fisher(1998).Solution algorithms for fuzzy relational equations with max-product composition.Fuzzy Sets and Systems,94,61-69.
  2. Charnes, A.,W.W. Cooper(1962).Programming with linear fractional functions.Naval Research Logistics Quaterly,9,81-186.
  3. Chen, L.,P. P. Wang(2002).Fuzzy relation equations (I): the general and specialized solving algorithms.Soft Computing,6,428-435.
  4. Czogala, E.,J. Drewniak,W. Pedrycz(1982).Fuzzy relation equations on a finite set.Fuzzy Sets and Systems,7,89-101.
  5. Fang, S. C.,G. Li(1999).Solving fuzzy relational equations with a linear objective function.Fuzzy Sets and Systems,103,107-113.
  6. Guu, S. M.,Y. K. Wu(2002).Minimizing a linear objective function with fuzzy relation equation constraints.Fuzzy Optimization and Decision Making,1,347-360.
  7. Higashi, M.,G. J. Klir(1984).Resolution of finite fuzzy relation equations.Fuzzy Sets and Systems,13,65-82.
  8. Lee, H. C.,S. M. Guu(2002).On the optimal three-tier multimedia streaming services.Fuzzy Optimization and Decision Making,2,31-39.
  9. Loetamonphong, J.,S. C. Fang(2001).Optimization of fuzzy relational equations with max-product composition.Fuzzy Sets and Systems,118,509-517.
  10. Loetamonphong, J.,S. C. Fang(1999).An efficient solution procedure for fuzzy relational equations with max-product composition.IEEE Transactions on Fuzzy Systems,7,441-445.
  11. Loia, V.,S. Sessa(2005).Fuzzy relation equations for coding/decoding processes of images and videos.Information Sciences,171,145-172.
  12. Lu, J.,S. C. Fang(2001).Solving nonlinear optimization problems with fuzzy relation equations constraints.Fuzzy Sets and Systems,119,1-20.
  13. Markovskii, A. V.(2005).On the relation between equations with max-product composition and the covering problem.Fuzzy Sets and Systems,153,261-273.
  14. Nobuhara, H.,W. Pedrycz,K. Hirota(2002).A digital watermarking algorithm using image compression method based on fuzzy relational equation.Proceeding of IEEE International Conference on Fuzzy Systems,Honolulu, HI, USA:
  15. Nobuhara, H.,W. Pedrycz,K. Hirota(2000).Fast solving method of fuzzy relational equation and its application to lossy image compression/recompression.IEEE Transactions on Fuzzy Systems,8,325-334.
  16. Peeva, K.,Y. Kyosev(2004).Fuzzy Relational Calculus-Theory, Applications and Software.Taipei:World Scientific.
  17. Stamou, G. S.,S. G. Tzafestas(2001).Resolution of composite fuzzy relation equations based on Archimedean triangular norms.Fuzzy sets and Systems,120,395-407.
  18. Wang, H. F.(1995).A multi-objective mathematical programming problem with fuzzy relation constraints.Journal of Multi-Criteria Decision Analysis,4,23-35.
  19. Wu, Y. K.,S. M. Guu(2004).A note on fuzzy relation programming problems with max-strict-t-norm composition.Fuzzy Optimization and Decision Making,3,271-278.
  20. Wu, Y. K.,S. M. Guu(2005).Minimizing a linear function under a fuzzy max-min relational equation constraint.Fuzzy Sets and Systems,150,147-162.
被引用次数
  1. (2010).Optimization of fuzzy relational equations with convex combination of max-t-norm and max-average compositions.工業工程學刊,27(6),418-428.
print cancel