Abstract
We describe a novel diversity method named Grid Diversity Operator (GDO) that can be incorporated into population-based optimization algorithms that support the use of infusion techniques to inject new material into a population. By replacing the random infusion mechanism used in many optimisation algorithms, the GDO guides the containing algorithm towards creating new individuals in sparsely visited areas of the search space. Experimental tests were performed on a set of 39 multimodal benchmark problems from the literature using GDO in conjunction with a popular immune-inspired algorithm (opt-ainet) and a sawtooth genetic algorithm. The results show that the GDO operator leads to better quality solutions in all of the benchmark problems as a result of maintaining higher diversity, and makes more efficient usage of the allowed number of objective function evaluations. Specifically, we show that the performance gain from using GDO increases as the dimensionality of the problem instances increases. An exploration of the parameter settings for the two main parameters of the new operator enabled the performance of the operator to be tuned empirically.
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
Soza, C., Becerra, R.L., Riff, M.C., Coello Coello, C.A.: Solving timetabling problems using a cultural algorithm. Appl. Soft Comput. 11(1), 337–344 (2011)
Salah, A., Hart, E.: Grid diversity operator for some population-based optimization algorithms. In: Proceedings of the Companion Publication of the 2015 on Genetic and Evolutionary Computation Conference, pp. 1475–1476. ACM (2015)
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, New York (1996)
Črepinšek, M., Liu, S., Mernik, M.: Exploration and exploitation in evolutionary algorithms. ACM Comput. Surv. 45(3), 1–33 (2013)
Li, Z., Wang, X.: Chaotic differential evolution algorithm for solving constrained optimization problems. Inf. Technol. J. 10, 2378–2384 (2011)
Grefenstette, J.J.: Genetic Algorithms for Changing Environments. Elsevier, Amsterdam (1992)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)
Koumousis, V.K., Katsaras, C.P.: A saw-tooth genetic algorithm combining the effects of variable population size and reinitialization to enhance performance. IEEE Trans. Evol. Comput. 10(1), 19–28 (2006)
Leung, S.W., Yuen, S.Y., Chow, C.K.: Parameter control by the entire search history: case study of history-driven evolutionary algorithm. In: 2010 IEEE Congress on Evolutionary Computation (CEC), pp. 1–8, July 2010
Amor, H.B., Rettinger, A.: Intelligent exploration for genetic algorithms: using self-organizing maps in evolutionary computation. In: Proceedings of the 7th Annual Conference on Genetic and Evolutionary Computation, GECCO 2005, pp. 1531–1538. ACM, New York (2005)
de Castro, L.N., Timmis, J.: An artificial immune network for multimodal function optimization. In: Proceedings of the 2002 Congress on Evolutionary Computation, 2002. CEC 2002, vol. 1, pp. 699–704 (2002)
Andrews, P.S., Timmis, J.: On diversity and artificial immune systems: incorporating a diversity operator into aiNet. In: Apolloni, B., Marinaro, M., Nicosia, G., Tagliaferri, R. (eds.) WIRN 2005 and NAIS 2005. LNCS, vol. 3931, pp. 293–306. Springer, Heidelberg (2006)
De França, F.O., Coelho, G.P., Zuben, V., F.J.: On the diversity mechanisms of opt-aiNet: a comparative study with fitness sharing. In: IEEE World Congress on Computational Intelligence, WCCI 2010–2010 IEEE Congress on Evolutionary Computation, CEC 2010 (2010)
Koumousis, V., Katsaras, C.: A Saw-tooth genetic algorithm combining the effects of variable population size and reinitialization to enhance performance. IEEE Trans. Evol. Comput. 10(1), 19–28 (2006)
Liang, J.J., Qu, B.Y., Suganthan, P.N.: Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization. Technical report, Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou, China, December 2013
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Salah, A., Hart, E., Sim, K. (2016). Validating the Grid Diversity Operator: An Infusion Technique for Diversity Maintenance in Population-Based Optimisation Algorithms. In: Squillero, G., Burelli, P. (eds) Applications of Evolutionary Computation. EvoApplications 2016. Lecture Notes in Computer Science(), vol 9598. Springer, Cham. https://doi.org/10.1007/978-3-319-31153-1_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-31153-1_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-31152-4
Online ISBN: 978-3-319-31153-1
eBook Packages: Computer ScienceComputer Science (R0)