Model-Based Search for Combinatorial Optimization: A Comparative Study

作者: Mark Zlochin , Marco Dorigo

DOI: 10.1007/3-540-45712-7_63

关键词: Extremal optimizationStochastic programmingMetaheuristicMathematical optimizationCombinatorial optimizationHeuristicsOptimization problemComputer scienceGradient descentAnt colony optimization algorithms

摘要: In this paper we introduce model-based search as a unifying framework accommodating some recently proposed heuristics for combinatorial optimization such as ant colony …

参考文章(19)
Andrea Roli, Christian Blum, Marco Dorigo, HC-ACO: The Hyper-Cube Framework for Ant Colony Optimization Proceedings of the Fourth Metaheuristics International Conference. pp. 399- 403 ,(2001)
J.R. Quinlan, Combining instance-based and model-based learning international conference on machine learning. pp. 236- 243 ,(1993) , 10.1016/B978-1-55860-307-3.50037-X
Mark Zlochin, Mauro Birattari, Nicolas Meuleau, Marco Dorigo, Model-based Search for Combinatorial Optimization ,(2001)
Christian Blum, Marco Dorigo, Andrea Roli, ACO for Maximal Constraint Satisfaction Problems Proceedings of the Fourth Metaheuristics International Conference. pp. 187- 191 ,(2001)
David Corne, Pablo Moscato, Riccardo Poli, Dipankar Dasgupta, Fred Glover, Kenneth V. Price, Marco Dorigo, New Ideas In Optimization ,(1999)
Jose A. Lozano, Pedro Larraanaga, Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation Kluwer Academic Publishers. ,(2001)
Reuven Rubinstein, The Cross-Entropy Method for Combinatorial and Continuous Optimization Methodology and Computing in Applied Probability. ,vol. 1, pp. 127- 190 ,(1999) , 10.1023/A:1010091220143
Gianni Di Caro, Marco Dorigo, The ant colony optimization meta-heuristic New ideas in optimization. pp. 11- 32 ,(1999)
G. Di Caro, M. Dorigo, AntNet: distributed stigmergetic control for communications networks Journal of Artificial Intelligence Research. ,vol. 9, pp. 317- 365 ,(1998) , 10.1613/JAIR.530
Thomas Stützle, Holger H. Hoos, – Ant System Future Generation Computer Systems. ,vol. 16, pp. 889- 914 ,(2000) , 10.1016/S0167-739X(00)00043-1