Fuzzy Optimization via Multi-Objective Evolutionary Computation for Chocolate Manufacturing
This chapter outlines, first, a real-world industrial problem for product mix selection involving 8 variables and 21 constraints with fuzzy coefficients and, second, a multi-objective optimization approach to solve the problem. This problem occurs in production planning in which a decision maker plays a pivotal role in making decisions under a fuzzy environment. Decision maker should be aware of his/her level-of-satisfaction as well as degree of fuzziness while making the product mix decision. Thus, the authors have analyzed using a modified S-curve membership function for the fuzziness patterns and fuzzy sensitivity of the solution found from the multi-objective optimization methodology. An ad hoc Pareto-based multi-objective evolutionary algorithm is proposed to capture multiple nondominated solutions in a single run of the algorithm. Results obtained have been compared with the well-known multi-objective evolutionary algorithm NSGA-II.
Key wordsMulti-objective optimization evolutionary algorithm NSGA-II
Unable to display preview. Download preview PDF.
- Deb, K., Agrawal, S., Pratap, A., Meyarivan, T., 2000, A fast elitist nondominated sorting genetic algorithm for multi-objective optimization: NSGAII, In: Proceedings of the Parallel Problem Solving from Nature VI (PPSN-VI), pp. 849-858.Google Scholar
- Jiménez, F., Gómez-Skarmeta, A.F., Sánchez, G., Deb, 2002, K., An evolutionary algorithm for constrained multi-objective optimization, Proceedings IEEE World Congress on Evolutionary Computation.Google Scholar
- Jiménez, F., Gómez-Skarmeta, A.F, Sánchez, G., 2004, A multi-objective evolutionary approach for nonlinear constrained optimization with fuzzy costs, IEEE International Conference on Systems, Man & Cybernetics (SMC’04) The Hague, Netherlands.Google Scholar
- Jiménez, F., Gómez-Skarmeta, A.F, Sánchez, G., 2004, Nonlinear optimization with fuzzy constraints by multi-objective evolutionary algorithms, Advances in Soft Computing. Computational Intelligence, Theory and Applications, pp. 713-722Google Scholar
- Laumanns, M., Zitzler, E., and Thiele, L., 2001, On the effects of archiving, elitism, and density based selection in evolutionary multi-objective optimization, Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization (EMO 2001), Zitzler, E., et al. (eds.), pp. 181-196.Google Scholar
- Purshouse, R.C., Fleming, P.J., 2002, Why use elitism and sharing in a multiobjective genetic algorithm, Proceedings of the Genetic and Evolutionary Computation Conference, pp. 520-527.Google Scholar
- Tabucanon, T.T., 1996, Multi objective programming for industrial engineers, Mathematical Programming For Industrial Engineers, pp. 487-542, Marcel Dekker, Inc., New York. Google Scholar
- Veldhuizen, D.V., Lamont, G.B., 1999, Multiobjective evolutionary algorithms: classifications, analyses, and new innovations, Ph.D. thesis, Air Force Institute of Technology. Technical Report No. AFIT/DS/ENG/99í01, Dayton, Ohio:Google Scholar