Validating the Grid Diversity Operator: an Infusion Technique for Diversity Maintenance in Population-based Optimisation Algorithms

Salah, A., Hart, E. (2016). Validating the Grid Diversity Operator: an Infusion Technique for Diversity Maintenance in Population-based Optimisation Algorithms. In: (Ed.) Applications of Evolutionary Computation, 9598, () ( ed.). (pp. 11-26). : . .


ISBN:
ISSN:

Abstract

We describe a novel diversity method named Grid Diver- sity 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 re- sult 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 dimension- ality 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.
[Read More]

Authors

Emma Hart
Director of CEC
e.hart@napier.ac.uk
+44 131 455 2783

Areas of Expertise

Bio-inspired Computing
The Bio-Inspired Algorithms group within the Centre for Algorithms, Visualisation and Evolving Systems is a large and thriving group with interests in nature-inspired computing that include Evolutionary Computing, Hyper-Heuristics, Artificial Immune Systems and Swarm Intelligence.

Associated Projects