Genetic Algorithm Optimization

The Optimatics Genetic Algorithm (OGA) ® was the first Genetic Algorithm applied to water systems optimization.

Genetic Algorithm (GA) optimization is an evolutionary technique based upon the mechanisms of natural selection and genetics (Goldberg 1989). "Survival of the fittest" relentlessly drives the GA towards improved solutions. The GA process involves the selection, combination and manipulation of possible solution options (Simpson 1999).

GA optimization is a tremendously powerful and efficient optimization technique.

Starting from an initial population of trial solutions (generation 0), the GA uses certain operators to derive a subsequent population of off-spring solutions (generation 1, 2, etc.). The three operators of reproduction, crossover and mutation act on successive generations to drive a process akin to natural selection. The fittest solutions in each generation have the greatest probability of surviving and then breeding to "evolve" better and better solutions. Fitness is a measure of each solution's cost and hydraulic performance.

"Given the considerable investment, the critical nature of the infrastructure and the urgent timeframe available to plan the whole Desalination project, we only had one option; find the optimal network solution quickly. We needed to find the result that considered sound engineering hydraulics, customer standards of service and practical constructability, combined with the lowest life cycle cost. At Gold Coast Water we provide exceptional customer service and a team approach that engenders youthful enthusiasm along with internationally recognised academic credentials to produce truly innovative solutions that work, we expect our partners to provide the same. With the power of the genetic algorithm behind them only answer was Optimatics."

- Scott Sherriff , Gold Coast Water

Murray-Darling Basin Authority partners with Optimatics

New 'artificial intelligence' software to boost river system planning.