Abstract
In real-world optimisation problems, feasibility of solutions is invariably an essential requirement. A natural way to deal with feasibility is to cast it as an additional objective in a multi-objective optimisation setting. In this paper, we consider two possible ways to do this, using a multi-level scheme for ranking solutions. One strategy considers feasibility first, before considering objective values, while the other reverses this ordering. The first strategy has been explored before, while the second has not. Experiments show that the second strategy can be much more successful on some difficult problems.
Keywords
References
Fonseca, C.M., Fleming, P.J.: Multiobjective optimization and multiple constraint handling with evolutionary algorithms – Part I: A unified formulation. IEEE Transactions on Systems, Man and Cybernetics, Part A 28(1), 26–37 (1998)
Coello Coello, C.A.: Theoretical and numerical constraint handling techniques used with evolutionary algorithms: A survey of the state of the art. Computer Methods in Applied Mechanics and Engineering 191(11-12), 1245–1287 (2002)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization & Machine Learning. Addison-Wesley, Reading (1989)
Fonseca, C.M., Fleming, P.J.: Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization. In: Proceedings of the Fifth International Conference on Genetic Algorithms, pp. 416–423 (1993)
Hernández Aguirre, A., Botello Rionda, S., Coello Coello, C.A., Lizárraga Lizárraga, G., Mezura-Montes, E.: Handling constraints using multiobjective optimization concepts. International Journal for Numerical Methods in Engineering 59(15), 1989–2017 (2004)
Deb, K., Pratap, A., Meyarivan, T.: Constrained test problems for multi-objective evolutionary optimization. In: Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization, pp. 284–298 (2001)
Jiménez, F., Verdegay, J.L.: Constrained multiobjective optimization by evolutionary algorithms. In: Proceedings of the International ICSC Symposium on Engineering of Intelligent Systems (EIS 1998), pp. 266–271 (1998)
Ray, T., Kang, T., Chye, S.K.: Multiobjective design optimization by an evolutionary algorithm. Engineering Optimization 33(4), 399–424 (2001)
Kimbrough, S.O., Lu, M., Wood, D.H., Wu, D.: Exploring a two-market genetic algorithm. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2002), pp. 415–421 (2002)
Venkatraman, S., Yen, G.G.: A genetic framework for constrained optimization using genetic algorithms. IEEE Transactions on Evolutionary Computation 9(4), 424–435 (2005)
Runarsson, T.P., Yao, X.: Stochastic ranking for constrained evolutionary optimization. IEEE Transactions on Evolutionary Computation 4(3), 284–294 (2000)
Mezura-Montes, E., Coello Coello, C.A.: A simple multimembered evolution strategy to solve constrained optimization problems. IEEE Transactions on Evolutionary Computation 9(1), 1–17 (2005)
Runarsson, T.P., Yao, X.: Search biases in constrained evolutionary optimization. IEEE Transactions on Systems, Man and Cybernetics, Part C 35(2), 233–243 (2005)
Huband, S., Barone, L., Hingston, P., While, L., Tuppurainen, D., Bearman, R.: Designing comminution circuits with a multi-objective evolutionary algorithm. In: Proceedings of the 2005 Congress on Evolutionary Computation (CEC 2005), pp. 1815–1822 (2005)
Huband, S., Hingston, P., While, L., Barone, L.: An evolution strategy with probabilistic mutation for multi-objective optimization. In: Proceedings of the 2003 Congress on Evolutionary Computation (CEC 2003), pp. 2284–2291 (2003)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)
Tanaka, M., Watanabe, H., Furukawa, Y., Tantrio, T.: GA-based decision support system for multicriteria optimization. In: Proceedings of the International Conference on Systems, Man and Cybernetics, vol. 2, pp. 1556–1561 (1995)
Osyczka, A., Kundu, S.: A new method to solve generalized multicriteria optimization problems using the simple genetic algorithm. Structural Optimization 10, 94–99 (1995)
Western australian iron ore industry 2002, Department of Mineral and Petroleum Resources, Western Australia Government (2002), Available from: http://www.mpr.wa.gov.au/
Zitzler, E.: Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications. PhD thesis, Swiss Federal Institute of Technology (ETH) (1999)
While, L., Hingston, P., Barone, L., Huband, S.: A faster algorithm for calculating hypervolume. IEEE Transactions of Evolutionary Computation 10(1), 29–38 (2006)
Fonseca, C.M., Fleming, P.J.: On the performance assessment and comparison of stochastic multiobjective optimizers. In: Ebeling, W., Rechenberg, I., Voigt, H.-M., Schwefel, H.-P. (eds.) PPSN 1996. LNCS, vol. 1141, pp. 584–593. Springer, Heidelberg (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hingston, P., Barone, L., Huband, S., While, L. (2006). Multi-level Ranking for Constrained Multi-objective Evolutionary Optimisation. In: Runarsson, T.P., Beyer, HG., Burke, E., Merelo-Guervós, J.J., Whitley, L.D., Yao, X. (eds) Parallel Problem Solving from Nature - PPSN IX. PPSN 2006. Lecture Notes in Computer Science, vol 4193. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11844297_57
Download citation
DOI: https://doi.org/10.1007/11844297_57
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-38990-3
Online ISBN: 978-3-540-38991-0
eBook Packages: Computer ScienceComputer Science (R0)