Towards a new strategy for solving fuzzy optimization problems

Fuzzy Optimization models and methods has been one of the most and well studied topics inside the broad area of Soft Computing. Particularly relevant is the field of fuzzy linear programming (FLP). Its applications as well as practical realizations can be found in all the real world areas. As FLP problems constitute the basis for solving fuzzy optimization problems, in this paper a basic introduction to the main models and methods in FLP is presented and, as a whole, Linear Programming problems with fuzzy costs, fuzzy constraints and fuzzy coefficients in the technological matrix are analyzed. But fuzzy sets and systems based optimization methods do not end with FLP, and hence in order to solve more complex optimization problems, fuzzy sets based Meta-heuristics are considered, and two main operative approaches described. Provided that these techniques obtain efficient and/or effective solutions, we present a fuzzy rule based methodology for coordinating Meta-heuristics and in addition, to provide intelligence, we propose a process of extraction of the knowledge to conduct the coordination of the system.

[1]  Didier Dubois,et al.  Ranking fuzzy numbers in the setting of possibility theory , 1983, Inf. Sci..

[2]  H. Rommelfanger,et al.  Linear programming with fuzzy objectives , 1989 .

[3]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[4]  David Pisinger,et al.  Where are the hard knapsack problems? , 2005, Comput. Oper. Res..

[5]  M. Vila,et al.  A general model for fuzzy linear programming , 1989 .

[6]  H. Zimmermann DESCRIPTION AND OPTIMIZATION OF FUZZY SYSTEMS , 1975 .

[7]  M. Carmen Garrido,et al.  A Cooperative System of Metaheuristics , 2007, 7th International Conference on Hybrid Intelligent Systems (HIS 2007).

[8]  José L. Verdegay,et al.  A Fuzzy Valuation-Based Local Search Framework for Combinatorial Problems , 2002, Fuzzy Optim. Decis. Mak..

[9]  Lourdes Campos,et al.  Linear programming problems and ranking of fuzzy numbers , 1989 .

[10]  Dimitar Petrov Filev Optimization of fuzzy systems , 1998, 1998 Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.98TH8353).

[11]  José L. Verdegay,et al.  Some practical problems in fuzzy sets-based decision support systems , 1999 .

[12]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[13]  José L. Verdegay,et al.  Fuzzy termination criteria in Knapsack problem algorithms , 2000 .

[14]  José L. Verdegay,et al.  Using fuzzy numbers in linear programming , 1997, IEEE Trans. Syst. Man Cybern. Part B.

[15]  Hideo Tanaka,et al.  On Fuzzy-Mathematical Programming , 1973 .

[16]  Janusz Kacprzyk,et al.  Interactive Fuzzy Optimization , 1991 .

[17]  Piero Risoluti Fuzzy Sets, Decision Making, and Expert Systems , 2004 .

[18]  Piero P. Bonissone,et al.  On heuristics as a fundamental constituent of soft computing , 2008, Fuzzy Sets Syst..

[19]  Janusz Kacprzyk,et al.  A Survey of Fuzzy Optimization and Mathematical Programming , 1991 .

[20]  José L. Verdegay,et al.  Fuzzy Sets-based Control Rules for Terminating Algorithms , 2002, Comput. Sci. J. Moldova.

[21]  H. Ishibuchi,et al.  Multiobjective programming in optimization of the interval objective function , 1990 .

[22]  Piero Bonissone,et al.  Minería de datos en el Modelado de un Sistema Metaheurístico Cooperativo: Una Comparativa , 2007 .

[23]  David J. Hand,et al.  Intelligent Data Analysis: An Introduction , 2005 .

[24]  L. A. ZADEH,et al.  The concept of a linguistic variable and its application to approximate reasoning - I , 1975, Inf. Sci..