Genetic Algorithms, With Inheritance, Versus Gradient Optimizers, And GA/Gradient Hybrids
Price
Free (open access)
Transaction
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