Applying Genetic Algorithms to Solve the Fuzzy Optimal Profit Problem

This study investigated the application of genetic algorithms for solving a fuzzy optimization problem that arises in business and economics. In this problem, a fuzzy price is determined using a linear or a quadratic fuzzy demand function as well as a linear cost function. The objective is to find the optimal fuzzy profit, which is derived from the fuzzy price and the fuzzy cost. The traditional methods for solving this problem are (1) using the extension principle, and (2) using the interval arithmetic and α-cuts. However, we argue that the traditional methods for solving this problem are too restrictive to produce an optimal solution, and that an alternative approach is possibly needed. We use genetic algorithms to obtain an approximate solution for this fuzzy optimal profit problem without using the membership functions. We not only give empirical examples to show the effectiveness of this approach, but also give theoretical proofs to validate the correctness of the algorithm. We conclude that genetic algorithms can produce good approximate solutions when applied to solve fuzzy optimization problems.

[1]  Jing-Shing Yao,et al.  Economic principle on profit in the fuzzy sense , 2001, Fuzzy Sets Syst..

[2]  Takanori Shibata,et al.  Genetic Algorithms And Fuzzy Logic Systems Soft Computing Perspectives , 1997 .

[3]  Tzung-Pei Hong,et al.  Integrating fuzzy knowledge by genetic algorithms , 1998, IEEE Trans. Evol. Comput..

[4]  J. Buckley,et al.  Fuzzy genetic algorithm and applications , 1994 .

[5]  C. L. Karr,et al.  Fuzzy control of pH using genetic algorithms , 1993, IEEE Trans. Fuzzy Syst..

[6]  J. Buckley,et al.  Solving linear and quadratic fuzzy equations , 1990 .

[7]  Abdollah Homaifar,et al.  Simultaneous design of membership functions and rule sets for fuzzy controllers using genetic algorithms , 1995, IEEE Trans. Fuzzy Syst..

[8]  M. Sakawa,et al.  Fuzzy programming for multiobjective 0–1 programming problems through revised genetic algorithms , 1997 .

[9]  Lawrence Davis,et al.  Genetic Algorithms and Simulated Annealing , 1987 .

[10]  James J. Buckley,et al.  Solving fuzzy equations in economics and finance , 1992 .

[11]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[12]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[13]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[14]  Jing-Shing Yao,et al.  Optimal fuzzy profit for price in fuzzy sense , 2000, Fuzzy Sets Syst..

[15]  R. Giachetti EVALUATING ENGINEERING FUNCTIONS WITH IMPRECISE QUANTITIES , 1997 .

[16]  Hideyuki Takagi,et al.  Dynamic Control of Genetic Algorithms Using Fuzzy Logic Techniques , 1993, ICGA.

[17]  James J. Buckley,et al.  On using a-cuts to evaluate fuzzy equations , 1990 .

[18]  Francisco Herrera,et al.  Applying Genetic Algorithms in Fuzzy Optimization Problems , 1994 .

[19]  Laurence Tianruo Yang,et al.  Fuzzy Logic with Engineering Applications , 1999 .

[20]  F. Herrera,et al.  Fuzzy Genetic Algorithms : Issues and Models , 1999 .

[21]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .