Applying Genetic Algorithms to Solve the Fuzzy Optimal Profit Problem

林豐澤(Feng-Tse Lin) ； 姚景星(Jing-Shing Yao)

《Journal of Information Science and Engineering》 18卷4期 (2002/07) Pp. 563-580

https://doi.org/10.6688/JISE.2002.18.4.2

並列摘要

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 frizzy optimization problems.

並列關鍵字

genetic algorithms ； fuzzy sets ； fuzzy numbers ； fuzzy optimization profit problem ； fuzzy demand