Evolutionary Algorithms for Multicriteria Optimization with Selecting a Representative Subset of Pareto Optimal Solutions
- 3.7k Downloads
In this paper the method of selecting a representative subset of Pareto optimal solutions is used to make the search of Pareto frontier more effective. Firstly, the evolutionary algorithm method for generating a set of Pareto optimal solutions is described. Then, indiscernibility interval method is applied to select representative subset of Pareto optimal solutions. The main idea of this method consists in removing from the set of Pareto optimal solutions these solutions, which are close to each other in the space of objectives, i.e., those solutions for which the values of the objective functions differ less than an indiscernibility interval. The set of Pareto optimal solutions is reduced using indiscernibility interval method after running a certain number of generations. This process can be called the filtration process in which less important Pareto optimal solutions are removed from the existing set. Finally, two design optimization problems are solved using the proposed method. From these examples it is clear that the computation time can be reduced significantly and still the real Pareto frontier obtained.
KeywordsEvolutionary Algorithm Pareto Optimal Solution Pareto Frontier Filtration Process Pareto Solution
Unable to display preview. Download preview PDF.
- 1.Coello C. A. C. (1999) A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques, Knowledge and Information Systems, Vol. 1, No. 3, pp. 269–308.Google Scholar
- 2.Krenich, S. & Osyczka, A. (2000): Optimization of Robot Grippers Parameters Using Genetic Algorithms. The 13th CISM-IFToMM Symposium on the Theory and Practice of Robots and Manipulators. July 3-6, 2000, Zakopane, Poland.Google Scholar
- 3.Montusiewicz J. (1999) Division of the Set of Nondominated Solutions by Means of the Undifferentiation Interval Method, In: The Technological Information Systems, pp. 65–72, Societas Scientiarum Lublinensis, Lublin.Google Scholar
- 4.Osyczka A., Montusiewicz J. (1994) A Random Search Approach to Multicriterion Discrete Optimization, IUTAM Symposium on Discrete Structural Optimization, Springer-Verlag, pp. 71–79.Google Scholar
- 5.Osyczka A., Tamura H., Saito Y. (1997) Pareto Set Distribution Method for Multicriteria Design Optimization Using Genetic Algorithm, In: Proceedings of Engineering Design and Automation Conference, Bangkok, Thailand, pp. 228–231.Google Scholar
- 6.Osyczka A., Tamura H. (1996) Pareto Set Distribution Method for Multicriteria Optimization Using Genetic Algorithm, In: Proceedings of Genetic Algorithms’ 96, (MENDEL-96)-International Conference, Brno, Czech Republic, pp.135–143.Google Scholar