메뉴 건너뛰기




Volumn 214, Issue 1, 2011, Pages 50-58

Optimisation in a natural system: Argentine ants solve the Towers of Hanoi

Author keywords

Argentine ants; Linepithema humile; Nature inspired algorithms; Optimisation problem; Trail pheromones

Indexed keywords

ALGORITHM; ANIMAL; ANT; ARTICLE; EXPLORATORY BEHAVIOR; GAME; MAZE TEST; PHYSIOLOGY; PROBLEM SOLVING;

EID: 78651269940     PISSN: 00220949     EISSN: None     Source Type: Journal    
DOI: 10.1242/jeb.048173     Document Type: Article
Times cited : (80)

References (43)
  • 1
    • 67449092108 scopus 로고    scopus 로고
    • Ant colony optimization approach for classification of occupational low back disorder risks
    • Akay, D. and Toksari, M. D. (2009). Ant colony optimization approach for classification of occupational low back disorder risks. Hum. Factor. Ergon. Man. 19, 1-14.
    • (2009) Hum. Factor. Ergon. Man. , vol.19 , pp. 1-14
    • Akay, D.1    Toksari, M.D.2
  • 2
    • 0004529652 scopus 로고    scopus 로고
    • Improved parallel approximation of a class of integer programming problems
    • Alon, N. and Srinivasan, A. (1997). Improved parallel approximation of a class of integer programming problems. Algorithmica 17, 449-462.
    • (1997) Algorithmica , vol.17 , pp. 449-462
    • Alon, N.1    Srinivasan, A.2
  • 3
    • 0027134941 scopus 로고
    • Memory and chemical communication in the orientation of two mass-recruiting ant species
    • Aron, S., Beckers, R., Deneubourg, J. L. and Pasteels, J. M. (1993). Memory and chemical communication in the orientation of two mass-recruiting ant species. Insectes Soc. 40, 369-380.
    • (1993) Insectes Soc. , vol.40 , pp. 369-380
    • Aron, S.1    Beckers, R.2    Deneubourg, J.L.3    Pasteels, J.M.4
  • 4
    • 0033551368 scopus 로고    scopus 로고
    • Size and form in efficient transportation networks
    • Banavar, J. R., Maritan, A. and Rinaldo, A. (1999). Size and form in efficient transportation networks. Nature 399, 130-132.
    • (1999) Nature , vol.399 , pp. 130-132
    • Banavar, J.R.1    Maritan, A.2    Rinaldo, A.3
  • 7
    • 0002157203 scopus 로고
    • Trail laying behavior during food recruitment in the ant Lasius niger
    • Beckers, R., Deneubourg, J. L. and Goss, S. (1992). Trail laying behavior during food recruitment in the ant Lasius niger. Insectes Soc. 39, 59-72.
    • (1992) Insectes Soc. , vol.39 , pp. 59-72
    • Beckers, R.1    Deneubourg, J.L.2    Goss, S.3
  • 8
    • 0035859827 scopus 로고    scopus 로고
    • Phase transition between disordered and ordered foraging in Pharaoh's ants
    • Beekman, M., Sumpter, D. J. T. and Ratnieks, F. L. W. (2001). Phase transition between disordered and ordered foraging in Pharaoh's ants. Proc. Natl. Acad. Sci. USA 98, 9703-9706.
    • (2001) Proc. Natl. Acad. Sci. USA , vol.98 , pp. 9703-9706
    • Beekman, M.1    Sumpter, D.J.T.2    Ratnieks, F.L.W.3
  • 9
    • 9344232811 scopus 로고    scopus 로고
    • Ant colony optimization techniques for the vehicle routing problem
    • Bell, J. E. and McMullen, P. R. (2004). Ant colony optimization techniques for the vehicle routing problem. Adv. Eng. Inform. 18, 41-48.
    • (2004) Adv. Eng. Inform. , vol.18 , pp. 41-48
    • Bell, J.E.1    McMullen, P.R.2
  • 10
    • 0000341447 scopus 로고
    • Artificial diet for rearing various species of ants
    • Bhatkar, A. and Whitcomb, W. H. (1970). Artificial diet for rearing various species of ants. Fla. Entomol. 53, 229-232.
    • (1970) Fla. Entomol. , vol.53 , pp. 229-232
    • Bhatkar, A.1    Whitcomb, W.H.2
  • 12
    • 0034612523 scopus 로고    scopus 로고
    • Inspiration for optimization from social insect behaviour
    • Bonabeau, E., Dorigo, M. and Theraulaz, G. (2000). Inspiration for optimization from social insect behaviour. Nature 406, 39-42.
    • (2000) Nature , vol.406 , pp. 39-42
    • Bonabeau, E.1    Dorigo, M.2    Theraulaz, G.3
  • 15
    • 84987686596 scopus 로고
    • The Towers of Hanoi problem
    • Buneman, P. and Levy, L. (1980). The Towers of Hanoi problem. Inform. Process. Lett. 10, 243-244.
    • (1980) Inform. Process. Lett. , vol.10 , pp. 243-244
    • Buneman, P.1    Levy, L.2
  • 17
    • 0001106375 scopus 로고
    • The self-organizing exploratory pattern of the Argentine ant
    • Deneubourg, J. L., Aron, S., Goss, S. and Pasteels, J. M. (1990). The self-organizing exploratory pattern of the Argentine ant. J. Insect Behav. 3, 159-168.
    • (1990) J. Insect Behav. , vol.3 , pp. 159-168
    • Deneubourg, J.L.1    Aron, S.2    Goss, S.3    Pasteels, J.M.4
  • 19
    • 0030082551 scopus 로고    scopus 로고
    • Ant system: Optimization by a colony of cooperating agents
    • Dorigo, M., Maniezzo, V. and Colorni, A. (1996). Ant system: optimization by a colony of cooperating agents. IEEE T. Syst. Man. Cy. B 26, 29-41.
    • (1996) IEEE T. Syst. Man. Cy. B. , vol.26 , pp. 29-41
    • Dorigo, M.1    Maniezzo, V.2    Colorni, A.3
  • 20
    • 1542377279 scopus 로고    scopus 로고
    • Optimal traffic organization in ants under crowded conditions
    • Dussutour, A., Fourcassie, V., Helbing, D. and Deneubourg, J. L. (2004). Optimal traffic organization in ants under crowded conditions. Nature 428, 70-73.
    • (2004) Nature , vol.428 , pp. 70-73
    • Dussutour, A.1    Fourcassie, V.2    Helbing, D.3    Deneubourg, J.L.4
  • 21
    • 72749103178 scopus 로고    scopus 로고
    • Noise improves collective decision-making by ants in dynamic environments
    • Dussutour, A., Beekman, M., Nicolis, S. C. and Meyer, B. (2009a). Noise improves collective decision-making by ants in dynamic environments. Proc. R. Soc. B 276, 4353-4361.
    • (2009) Proc. R. Soc. B. , vol.276 , pp. 4353-4361
    • Dussutour, A.1    Beekman, M.2    Nicolis, S.C.3    Meyer, B.4
  • 25
    • 0017012325 scopus 로고
    • Open shop scheduling to minimize finish time
    • Gonzalez, T. and Sahni, S. (1976). Open shop scheduling to minimize finish time. J. ACM 23, 665-679.
    • (1976) J. ACM , vol.23 , pp. 665-679
    • Gonzalez, T.1    Sahni, S.2
  • 28
    • 84880902123 scopus 로고    scopus 로고
    • Recent progress in heuristic search: A case study of the four-peg Towers of Hanoi problem
    • Korf, R. and Felner, A. (2007). Recent progress in heuristic search: a case study of the four-peg Towers of Hanoi problem. Int. Joint Conf. Art. Intell. 2324-2329.
    • (2007) Int. Joint Conf. Art. Intell , pp. 2324-2329
    • Korf, R.1    Felner, A.2
  • 29
    • 70450255186 scopus 로고    scopus 로고
    • Food quality affects search strategy in the acellular slime mould, Physarum polycephalum
    • Latty, T. and Beekman, M. (2009). Food quality affects search strategy in the acellular slime mould, Physarum polycephalum. Behav. Ecol. 20, 1160-1167.
    • (2009) Behav. Ecol. , vol.20 , pp. 1160-1167
    • Latty, T.1    Beekman, M.2
  • 30
    • 4544280107 scopus 로고    scopus 로고
    • An ant colony optimization algorithm for the redundancy allocation problem (RAP)
    • Liang, Y. C. and Smith, A. E. (2004). An ant colony optimization algorithm for the redundancy allocation problem (RAP). IEEE Trans. Rel. 53, 417-423.
    • (2004) IEEE Trans. Rel , vol.53 , pp. 417-423
    • Liang, Y.C.1    Smith, A.E.2
  • 31
    • 0343278984 scopus 로고    scopus 로고
    • Maze-solving by an amoeboid organism
    • Nakagaki, T., Yamada, H. and Toth, A. (2000). Maze-solving by an amoeboid organism. Nature 407, 470.
    • (2000) Nature , vol.407 , pp. 470
    • Nakagaki, T.1    Yamada, H.2    Toth, A.3
  • 32
    • 0035975685 scopus 로고    scopus 로고
    • Path finding by tube morphogenesis in an amoeboid organism
    • Nakagaki, T., Yamada, H. and Toth, A. (2001). Path finding by tube morphogenesis in an amoeboid organism. Biophys. Chem. 92, 47-52.
    • (2001) Biophys. Chem. , vol.92 , pp. 47-52
    • Nakagaki, T.1    Yamada, H.2    Toth, A.3
  • 33
    • 1042278941 scopus 로고    scopus 로고
    • Smart network solutions in an amoeboid organism
    • Nakagaki, T., Yamada, H. and Hara, M. (2004). Smart network solutions in an amoeboid organism. Biophys. Chem. 107, 1-5.
    • (2004) Biophys. Chem. , vol.107 , pp. 1-5
    • Nakagaki, T.1    Yamada, H.2    Hara, M.3
  • 34
    • 0033591594 scopus 로고    scopus 로고
    • Emerging patterns and food recruitment in ants: An analytical study
    • Nicolis, S. C. and Deneubourg, J. L. (1999). Emerging patterns and food recruitment in ants: an analytical study. J. Theor. Biol. 198, 575-592.
    • (1999) J. Theor. Biol. , vol.198 , pp. 575-592
    • Nicolis, S.C.1    Deneubourg, J.L.2
  • 35
    • 49649119360 scopus 로고    scopus 로고
    • Topological efficiency in three-dimensional gallery networks of termite nests
    • Perna, A., Valverde, S., Gautrais, J., Jost, C., Sole, R., Kuntz, P. and Theraulaz, G. (2008). Topological efficiency in three-dimensional gallery networks of termite nests. Physica A 387, 6235-6244.
    • (2008) Physica A , vol.387 , pp. 6235-6244
    • Perna, A.1    Valverde, S.2    Gautrais, J.3    Jost, C.4    Sole, R.5    Kuntz, P.6    Theraulaz, G.7
  • 36
    • 34547889538 scopus 로고    scopus 로고
    • Shortest paths in the Tower of Hanoi graph and finite automata
    • Romik, D. (2006). Shortest paths in the Tower of Hanoi graph and finite automata. SIAM Discret. Math. 20, 610-622.
    • (2006) SIAM Discret. Math. , vol.20 , pp. 610-622
    • Romik, D.1
  • 39
    • 70349402374 scopus 로고    scopus 로고
    • Nature-inspired intelligence: A review of selected methods and applications
    • Vassiliadis, V. and Dounias, G. (2009). Nature-inspired intelligence: a review of selected methods and applications. Int. J. Artif. Intell. Tools 18, 487-516.
    • (2009) Int. J. Artif. Intell. Tools , vol.18 , pp. 487-516
    • Vassiliadis, V.1    Dounias, G.2
  • 41
    • 0033522952 scopus 로고    scopus 로고
    • The fourth dimension of life: Fractal geometry and allometric scaling of organisms
    • West, G. B., Brown, J. H. and Enquist, B. J. (1999). The fourth dimension of life: fractal geometry and allometric scaling of organisms. Science 284, 1677-1679.
    • (1999) Science , vol.284 , pp. 1677-1679
    • West, G.B.1    Brown, J.H.2    Enquist, B.J.3
  • 42
    • 33745618678 scopus 로고    scopus 로고
    • The ant odometer: Stepping on stilts and stumps
    • Wittlinger, M., Wehner, R. and Wolf, H. (2006). The ant odometer: stepping on stilts and stumps. Science 312, 1965-1967.
    • (2006) Science , vol.312 , pp. 1965-1967
    • Wittlinger, M.1    Wehner, R.2    Wolf, H.3
  • 43
    • 61649104998 scopus 로고    scopus 로고
    • Extended ant colony optimization algorithm for power electronic circuit design
    • Zhang, J., Chung, H. S. H., Lo, A. W. L. and Huang, T. (2009). Extended ant colony optimization algorithm for power electronic circuit design. IEEE Trans. Power Electron. 24, 147-162.
    • (2009) IEEE Trans. Power Electron. , vol.24 , pp. 147-162
    • Zhang, J.1    Chung, H.S.H.2    Lo, A.W.L.3    Huang, T.4


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