Discrepancy-based evolutionary diversity optimization
Aneta Neumann, Wanru Gao, Carola Doerr, Frank Neumann, Markus Wagner · Proceedings of the Genetic and Evolutionary Computation Conference · 2018
Diversity plays a crucial role in evolutionary computation. While diversity has been mainly used to prevent the population of an evolutionary algorithm from premature convergence, the use of evolutionary algorithms to obtain a diverse set of solutions has gained increasing attention in recent years. Diversity optimization in terms of features on the underlying problem allows to obtain a better understanding of possible solutions to the problem at hand and can be used for algorithm selection when dealing with combinatorial optimization problems such as the Traveling Salesperson Problem.