An evolutionary programming algorithm for continuous global optimization

European Journal of Operational Research

Volumn 168, Issue 2 SPEC. ISS., 2006, Pages 354-369

  Yang, Yao Wen ^a   Xu, Jian Feng ^a   Soh, Chee Kiong ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Evolutionary computations; Evolutionary programming; Global optimization; Simulated annealing

Indexed keywords

BENCHMARKING; COMPUTATION THEORY; CONVERGENCE OF NUMERICAL METHODS; GLOBAL OPTIMIZATION; MATHEMATICAL OPERATORS; NONLINEAR PROGRAMMING; NUMERICAL ANALYSIS; OPERATIONS RESEARCH; SIMULATED ANNEALING;

BENCHMARK PROBLEMS; LINEAR BISECTION SEARCH (LBS); MACRO-MUTATION (MM); SEARCH OPERATORS;

EVOLUTIONARY ALGORITHMS;

EID: 24944543138     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.05.007     Document Type: Conference Paper

References (27)

1. J.H. Holland Outline for a logical theory of adaptive systems Journal of the Association for Computing Machinery 3 1962 297 314
2. J.H. Holland Adaptation in Natural and Artificial Systems 1975 The University of Michigan Press Ann Arbor, MI
3. J.R. Koza Genetic Programming: On the Programming of Computers by Means of Natural Selection 1992 MIT Press Cambridge, MA
4. L.J. Fogel, Toward inductive inference automata, in: Proceedings of the International Federation for Information Processing Congress, Munich, Germany, 1962, pp. 395-399.
5. D.B. Fogel, Evolving Artificial Intelligence, Ph.D. Thesis, University of California, San Diego, 1992.
6. I. Rechenberg, Cybernetic solution path of an experimental problem, Royal Aircraft Establishment, Library Translation No. 1122, Farnborough, Hants, UK, 1965.
7. H.-P. Schwefel, Kybernetische Evolution als Strategie der experimentellen Forschung in der Stromungstechnik, Diplomarbeit, Technische Universität, Berlin, 1965.
8. D.E. Goldberg Genetic Algorithms in Search, Optimization and Machine Learning 1989 Addison Wesley New York
9. Z. Michalewicz Genetic Algorithms + Data Structures = Evolution Programs third ed. 1996 Springer Berlin
10. D.B. Fogel Evolutionary Computation: Toward a New Philosophy of Machine Intelligence 1995 IEEE Press Piscataway, NJ
11. M. Gen, and R. Cheng Genetic Algorithms and Engineering Design 1997 Wiley New York
12. C.H.M. Van Kemenade, A two-level evolution strategy: balancing global and local search, in: Proceedings of the 5th Belgian-Dutch Conference on Machine Learning, 1995, pp. 49-60.
13. X. Yao, and Y. Liu Fast evolutionary programming Proceedings of the 5th Annual Conference on Evolutionary Programming (EP'96) 1996 MIT Press Cambridge, MA 451 460
14. X. Yao, and Y. Liu Fast evolution strategies Evolutionary Programming VI: Proceedings of the 6th International Conference on Evolutionary Programming (EP'97) 1997 Springer Berlin 151 161
15. X. Yao, Y. Liu, and G. Lin Evolutionary programming made faster IEEE Transactions on Evolutionary Computation 3 1999 82 102
16. K. Chellapilla, and D.B. Fogel Two new mutation operators for enhanced search and optimization in evolutionary programming Proceedings of the SPIE's International Symposium on Optical Science, Engineering, and Instrumentation Conference 3165: Applications of Soft Computing 1997 SPIE Billingham, WA 260 269
17. K. Chellapilla Combining mutation operators in evolutionary programming IEEE Transactions on Evolutionary Computation 2 1998 91 96
18. D.-H. Choi, and S.-Y. Oh A new mutation rule for evolutionary programming motivated from backpropagation learning IEEE Transactions on Evolutionary Computation 4 2000 188 190
19. W. Hart, Adaptive Global Optimization with Local Search, Ph.D. Thesis, University of California at San Diego, 1994.
20. W. Hart, and K.R. Belew Optimization with genetic algorithms hybrids that use local search R.K. Belew M. Mitchell Adaptive Individuals in Evolving Populations 1996 Addison Wesley New York
21. K. Chellapilla, H. Birru, and S.S. Rao Effectiveness of local search operators in EP Genetic Programming: Proceedings of the 3rd Annual Conference 1998 Morgan Kaufmann Publishers San Francisco, CA 753 761
22. W.H. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery Numerical Recipes in C: The Art of Scientific Computing 1992 Cambridge University Press Cambridge, MA
23. F.J. Solis, and R.J.-B. Wets Minimization by random search techniques Mathematical Operations Research 6 1981 19 30
24. J.-B.H. Minster, N.P. Williams, T.G. Masters, J.F. Gilbert, and J.S. Haase Application of evolutionary programming to earthquake hypocenter determination Proceedings of the 4th Annual Conference on Evolutionary Programming 1995 MIT Press Cambridge, MA 3 17
25. C.K. Soh, and Y.X. Dong Evolutionary programming for inverse problems in civil engineering Journal of Computing in Civil Engineering, ASCE 15 2 2001 144 150
26. W.C. Davidon, Variable metric method for minimization, Atomic Energy Commission Research and Development Report, ANL-5990, 1959.
27. R. Fletcher, and M.J.D. Powell A rapidly convergent descent method for minimization Computer Journal 6 1963 163 168