Abstract
This article proposes a search mechanism based on linear combinations of population members to increase the solution quality of multi-objective and many-objective optimisation algorithms. Our approach makes use of the inherent knowledge in the solution population at a given time step, and forms new solutions through linear combinations of the existing ones. A population of coefficient vectors is formed and optimised by a metaheuristic to explore and exploit promising areas of the search space. In addition, our proposed method provides a reduction of dimensionality for large search spaces. The concept is formally introduced and implemented into a generic algorithm structure to be used in arbitrary metaheuristics. The experimental evaluation uses four multi- and many-objective algorithms (NSGA-II, GDE3, NSGA-III and RVEA) and is performed on a total of 60 test instances from three benchmark families with 2 to 5 objective functions and 30 to 514 decision variables. The results indicate that the performance of existing methods can be significantly improved by the proposed search strategy, especially in high-dimensional search spaces and for many-objective problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Antonio, L.M., Coello Coello, C.A.: Use of cooperative coevolution for solving large scale multiobjective optimization problems. In: IEEE Congress on Evolutionary Computation (CEC), pp. 2758–2765 (2013)
Cheng, R., Jin, Y., Olhofer, M., Sendhoff, B.: A reference vector guided evolutionary algorithm for many-objective optimization. IEEE Trans. Evol. Comput. 20(5), 773–791 (2016). https://doi.org/10.1109/TEVC.2016.2519378
Cheng, R., Jin, Y., Olhofer, M., Sendhoff, B.: Test problems for large-scale multiobjective and many-objective optimization. IEEE Trans. Cybern. 47(12), 4108–4121 (2017)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)
Deb, K., Srinivasan, A.: Innovization: innovating design principles through optimization. In: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, pp. 1629–1636. ACM (2006)
Deb, K., Jain, H.: An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part i: solving problems with box constraints. IEEE Trans. Evol. Comput. 18(4), 577–601 (2014)
Gaur, A., Deb, K.: Effect of size and order of variables in rules for multi-objective repair-based innovization procedure. In: 2017 IEEE Congress on Evolutionary Computation (CEC), pp. 2177–2184. IEEE (2017)
Huband, S., Hingston, P., Barone, L., While, L.: A review of multiobjective test problems and a scalable test problem toolkit. IEEE Trans. Evol. Comput. 10(5), 477–506 (2006)
Kukkonen, S., Lampinen, J.: GDE3: the third evolution step of generalized differential evolution. In: IEEE Congress on Evolutionary Computation (CEC), vol. 1, pp. 443–450. IEEE (2005). https://doi.org/10.1109/CEC.2005.1554717
Li, K., Deb, K., Zhang, Q., Kwong, S.: An evolutionary many-objective optimization algorithm based on dominance and decomposition. IEEE Trans. Evol. Comput. 19(5), 694–716 (2015). https://doi.org/10.1109/TEVC.2014.2373386
Ma, X., et al.: A multiobjective evolutionary algorithm based on decision variable analyses for multiobjective optimization problems with large-scale variables. IEEE Trans. Evol. Comput. 20(2), 275–298 (2016)
Mostaghim, S., Halter, W., Wille, A.: Linear multi-objective particle swarm optimization. In: Abraham, A., Grosan, C., Ramos, V. (eds.) Stigmergic Optimization. Studies in Computational Intelligence, vol. 31, pp. 209–238. Springer, Heidelberg (2006). https://doi.org/10.1007/978-3-540-34690-6_9
Sander, F., Zille, H., Mostaghim, S.: Transfer strategies from single- to multi-objective grouping mechanisms. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2018, pp. 729–736. ACM, New York (2018). https://doi.org/10.1145/3205455.3205491
Singh, H.K., Isaacs, A., Ray, T.: A pareto corner search evolutionary algorithm and dimensionality reduction in many-objective optimization problems. IEEE Trans. Evol. Comput. 15(4), 539–556 (2011). https://doi.org/10.1109/TEVC.2010.2093579
Tian, Y., Cheng, R., Zhang, X., Jin, Y.: Platemo: a MATLAB platform for evolutionary multi-objective optimization. CoRR abs/1701.00879 (2017). http://arxiv.org/abs/1701.00879
While, L., Hingston, P., Barone, L., Huband, S.: A faster algorithm for calculating hypervolume. IEEE Trans. Evol. Comput. 10(1), 29–38 (2006)
Zhang, X., Tian, Y., Jin, Y., Cheng, R.: A decision variable clustering-based evolutionary algorithm for large-scale many-objective optimization. IEEE Trans. Evol. Comput. 22(1), 97–112 (2018). https://doi.org/10.1109/TEVC.2016.2600642
Zille, H., Ishibuchi, H., Mostaghim, S., Nojima, Y.: Mutation operators based on variable grouping for multi-objective large-scale optimization. In: 2016 IEEE Symposium Series on Computational Intelligence (SSCI) (2016)
Zille, H., Ishibuchi, H., Mostaghim, S., Nojima, Y.: Weighted optimization framework for large-scale multi-objective optimization. In: Companion of Genetic and Evolutionary Computation Conference - GECCO. ACM (2016)
Zille, H., Ishibuchi, H., Mostaghim, S., Nojima, Y.: A framework for large-scale multi-objective optimization based on problem transformation. IEEE Trans. Evol. Comput. 22(2), 260–275 (2018). http://ieeexplore.ieee.org/document/7929324/
Zille, H., Mostaghim, S.: Comparison study of large-scale optimisation techniques on the LSMOP benchmark functions. In: 2017 IEEE Symposium Series on Computational Intelligence (SSCI), November 2017
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Zille, H., Mostaghim, S. (2019). Linear Search Mechanism for Multi- and Many-Objective Optimisation. In: Deb, K., et al. Evolutionary Multi-Criterion Optimization. EMO 2019. Lecture Notes in Computer Science(), vol 11411. Springer, Cham. https://doi.org/10.1007/978-3-030-12598-1_32
Download citation
DOI: https://doi.org/10.1007/978-3-030-12598-1_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-12597-4
Online ISBN: 978-3-030-12598-1
eBook Packages: Computer ScienceComputer Science (R0)