메뉴 건너뛰기




Volumn 8, Issue 1, 2006, Pages 105-133

On the finite-time dynamics of ant colony optimization

Author keywords

Ant colony optimization; Convergence speed; Probabilistic algorithms; Stochastic approximation; Stochastic optimization

Indexed keywords


EID: 33747593718     PISSN: 13875841     EISSN: 15737713     Source Type: Journal    
DOI: 10.1007/s11009-006-7291-4     Document Type: Article
Times cited : (50)

References (36)
  • 1
    • 85011779332 scopus 로고
    • "Removing the genetics from the standard genetic algorithm"
    • In: A. Prieditis and S. Russell (eds.) Morgan Kaufmann: San Francisco
    • S. Baluja and R., Caruana, "Removing the genetics from the standard genetic algorithm." In A. Prieditis and S. Russell (eds.), Proc. 12th Int. Conf. on Machine Learning, pp. 38-46, Morgan Kaufmann: San Francisco, 1995.
    • (1995) Proc. 12th Int. Conf. on Machine Learning , pp. 38-46
    • Baluja, S.1    Caruana, R.2
  • 3
    • 33747588420 scopus 로고    scopus 로고
    • "Solving the homogeneous probabilistic travelling salesman problem by the ACO metaheuristic"
    • 3rd International Workshop on Ant Algorithms
    • L. Bianchi, L. M. Gambardella, and M. Dorigo, "Solving the homogeneous probabilistic travelling salesman problem by the ACO metaheuristic." Proc. ANTS '02, 3rd International Workshop on Ant Algorithms, pp. 177-187, 2002.
    • (2002) Proc. ANTS '02 , pp. 177-187
    • Bianchi, L.1    Gambardella, L.M.2    Dorigo, M.3
  • 5
    • 9544234488 scopus 로고    scopus 로고
    • "New metaheuristic approaches for the edge-weighted k-cardinality tree problem"
    • C. Blum and M., Blesa, "New metaheuristic approaches for the edge-weighted k-cardinality tree problem," Computers & Operations Research vol. 32 pp. 1355-1377, 2005.
    • (2005) Computers & Operations Research , vol.32 , pp. 1355-1377
    • Blum, C.1    Blesa, M.2
  • 6
    • 17644402086 scopus 로고    scopus 로고
    • "Search bias in ant colony optimization: On the role of competition-balanced systems"
    • C. Blum and M. Dorigo, "Search bias in ant colony optimization: On the role of competition-balanced systems," IEEE Transactions on Evolutionary Computation vol. 9 pp. 159-174, 2005.
    • (2005) IEEE Transactions on Evolutionary Computation , vol.9 , pp. 159-174
    • Blum, C.1    Dorigo, M.2
  • 9
    • 4444232979 scopus 로고    scopus 로고
    • "Pareto Ant Colony Optimization: A metaheuristic approach to multiobjective portfolio selection"
    • K. Doerner, W. J. Gutjahr, R. F. Hartl, C. Strauss, and C. Stummer, "Pareto Ant Colony Optimization: A metaheuristic approach to multiobjective portfolio selection," Annals of Operations Research vol. 131 pp. 79-99, 2004.
    • (2004) Annals of Operations Research , vol.131 , pp. 79-99
    • Doerner, K.1    Gutjahr, W.J.2    Hartl, R.F.3    Strauss, C.4    Stummer, C.5
  • 10
    • 0002012598 scopus 로고    scopus 로고
    • "The Ant Colony Optimization metaheuristic"
    • In D. Corne, M. Dorigo, and F. Glover (eds.) McGraw Hill: London, UK
    • M. Dorigo and G. Di Caro, "The Ant Colony Optimization metaheuristic." In D. Corne, M. Dorigo, and F. Glover (eds.), New Ideas in Optimization, pp. 11-32, McGraw Hill: London, UK, 1999.
    • (1999) New Ideas in Optimization , pp. 11-32
    • Dorigo, M.1    Di Caro, G.2
  • 12
    • 0033084695 scopus 로고    scopus 로고
    • "Ant algorithms for discrete optimization"
    • M. Dorigo, G. Di Caro, and L. M. Gambardella, "Ant algorithms for discrete optimization," Artificial Life vol. 5(2) pp. 137-172, 1999.
    • (1999) Artificial Life , vol.5 , Issue.2 , pp. 137-172
    • Dorigo, M.1    Di Caro, G.2    Gambardella, L.M.3
  • 15
    • 35248824095 scopus 로고    scopus 로고
    • "Searching for maximum cliques with ant colony optimization"
    • Lecture Notes in Computer Science 2611, Springer: Berlin, Germany
    • S. Fenet and C. Solnon, "Searching for maximum cliques with ant colony optimization." Applications of Evolutionary Computing, Proceedings of EvoWorkshops 2003, Lecture Notes in Computer Science 2611, Springer: Berlin, Germany, pp. 236-245, 2003.
    • (2003) Applications of Evolutionary Computing, Proceedings of EvoWorkshops 2003 , pp. 236-245
    • Fenet, S.1    Solnon, C.2
  • 16
    • 0033738317 scopus 로고    scopus 로고
    • "A graph-based Ant System and its convergence"
    • W. J. Gutjahr, "A graph-based Ant System and its convergence," Future Generation Computer Systems vol. 16 pp. 873-888, 2000.
    • (2000) Future Generation Computer Systems , vol.16 , pp. 873-888
    • Gutjahr, W.J.1
  • 17
    • 0037118189 scopus 로고    scopus 로고
    • "ACO algorithms with guaranteed convergence to the optimal solution"
    • W. J. Gutjahr, "ACO algorithms with guaranteed convergence to the optimal solution," Information Processing Letters vol. 82 pp. 145-153, 2002.
    • (2002) Information Processing Letters , vol.82 , pp. 145-153
    • Gutjahr, W.J.1
  • 19
    • 35248846073 scopus 로고    scopus 로고
    • "A converging ACO algorithm for stochastic combinatorial optimization"
    • Proc. SAGA 2003 (Stochastic Algorithms: Foundations and Applications), In A. Albrecht and K. Steinhoefl (eds.) Springer: Berlin, Germany
    • W. J. Gutjahr, "A converging ACO algorithm for stochastic combinatorial optimization." Proc. SAGA 2003 (Stochastic Algorithms: Foundations and Applications), In A. Albrecht and K. Steinhoefl (eds.), Lecture Notes in Computer Science 2827, pp. 10-25, Springer: Berlin, Germany, 2003b.
    • (2003) Lecture Notes in Computer Science 2827 , pp. 10-25
    • Gutjahr, W.J.1
  • 21
    • 33747616783 scopus 로고    scopus 로고
    • Technical Report TR 2006-01, Department of Statistics and Decision Support Systems, University of Vienna, Vienna, Austria
    • W. J. Gutjahr, "First steps to the runtime complexity analysis of ant colony optimization." Technical Report TR 2006-01, Department of Statistics and Decision Support Systems, University of Vienna, Vienna, Austria, 2006.
    • (2006) "First Steps to the Runtime Complexity Analysis of Ant Colony Optimization"
    • Gutjahr, W.J.1
  • 22
    • 33748320730 scopus 로고    scopus 로고
    • "An ACO algorithm for a dynamic regional nurse-scheduling problem in Austria"
    • (in press)
    • W. J. Gutjahr and M. Rauner, "An ACO algorithm for a dynamic regional nurse-scheduling problem in Austria," Computer & Operations Research (in press).
    • Computer & Operations Research
    • Gutjahr, W.J.1    Rauner, M.2
  • 25
    • 0036715610 scopus 로고    scopus 로고
    • "Modeling the dynamics of ant colony optimization"
    • D. Merkle and M. Middendorf, "Modeling the dynamics of ant colony optimization," Evolutionary Computation vol. 10 pp. 235-262, 2002.
    • (2002) Evolutionary Computation , vol.10 , pp. 235-262
    • Merkle, D.1    Middendorf, M.2
  • 26
    • 77049119750 scopus 로고    scopus 로고
    • "Competition controlled pheromone update for ant colony optimization"
    • Lecture Notes in Computer Science 3172 Springer: Berlin, Germany
    • D. Merkle and M. Middendorf, "Competition controlled pheromone update for ant colony optimization," Ant Colony Optimization and Swarm Intelligence: Proc. ANTS 2004, Lecture Notes in Computer Science 3172, pp. 95-105, Springer: Berlin, Germany, 2004.
    • (2004) Ant Colony Optimization and Swarm Intelligence: Proc. ANTS 2004 , pp. 95-105
    • Merkle, D.1    Middendorf, M.2
  • 29
    • 0002932917 scopus 로고    scopus 로고
    • "Evolutionary algorithms: From recombination to search distributions"
    • In L. Kallel, B. Naudts, and A. Rogers (eds.) Natural Computing Series, Springer: Berlin, Germany
    • H. Mühlenbein and T. Mahnig, "Evolutionary algorithms: From recombination to search distributions." In L. Kallel, B. Naudts, and A. Rogers (eds.), Theoretical Aspects of Evolutionary Computing, Natural Computing Series, Springer: Berlin, Germany, pp. 134-173, 2001.
    • (2001) Theoretical Aspects of Evolutionary Computing , pp. 134-173
    • Mühlenbein, H.1    Mahnig, T.2
  • 30
    • 4344704995 scopus 로고    scopus 로고
    • "Modelling genetic algorithm dynamics"
    • In L. Kallel, B. Naudts, and A. Rogers (eds.) Natural Computing Series, Springer: Berlin, Germany
    • A. Prügel-Bennett and A. Rogers, "Modelling genetic algorithm dynamics." In L. Kallel, B. Naudts, and A. Rogers (eds.), Theoretical Aspects of Evolutionary Computing, Natural Computing Series, Springer: Berlin, Germany, pp. 59-85, 2001.
    • (2001) Theoretical Aspects of Evolutionary Computing , pp. 59-85
    • Prügel-Bennett, A.1    Rogers, A.2
  • 31
    • 0002375286 scopus 로고    scopus 로고
    • "The dynamics of a genetic algorithm for simple Ising systems"
    • A. Prügel-Bennett and J. L. Shapiro, "The dynamics of a genetic algorithm for simple Ising systems," Physica D vol. 104 pp. 75-114, 1997.
    • (1997) Physica D , vol.104 , pp. 75-114
    • Prügel-Bennett, A.1    Shapiro, J.L.2
  • 32
    • 0000019887 scopus 로고    scopus 로고
    • "Noisy fitness evaluations in genetic algorithms and the dynamics of learning"
    • In R. K. Belew and M. D. Vose (eds.) Morgan Kaufmann
    • M. Rattray and J. L. Shapiro, "Noisy fitness evaluations in genetic algorithms and the dynamics of learning." In R. K. Belew and M. D. Vose (eds.), Foundations of Genetic Algorithms 4, Morgan Kaufmann, pp. 117-139, 1997.
    • (1997) Foundations of Genetic Algorithms , vol.4 , pp. 117-139
    • Rattray, M.1    Shapiro, J.L.2
  • 33
    • 33747603803 scopus 로고    scopus 로고
    • "Optimal screening policies for diabetic retinopathy using a combined discrete-event simulation and ant colony optimization approach"
    • In J. G. Anderson and M. Katzper (eds.)
    • M. Rauner, S. C. Brailsford, W. J. Gutjahr, and W. Zeppelzauer, "Optimal screening policies for diabetic retinopathy using a combined discrete-event simulation and ant colony optimization approach." In J. G. Anderson and M. Katzper (eds.), Proc. Int. Conference on Health Sciences Simulation, Western MultiConference '05, pp. 147-152, 2005.
    • (2005) Proc. Int. Conference on Health Sciences Simulation, Western MultiConference '05 , pp. 147-152
    • Rauner, M.1    Brailsford, S.C.2    Gutjahr, W.J.3    Zeppelzauer, W.4


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.