Genetically controlled random search: A global optimization method for continuous multidimensional functions

Computer Physics Communications

Volumn 174, Issue 2, 2006, Pages 152-159

  Tsoulos, Ioannis G ^a   Lagaris, Isaac E ^a  

^a UNIVERSITY OF IOANNINA   (Greece)

Author keywords

Genetic programming; Global optimization; Grammatical evolution; Stochastic methods

Indexed keywords

COMPUTATION THEORY; COMPUTER PROGRAMMING; FUNCTIONS;

GENETIC PROGRAMMING; GRAMMATICAL EVOLUTION; STOCHASTIC METHODS;

GLOBAL OPTIMIZATION;

EID: 29144506258     PISSN: 00104655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cpc.2005.09.007     Document Type: Article

References (26)

1. H.A. Bremermann A method for unconstrained global optimization Math. Biosci. 9 4,8 1970 1 15
2. E.J. Beltrami, and J.P. Indusi An adaptive random search algorithm for constrained optimization IEEE Trans. Automat. Control 17 4 1972 1004 1007
3. R.A. Jarvis Adaptive global search by the process of competitive evolution IEEE Trans. Systems Man Cybergenetics 75 4 1975 297 311
4. W.L. Price Global optimization by controlled random search Comput. J. 20 1977 367 370
5. S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi Optimization by simulated annealing Science 220 4 1983 671 680
6. P.J.M. van Laarhoven, and E.H.L. Aarts Simulated Annealing: Theory and Applications 1987 D. Riedel Boston
7. A. Corana, M. Marchesi, C. Martini, and S. Ridella Minimizing multimodal functions of continuous variables with the "Simulated Annealing" algorithm ACM Trans. Math. Software 13 1987 262 280
8. W.L. Goffe, G.D. Ferrier, and J. Rogers Global optimization of statistical functions with simulated annealing J. Econometrics 60 1994 65 100
9. D. Goldberg Genetic Algorithms in Search, Optimization and Machine Learning 1989 Addison-Wesley Publishing Company Reading, MA
10. Z. Michaelewizc Genetic Algorithms + Data Structures = Evolution Programs 1996 Springer-Verlag
11. R. Storn, and K. Price Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces J. Global Optimization 11 1997 341 359
12. M.M. Ali, and A. Törn Optimization of carbon and silicon cluster geometry for Tersoff potential using differential evolution C.A. Floudas P.M. Pardalos Optimization in Computational Chemistry and Molecular Biology 2000 Kluwer Academic Publisher 287 300
13. M. O'Neill, Automatic programming in an arbitrary language: Evolving programs with grammatical evolution, PhD Thesis, University of Limerick, Ireland, August 2001
14. M. O'Neill, and C. Ryan Grammatical Evolution: Evolutionary Automatic Programming in a Arbitrary Language Genetic Programming vol. 4 2003 Kluwer Academic Publishers
15. C. Ryan, M. O'Neill, J.J. Collins, Grammatical evolution: solving trigonometric identities, in: Proceedings of Mendel 1998: 4th International Mendel Conference on Genetic Algorithms, Optimization Problems, Fuzzy Logic, Neural Networks, Rough Sets, Brno, Czech Republic, 24-26 June 1998, pp. 111-119
16. M. O'Neill, J. Collins, C. Ryan, Automatic generation of robot behaviors using grammatical evolution, in: Proc. of AROB 2000, the 5th Internat. Symp. on Artificial Life and Robotics, pp. 351-354
17. M. O'Neill, and C. Ryan Automatic generation of caching algorithms K. Miettinen M.M. Mkel P. Neittaanmki J. Periaux Evolutionary Algorithms in Engineering and Computer Science, Jyvskyl, Finland, 30 May-3 June 1999 1999 John Wiley & Sons 127 134
18. A. Brabazon, and M. O'Neill A grammar model for foreign-exchange trading H.R. Arabnia Proceedings of the International Conference on Artificial Intelligence, 23-26 June 2003 vol. II 2003 CSREA Press 492 498
19. M. O'Neill, and C. Ryan Grammatical evolution IEEE Trans. Evolutionary Comput. 5 2001 349 358
20. J.R. Koza Genetic Programming: On the Programming of Computer by Means of Natural Selection 1992 MIT Press Cambridge, MA
21. M.J.D. Powell A tolerant algorithm for linearly constrained optimization calculations Math. Programm. 45 1989 547
22. J. Nieminen, and J. Yliluoma Function Parser for C++, v2.7 available from http://www.students.tut.fi/~warp/FunctionParser/
23. D. Cvijoivic, and J. Klinowski Taboo search. An approach to the multiple minima problems Science 667 1995 664 666
24. M.M. Ali, C. Storey, and A. Törn Application of some stochastic global optimization algorithms to practical problems J. Optim. Theory Appl. 95 3 1997 545 563
25. M. Gaviano, D.E. Ksasov, D. Lera, and Y.D. Sergeyev Software for generation of classes of test functions with known local and global minima for global optimization ACM Trans. Math. Software 29 2003 469 480
26. F.V. Theos, I.E. Lagaris, and D.G. Papageorgiou PANMIN: sequential and parallel global optimization procedures with a variety of options for the local search strategy Comput. Phys. Comm. 159 2004 63 69