메뉴 건너뛰기




Volumn 220, Issue 3, 2012, Pages 831-843

Coupling ant colony systems with strong local searches

Author keywords

Ant colony optimization; Combinatorial optimization; Metaheuristics; Probabilistic traveling salesman problems; Sequential ordering problems; Team orienteering problems

Indexed keywords

ANT COLONY OPTIMIZATION (ACO); META HEURISTICS; ORIENTEERING PROBLEM; PROBABILISTIC TRAVELING SALESMAN PROBLEM; SEQUENTIAL ORDERING;

EID: 84859751410     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2012.02.038     Document Type: Article
Times cited : (69)

References (71)
  • 5
    • 0002395625 scopus 로고
    • A cutting plane approach to the sequential ordering problem (with applications to job scheduling in manufacturing)
    • N. Ascheuer, L.F. Escudero, M. Grötschel, and M. Stoer A cutting plane approach to the sequential ordering problem (with applications to job scheduling in manufacturing) SIAM Journal on Optimization 3 1993 25 42
    • (1993) SIAM Journal on Optimization , vol.3 , pp. 25-42
    • Ascheuer, N.1    Escudero, L.F.2    Grötschel, M.3    Stoer, M.4
  • 6
    • 65749084339 scopus 로고    scopus 로고
    • Adaptive sample size and importance sampling in estimation-based local search for the probabilistic traveling salesman problem
    • P. Balaprakash, M. Birattari, T. Stützle, and M. Dorigo Adaptive sample size and importance sampling in estimation-based local search for the probabilistic traveling salesman problem European Journal of Operational Research 199 2009 98 110
    • (2009) European Journal of Operational Research , vol.199 , pp. 98-110
    • Balaprakash, P.1    Birattari, M.2    Stützle, T.3    Dorigo, M.4
  • 7
    • 67650104325 scopus 로고    scopus 로고
    • Estimation-based ant colony optimization and local search for the probabilistic traveling salesman problem
    • P. Balaprakash, M. Birattari, T. Stützle, Z. Yuan, and M. Dorigo Estimation-based ant colony optimization and local search for the probabilistic traveling salesman problem Swarm Intelligence 3 3 2009 223 242
    • (2009) Swarm Intelligence , vol.3 , Issue.3 , pp. 223-242
    • Balaprakash, P.1    Birattari, M.2    Stützle, T.3    Yuan, Z.4    Dorigo, M.5
  • 8
    • 58149364134 scopus 로고
    • The precedence-constrained asymmetric traveling salesman polytope
    • E. Balas, M. Fischetti, and W.R. Pulleyblank The precedence-constrained asymmetric traveling salesman polytope Mathematical Programming 65 1995 241 265
    • (1995) Mathematical Programming , vol.65 , pp. 241-265
    • Balas, E.1    Fischetti, M.2    Pulleyblank, W.R.3
  • 9
    • 0026923887 scopus 로고
    • Fast algorithms for geometric traveling salesman problems
    • J.L. Bentley Fast algorithms for geometric traveling salesman problems ORSA Journal on Computing 4 1992 387 411
    • (1992) ORSA Journal on Computing , vol.4 , pp. 387-411
    • Bentley, J.L.1
  • 10
    • 84974719224 scopus 로고    scopus 로고
    • Solving the homogeneous probabilistic traveling salesman problem by the ACO metaheuristic
    • L. Bianchi, L.M. Gambardella, and M. Dorigo Solving the homogeneous probabilistic traveling salesman problem by the ACO metaheuristic Lecture Notes in Computer Science 2002 176 187
    • (2002) Lecture Notes in Computer Science , pp. 176-187
    • Bianchi, L.1    Gambardella, L.M.2    Dorigo, M.3
  • 11
    • 84944328534 scopus 로고    scopus 로고
    • An ant colony optimization approach to the probabilistic traveling salesman problem
    • L. Bianchi, L.M. Gambardella, and M. Dorigo An ant colony optimization approach to the probabilistic traveling salesman problem Lecture Notes in Computer Science 2003 883 892
    • (2003) Lecture Notes in Computer Science , pp. 883-892
    • Bianchi, L.1    Gambardella, L.M.2    Dorigo, M.3
  • 12
    • 61349123657 scopus 로고    scopus 로고
    • Estimation-based local search for stochastic combinatorial optimization using delta evaluations: A case study on the probabilistic traveling salesman problem
    • M. Birattari, P. Balaprakash, T. Stützle, and M. Dorigo Estimation-based local search for stochastic combinatorial optimization using delta evaluations: a case study on the probabilistic traveling salesman problem INFORMS Journal on Computing 20 4 2008 644 658
    • (2008) INFORMS Journal on Computing , vol.20 , Issue.4 , pp. 644-658
    • Birattari, M.1    Balaprakash, P.2    Stützle, T.3    Dorigo, M.4
  • 13
    • 34848923791 scopus 로고    scopus 로고
    • An exact algorithm for team orienteering problems
    • S. Boussier, D. Feillet, and M. Gendreau An exact algorithm for team orienteering problems 4OR 5 3 2007 211 230
    • (2007) 4OR , vol.5 , Issue.3 , pp. 211-230
    • Boussier, S.1    Feillet, D.2    Gendreau, M.3
  • 15
    • 0032764836 scopus 로고    scopus 로고
    • A heuristic for the multiple path maximum collection problem
    • S. Butt, and D. Ryan A heuristic for the multiple path maximum collection problem Computers and Operations Research 26 1999 427 441
    • (1999) Computers and Operations Research , vol.26 , pp. 427-441
    • Butt, S.1    Ryan, D.2
  • 16
    • 0028317478 scopus 로고
    • A heuristic for the multiple path maximum collection problem
    • S.E. Butt, and T.M. Cavalier A heuristic for the multiple path maximum collection problem Computers and Operations Research 21 1994 101 111
    • (1994) Computers and Operations Research , vol.21 , pp. 101-111
    • Butt, S.E.1    Cavalier, T.M.2
  • 17
    • 30744455299 scopus 로고    scopus 로고
    • Aggregation for the probabilistic traveling salesman problem
    • A.M. Campbell Aggregation for the probabilistic traveling salesman problem Computers and Operations Research 33 9 2006 2703 2724
    • (2006) Computers and Operations Research , vol.33 , Issue.9 , pp. 2703-2724
    • Campbell, A.M.1
  • 20
    • 0038207622 scopus 로고    scopus 로고
    • Commonality and genetic algorithms
    • The Robotic Institute, Carnagie Mellon University
    • S. Chen, S. Smith, Commonality and genetic algorithms, Technical Report CMU-RI-TR-96-27, The Robotic Institute, Carnagie Mellon University, 1996.
    • (1996) Technical Report CMU-RI-TR-96-27
    • Chen, S.1    Smith, S.2
  • 22
    • 27644543634 scopus 로고    scopus 로고
    • Ant colony optimization theory: A survey
    • M. Dorigo, and C. Blum Ant colony optimization theory: a survey Theoretical Computer Science 344 2005 243 278
    • (2005) Theoretical Computer Science , vol.344 , pp. 243-278
    • Dorigo, M.1    Blum, C.2
  • 25
    • 0024107522 scopus 로고
    • An inexact algorithm for the sequential ordering problem
    • L.F. Escudero An inexact algorithm for the sequential ordering problem European Journal of Operational Research 37 1988 232 253
    • (1988) European Journal of Operational Research , vol.37 , pp. 232-253
    • Escudero, L.F.1
  • 26
    • 21844516629 scopus 로고
    • A Lagrangian relax-and-cut approach for the sequential ordering problem with precedence relationships
    • L.F. Escudero, M. Guignard, and K. Malik A Lagrangian relax-and-cut approach for the sequential ordering problem with precedence relationships Annals of Operations Research 50 1994 219 237
    • (1994) Annals of Operations Research , vol.50 , pp. 219-237
    • Escudero, L.F.1    Guignard, M.2    Malik, K.3
  • 28
    • 0038546313 scopus 로고    scopus 로고
    • An ant colony system hybridized with a new local search for the sequential ordering problem
    • L.M. Gambardella, and M. Dorigo An ant colony system hybridized with a new local search for the sequential ordering problem INFORMS Journal on Computing 12 3 2000 237 255
    • (2000) INFORMS Journal on Computing , vol.12 , Issue.3 , pp. 237-255
    • Gambardella, L.M.1    Dorigo, M.2
  • 29
    • 0001834106 scopus 로고    scopus 로고
    • MACS-VRPTW: A multiple ant colony system for vehicle routing problems with time windows
    • D. Corne, McGraw-Hill London, UK
    • L.M. Gambardella, É. Taillard, and G. Agazzi MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows D. Corne, New Ideas in Optimization 1999 McGraw-Hill London, UK 63 76
    • (1999) New Ideas in Optimization , pp. 63-76
    • Gambardella, L.M.1    Taillard, É.2    Agazzi, G.3
  • 30
    • 0000461093 scopus 로고
    • An exact algorithm for the vehicle routing problem with stochastic demands and customers
    • M. Gendreau, G. Laporte, and R. Seguin An exact algorithm for the vehicle routing problem with stochastic demands and customers Transportation Science 29 2 1995 143
    • (1995) Transportation Science , vol.29 , Issue.2 , pp. 143
    • Gendreau, M.1    Laporte, G.2    Seguin, R.3
  • 31
    • 0030134790 scopus 로고    scopus 로고
    • A tabu search heuristic for the vehicle routing problem with stochastic demands and customers
    • M. Gendreau, G. Laporte, and R. Seguin A tabu search heuristic for the vehicle routing problem with stochastic demands and customers Operations Research 1996 469 477
    • (1996) Operations Research , pp. 469-477
    • Gendreau, M.1    Laporte, G.2    Seguin, R.3
  • 33
    • 0039392730 scopus 로고    scopus 로고
    • The selective traveling salesman problem
    • M. Gendreau, G. Laporte, and F. Semet The selective traveling salesman problem Networks 32 1998 263 273
    • (1998) Networks , vol.32 , pp. 263-273
    • Gendreau, M.1    Laporte, G.2    Semet, F.3
  • 35
    • 84989729996 scopus 로고
    • A multifaceted heuristic for the orienteering problem
    • B.L. Golden, Q. Wang, and L. Liu A multifaceted heuristic for the orienteering problem Naval Research Logistics 35 1987 359 366
    • (1987) Naval Research Logistics , vol.35 , pp. 359-366
    • Golden, B.L.1    Wang, Q.2    Liu, L.3
  • 36
    • 0038216607 scopus 로고    scopus 로고
    • A cooperative parallel rollout algorithm for the sequential ordering problem
    • F. Guerriero, and M. Mancini A cooperative parallel rollout algorithm for the sequential ordering problem Parallel Computing 29 5 2003 663 677
    • (2003) Parallel Computing , vol.29 , Issue.5 , pp. 663-677
    • Guerriero, F.1    Mancini, M.2
  • 37
    • 0029290833 scopus 로고
    • Transportation with common carrier and private fleet: System assignment and shipment frequency optimization
    • R. Hall, and M. Racer Transportation with common carrier and private fleet: system assignment and shipment frequency optimization IIE Transactions 21 1995 217 225
    • (1995) IIE Transactions , vol.21 , pp. 217-225
    • Hall, R.1    Racer, M.2
  • 38
    • 26944464739 scopus 로고    scopus 로고
    • Solving the sequential ordering problem with automatically generated lower bounds
    • I.T. Hernàdvölgyi, Solving the sequential ordering problem with automatically generated lower bounds, in: Proceedings of Operations Research 2003, pp. 355-362.
    • (2003) Proceedings of Operations Research , pp. 355-362
    • Hernàdvölgyi, I.T.1
  • 40
    • 61349117954 scopus 로고    scopus 로고
    • A unified modeling and solution framework for vehicle routing and local search-based metaheuristics
    • S. Irnich A unified modeling and solution framework for vehicle routing and local search-based metaheuristics INFORMS Journal on Computing 20 2 2008 270 287
    • (2008) INFORMS Journal on Computing , vol.20 , Issue.2 , pp. 270-287
    • Irnich, S.1
  • 46
    • 78049288201 scopus 로고    scopus 로고
    • Theoretical properties of two ACO approaches for the traveling salesman problem
    • T. Kötzing, F. Neumann, H. Röglin, C. Witt, Theoretical properties of two ACO approaches for the traveling salesman problem, in: Proceedings of the 7th ANTS Conference, 2010, pp. 324-335.
    • (2010) Proceedings of the 7th ANTS Conference , pp. 324-335
    • T. Kötzing1
  • 49
    • 84859739971 scopus 로고    scopus 로고
    • A granular variable neighborhood search heuristics for the tour orienteering problem with time windows
    • Dipartimento di Elettronica per l'Automazione, Universitá di Brescia
    • R. Mansini, M. Pelizzari, R. Wolfler Calvo, A granular variable neighborhood search heuristics for the tour orienteering problem with time windows, Technical Report 2008-02-52, Dipartimento di Elettronica per l'Automazione, Universitá di Brescia, 2008.
    • (2008) Technical Report 2008-02-52
    • Mansini, R.1    Pelizzari, M.2    Wolfler Calvo, R.3
  • 50
    • 0012703811 scopus 로고    scopus 로고
    • Combining simulated annealing with local search heuristics
    • doi: 10.1007/BF02601639
    • O. Martin, and S. Otto Combining simulated annealing with local search heuristics Annals of Operations Research 63 1996 57 75 doi: 10.1007/BF02601639
    • (1996) Annals of Operations Research , vol.63 , pp. 57-75
    • Martin, O.1    Otto, S.2
  • 54
  • 56
    • 0348040702 scopus 로고
    • Precedence constrained routing and helicopter scheduling: Heuristic design
    • IBM T.J. Watson Research Center
    • W. Pullyblank, M. Timlin, Precedence constrained routing and helicopter scheduling: heuristic design, Technical Report RC17154 (#76032), IBM T.J. Watson Research Center, 1991.
    • (1991) Technical Report RC17154 (#76032)
    • Pullyblank, W.1    Timlin, M.2
  • 59
    • 77957719356 scopus 로고    scopus 로고
    • Scatter search and path-relinking: Fundamentals, advances, and applications
    • Springer
    • M.G.C. Resende, C.C. Ribeiro, F. Glover, and R. Martì Scatter search and path-relinking: fundamentals, advances, and applications Handbook of Metaheuristics 2010 Springer 87 107
    • (2010) Handbook of Metaheuristics , pp. 87-107
    • Resende, M.G.C.1    Ribeiro, C.C.2    Glover, F.3    Martì, R.4
  • 60
    • 54449086090 scopus 로고    scopus 로고
    • Decremental state space relaxation strategies and initialization heuristics for solving the orienteering problem with time windows with dynamic programming
    • G. Righini, and M. Salani Decremental state space relaxation strategies and initialization heuristics for solving the orienteering problem with time windows with dynamic programming Computers and Operations Research 36 4 2009 1191 1203
    • (2009) Computers and Operations Research , vol.36 , Issue.4 , pp. 1191-1203
    • Righini, G.1    Salani, M.2
  • 61
    • 0025700723 scopus 로고
    • An efficient implementation of local search algorithms for constrained routing problems
    • M.W.P. Savelsbergh An efficient implementation of local search algorithms for constrained routing problems European Journal of Operational Research 47 1990 75 85
    • (1990) European Journal of Operational Research , vol.47 , pp. 75-85
    • Savelsbergh, M.W.P.1
  • 62
    • 34548748455 scopus 로고    scopus 로고
    • A hybrid genetic algorithm based on complete graph representation for the sequential ordering problem
    • D.-I. Seo, B.R. Moon, A hybrid genetic algorithm based on complete graph representation for the sequential ordering problem, in: Proceedings of GECCO 2003, pp. 69-680.
    • (2003) Proceedings of GECCO , pp. 69-680
    • Seo, D.-I.1    Moon, B.R.2
  • 65
    • 9544227386 scopus 로고    scopus 로고
    • A tabu search heuristic for the team orienteering problem
    • H. Tang, and E. Miller-Hooks A tabu search heuristic for the team orienteering problem Computers and Operations Research 32 2005 1379 1407
    • (2005) Computers and Operations Research , vol.32 , pp. 1379-1407
    • Tang, H.1    Miller-Hooks, E.2
  • 67


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