Global optimization based on novel heuristics, low-discrepancy sequences and genetic algorithms

European Journal of Operational Research

Volumn 196, Issue 2, 2009, Pages 413-422

  Georgieva, A ^a   Jordanov, I ^a  

^a UNIVERSITY OF PORTSMOUTH   (United Kingdom)

Author keywords

Genetic algorithms; Global optimization; Heuristics; Hybrid methods; Low discrepancy sequences

Indexed keywords

COMPUTATIONAL METHODS; CONSTRAINED OPTIMIZATION; CONVERGENCE OF NUMERICAL METHODS; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; HYBRID SENSORS; OPTIMIZATION;

AND GENETIC ALGORITHMS; CONSTRAINED GLOBAL OPTIMIZATIONS; GLOBAL MINIMUMS; HEURISTIC RULES; HEURISTICS; HYBRID HEURISTIC; HYBRID METHODS; HYBRID TECHNIQUES; ITERATIVE ALGORITHMS; LOCAL SEARCH TECHNIQUES; LOW-DISCREPANCY SEQUENCES; MULTIMODAL FUNCTIONS; OBJECTIVE FUNCTIONS; SIMPLEX SEARCHES;

GLOBAL OPTIMIZATION;

EID: 58149260345     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2008.03.019     Document Type: Article

References (26)

1. Ali M., Khompatraporn C., and Zabinsky Z. A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems. Journal of Global Optimization 31 (2005) 635-672
2. Arora J., Elwakeil O., and Chahande A. Global optimization methods for engineering applications: A review. Structural Optimization 9 (1995) 137-159
3. Bratley P., and Fox B. Implementation and tests of low-discrepancy sequences. ACM Transactions on Modeling and Computer Simulation 2 (1992) 195-213
4. Chelouah R., and Siarry P. Genetic and Nelder-Mead algorithms hybridized for a more accurate global optimization of continuous multidimensional functions. European Journal of Operational Research 148 (2003) 335-348
5. De Jong. Evolutionary Computation (2006), MIT Press, Cambridge
6. Faure H. Discrépance de suites associées à un système de numération (en dimensions). Acta Arithmetica 41 (1982) 337-351
7. Fletcher R. Practical Methods of Optimization (2001), Wiley, Patstow
8. Georgieva, A., Jordanov, I., submitted for publication. Hybrid meta-heuristics for global optimisation using low-discrepancy sequences of points. Computers and Operations Research.
9. Horst R., and Pardalos P. Handbook of Global Optimization (1995), Kluwer, Dordrecht
10. Horst R., and Tuy H. Global Optimization (Deterministic Approaches) (1996), Springer-Verlag, Berlin
11. Jordanov I., and Georgieva A. Neural network learning with global heuristic optimization. IEEE Transactions on Neural Networks 18 3 (2007) 937-942
12. Kucherenko S., and Sytsko Y. Application of deterministic low-discrepancy sequences in global optimization. Computational Optimization and Applications 30 (2005) 297-318
13. Leung Y., and Wang Y. An orthogonal genetic algorithm with quantization for global numerical optimization. IEEE Transactions on Evolutionary Computation 5 (2001) 41-53
14. Liberti L., and Kucherenko S. Comparison of deterministic and stochastic approaches to global optimization. International Transactions in Operational Research 12 (2005) 263-285
15. Mitchell M. An Introduction to Genetic Algorithms (2001), MIT Press, Massachusetts
16. Nelder J., and Mead R. A simplex method for function minimization. The Computer Journal 7 (1965) 308-313
17. Niederreiter H. On a measure of denseness for sequences. Colloquia mathematica sociatatis janos bolyai, topics in classical number theory. Budapest 34 (1981) 1163-1208
18. Niederreiter H. Random Number Generation and Quasi-Monte Carlo Methods (1992), Society for Industrial and Applied Mathematics, Philadelphia, Pennsylvania
19. Price K., Storn R., and Lampinen J. Differential Evolution: A Practical Approach to Global Optimization (2005), Springer, New York
20. Rudolph G. Convergence analysis of canonical genetic algorithms. IEEE Transactions on Neural Networks 5 (1994) 96-101
21. In: Sarker R., Mohammadian M., and Yao X. (Eds). Evolutionary Optimization (2002), Kluwer Academic Publishers, Boston
22. Sobol' I. On the systematic search in a hypercube. SIAM Journal of Numerical Analysis 16 5 (1979) 790-792
23. Sobol I. Uniformly Distributed Points in a Multidimensional Cube (1985), Moscow, Znanie ("Mathematics and Cybernetics" series in Russian)
24. Storn, R., Price, K., 1995. Differential evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces, Technical Report TR-95-012, ICS.
25. Törn A., and Žilinskas A. Global Optimization (1989), Springer-Verlag, New York
26. Yao X., Liu Y., and Lin G. Evolutionary programming made faster. IEEE Transactions on Evolutionary Computation 3 (1999) 82-102