Abstract
This work analyzes the dynamics of dominance based multi-objective evolutionary algorithms and extends a many-objective evolutionary algorithm so that it can also work effectively in multi-objective problems. The many-objective algorithm incorporates in its selection mechanism a density sampling approach based on ε-dominance and performs recombination within neighborhoods created by another ε-dominance based procedure. The many-objective algorithm works well during the stage of the search where there are too many non-dominated solutions and dominance is not capable of ranking solutions. Here we modify the selection mechanism of the algorithm to also work effectively during the early stage of the search where dominance can be used to bias selection. This allows the algorithm to solve multi- or many-objective problems formulations using the same framework.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Nishio, Y., Oyama, A., Akimoto, Y., Aguirre, H., Tanaka, K.: Many-Objective Optimization of Trajectory Design for DESTINY Mission. In: Learning and Intelligent Optimization Conference. LNCS. Springer (2014)
Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons, Chichester (2001)
Coello, C., Van Veldhuizen, D., Lamont, G.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, Boston (2002)
Hadka, D., Reed, P.: Borg: An Auto-adaptive Many-objective Evolutionary Computing Framework. Evol. Computation 2(2), 231–259 (2013)
Aguirre, H., Oyama, A., Tanaka, K.: Adaptive ε-Sampling and ε-Hood for Evolutionary Many-Objective Optimization. In: Purshouse, R.C., Fleming, P.J., Fonseca, C.M., Greco, S., Shaw, J. (eds.) EMO 2013. LNCS, vol. 7811, pp. 322–336. Springer, Heidelberg (2013)
Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable Multi-Objective Optimization Test Problems. In: Proc. 2002 Congress on Evolutionary Computation, pp. 825–830. IEEE Service Center (2002)
Aguirre, H., Liefooghe, A., Verel, S., Tanaka, K.: A Study on Population Size and Selection Lapse in Many-objective Optimization. In: Proc. 2013 IEEE Congress on Evolutionary Computation, June 2013, pp. 1507–1514. IEEE Press (2013)
Aguirre, H., Liefooghe, A., Verel, S., Tanaka, K.: An Analysis on Selection for High-Resolution Approximations in Many-Objective Optimization. In: Bartz-Beielstein, T., Branke, J., Filipič, B., Smith, J. (eds.) PPSN 2014. LNCS, vol. 8672, pp. 487–497. Springer, Heidelberg (2014)
Aguirre, H., Tanaka, K.: Working Principles, Behavior, and Performance of MOEAs on MNK-Landscapes. European Journal of Operational Research 181(3), 1670–1690 (2007)
Verel, S., Liefooghe, A., Jourdan, L., Dhaenens, C.: On the structure of multiobjective combinatorial search space: MNK-landscapes with correlated objectives. European Journal of Operational Research 227(2), 331–342 (2013)
Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II, KanGAL report 200001 (2000)
Zitzler, E.: Evolutionary Algorithms for Multiobjective Optimization:Methods and Applications, PhD thesis, Swiss Federal Institute of Technology, Zurich (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Aguirre, H., Yazawa, Y., Oyama, A., Tanaka, K. (2014). Extending AεSεH from Many-objective to Multi-objective Optimization. In: Dick, G., et al. Simulated Evolution and Learning. SEAL 2014. Lecture Notes in Computer Science, vol 8886. Springer, Cham. https://doi.org/10.1007/978-3-319-13563-2_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-13563-2_21
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13562-5
Online ISBN: 978-3-319-13563-2
eBook Packages: Computer ScienceComputer Science (R0)