Determination of Practical Genetic Algorithm Parameter Settings

While there has been extensive research demonstrating the potential of Genetic Algorithms (GA) in a variety of practical applications, the method has not been widely adopted in practice. A significant factor in this lack of uptake is the difficulty in determining appropriate parameter settings to ensure suitable solutions are found. Generally, the most suitable GA parameters must be found for each optimisation problem, and therefore it is expected that the best parameter values would be related to the characteristics of the fitness function. This book suggests two approaches for setting GA parameter values. The first is a simple method based on population convergence due to genetic drift only, while the second considers convergence of the population due to selection pressure, taking into account the characteristics of the fitness function. The resulting calibration approaches are generic, and can be applied to any function with continuous decision variables. The two approaches for determining GA parameter settings are applied to two water distribution system case studies to demonstrate their ability to find near-optimal solutions without the need for calibration of GA parameters.

Autorentext

Dr Matthew S Gibbs is a Research Associate and Prof. Holger R Maier and Prof. Graeme C Dandy are Professors in the School of Civil, Env. & Mining Eng. at the University of Adelaide, Australia. They actively research optimization techniques in a number of fields, including: water supply systems and water resources allocation.