Abstract
The article shows a new method of ranking Pareto optimal solutions, which form a numerous set of nondominated solutions, by using the notion of optimality in the sense of an undifferentiation interval. The ranking algorithm presented is based on the filtration of a set of Pareto optimal solutions by using the undifferentiation interval method. The example presented shows that the generated subsets of nondominated solutions are given different ranks, which should contribute to an adequate crossover operation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Goldberg D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley Publishing Company, Inc, 1989.
Hancock P.: An Empirical Comparison of Selection Methods in Evolutionary Algorithms. In: Evolutionary Computing, Fogel D. (Ed.), Springer-Verlag, pp. 80–95, 1994.
Kundu S. and Osyczka A.: The Effect of Genetic Algorithm Selection Mechanism on Multicriteria Optimization Using the Distance Method. In: Theoretical and Applied Mechanics (ICTAM) Kyoto, Japan, IUTAM Volume of Abstracts 272, 1996.
Michalewicz Z.: Genetic Algorithms+Data Structures=Evolution Programs, Springer-Verlag Berlin Heidelberg, 1994.
Montusiewicz J.: Division of the Set of Nondominated Solutions by Means of the Undifferentiation Interval Method, In: The Technological Information Systems, Societas Scientiarum Lublinensis, Lublin, pp. 65–72, 1999.
Montusiewicz J.: Reducing the Pareto Optimal Set by Means of the Undifferentiation Interval Method, Proceedings of the Second World Congress of Structural and Multidisciplinary Optimization, vol.1, 26–30 May, Zakopane, pp. 97-102, 1997.
Osyczka A., Krenich S. and Kundu S.: Proportional and Tournament Selections for Constrained Optimization Problems Using Genetic Algorithms, Evolutionary Optimization an International Journal on the Internet, 1 (1), pp. 89–92, 1999.
Osyczka A.: Evolutionary Algorithms for Single and Multicri-teria Design Optimization, Physica-Verlag Heidelberg, 2002.
Parmee I.C.: A Review of Evolutionary/ Adaptive Search in Engineering Design. Evolutionary Optimization an International Journal on the Internet, 1 (1), pp. 13–39, 1999.
Schwefel H.P.: Evolution and Optimum Seeking, John Wiley and Sons, New York, 1995.
Zhang B-T. And Kim J-J.: Comparison of Selection Methods for Evolutionary Optimization, Evolutionary Optimization an International Journal on the Internet, (2) 1, pp.54–69, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Kluwer Academic Publishers
About this paper
Cite this paper
Montusiewicz, J. (2004). Ranking Pareto Optimal Solutions in Genetic Algorithm by Using the Undifferentiation Interval Method. In: Burczyński, T., Osyczka, A. (eds) IUTAM Symposium on Evolutionary Methods in Mechanics. Solid Mechanics and Its Applications, vol 117. Springer, Dordrecht. https://doi.org/10.1007/1-4020-2267-0_25
Download citation
DOI: https://doi.org/10.1007/1-4020-2267-0_25
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-2266-1
Online ISBN: 978-1-4020-2267-8
eBook Packages: Springer Book Archive