Abstract
As an evolutionary approach to solve multi-objective optimization problems involving several constraints, recently a MOEA using the two-stage non-dominated sorting and the directed mating (TNSDM) has been proposed. In TNSDM, the directed mating utilizes infeasible solutions dominating feasible solutions in the objective space to generate offspring. Our previous work showed that the directed mating significantly contributed to improve the search performance of TNSDM on several benchmark problems. However, the conventional directed mating has two problems. First, since the conventional directed mating selects a pair of parents based on the conventional Pareto dominance, two parents having different search directions are mated in some cases. Second, in problems with high feasibility ratio, since the number of infeasible solutions in the population is low, sometimes the directed mating cannot be performed. Consequently, the effectiveness of the directed mating cannot be obtained. To overcome these problems and further improve the effectiveness of the directed mating in TNSDM, in this work we propose a method to control selection areas of infeasible solutions by controlling dominance area of solutions (CDAS). We verify the effectiveness of the proposed method in TNSDM, and compare its search performance with the conventional CNSGA-II on \(m\) objectives \(k\) knapsacks problems. As results, we show that the search performance of TNSDM is further improved by controlling selection area of infeasible solutions in the directed mating.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, Chichester (2001)
Pardalos, P.M., Resende, M.: Handbook of Applied Optimization. Oxford University Press, Oxford (2002)
Chinchuluun, A., Migdalas, A., Pardalos, P.M., Pitsoulis, L.: Pareto Optimality, Game Theory and Equilibria. Springer, New York (2008)
Mezura-Montes, E.: Constraint-Handling in Evolutionary Optimization. Springer, Heidelberg (2009)
Hoffmeister, F., Sprave, J.: Problem-independent handling of constraints by use of metric penalty functions. In: Proceedings of the 5th Annual Conference on Evolutionary Programming (EP 1996), pp. 289–294 (1996)
Bäck, T., Hoffmeister, F., Schwefel, H.: A survey of evolution strategies. In: Proceedings of the 4th International Conference on Genetic Algorithms, pp. 2–9 (1991)
Coello, C.A.C., Christiansen, A.D.: MOSES: a multiobjective optimization tool for engineering design. Eng. Optim. 31(3), 337–368 (1999)
Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans. Evol. Comput. 3(4), 257–271 (1999)
Ishibuchi, H., Kaige, S.: Effects of repair procedures on the performance of EMO algorithms for multiobjective 0/1 knapsack problems. In: Proceedings of the 2003 Congress on Evolutionary Computation (CEC’2003), vol. 4, pp. 2254–2261 (2003)
Homaifar, A., Lai, S.H.Y., Qi, X.: Constrained optimization via genetic algorithms. Trans. Soc. Model. Simul. Int. Simul. 62(4), 242–254 (1994)
Joines, J., Houck, C.: On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with gas. In: Proceedings of the First IEEE Conference on Evolutionary Computation, pp. 579–584 (1994)
Farmani, R., Wright, J.A.: Self-adaptive fitness formulation for constrained optimization. IEEE Trans. Evol. Comput. 7(5), 445–455 (2003)
Deb, K.: Evolutionary algorithms for multi-criterion optimization in engineering design. In: Miettinen, K., Makela, M.M., Neittaanmaki, P., Periaux, J. (eds.) Evolutionary Algorithms in Engineering and Computer Science, Chap. 8, pp. 135–161. Wiley, Chichester (1999)
Hazra, J., Sinha, A.K.: ‘A multi-objective optimal power flow using particle swarm optimization. Eur. Trans. Electr. Power 21(1), 1028–1045 (2011)
Woldesenbet, Y.G., Yen, G.G., Tessema, B.G.: Constraint handling in multiobjective evolutionary optimization. IEEE Trans. Evol. Comput. 13(3), 514–525 (2009)
Mezura-Montes, E., Coello, C.A.C.: Constrained optimization via multiobjective evolutionary algorithms. In: Knowles, J., Corne, D., Deb, K., Chair, D.R. (eds.) Multiobjective Problem Solving from Nature, Part I, pp. 53–75. Springer, Heidelberg (2008)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6, 182–197 (2002)
Miyakawa, M., Takadama, K., Sato, H.: Two-stage non-dominated sorting and directed mating for solving problems with multi-objectives and constraints. In: Proceedings of 2013 Genetic and Evolutionary Computation Conference (GECCO 2013), pp. 647–654 (2013)
Sato, H., Aguirre, H.E., Tanaka, K.: Controlling dominance area of solutions and its impact on the performance of MOEAs. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 5–20. Springer, Heidelberg (2007)
Kellerer, H., Pferschy, U., Pisinger, D.: Knapsack Problems. Springer, Heidelberg (2004)
Ray, T., Tai, K., Seow, C.: An evolutionary algorithm for multiobjective optimization. Eng. Optim. 33(3), 399–424 (2001)
Kukkonen, S., Lampinen, J.: Constrained real-parameter optimization with generalized differential evolution. In: Proceedings of 2006 IEEE Congress on Evolutionary Computation (CEC2006), pp. 911–918 (2006)
Zitzler, E.: Evolutionary algorithms for multiobjective optimization: methods and applications, Ph.D. thesis, Swiss Federal Institute of Technology, Zurich (1999)
Sato, M., Aguirre, H., Tanaka, K.: Effects of \(\delta \)-similar elimination and controlled elitism in the NSGA-II multiobjective evolutionary algorithm. In: Proceedings of 2006 IEEE Congress on Evolutionary Computation (CEC2006), pp. 1164–1171 (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Miyakawa, M., Takadama, K., Sato, H. (2014). Controlling Selection Area of Useful Infeasible Solutions in Directed Mating for Evolutionary Constrained Multiobjective Optimization. In: Pardalos, P., Resende, M., Vogiatzis, C., Walteros, J. (eds) Learning and Intelligent Optimization. LION 2014. Lecture Notes in Computer Science(), vol 8426. Springer, Cham. https://doi.org/10.1007/978-3-319-09584-4_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-09584-4_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09583-7
Online ISBN: 978-3-319-09584-4
eBook Packages: Computer ScienceComputer Science (R0)