Model-based search for combinatorial optimization: A comparative study

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2439, Issue , 2002, Pages 651-661

  Zlochin, Mark ^a   Dorigo, Marco ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

ANT COLONY OPTIMIZATION; COMBINATORIAL OPTIMIZATION; HEURISTIC METHODS; STOCHASTIC SYSTEMS;

COMPARATIVE STUDIES; CROSS ENTROPY; ESTIMATION OF DISTRIBUTIONS; MODEL-BASED SEARCH; STOCHASTIC GRADIENT ASCENTS;

STOCHASTIC MODELS;

EID: 84944315046     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45712-7_63     Document Type: Conference Paper

References (20)

1. S. Baluja and R. Caruana. Removing the genetics from the standard genetic algorithm. In Proceedings of ICML’95, pages 38–46. Morgan Kaufmann Publishers, Palo Alto, CA, 1995.
2. C. Blum, A. Roli, and M. Dorigo. HC–ACO: The hyper-cube framework for Ant Colony Optimization. In Proceedings of MIC’2001, volume 2, pages 399–403, Porto, Portugal, 2001.
3. J. S. de Bonet, C. L. Isbell, and P. Viola. MIMIC: Finding optima by estimating probability densities. In Proceedings of NIPS’97, pages 424–431. MIT Press, Cambridge, MA, 1997.
4. G. Di Caro and M. Dorigo. AntNet: Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research, 9:317–365, 1998.
5. M. Dorigo. Ottimizzazione, Apprendimento Automatico ed Algoritmi Basati su Metafora Naturale. PhD thesis, Dipartimento di Elettronica, Politecnico di Milano, Milan, Italy, 1992.
6. M. Dorigo and G. Di Caro. The Ant Colony Optimization meta-heuristic. In D. Corne, M. Dorigo, and F. Glover, editors, New Ideas in Optimization, pages 11–32. McGraw Hill, London, UK, 1999.
7. M. Dorigo and L. M. Gambardella. Ant Colony System: A cooperative learning approach to the traveling salesman problem. IEEE Trans. on Evol. Comp., 1(1):53–66, 1997.
8. M. Dorigo, M. Zlochin, N. Meuleau, and M. Birattari. Updating ACO pheromones using Stochastic Gradient Ascent and Cross-Entropy methods. In Proceedings of EvoWorkshops 2002, pages 21–30. Springer Verlag, Berlin, Germany, 2002.
9. G. R. Harik, F. G. Lobo, and D. E. Goldberg. The compact genetic algorithm. IEEE Trans. on Evol. Comp., 3(4):287–297, 1999.
10. H. H. Hoos and T. Stützle. Randomly generated benchmark problems for MAXSAT. Technical Note, Department of Computer Science, University of British Columbia, March 2001.
11. P. Larrañaga and J.A. Lozano. Estimation of Distribution Algorithms. A New Tool for Evolutionary Computation. Kluwer Academic Publishers, 2001.
12. N. Meuleau and M. Dorigo. Ant colony optimization and stochastic gradient descent. Artificial Life, 8(2):103–121, 2002.
13. N. Monmarché, E. Ramat, G. Dromel, M. Slimane, and G. Venturini. On the similarities between AS, BSC and PBIL: toward the birth of a new meta-heuristic. Technical Report 215, Laboratoire d’Informatique, Université de Tours, 1999.
14. M. Pelikan, D. E. Goldberg, and E. Cantú-Paz. BOA: The Bayesian optimization algorithm. In Proceedings of GECCO’99, volume 1, pages 525–532. Morgan Kaufmann Publishers, San Francisco, CA, 1999.
15. J. Quinlan. Combining instance-based and model-based learning. In Proceedings of the Twelfth International Conference on Machine Learning (ML-93), pages 236–243. Morgan Kaufmann Publishers, San Mateo, CA, 1993.
16. H. Robbins and S. Monro. A stochastic approximation method. Annals of Mathematical Statistics, 22:400–407, 1951.
17. A. Roli, C. Blum, and M. Dorigo. ACO for maximal constraint satisfaction problems. In Proceedings of MIC’2001, volume 1, pages 187–191, Porto – Portugal, 2001.
18. R. Y. Rubinstein. The cross-entropy method for combinatorial and continuous optimization. Methodology and Computing in Applied Probability, 1(2):127–190, 1999.
19. T. Stützle and H. H. Hoos. MAX–MIN Ant System. Future Generation Computer Systems, 16(8):889–914, 2000.
20. M. Zlochin, M. Birattari, N. Meuleau, and M. Dorigo. Model-based search for combinatorial optimization. Technical Report TR/IRIDIA/2001-15, IRIDIA, Université Libre de Bruxelles, 2001.