Abstract
A new algorithm called Simplex Coding Genetic Algorithm (SCGA) is proposed for solving nonlinear global optimization problems. This algorithm is obtained by hybridizing genetic algorithm and simplex-based local search method called Nelder-Mead method. The efficiency of SCGA is tested on some well known functions. Comparison with other meta-heuristics indicates that the SCGA is promising.
This research was supported in part by a Grant-in-Aid for Scientific Research from the Ministry of Education, Science, Sports and Culture of Japan.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baker, J. E. (1985) Adaptive selection methods for genetic algorithms. In: Grefenstette, J.J. (Ed.) Proceedings of the First International Conference on Genetic Algorithms, Lawrence Erlbaum Associates, Hillsdale, MA, 101–111
Bessaou, M., Siarry, P. (2001) A genetic algorithm with real-value coding to optimize multimodal continuous functions. Struct Multidisc Optim. 23, 63–74
Chelouah, R., Siarry, P. (2000) A continuous genetic algorithm designed for the global optimization of multimodal functions. J. Heuristics. 6, 191–213
Hedar, A., Fukushima, M. (2002) Hybrid simulated annealing and direct search method for nonlinear unconstrained global optimization. Optimization Methods and Software, to appear.
Horst, R., Pardalos,P. M. (Eds.) (1995) Handbook of Global Optimization. Kluwer Academic Publishers, Boston, MA
Kelley, C. T. (1999) Detection and remediation of stagnation in the NelderMead algorithm using a sufficient decrease condition. SIAM J. Optim. 10, 4355
Michalewicz, Z. (1996) Genetic algorithms + Data structures = Evolution programs. Springer, Berlin, Heidelberg, New York
Moscato, P. (1999) Memetic algorithms: An introduction. In: Corne, D., Dorigo, M., Glover, F. (Eds.) New Ideas in Optimization. McGraw-Hill, London, UK
Neider, J. A., Mead, R. (1965) A simplex method for function minimization. Comput. J. 7, 308–313
Osman, I. H., Kelly, J. P. (Eds.) (1996) Meta-Heuristics: Theory and Applications. Kluwer Academic Publishers, Boston, MA
Yen, J., Liao, J. C., Lee, B., Randolph, D. (1998) A hybrid approach to modeling metabolic systems using a genetic algorithm and simplex method. IEEE Trans. on Syst., Man, and Cybern. B. 28, 173–191
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hedar, AR., Fukushima, M. (2003). Simplex Coding Genetic Algorithm for the Global Optimization of Nonlinear Functions. In: Multi-Objective Programming and Goal Programming. Advances in Soft Computing, vol 21. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-36510-5_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-36510-5_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00653-4
Online ISBN: 978-3-540-36510-5
eBook Packages: Springer Book Archive