Multicriteria optimization using a genetic algorithm for determining a Pareto set
- 1 February 1996
- journal article
- research article
- Published by Taylor & Francis in International Journal of Systems Science
- Vol. 27 (2) , 255-260
- https://doi.org/10.1080/00207729608929211
Abstract
Most optimization problems consist in reconciling multiple objectives with each other, particularly in food processes. For example, it is necessary to optimize different parameters such as texture, flavour, and so on, in order to formulate a new product; before using bacteria or yeasts, it is very important to find an optimal culture medium for cell growth or end product synthesis, for instance. Traditionally, objectives were either combined lo form a scalar objective, through a linear combination of multiple attributes;, or else only one was optimized and the others were turned into constraints. As these techniques depended on the user's choice, they were not adapted to solve multiple-objective problems found in the food industry, where it is more satisfactory to obtain an optimal surface in which the user will be able to choose his own working conditions. Consequently, a method that incorporates the concept of Pareto's domination would be more interesting because it would permit more general use. This work presents a new algorithm that generates Pareto-optimal points for multicriteria optimization problems. This method is based on the use of a genetic algorithm (GA) which optimizes each system response. Multicriteria optimization is not really executed with GA but with a selection algorithm that sorts Pareto-effcient points. This new method is here illustrated with several examplesKeywords
This publication has 7 references indexed in Scilit:
- Haploid and diploid algorithms, a new approach for global optimization: compared performancesInternational Journal of Systems Science, 1995
- Reference direction approach for solving multiple objective nonlinear programming problemsIEEE Transactions on Systems, Man, and Cybernetics, 1994
- Global optimization by artificial life : a new technique using genetic population evolutionRairo-Operations Research, 1994
- A pareto raceNaval Research Logistics (NRL), 1988
- Characterizing and optimizing multi‐response processes by the taguchi methodQuality and Reliability Engineering International, 1988
- A visual interactive method for solving the multiple criteria problemEuropean Journal of Operational Research, 1986
- Simultaneous Optimization of Several Response VariablesJournal of Quality Technology, 1980