메뉴 건너뛰기




Volumn 78, Issue 3, 1998, Pages 167-173

State-space search strategies gleaned from animal behavior: A traveling salesman experiment

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0013018865     PISSN: 03401200     EISSN: None     Source Type: Journal    
DOI: 10.1007/s004220050423     Document Type: Article
Times cited : (31)

References (24)
  • 1
    • 0028114541 scopus 로고
    • Molecular computation of solutions to combinatorial problems
    • Adleman LM (1994) Molecular computation of solutions to combinatorial problems. Science 266:1021-1024
    • (1994) Science , vol.266 , pp. 1021-1024
    • Adleman, L.M.1
  • 2
    • 0008943776 scopus 로고
    • Heuristic combinatorial optimization by simulated Darwinian evolution: A polynomial time algorithm for the traveling salesman problem
    • Ambati BK, Ambati J, Mokhtar MM (1991) Heuristic combinatorial optimization by simulated Darwinian evolution: a polynomial time algorithm for the traveling salesman problem. Biol Cybern 65:31-35
    • (1991) Biol Cybern , vol.65 , pp. 31-35
    • Ambati, B.K.1    Ambati, J.2    Mokhtar, M.M.3
  • 3
    • 0025671096 scopus 로고
    • Searching behavior patterns in insects
    • Bell WJ (1990) Searching behavior patterns in insects. Annu Rev Entomol 35:447-467
    • (1990) Annu Rev Entomol , vol.35 , pp. 447-467
    • Bell, W.J.1
  • 4
    • 0021819411 scopus 로고
    • Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm
    • Cerny V (1985) Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm. J Opt Theory Appl 45:41-52
    • (1985) J Opt Theory Appl , vol.45 , pp. 41-52
    • Cerny, V.1
  • 8
    • 0013009116 scopus 로고
    • Synthesizing intelligent animal behavior
    • Langton CG (ed) MIT Press, Cambridge, Mass.
    • Dyer MG (1995) Synthesizing intelligent animal behavior. In: Langton CG (ed) Artificial life: an overview. MIT Press, Cambridge, Mass., pp 111-134
    • (1995) Artificial Life: An Overview , pp. 111-134
    • Dyer, M.G.1
  • 9
    • 0000138190 scopus 로고
    • An evolutionary approach to the traveling salesman problem
    • Fogel DB (1988) An evolutionary approach to the traveling salesman problem. Biol Cybern 60:139-144
    • (1988) Biol Cybern , vol.60 , pp. 139-144
    • Fogel, D.B.1
  • 11
    • 0001585635 scopus 로고
    • Foraging costs and relative prey size
    • Griffiths D (1980) Foraging costs and relative prey size. Am Nat 116:743-752
    • (1980) Am Nat , vol.116 , pp. 743-752
    • Griffiths, D.1
  • 12
    • 0024012393 scopus 로고
    • Cooling schedules for optimal annealing
    • Hajek B (1988) Cooling schedules for optimal annealing. Math Oper Res 13:311-329
    • (1988) Math Oper Res , vol.13 , pp. 311-329
    • Hajek, B.1
  • 13
    • 0021835689 scopus 로고
    • Neural computation of decisions in optimization problems
    • Hopfield JJ, Tank DW (1985) Neural computation of decisions in optimization problems. Biol Cybern 52:141-152
    • (1985) Biol Cybern , vol.52 , pp. 141-152
    • Hopfield, J.J.1    Tank, D.W.2
  • 14
    • 0001048944 scopus 로고
    • Ecological consequences of foraging mode
    • Huey RB, Pianka ER (1981) Ecological consequences of foraging mode. Ecology 62:991-999
    • (1981) Ecology , vol.62 , pp. 991-999
    • Huey, R.B.1    Pianka, E.R.2
  • 16
    • 0001676030 scopus 로고
    • Mechanism of the switchover from extensive to area-concentrated search behavior of the ladybird beetle, Coccinella septempunctata bruckii
    • Nakamuta K (1985) Mechanism of the switchover from extensive to area-concentrated search behavior of the ladybird beetle, Coccinella septempunctata bruckii. J Insect Physiol 31:849-856
    • (1985) J Insect Physiol , vol.31 , pp. 849-856
    • Nakamuta, K.1
  • 17
    • 0025224350 scopus 로고
    • Search strategies of foraging animals
    • O'Brien WJ, Browman HI, Evans BI (1990) Search strategies of foraging animals. Am Sci 78:152-160
    • (1990) Am Sci , vol.78 , pp. 152-160
    • O'Brien, W.J.1    Browman, H.I.2    Evans, B.I.3
  • 18
    • 85047675239 scopus 로고
    • Genetic algorithms for the traveling salesman problem based on a heuristic crossover operation
    • Pal KF (1993) Genetic algorithms for the traveling salesman problem based on a heuristic crossover operation. Biol Cybern 69:539-546
    • (1993) Biol Cybern , vol.69 , pp. 539-546
    • Pal, K.F.1
  • 19
    • 19044391501 scopus 로고
    • The euclidean traveling salesman problem is NP-Complete
    • Papadimitriou CH (1977) The euclidean traveling salesman problem is NP-Complete. Theor Comp Sci 4:237-244
    • (1977) Theor Comp Sci , vol.4 , pp. 237-244
    • Papadimitriou, C.H.1
  • 20
    • 0001235541 scopus 로고
    • On the complexity of local search for the traveling salesman problem
    • Papadimitriou CH, Steiglitz K (1977) On the complexity of local search for the traveling salesman problem. SIAM J Comput 6:76-83
    • (1977) SIAM J Comput , vol.6 , pp. 76-83
    • Papadimitriou, C.H.1    Steiglitz, K.2
  • 21
    • 0043219512 scopus 로고
    • Some examples of difficult traveling salesman problems
    • Papadimitriou CH, Steiglitz K (1978) Some examples of difficult traveling salesman problems. Oper Res 26(3):434-443
    • (1978) Oper Res , vol.26 , Issue.3 , pp. 434-443
    • Papadimitriou, C.H.1    Steiglitz, K.2
  • 22
    • 0026225350 scopus 로고
    • TSPLIB: A traveling salesman problem library
    • Reinelt G (1991) TSPLIB: a traveling salesman problem library. ORSA J Comput 3:376-384
    • (1991) ORSA J Comput , vol.3 , pp. 376-384
    • Reinelt, G.1
  • 23
    • 0015994352 scopus 로고
    • The food searching behavior of two European thrushes. II. The adaptiveness of the search patterns
    • Smith JNM (1974) The food searching behavior of two European thrushes. II. The adaptiveness of the search patterns. Behavior 59:1-61
    • (1974) Behavior , vol.59 , pp. 1-61
    • Smith, J.N.M.1
  • 24
    • 84956461662 scopus 로고
    • An experiment on spacing-out as a defence against predation
    • Tinbergen N, Impekoven M, Frank D (1967) An experiment on spacing-out as a defence against predation. Behavior 28:307-321
    • (1967) Behavior , vol.28 , pp. 307-321
    • Tinbergen, N.1    Impekoven, M.2    Frank, D.3


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