Hybrid estimation of distribution algorithm for global optimization

Engineering Computations (Swansea, Wales)

Volumn 21, Issue 1, 2004, Pages 91-107

  Zhang, Qingfu ^a   Sun, Jianyong ^a   Tsang, Edward ^a   Ford, John ^a  

^a UNIVERSITY OF ESSEX   (United Kingdom)

Author keywords

Algorithmic languages; Optimization techniques; Optimized production scheduling

Indexed keywords

ALGORITHMIC LANGUAGES; COSTS; EVOLUTIONARY ALGORITHMS; GLOBAL OPTIMIZATION; HEURISTIC METHODS; SCHEDULING; STATISTICAL TESTS;

OPTIMIZATION TECHNIQUES; OPTIMIZED PRODUCTION SCHEDULING;

PRODUCTION CONTROL;

EID: 1642334748     PISSN: 02644401     EISSN: None     Source Type: Journal    
DOI: 10.1108/02644400410511864     Document Type: Article

References (21)

1. Angeline, P.J. (1998), "Evolutionary optimization versus particle swarm optimization: philosophy and performance differences", in Porto, V.W., Saravanan, N., Waagen, D. and Eiben, A.E. (Eds), Proceedings of Evolutionary Programming, VII, Springer-Verlag, Berlin, Germany, pp. 601-10.
2. Baluja, S. and Davies, S. (1997), "Combing multiple optimization runs with optimal dependency trees", CMU-CS-97-157, Carnegie Mellon University.
3. Bosman, P.A.N. and Thierens, D. (2000), "Expanding from discrete to continuous EDAs: the IEDA", Proceedings of Parallel Problem Solving from Nature, PPSN-VI, pp. 767-76.
4. Bosman, P.A.N. and Thierens, D. (2001), "Exploiting gradient information in continuous iterated density estimation evolutionary algorithms", Working Report, UU-CS-2001-53, Universiteit Utrecht
5. Chellapilla, K. (1998), "Combining mutation operators in evolutionary programming", IEEE Transactions on Evolutionary Computation, Vol. 2, pp. 91-6.
6. Fang, K.T. and Wang, Y. (1994), Number-Theoretic Methods in Statistics, Chapman and Hall, London.
7. Fletcher, R. (1987), Practical Methods of Optimization, Wiley, New York, NY.
8. Larrañaga, P. and Lozano, J.A. (2001), Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation, Kluwer Academic Publishers, Dordrecht.
9. Leung, Y.W. and Wang, Y. (2001), "An orthogonal genetic algorithm with quantization for global numerical optimization", IEEE Transactions on Evolutionary Computation, Vol. 5, pp. 41-51.
10. Merz, P. and Freisleben, B. (2000), "Fitness landscape analysis and memetic algorithms for the quadratic assignment problem", IEEE Transactions on Evolutionary Computation, Vol. 4, pp. 337-52.
11. Montgomery, D.C. (1997), Design and Analysis of Experiments, 5th ed., Wiley, New York, NY.
12. Mūehlenbein, H. and Paaß, G. (1996), "From recombination of genes to the estimation of distribution Part 1, binary parameter", Parallel Problem Solving from Nature, Lecture Notes in Computer Science 1141, pp. 178-87.
13. Nelder, J.A. and Mead, R. (1965), "A simplex method for function minimization", Computer Journal, Vol. 7, pp. 308-13.
14. Pelikan, M., Goldberg, D.E. and Cantú-Paz, E. (1999), "BOA: the Bayesian optimization algorithm", in Banzhaf, W., Daida, J., Eiben, A.E., Garzon, M.H., Honavar, V., Jakiela, M. and Smith, R.E. (Eds), Proceedings of the Genetic and Evolutionary Computation Conference GECCO-99, Morgan Kaufmann Publishers, San Francisco, CA, Orlando, FL, Vol. 1, pp. 525-32.
15. Powell, M.J.D. (2002), "On trust region methods for unconstrained minimization without derivatives", Working Report, DAMTP 2002/NA02, Department of Applied Mathematics and Theoretical Physics, University of Cambridge.
16. Robles, V., de Miguel, P. and Larrañaga, P. (2001), "Solving the travelling salesman problem with estimation of distribution algorithms", in Larrañaga, P. and Lozano, J.A. (Eds), Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation, Kluwer Academic Publishers, Dordrecht.
17. Torn, A. and Zilinskas, A. (1989), Global Optimization, Springer-Verlag, Berlin.
18. Tsutsui, S., Pelikan, M. and Goldberg, D.E. (2001), "Evolutionary algorithm using marginal histogram models in continuous domain", IlliGAL Report 2001019, University of Illinois at Urbana-Champaign.
19. Yao, X. and Liu, Y. (1999), "Evolutionary programming made faster", IEEE Transactions on Evolutionary Computation, Vol. 3 No. 2, pp. 82-102.
20. Zhang, B.T. (1999), "A Bayesian framework for evolutionary computation", Proceedings of the 1999 Congress on Evolutionary Computation, Vol. 1, pp. 228-722.
21. Zhang, Q. and Leung, Y.W. (1999), "An orthogonal genetic algorithm for multimedia multicast routing", IEEE Transactions on Evolutionary Computation, Vol. 3, pp. 53-62.