Combinations of estimation of distribution algorithms and other techniques

International Journal of Automation and Computing

Volumn 4, Issue 3, 2007, Pages 273-280

  Zhang, Qingfu ^a   Sun, Jianyong ^b   Tsang, Edward ^a  

^a UNIVERSITY OF ESSEX   (United Kingdom)

^b UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

Estimation distribution algorithm; Global optimization; Guided mutation; Memetic algorithms

Indexed keywords

DATA STRUCTURES; ESTIMATION; GLOBAL OPTIMIZATION; HEURISTIC ALGORITHMS; NUMERICAL METHODS; PROBLEM SOLVING;

ESTIMATION OF DISTRIBUTION ALGORITHMS (EDA); GUIDED MUTATIONS; LOCAL SEARCH; MEMETIC ALGORITHMS;

GENETIC ALGORITHMS;

EID: 34547430444     PISSN: 14768186     EISSN: 17518520     Source Type: Journal    
DOI: 10.1007/s11633-007-0273-3     Document Type: Article

References (30)

1. S. Baluja. Population-based Icremental Learning: A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning. Technical Report CMU-CS-94-163, Carnegie Mellon University, 1994.
2. H. Mühlenbein, G. Paaß. From Recombination of Genes to the Estimation of Distributions: I. Binary parameters. Lecture Notes in Computer Science: Parallel Problem Solving from Nature, vol. 1141, pp. 178-187, 1996.
3. J. S. De Bonet, C. L. Isbell, P. Viola. MIMIC: Finding Optima by Estimating Probability Densities. Advances in Neural Information Processing Systems, vol. 9, no. 1, pp. 424-431, 1996.
4. S. Baluja, S. Davies. Combining Multiple Optimization Runs with Optimal Dependency Trees. Technical Report CMU-CS-97-157, Carnegie Mellon University, 1997.
5. H. Mühlenbein, T. Mahnig. The Factorized Distribution Algorithm for Additively Decomposed Functions. In Proceedings of Congress on Evolutionary Computation, Vol. 1, pp. 752-759, 1999.
6. M. Pelikan, D. E. Goldberg, E. Cantú-Paz. Linkage Problem, Distribution Estimation and Bayesian Networks. Evolutionary Computation, vol. 8, no. 3, pp. 311-340, 2000.
7. B. T. Zhang. Bayesian Evolutionary Algorithms for Learning and Optimization. In Proceedings of the Genetic and Evolutionary Computation Conference Workshop Program, pp. 220-222, 2000.
8. V. V. Miagkikh, W. F. Punch III. Global Search in Combinatorial Optimization Using Reinforcement Learning Algorithms. In Proceedings of the Congress on Evolutionary Computation, Washington D.C., USA, July 6-9, vol. 1, pp. 189-196, 1999.
9. F. Glover, M. Laguna, Tubu Search, Kluwer Academic Publishers, New York, 1997.
10. S. Lin, B. W. Kernighan. An Effective Heuristic Algorithm for the Travelling Salesman Problem. Operations Research, vol. 21, pp. 498-516, 1973.
11. A. E. Eiben, J. E. Smith. Introduction to Evolutionary Computing, Springer-Verlag, London, 2003.
12. 1-. Acta Mathematica, vol. 182, no. 1, pp. 105-142, 1999.
13. E. Marchiori. Genetic, Iterated and Multistart Local Search for the Maximum Clique Problem. Applications of Evolutionary Computation, vol. 2279, pp. 112-121, 2002.
14. Q. Zhang, J. Sun, E. Tsang. Evolutionary Algorithm with the Guided Mutation for the Maximum Clique Problem. IEEE Transactions on Evolutionary Computation, vol. 9, no. 2, pp. 192-200, 2005.
15. H. Zang, C. Ou, B. Mukherjee. Path-protection Routing and Wavelength-assignment in WDM Mesh Networks under Shared-Risk-Group Constraints. In Proceedings of Asia-Pacific Optical and Wireless Communications Conference, Beijing, China, vol. 4585, pp. 49-60, 2001.
16. J. Q. Hu. Diverse Routing in Optical Mesh Networks. IEEE Transactions on Communications, vol.51, no. 3, pp. 489-494, 2003.
17. H. Zang, C. Ou, B. Mukherjee. Path-protection Routing and Wavelength-Assignment (RWA) in WDM Mesh Networks under Duct-layer Constraints. IEEE/ACM Transactions on Networking, vol. 11, no. 2, pp. 248-258, 2003.
18. Q. Zhang, J. Sun, G. Xiao, E. Tsang. Evolutionary Algorithms Refining a Heuristic: A Hybrid Method for Sharedpath Protections in WDM Networks under SRLG Constraints. IEEE Transactions on System, Man, and Cybernetics - Part B: Cybernetics, vol. 37, no. 1, pp. 51-61, 2007.
19. R. Fletcher. Practical Methods of Optimization, John Wiley and Sons, New York, vol. 1, 1980.
20. E. K. Burke, G. Kendall. Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, Springer-Verlag, New York, LLC, 2005.
21. S. E. Maxwell, H. D. Delaney, Designing Experiments and Analyzing Data: A Model Comparison Perspective, Lawrence Erlbaum Associates, London, 2003.
22. K. S. Leung, J. Sun, Z. B. Xu. Efficency Speed-up Strategies for Evolutionary Computation: An Adaptive Implementation. Engineering Computation, vol. 19, no. 3, pp. 272-304, 2003.
23. Q. Zhang, Y. W. Leung. An Orthogonal Genetic Algorithm for Multimedia Multicast Routing. IEEE Transactions on Evolutionary Computation, vol. 3, no.1, pp. 53-62, 1999.
24. S. Tsutsui, M. Pelikan, D. Goldberg. Evolutionary Algorithm Using Marginal Histogram Models in Continuous Domain. In Optimization by Building and Using Probabilistic Models, San Francisco, California, USA, pp. 230-233, 2001.
25. M. J. D. Powell. On Trust Region Methods for Unconstrained Minimization without Derivatives. Technical Report DAMTP 2002/NA02, Department of Applied Mathematics and Theoretical Physics, University of Cambridge, 2002.
26. X. Yao, Y. Liu. Evolutionary Programming Made Faster. IEEE Transactions on Evolutionary Computation, vol. 3, no. 2, pp. 82-102, 1999.
27. J. Kennedy, R. Eberhart. Particle Swarm Optimization. In Proceedings of IEEE International Conference on Neural Networks, Perth, Australia, vol. 4, pp. 1942-1948, 1995.
28. Q. Zhang, J. Sun, E. Tsang, T. Ford. Hybrid Estimation of Distribution Algorithm for Global Optimisation. Engineering Computations, vol. 21, no. 1, pp. 91-107, 2003.
29. Q. Zhang, A. Zhou, Y. Jin. Emodelling the Regularity in an Estimation of Distribution Algorithm for Continuous Multiobjective Optimisation with Variable Linkages. IEEE Transactions on Evolutionary Computation, to be published.
30. Q. Zhang, H. Li. A Multi-objective Evolutionary Algorithm Based on Decomposition. IEEE Transactions on Evolutionary Computation, to be published.