메뉴 건너뛰기




Volumn 114, Issue , 2008, Pages 1-30

Hybrid metaheuristics: An introduction

Author keywords

[No Author keywords available]

Indexed keywords


EID: 46949084708     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-78295-7_1     Document Type: Editorial
Times cited : (139)

References (115)
  • 1
  • 2
    • 0003935111 scopus 로고    scopus 로고
    • E. H. L. Aarts and J. K. Lenstra, editors, John Wiley & Sons, Chichester, UK
    • E. H. L. Aarts and J. K. Lenstra, editors. Local Search in Combinatorial Optimization. John Wiley & Sons, Chichester, UK, 1997.
    • (1997) Local Search in Combinatorial Optimization
  • 5
    • 0003602231 scopus 로고    scopus 로고
    • T. Bäck, D. B. Fogel, and Z. Michalewicz, editors, Institute of Physics Publishing Ltd, Bristol, UK
    • T. Bäck, D. B. Fogel, and Z. Michalewicz, editors. Handbook of Evolutionary Computation. Institute of Physics Publishing Ltd, Bristol, UK, 1997.
    • (1997) Handbook of Evolutionary Computation
  • 8
    • 0012493286 scopus 로고    scopus 로고
    • A greedy randomized adaptive search procedure for job shop scheduling
    • P. Hansen and C. C. Ribeiro, editors, Kluwer Academic Publishers
    • S. Binato, W. J. Hery, D. Loewenstern, and M. G. C. Resende. A greedy randomized adaptive search procedure for job shop scheduling. In P. Hansen and C. C. Ribeiro, editors, Essays and surveys on metaheuristics, pages 59-79. Kluwer Academic Publishers, 2001.
    • (2001) Essays and surveys on metaheuristics , pp. 59-79
    • Binato, S.1    Hery, W.J.2    Loewenstern, D.3    Resende, M.G.C.4
  • 9
    • 28944454561 scopus 로고    scopus 로고
    • Ant colony optimization
    • C. Blum. Ant colony optimization. Physics of Life Reviews, 2(4):353-373, 2005.
    • (2005) Physics of Life Reviews , vol.2 , Issue.4 , pp. 353-373
    • Blum, C.1
  • 10
    • 9544220684 scopus 로고    scopus 로고
    • Beam-ACO-Hybridizing ant colony optimization with beam search: An application to open shop scheduling
    • C. Blum. Beam-ACO-Hybridizing ant colony optimization with beam search: An application to open shop scheduling. Computers & Operations Research, 32(6):1565-1591, 2005.
    • (2005) Computers & Operations Research , vol.32 , Issue.6 , pp. 1565-1591
    • Blum, C.1
  • 11
    • 0344236266 scopus 로고    scopus 로고
    • Metaheuristics in combinatorial optimization: Overview and conceptual comparison
    • C. Blum and A. Roli. Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Computing Surveys, 35(3):268-308, 2003.
    • (2003) ACM Computing Surveys , vol.35 , Issue.3 , pp. 268-308
    • Blum, C.1    Roli, A.2
  • 12
    • 27144439179 scopus 로고    scopus 로고
    • Optimization with extremal dynamics
    • S. Boettcher and A. G. Percus. Optimization with extremal dynamics. Complexity, 8:57-62, 2003.
    • (2003) Complexity , vol.8 , pp. 57-62
    • Boettcher, S.1    Percus, A.G.2
  • 14
    • 0021819411 scopus 로고
    • A thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm
    • V. Černý. A thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm. Journal of Optimization Theory and Applications, 45:41-51, 1985.
    • (1985) Journal of Optimization Theory and Applications , vol.45 , pp. 41-51
    • Černý, V.1
  • 15
    • 0042910823 scopus 로고
    • Thermostatistical persistency: A powerful improving concept for simulated annealing algorithms
    • P. Chardaire, J. L. Lutton, and A. Sutter. Thermostatistical persistency: A powerful improving concept for simulated annealing algorithms. European Journal of Operational Research, 86:565-579, 1995.
    • (1995) European Journal of Operational Research , vol.86 , pp. 565-579
    • Chardaire, P.1    Lutton, J.L.2    Sutter, A.3
  • 16
    • 0000626184 scopus 로고    scopus 로고
    • An Updated Survey of GA-Based Multiobjective Optimization Techniques
    • C. A. Coello Coello. An Updated Survey of GA-Based Multiobjective Optimization Techniques. ACM Computing Surveys, 32(2):109-143, 2000.
    • (2000) ACM Computing Surveys , vol.32 , Issue.2 , pp. 109-143
    • Coello Coello, C.A.1
  • 18
    • 0036566554 scopus 로고    scopus 로고
    • Introduction to the special issue on Parallel Meta-Heuristics
    • T. G. Crainic and M. Toulouse. Introduction to the special issue on Parallel Meta-Heuristics. Journal of Heuristics, 8(3):247-249, 2002.
    • (2002) Journal of Heuristics , vol.8 , Issue.3 , pp. 247-249
    • Crainic, T.G.1    Toulouse, M.2
  • 19
    • 46949101744 scopus 로고    scopus 로고
    • T. G. Crainic and M. Toulouse. Parallel Strategies for Meta-heuristics. In F. Glover and G. Kochenberger, editors, Handbook of Metaheuristics 57 of International Series in Operations Research & Management Science. Kluwer Academic Publishers, Norwell, MA, 2002.
    • T. G. Crainic and M. Toulouse. Parallel Strategies for Meta-heuristics. In F. Glover and G. Kochenberger, editors, Handbook of Metaheuristics volume 57 of International Series in Operations Research & Management Science. Kluwer Academic Publishers, Norwell, MA, 2002.
  • 20
    • 0036848515 scopus 로고    scopus 로고
    • A Recovering Beam Search algorithm for the one machine dynamic total completion time scheduling problem
    • F. Della Croce and V. T'kindt. A Recovering Beam Search algorithm for the one machine dynamic total completion time scheduling problem. Journal of the Operational Research Society, 53(11):1275-1280, 2002.
    • (2002) Journal of the Operational Research Society , vol.53 , Issue.11 , pp. 1275-1280
    • Della Croce, F.1    T'kindt, V.2
  • 21
    • 0032644360 scopus 로고    scopus 로고
    • Solution of the Cumulative Assignment Problem with a well-structured Tabu Search method
    • M. Dell'Amico, A. Lodi, and F. Maffioli. Solution of the Cumulative Assignment Problem with a well-structured Tabu Search method. Journal of Heuristics, 5:123-143, 1999.
    • (1999) Journal of Heuristics , vol.5 , pp. 123-143
    • Dell'Amico, M.1    Lodi, A.2    Maffioli, F.3
  • 22
    • 84958038708 scopus 로고    scopus 로고
    • Design of iterated local search algorithms: An example application to the single machine total weighted tardiness problem
    • E. J. W. Boers, J. Gottlieb, P. L. Lanzi, R. E. Smith, S. Cagnoni, E. Hart, G. R. Raidl, and H. Tijink, editors, Applications of Evolutionary Computing: Proceedings of EvoWorkshops 2001, of, Springer-Verlag, Berlin, Germany
    • M. L. den Besten, T. Stützle, and M. Dorigo. Design of iterated local search algorithms: An example application to the single machine total weighted tardiness problem. In E. J. W. Boers, J. Gottlieb, P. L. Lanzi, R. E. Smith, S. Cagnoni, E. Hart, G. R. Raidl, and H. Tijink, editors, Applications of Evolutionary Computing: Proceedings of EvoWorkshops 2001, volume 2037 of Lecture Notes in Computer Science, pages 441-452. Springer-Verlag, Berlin, Germany, 2001.
    • (2001) Lecture Notes in Computer Science , vol.2037 , pp. 441-452
    • den Besten, M.L.1    Stützle, T.2    Dorigo, M.3
  • 25
    • 0031122887 scopus 로고    scopus 로고
    • Ant Colony System: A cooperative learning approach to the traveling salesman problem
    • M. Dorigo and L. M. Gambardella. Ant Colony System: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1(1):53-66, 1997.
    • (1997) IEEE Transactions on Evolutionary Computation , vol.1 , Issue.1 , pp. 53-66
    • Dorigo, M.1    Gambardella, L.M.2
  • 26
    • 46949089066 scopus 로고    scopus 로고
    • M. Dorigo and T. Stützle. http://www.metaheuristics.net/, 2000. Visited in January 2003.
    • M. Dorigo and T. Stützle. http://www.metaheuristics.net/, 2000. Visited in January 2003.
  • 29
    • 25144482720 scopus 로고
    • Threshold Accepting: A General Purpose Optimization Algorithm Appearing Superior to Simulated Annealing
    • G. Dueck and T. Scheuer. Threshold Accepting: A General Purpose Optimization Algorithm Appearing Superior to Simulated Annealing. Journal of Computational Physics, 90:161-175, 1990.
    • (1990) Journal of Computational Physics , vol.90 , pp. 161-175
    • Dueck, G.1    Scheuer, T.2
  • 32
    • 84888798224 scopus 로고    scopus 로고
    • GRASP: An annotated bibliography
    • C. C. Ribeiro and P. Hansen, editors, Kluwer Academic Publishers
    • P. Festa and M. G. C. Resende. GRASP: An annotated bibliography. In C. C. Ribeiro and P. Hansen, editors, Essays and Surveys on Metaheuristics, pages 325-367. Kluwer Academic Publishers, 2002.
    • (2002) Essays and Surveys on Metaheuristics , pp. 325-367
    • Festa, P.1    Resende, M.G.C.2
  • 33
    • 0032599544 scopus 로고    scopus 로고
    • Generic metaheuristics application to industrial engineering problems
    • A. Fink and S. Voß. Generic metaheuristics application to industrial engineering problems. Computers & Industrial Engineering, 37:281-284, 1999.
    • (1999) Computers & Industrial Engineering , vol.37 , pp. 281-284
    • Fink, A.1    Voß, S.2
  • 34
    • 0029504750 scopus 로고
    • Simulated Annealing: Past, present and future
    • C. Alexopoulos, K. Kang, W. R. Lilegdon, and G. Goldsman, editors
    • M. Fleischer. Simulated Annealing: Past, present and future. In C. Alexopoulos, K. Kang, W. R. Lilegdon, and G. Goldsman, editors, Proceedings of the 1995 Winter Simulation Conference, pages 155-161, 1995.
    • (1995) Proceedings of the 1995 Winter Simulation Conference , pp. 155-161
    • Fleischer, M.1
  • 35
    • 46949105406 scopus 로고    scopus 로고
    • F. Focacci, F. Laburthe, and A. Lodi. Local Search and Constraint Programming. In F. Glover and G. Kochenberger, editors, Handbook of Metaheuristics, 57 of International Series in Operations Research & Management Science. Kluwer Academic Publishers, Norwell, MA, 2002.
    • F. Focacci, F. Laburthe, and A. Lodi. Local Search and Constraint Programming. In F. Glover and G. Kochenberger, editors, Handbook of Metaheuristics, volume 57 of International Series in Operations Research & Management Science. Kluwer Academic Publishers, Norwell, MA, 2002.
  • 36
    • 0028338155 scopus 로고
    • An introduction to simulated evolutionary optimization
    • D. B. Fogel. An introduction to simulated evolutionary optimization. IEEE Transactions on Neural Networks, 5(1):3-14, 1994.
    • (1994) IEEE Transactions on Neural Networks , vol.5 , Issue.1 , pp. 3-14
    • Fogel, D.B.1
  • 37
    • 0036920495 scopus 로고    scopus 로고
    • G. B. Fogel, V. W. Porto, D. G. Weekes, D. B. Fogel, R. H. Gri?ey, J. A. McNeil, E. Lesnik, D. J. Ecker, and R. Sampath. Discovery of RNA structural elements using evolutionary computation. Nucleic Acids Research, 30(23):5310-5317, 2002.
    • G. B. Fogel, V. W. Porto, D. G. Weekes, D. B. Fogel, R. H. Gri?ey, J. A. McNeil, E. Lesnik, D. J. Ecker, and R. Sampath. Discovery of RNA structural elements using evolutionary computation. Nucleic Acids Research, 30(23):5310-5317, 2002.
  • 41
    • 0038546313 scopus 로고    scopus 로고
    • Ant Colony System hybridized with a new local search for the sequential ordering problem
    • L. M. Gambardella and M. Dorigo. Ant Colony System hybridized with a new local search for the sequential ordering problem. INFORMS Journal on Computing, 12(3):237-255, 2000.
    • (2000) INFORMS Journal on Computing , vol.12 , Issue.3 , pp. 237-255
    • Gambardella, L.M.1    Dorigo, M.2
  • 43
    • 46949096178 scopus 로고    scopus 로고
    • M. Gendreau, G. Laporte, and J.-Y. Potvin. Metaheuristics for the capacitated VRP. In P. Toth and D. Vigo, editors, The Vehicle Routing Problem, 9 of SIAM Monographs on Discrete Mathematics and Applications, pages 129-154. SIAM, Philadelphia, 2002.
    • M. Gendreau, G. Laporte, and J.-Y. Potvin. Metaheuristics for the capacitated VRP. In P. Toth and D. Vigo, editors, The Vehicle Routing Problem, volume 9 of SIAM Monographs on Discrete Mathematics and Applications, pages 129-154. SIAM, Philadelphia, 2002.
  • 44
    • 84989487658 scopus 로고
    • Heuristics for Integer Programming Using Surrogate Constraints
    • F. Glover. Heuristics for Integer Programming Using Surrogate Constraints. Decision Sciences, 8:156-166, 1977.
    • (1977) Decision Sciences , vol.8 , pp. 156-166
    • Glover, F.1
  • 45
    • 0022865373 scopus 로고
    • Future paths for integer programming and links to artificial intelligence
    • F. Glover. Future paths for integer programming and links to artificial intelligence. Computers & Operations Research, 13:533-549, 1986.
    • (1986) Computers & Operations Research , vol.13 , pp. 533-549
    • Glover, F.1
  • 46
  • 49
    • 0003426017 scopus 로고
    • A user's guide to GENESIS 5.0
    • Technical report, Navy Centre for Applied Research in Artificial Intelligence, Washington D.C, USA
    • J. J. Grefenstette. A user's guide to GENESIS 5.0. Technical report, Navy Centre for Applied Research in Artificial Intelligence, Washington D.C., USA, 1990.
    • (1990)
    • Grefenstette, J.J.1
  • 50
  • 51
    • 0031390388 scopus 로고    scopus 로고
    • Variable Neighborhood Search for the p-Median
    • P. Hansen and N. Mladenović. Variable Neighborhood Search for the p-Median. Location Science, 5:207-226, 1997.
    • (1997) Location Science , vol.5 , pp. 207-226
    • Hansen, P.1    Mladenović, N.2
  • 52
    • 0001344680 scopus 로고    scopus 로고
    • An introduction to variable neighborhood search
    • S. Voß, S. Martello, I. Osman, and C. Roucairol, editors, chapter 30, Kluwer Academic Publishers
    • P. Hansen and N. Mladenović. An introduction to variable neighborhood search. In S. Voß, S. Martello, I. Osman, and C. Roucairol, editors, Meta-Hybrid Heuristics: Advances and Trends in Local Search Paradigms for Optimization, chapter 30, pages 433-458. Kluwer Academic Publishers, 1999.
    • (1999) Meta-Hybrid Heuristics: Advances and Trends in Local Search Paradigms for Optimization , pp. 433-458
    • Hansen, P.1    Mladenović, N.2
  • 54
    • 0034301652 scopus 로고    scopus 로고
    • A framework for the description of evolutionary algorithms
    • A. Hertz and D. Kobler. A framework for the description of evolutionary algorithms. European Journal of Operational Research, 126:1-12, 2000.
    • (2000) European Journal of Operational Research , vol.126 , pp. 1-12
    • Hertz, A.1    Kobler, D.2
  • 55
    • 0009572684 scopus 로고
    • Solving the really hard problems with cooperative search
    • AAAI Press
    • T. Hogg and C. P. Williams. Solving the really hard problems with cooperative search. In Proceedings of AAAI93, pages 213-235. AAAI Press, 1993.
    • (1993) Proceedings of AAAI93 , pp. 213-235
    • Hogg, T.1    Williams, C.P.2
  • 58
    • 33750043757 scopus 로고    scopus 로고
    • Packing problems with soft rectangles
    • F. Almeida, M. Blesa, C. Blum, J. M. Moreno, M. Pérez, A. Roli, and M. Sampels, editors, Proceedings of HM 2006, 3rd International Workshop on Hybrid Metaheuristics, of, Springer-Verlag, Berlin, Germany
    • T. Ibaraki and K. Nakamura. Packing problems with soft rectangles. In F. Almeida, M. Blesa, C. Blum, J. M. Moreno, M. Pérez, A. Roli, and M. Sampels, editors, Proceedings of HM 2006 - 3rd International Workshop on Hybrid Metaheuristics, volume 4030 of Lecture Notes in Computer Science, pages 13-27. Springer-Verlag, Berlin, Germany, 2006.
    • (2006) Lecture Notes in Computer Science , vol.4030 , pp. 13-27
    • Ibaraki, T.1    Nakamura, K.2
  • 59
    • 3042983187 scopus 로고    scopus 로고
    • L. Ingber. Adaptive simulated annealing (ASA): Lessons learned. Control and Cybernetics - Special Issue on Simulated Annealing Applied to Combinatorial Optimization, 25(1):33-54, 1996.
    • L. Ingber. Adaptive simulated annealing (ASA): Lessons learned. Control and Cybernetics - Special Issue on Simulated Annealing Applied to Combinatorial Optimization, 25(1):33-54, 1996.
  • 60
    • 85191117262 scopus 로고    scopus 로고
    • The traveling salesman problem: A case study
    • E. H. L. Aarts and J. K. Lenstra, editors, John Wiley & Sons, Chichester, UK
    • D. S. Johnson and L. A. McGeoch. The traveling salesman problem: A case study. In E. H. L. Aarts and J. K. Lenstra, editors, Local Search in Combinatorial Optimization, pages 215-310. John Wiley & Sons, Chichester, UK, 1997.
    • (1997) Local Search in Combinatorial Optimization , pp. 215-310
    • Johnson, D.S.1    McGeoch, L.A.2
  • 62
    • 0002118299 scopus 로고    scopus 로고
    • Guided Local Search for the Vehicle Routing Problem with time windows
    • S. Voß, S. Martello, I. Osman, and C. Roucairol, editors, Kluwer Academic Publishers
    • P. Kilby, P. Prosser, and P. Shaw. Guided Local Search for the Vehicle Routing Problem with time windows. In S. Voß, S. Martello, I. Osman, and C. Roucairol, editors, Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, pages 473-486. Kluwer Academic Publishers, 1999.
    • (1999) Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization , pp. 473-486
    • Kilby, P.1    Prosser, P.2    Shaw, P.3
  • 63
    • 26444479778 scopus 로고
    • Optimization by simulated annealing
    • S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi. Optimization by simulated annealing. Science, 220(4598):671-680, 1983.
    • (1983) Science , vol.220 , Issue.4598 , pp. 671-680
    • Kirkpatrick, S.1    Gelatt, C.D.2    Vecchi, M.P.3
  • 65
    • 46949083902 scopus 로고    scopus 로고
    • H. R. Louren,co, O. Martin, and T. Stützle. Iterated local search. In F. Glover and G. Kochenberger, editors, Handbook of Metaheuristics 57 of International Series in Operations Research & Management Science, pages 321-353. Kluwer Academic Publishers, Norwell, MA, 2002.
    • H. R. Louren,co, O. Martin, and T. Stützle. Iterated local search. In F. Glover and G. Kochenberger, editors, Handbook of Metaheuristics volume 57 of International Series in Operations Research & Management Science, pages 321-353. Kluwer Academic Publishers, Norwell, MA, 2002.
  • 66
    • 0000127689 scopus 로고    scopus 로고
    • Exact and Approximate Nondeterministic Tree-Search Procedures for the Quadratic Assignment Problem
    • V. Maniezzo. Exact and Approximate Nondeterministic Tree-Search Procedures for the Quadratic Assignment Problem. INFORMS Journal on Computing, 11(4):358-369, 1999.
    • (1999) INFORMS Journal on Computing , vol.11 , Issue.4 , pp. 358-369
    • Maniezzo, V.1
  • 67
    • 0012703811 scopus 로고    scopus 로고
    • Combining Simulated Annealing with Local Search Heuristics
    • O. Martin and S. W. Otto. Combining Simulated Annealing with Local Search Heuristics. Annals of Operations Research, 63:57-75, 1996.
    • (1996) Annals of Operations Research , vol.63 , pp. 57-75
    • Martin, O.1    Otto, S.W.2
  • 68
    • 0000017036 scopus 로고
    • Large-step markov chains for the traveling salesman problem
    • O. Martin, S. W. Otto, and E. W. Felten. Large-step markov chains for the traveling salesman problem. Complex Systems, 5(3):299-326, 1991.
    • (1991) Complex Systems , vol.5 , Issue.3 , pp. 299-326
    • Martin, O.1    Otto, S.W.2    Felten, E.W.3
  • 73
    • 0344212917 scopus 로고    scopus 로고
    • Guided Local Search for solving SAT and weighted MAX-SAT Problems. In Ian Gent, Hans van Maaren, and Toby Walsh, editors
    • IOS Press
    • P. Mills and E. Tsang. Guided Local Search for solving SAT and weighted MAX-SAT Problems. In Ian Gent, Hans van Maaren, and Toby Walsh, editors, SAT2000, pages 89-106. IOS Press, 2000.
    • (2000) SAT2000 , pp. 89-106
    • Mills, P.1    Tsang, E.2
  • 75
    • 0002345223 scopus 로고    scopus 로고
    • Memetic algorithms: A short introduction
    • F. Glover D. Corne and M. Dorigo, editors, McGraw-Hill
    • P. Moscato. Memetic algorithms: A short introduction. In F. Glover D. Corne and M. Dorigo, editors, New Ideas in Optimization. McGraw-Hill, 1999.
    • (1999) New Ideas in Optimization
    • Moscato, P.1
  • 77
    • 5244278595 scopus 로고    scopus 로고
    • A fast taboo search algorithm for the job-shop problem
    • E. Nowicki and C. Smutnicki. A fast taboo search algorithm for the job-shop problem. Management Science, 42(2):797-813, 1996.
    • (1996) Management Science , vol.42 , Issue.2 , pp. 797-813
    • Nowicki, E.1    Smutnicki, C.2
  • 81
    • 0242472235 scopus 로고    scopus 로고
    • Greedy Randomized Adaptive Search procedure
    • P. M. Pardalos and M. G. C. Resende, editors, Oxford University Press
    • L. S. Pitsoulis and M. G. C. Resende. Greedy Randomized Adaptive Search procedure. In P. M. Pardalos and M. G. C. Resende, editors, Handbook of Applied Optimization, pages 168-183. Oxford University Press, 2002.
    • (2002) Handbook of Applied Optimization , pp. 168-183
    • Pitsoulis, L.S.1    Resende, M.G.C.2
  • 82
    • 0013132075 scopus 로고    scopus 로고
    • Reactive GRASP: An application to a matrix decomposition problem in TDMA trafic assignment
    • M. Prais and C. C. Ribeiro. Reactive GRASP: An application to a matrix decomposition problem in TDMA trafic assignment. INFORMS Journal on Computing, 12:164-176, 2000.
    • (2000) INFORMS Journal on Computing , vol.12 , pp. 164-176
    • Prais, M.1    Ribeiro, C.C.2
  • 83
    • 0036437219 scopus 로고    scopus 로고
    • Combining the Scalability of Local Search with the Pruning Techniques of Systematic Search
    • S. Prestwich. Combining the Scalability of Local Search with the Pruning Techniques of Systematic Search. Annals of Operations Research, 115:51-72, 2002.
    • (2002) Annals of Operations Research , vol.115 , pp. 51-72
    • Prestwich, S.1
  • 84
    • 26444610092 scopus 로고    scopus 로고
    • Symmetry breaking and local search spaces
    • Proceedings of CPAIOR 2005, of, Springer-Verlag, Berlin, Germany
    • S. Prestwich and A. Roli. Symmetry breaking and local search spaces. In Proceedings of CPAIOR 2005, volume 3524 of Lecture Notes in Computer Science. Springer-Verlag, Berlin, Germany, 2005.
    • (2005) Lecture Notes in Computer Science , vol.3524
    • Prestwich, S.1    Roli, A.2
  • 85
    • 26444552169 scopus 로고    scopus 로고
    • Combining metaheuristics and exact algorithms in combinatorial optimization: A survey and classification
    • J. Mira and J. R. Álvarez, editors, Proceedings of the First International Work-Conference on the Interplay Between Natural and Artificial Computation, of, Springer-Verlag, Berlin, Germany
    • J. Puchinger and G. R. Raidl. Combining metaheuristics and exact algorithms in combinatorial optimization: A survey and classification. In J. Mira and J. R. Álvarez, editors, Proceedings of the First International Work-Conference on the Interplay Between Natural and Artificial Computation, volume 3562 of Lecture Notes in Computer Science, pages 41-53. Springer-Verlag, Berlin, Germany, 2005.
    • (2005) Lecture Notes in Computer Science , vol.3562 , pp. 41-53
    • Puchinger, J.1    Raidl, G.R.2
  • 86
    • 33750076966 scopus 로고    scopus 로고
    • A unified view on hybrid metaheuristics
    • F. Almeida, M. Blesa, C. Blum, J. M. Moreno, M. Pérez, A. Roli, and M. Sampels, editors, Proceedings of HM 2006, 3rd International Workshop on Hybrid Metaheuristics, of, Springer-Verlag, Berlin, Germany
    • G. R. Raidl. A unified view on hybrid metaheuristics. In F. Almeida, M. Blesa, C. Blum, J. M. Moreno, M. Pérez, A. Roli, and M. Sampels, editors, Proceedings of HM 2006 - 3rd International Workshop on Hybrid Metaheuristics, volume 4030 of Lecture Notes in Computer Science, pages 1-12. Springer-Verlag, Berlin, Germany, 2006.
    • (2006) Lecture Notes in Computer Science , vol.4030 , pp. 1-12
    • Raidl, G.R.1
  • 88
    • 0003807234 scopus 로고
    • C. R. Reeves, editor, Blackwell Scientific Publishing, Oxford, England
    • C. R. Reeves, editor. Modern Heuristic Techniques for Combinatorial Problems. Blackwell Scientific Publishing, Oxford, England, 1993.
    • (1993) Modern Heuristic Techniques for Combinatorial Problems
  • 90
    • 0039325578 scopus 로고    scopus 로고
    • A GRASP for graph planarization
    • M. G. C. Resende and C. C. Ribeiro. A GRASP for graph planarization. Networks, 29:173-189, 1997.
    • (1997) Networks , vol.29 , pp. 173-189
    • Resende, M.G.C.1    Ribeiro, C.C.2
  • 91
    • 84867951125 scopus 로고    scopus 로고
    • Variable neighborhood search for the degree constrained minimum spanning tree problem
    • C. C. Ribeiro and M. C. Souza. Variable neighborhood search for the degree constrained minimum spanning tree problem. Discrete Applied Mathematics, 118:43-54, 2002.
    • (2002) Discrete Applied Mathematics , vol.118 , pp. 43-54
    • Ribeiro, C.C.1    Souza, M.C.2
  • 94
    • 0033269654 scopus 로고    scopus 로고
    • Cut size statistics of graph bisection heuristics
    • G. R. Schreiber and O. C. Martin. Cut size statistics of graph bisection heuristics. SIAM Journal on Optimization, 10(1):231-251, 1999.
    • (1999) SIAM Journal on Optimization , vol.10 , Issue.1 , pp. 231-251
    • Schreiber, G.R.1    Martin, O.C.2
  • 95
    • 84957372764 scopus 로고    scopus 로고
    • Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems
    • M. Maher and J.-F. Puget, editors, Principle and Practice of Constraint Programming, CP98, of, Springer-Verlag
    • P. Shaw. Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems. In M. Maher and J.-F. Puget, editors, Principle and Practice of Constraint Programming - CP98, volume 1520 of Lecture Notes in Computer Science, pages 417-431. Springer-Verlag, 1998.
    • (1998) Lecture Notes in Computer Science , vol.1520 , pp. 417-431
    • Shaw, P.1
  • 96
    • 25444462754 scopus 로고    scopus 로고
    • An ant colony optimisation algorithm for the 2D and 3D hydrophobic polar protein folding problem
    • A. Shmygelska and H. H. Hoos. An ant colony optimisation algorithm for the 2D and 3D hydrophobic polar protein folding problem. BMC Bioinformatics, 6(30):1-22, 2005.
    • (2005) BMC Bioinformatics , vol.6 , Issue.30 , pp. 1-22
    • Shmygelska, A.1    Hoos, H.H.2
  • 98
    • 0344212913 scopus 로고    scopus 로고
    • Cooperative intelligent search using adaptive memory techniques
    • S. Voß, S. Martello, I. Osman, and C. Roucairol, editors, chapter 21, Kluwer Academic Publishers
    • L. Sondergeld and S. Voß. Cooperative intelligent search using adaptive memory techniques. In S. Voß, S. Martello, I. Osman, and C. Roucairol, editors, Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, chapter 21, pages 297-312. Kluwer Academic Publishers, 1999.
    • (1999) Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization , pp. 297-312
    • Sondergeld, L.1    Voß, S.2
  • 100
    • 0030371056 scopus 로고    scopus 로고
    • Landscapes and their correlation functions
    • Also available as SFI preprint 95-07-067
    • P. F. Stadler. Landscapes and their correlation functions. Journal of Mathematical Chemistry, 20:1-45, 1996. Also available as SFI preprint 95-07-067.
    • (1996) Journal of Mathematical Chemistry , vol.20 , pp. 1-45
    • Stadler, P.F.1
  • 101
    • 46949084367 scopus 로고    scopus 로고
    • T. Stützle. Local Search Algorithms for Combinatorial Problems - Analysis, Algorithms and New Applications. DISKI - Dissertationen zur Künstliken Intelligenz. infix, Sankt Augustin, Germany, 1999.
    • T. Stützle. Local Search Algorithms for Combinatorial Problems - Analysis, Algorithms and New Applications. DISKI - Dissertationen zur Künstliken Intelligenz. infix, Sankt Augustin, Germany, 1999.
  • 103
    • 0026189990 scopus 로고
    • Robust Taboo Search for the Quadratic Assignment Problem
    • É. D. Taillard. Robust Taboo Search for the Quadratic Assignment Problem. Parallel Computing, 17:443-455, 1991.
    • (1991) Parallel Computing , vol.17 , pp. 443-455
    • Taillard, E.D.1
  • 104
    • 0036723306 scopus 로고    scopus 로고
    • A Taxonomy of Hybrid Metaheuristics
    • E.-G. Talbi. A Taxonomy of Hybrid Metaheuristics. Journal of Heuristics, 8(5):541-564, 2002.
    • (2002) Journal of Heuristics , vol.8 , Issue.5 , pp. 541-564
    • Talbi, E.-G.1
  • 105
    • 0011442729 scopus 로고    scopus 로고
    • An experimental study of the systemic behavior of cooperative search algorithms
    • S. Voß, S. Martello, I. Osman, and C. Roucairol, editors, chapter 26, Kluwer Academic Publishers
    • M. Toulouse, T. G. Crainic, and B. Sansò. An experimental study of the systemic behavior of cooperative search algorithms. In S. Voß, S. Martello, I. Osman, and C. Roucairol, editors, Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, chapter 26, pages 373-392. Kluwer Academic Publishers, 1999.
    • (1999) Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization , pp. 373-392
    • Toulouse, M.1    Crainic, T.G.2    Sansò, B.3
  • 106
    • 1642336423 scopus 로고    scopus 로고
    • Variable neighborhood decomposition search for the edge weighted k-cardinality tree problem
    • D. Urošević, J. Brimberg, and N. Mladenović. Variable neighborhood decomposition search for the edge weighted k-cardinality tree problem. Computers & Operations Research, 31:1205-1213, 2004.
    • (2004) Computers & Operations Research , vol.31 , pp. 1205-1213
    • Urošević, D.1    Brimberg, J.2    Mladenović, N.3
  • 109
    • 0003833857 scopus 로고    scopus 로고
    • S. Voß, S. Martello, I. H. Osman, and C. Roucairol, editors, Kluwer Academic Publishers, Dordrecht, The Netherlands
    • S. Voß, S. Martello, I. H. Osman, and C. Roucairol, editors. Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization. Kluwer Academic Publishers, Dordrecht, The Netherlands, 1999.
    • (1999) Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization
  • 110
    • 0141937099 scopus 로고    scopus 로고
    • S. Voß and D. Woodrufi, editors, Kluwer Academic Publishers, Dordrecht, The Netherlands
    • S. Voß and D. Woodrufi, editors. Optimization Software Class Libraries. Kluwer Academic Publishers, Dordrecht, The Netherlands, 2002.
    • (2002) Optimization Software Class Libraries
  • 114
    • 46949098283 scopus 로고    scopus 로고
    • Also in Advances in Steiner Trees, ed. by Ding-Zhu Du, J. M.Smith and J. H. Rubinstein, Kluwer, 2000.
    • Also in Advances in Steiner Trees, ed. by Ding-Zhu Du, J. M.Smith and J. H. Rubinstein, Kluwer, 2000.
  • 115
    • 0003389370 scopus 로고
    • The GENITOR algorithm and selective pressure: Why rank-based allocation of reproductive trials is best
    • Morgan Kaufmann Publishers
    • D. Whitley. The GENITOR algorithm and selective pressure: Why rank-based allocation of reproductive trials is best. In Proceedings of the 3rd International Conference on Genetic Algorithms, ICGA 1989, pages 116-121. Morgan Kaufmann Publishers, 1989.
    • (1989) Proceedings of the 3rd International Conference on Genetic Algorithms, ICGA , pp. 116-121
    • Whitley, D.1


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