A hybrid optimization method of evolutionary and gradient search

Engineering Optimization

Volumn 39, Issue 1, 2007, Pages 87-104

  Tahk, Min Jea ^a   Woo, Hyun Wook ^a   Park, Moon Su ^b  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b Korea Aerospace Research Institute (KARI)   (South Korea)

Author keywords

Evolution strategies; Evolutionary algorithms; Hybrid algorithms; Quasi Newton method

Indexed keywords

BENCHMARKING; GLOBAL OPTIMIZATION; NUMERICAL METHODS; PARAMETER ESTIMATION; PROBLEM SOLVING;

GRADIENT SEARCH TECHNIQUES; GRADIENT VECTOR; HESSIAN MATRIX; QUASI-NEWTON METHODS;

EVOLUTIONARY ALGORITHMS;

EID: 33845677749     PISSN: 0305215X     EISSN: 10290273     Source Type: Journal    
DOI: 10.1080/03052150600957314     Document Type: Article

References (37)

1. Anderson, E., Bai, Z., Bischof, C., Blackford, S., Demmel, J., Dongarra, J., Du Croz, J., Greenbaum, A., Hammarling, S., McKenney, A. and Sorensen, D., LAPACK Users'Guide, 1999 (SIAM: Philadelphia).
2. Attaviriyanupap, P., Kita, H., Tanaka, E. and Hasegawa, J., A hybrid EP and SQP for dynamic economic dispatch with nonsmooth fuel cost function. IEEE Trans. Power Systems, 2002, 17(2), 411-416.
3. Bäck, T., Evolutionary Algorithms in Theory and Practice, 1996 (Oxford University Press: New York).
4. Bambha, N.K., Bhattacharyya, S.S., Teich, J. and Zitzler, E., Systematic integration of parameterized local search into evolutionary algorithms. IEEE Trans. Evolutionary Comput., 2004, 8(2), 137-155.
5. Bazaraa, M.S., Sherali, H.D. and Shetty, C.M., Nonlinear Programming: Theory and Algorithms, 1993 (John Wiley: New York).
6. Blakelock, J.H., Automatic Control of Aircraft and Missiles, 1991 (John Wiley: New York).
7. Chunduru, R.K., Sen, M.K. and Stoffa, P.L., Hybrid optimization methods for geophysical inversion. Geophysics, 1997, 62(4), 1196-1207.
8. Coley, D.A., An Introduction to Genetic Algorithms for Scientists and Engineers, 1999 (World Scientific: Singapore).
9. Conn, A.R., Gould, N.I.M. and Toin, PL., Convergence of quasi-Newton matrices generated by the symmetric rank one update. Math. Program., 1991, 50(2), 177-195.
10. Crain, T., Bishop, R.H., Fowler, W. and Rock, K., Interplanetary flyby mission optimization using ahybrid global-local search method. J. Spacecraft and Rockets, 2000, 37(4), 468-474.
11. Davis, L., Handbook of Genetic Algorithms, 1991 (Van Nostrand Reinhold: New York).
12. Digalakis, J. and Margaritis, K., Performance comparison of memetic algorithms. J. Appl. Math. Comput., 2004, 158(1), 237-252.
13. Foster, N.F. and Dulikravich, G.S., Three-dimensional aerodynamic shape optimization using genetic gradient search algorithms. J. Spacecraft and Rockets, 1997, 34(1), 36-42.
14. Galski, R.L., Sousa, F.L., Ramos,F.M. and Muraoka, I., Application of a new hybrid evolutionary strategy to spacecraft thermal design, in Proceedings of Genetic and Evolutionary Computation Conference, Seattle, USA, 2004.
15. Gelb, A., Applied Optimal Estimation, 1974 (MIT Press: Cambridge).
16. Gill, P.E., Murray, W. and Wright, M.H., Practical Optimization, 1981 (Academic Press: London).
17. Golub, G.H. and Van Loan, C.F., Matrix Computations, 1996 (Johns Hopkins University Press: Baltimore).
18. Griewank, A.O., Generalized descent for global optimization. J. Optimiz. Theory Appl., 1981, 34(1), 11-39.
19. Hartzell, S. and Liu, P., Determination of earthquake source parameters using a hybrid global search algorithm. Bull. Seismol. Soc. Amer., 1995, 85 (2), 516-524.
20. Kapelan, Z.S., Savic, D.A. and Walters, G.A., A hybrid inverse transient model for leakage detection and roughness calibration in pipe networks. J. Hydraul. Res., 2003, 41(5), 481-492.
21. Kazarlis, S.A., Papadakis, S.E., Theocharis, J.B. and Petridis, V., Microgenetic algorithms as generalized hill-climbing operators for GA optimization. IEEE Trans. Evolutionary Comput., 2001, 5(3), 204-217.
22. Krasnogor, N. and Smith, J., A tutorial for competent memetic algorithms: Model, taxonomy, and design issues. IEEE Trans. Evolutionary Comput., 2005, 9(5), 474-488.
23. Liu, G.R., Han, X. and Lam, K.Y., A combined genetic algorithm and nonlinear least squares method for material characterization using elastic waves. Comput. Meth. Appl. Mech. Engng, 2002, 191(17/18), 1909-1921.
24. Lozano, M., Herrera, F., Krasnogor, N. and Molina, D., Real-coded memetic algorithms with crossover hill-climbing. Evolutionary Comput., 2004, 12(3), 273-302.
25. Mahinthakumar, G. and Sayeed, M., Hybrid genetic algorithm - local search methods for solving groundwater source identification inverse problems. J. Water Resources Planning and Management, 2005, 131(1), 45-57.
26. Maslov, I.V. and Gertner, I., Reducing the computational cost of local search in the hybrid evolutionary algorithm with application to electronic imaging. Engng Optimiz., 2005, 37(1), 103-119.
27. Merz, P. and Freisieben, B., Fitness landscapes and memetic algorithm design, in New Ideas in Optimization, pp. 245-260, 1999 (McGraw-Hill: London).
28. Michalewicz, Z. and Schoenauer, M., Evolutionary algorithms for constrained parameter optimization problems. Evolutionary Comput., 1996, 4(1), 1-32.
29. Moscato, P., On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms. 1989, Caltech Concurrent Computation Program Report 826, CalTech, Pasadena, USA.
30. Salomon, R., Evolutionary algorithms and gradient search: Similarities and Differences. IEEE Trans. Evolutionary Comput., 1998, 2(2), 45-55.
31. Salomon, R., Inverse mutation: Making the evolutionary-gradient-search procedure noise robust, in Proceedings of Artificial Intelligence and Applications, Insbruck, Austria, 2005.
32. Shahidi, N., Esmaeilzadeh, H., Abdollahi, M., Ebrahimi, E. and Lucas, C., Self-adaptive memetic algorithm: An adaptive conjugate gradient approach, in Proceedings of the 2004 IEEE Conference on Cybernetics and Intelligent Systems, Singapore, pp. 6-11, 2004.
33. Sinha, A., Designing Efficient Genetic and Evolutionary Algorithm Hybrids. 2003, IlliGAL Report No. 2003020, UIUC, Urbana, USA.
34. Spellucci, P., A modified rank one update which converges Q-superlinearly. Comput. Optimiz. Appl., 2001, 19(3), 273-296.
35. Tahk, M. and Sun, B., Coevolutionary augmented Lagrangian methods for constrained optimization. IEEE Trans. Evolutionary Comput., 2000, 4(2), 114-124.
36. Tsai, J.T., Liu, T.K. and Chou, J.H., Hybrid Taguchi-genetic algorithm for global numerical optimization. IEEE Trans. Evolutionary Comput., 2004, 8(4), 365-377.
37. Vicini, A. and Quagliarella, D., Airfoil and wing design through hybrid optimization strategies. AIAA Journal, 1999, 37(5), 634-641.