WIT Press

Genetic Algorithms, With Inheritance, Versus Gradient Optimizers, And GA/Gradient Hybrids

Price

Free (open access)

Volume

31

Pages

10

Published

1997

Size

959 kb

Paper DOI

10.2495/OP970251

Copyright

WIT Press

Author(s)

Jeff Finckenor

Abstract

This study compares gradient solvers, Genetic Algorithms (GA's), and two kinds of GA- gradient hybrids. Gradient optimization methods can rapidly converge to an optimum solution. However, the solution is often a local optimum, particularly if the function is noisy. The local optimum may be far from the global optimum and depends on the user input starting point. Gradient solvers are also unable to perform integer optimization. GA's are effective at finding global solutions, but require many function evaluations. The GA is an integer optimizer and can lose resolution available to gradient optimizers when operating on a continuous function. The first hybrid uses the final GA solution as a starting point for the gradient solver. The second hybrid uses each GA individual as a s

Keywords