Convergence proof for a Monte Carlo method, for combinatorial optimization problems

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

Volumn 3039, Issue , 2004, Pages 523-530

  Fidanova, Stefka ^a  

^a BULGARIAN ACADEMY OF SCIENCES   (Bulgaria)

Author keywords

[No Author keywords available]

Indexed keywords

ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; COMBINATORIAL OPTIMIZATION; MONTE CARLO METHODS; OPTIMIZATION;

ACO ALGORITHMS; ALGORITHMIC VARIANTS; ANT COLONY OPTIMIZATION (ACO); ANT COLONY OPTIMIZATION ALGORITHMS; COMBINATORIAL OPTIMIZATION PROBLEMS; MC METHODS; RECENT RESEARCHES;

ALGORITHMS;

EID: 33749582378     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-25944-2_68     Document Type: Article

References (12)

1. M. Dorigo and G. Di Caro: The ant colony optimization metaheuristic, in: D. Corne,M. Dorigo and F. Glover,eds., New Idea in Optimization, McGrow-Hill (1999) 11-32.
2. M. Dorigo and L. M. Gambardella: Ant colony system: A cooperative learning approach to the traveling salesman problem, IEEE Transactions on Evolutionary Computation 1. (1999) 53-66.
3. M. Dorigo, G. Di Caro and Gambardella: Ant algorithms for distributed discrete optimization, Artificial Life 5. (1999) 137-172.
4. M. Dorigo,V. Maniezzo and A. Colorni: The ant system: Optimization by a colony of cooperating agents, IEEE Transaction on Systems, Man. and Cybernetics - Part B 26. (1996) 29-41.
5. S. Fidanova: ACO Algorithm with Additional reinforcement, In:M. Dorigo, G. Di Carro eds., From Ant Colonies to Artificial Ant, Lecture Notes in Computer Science 2542, Springer (2002) 292-293.
6. S. Fidanova: Ant Colony optimization and Pheromone Model, Int. conf. on RealLife Applications of Metaheuristics, http://www.ruca.ua.ac.be/eume/workshops/ reallife/programme.php (2003)
7. M. L. Gambardella, E. D. Taillard and G. Agazzi: A multiple ant colony system for vehicle routing problems with time windows, in: D. Corne, M. Dorigo and F. Glover, eds., New Ideas in Optimization, McGraw-Hill (1999) 63-76.
8. L. M. Gambardella, E. D. Taillard and M. Dorigo: Ant colonies for the QAP, J. of Oper. Res. Soc. 50. (1999) 167-176.
9. LH. Osman and J. P. Kelley: Methaheuristic:An Overview, In: I. H. Osman and J. P. Kelley eds., Mathematics: Theory and Applications, Kluwer Academic Publishers (1996).
10. R. Y. Rubinstein: Simulation and the Monte Carlo Method John Wiley& Sons. (1981).
11. S. Streltsov and P. Vakili: Variance Reduction Algorithms for Parallel Replicated Simulation of Uniformied Markov Chains, J. of Discrete Event Dynamic Systems: Theory and Applications 6. (1996) 159-180.
12. T. Stutzle and M. Dorigo: A Short Convergence Proof for a Class of Ant Colony Optimization Algorithms, IEEE Transactions on Evolutionary Computation 6(4). (2002) 358-365.