Diversity optimisation explores a variety of solutions for the intended problem and is rapidly growing and getting more popular within the evolutionary computation community as a result. There can be found several studies that introduce and examine evolutionary approaches to compute a diverse set of solutions for optimisation problems in the continuous domain. To the best of our knowledge, the discrete problems are yet to be studied in the context of diversity optimisation. Thus, this thesis focuses on combinatorial optimisation problems with discrete solution spaces. Here, we compute and explore such solution sets for several noticeable combinatorial problems. We aim to introduce and design evolutionary algorithms capable of computing a diverse set of solutions for the given combinatorial optimisation problem. First, we begin with a comprehensive literature review of the recent developments and then dig deep into two prominent diverse paradigms in evolutionary computation: evolutionary diversity optimisation and quality diversity. These concepts have gained a considerable amount of attention in recent years. Quality diversity aims to achieve diversity in behavioural spaces, while evolutionary diversity optimisation sees diversity in the structural properties of solutions. We study the evolutionary algorithms for the travelling salesperson problem, the travelling thief program, the knapsack problem, and finally, the Boolean satisfiability problem. The prospective results demonstrate the capability of the introduced algorithms to achieve diverse and high-quality solutions.Thesis (Ph.D.) -- University of Adelaide, School of Computer and Mathematical Sciences, 202
