Genetic algorithms and applications

Thompson, Jonathan 2024. Genetic algorithms and applications. Kulkarni, Anand and Gandomi, Amir, eds. Handbook of Formal Optimization, Singapore: Springer, (10.1007/978-981-19-8851-6_30-1)

Full text not available from this repository.

Abstract

Genetic algorithms are extremely popular methods for solving optimization problems. They are a population-based method that combine solutions to produce offspring using operators including crossover and mutation. This chapter introduces the general concept of genetic algorithms before describing their main features including the creation of the initial population, the choice of parents, the crossover and mutation operators, and the means for updating the population. The importance of the parameters is discussed, and various interesting adaptations for genetic algorithms are discussed including hybridization, parallelization, and means of maintaining population diversity. Applications are described for the graph coloring problem, nurse scheduling problem, and the job shop scheduling problem, and it is shown that genetic algorithms are still a relevant and current solution method for a wide range of problems.

Item Type:	Book Section
Date Type:	Publication
Status:	In Press
Schools:	Mathematics
Publisher:	Springer
ISBN:	9789811988516
Date of First Compliant Deposit:	5 December 2023
Last Modified:	06 Dec 2023 12:01
URI:	https://orca.cardiff.ac.uk/id/eprint/164531

Actions (repository staff only)

Edit Item