메뉴 건너뛰기




Volumn , Issue , 2010, Pages

Iterated local search vs. hyper-heuristics: Towards general-purpose search algorithms

Author keywords

[No Author keywords available]

Indexed keywords

BIN PACKING; COMMON SOFTWARE; COMPETING ALGORITHMS; DIFFERENT DOMAINS; DOMAIN MODULES; EMPIRICAL STUDIES; GENERALISATION; HEURISTIC SEARCH ALGORITHMS; HYPER-HEURISTICS; HYPERHEURISTIC; ITERATED LOCAL SEARCH; LOCAL SEARCH; PERMUTATION FLOW SHOPS; PROBLEM DOMAIN; PROOF OF CONCEPT; ROBUST ALGORITHM; SEARCH ALGORITHMS;

EID: 79959389614     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2010.5586064     Document Type: Conference Paper
Times cited : (57)

References (42)
  • 2
    • 84889585310 scopus 로고    scopus 로고
    • A hyperheuristic approach for scheduling a sales summit
    • Selected Papers of the Third International Conference on the Practice And Theory of Automated Timetabling, PATAT 2000, ser. Konstanz, Germany: Springer, August
    • P. Cowling, G. Kendall, and E. Soubeiga, "A hyperheuristic approach for scheduling a sales summit," in Selected Papers of the Third International Conference on the Practice And Theory of Automated Timetabling, PATAT 2000, ser. Lecture Notes in Computer Science. Konstanz, Germany: Springer, August 2000, pp. 176-190.
    • (2000) Lecture Notes in Computer Science , pp. 176-190
    • Cowling, P.1    Kendall, G.2    Soubeiga, E.3
  • 3
    • 1442283467 scopus 로고    scopus 로고
    • A tabu-search hyperheuristic for timetabling and rostering
    • E. K. Burke, G. Kendall, and E. Soubeiga, "A tabu-search hyperheuristic for timetabling and rostering," Journal of Heuristics, vol. 9, no. 6, pp. 451-470, 2003.
    • (2003) Journal of Heuristics , vol.9 , Issue.6 , pp. 451-470
    • Burke, E.K.1    Kendall, G.2    Soubeiga, E.3
  • 10
    • 51349121874 scopus 로고    scopus 로고
    • Heuristic,meta-heuristic and hyper-heuristic approaches for fresh produce inventory control and shelf space allocation
    • R. Bai, E. K. Burke, and G. Kendall, "Heuristic,meta-heuristic and hyper-heuristic approaches for fresh produce inventory control and shelf space allocation," Journal of the Operational Research Society, vol. 59, pp. 1387-1397, 2008.
    • (2008) Journal of the Operational Research Society , vol.59 , pp. 1387-1397
    • Bai, R.1    Burke, E.K.2    Kendall, G.3
  • 11
    • 84888592177 scopus 로고    scopus 로고
    • An investigation of automated planograms using a simulated annealing based hyper-heuristics
    • T. Ibaraki, K. Nonobe, and M. Yagiura, Eds. Springer
    • R. Bai and G. Kendall, "An investigation of automated planograms using a simulated annealing based hyper-heuristics," in Metaheuristics: Progress as Real Problem Solver - (Operations Research/Computer Science Interface Serices, Vol.32), T. Ibaraki, K. Nonobe, and M. Yagiura, Eds. Springer, 2005, pp. 87-108.
    • (2005) Metaheuristics: Progress As Real Problem Solver - Operations Research/Computer Science Interface Serices , vol.32 , pp. 87-108
    • Bai, R.1    Kendall, G.2
  • 12
    • 33845941176 scopus 로고    scopus 로고
    • A simulated annealing hyper-heuristic for determining shipper sizes
    • K. A. Dowsland, E. Soubeiga, and E. K. Burke, "A simulated annealing hyper-heuristic for determining shipper sizes," European Journal of Operational Research, vol. 179, no. 3, pp. 759-774, 2007.
    • (2007) European Journal of Operational Research , vol.179 , Issue.3 , pp. 759-774
    • Dowsland, K.A.1    Soubeiga, E.2    Burke, E.K.3
  • 13
    • 33846068585 scopus 로고    scopus 로고
    • A general heuristic for vehicle routing problems
    • D. Pisinger and S. Ropke, "A general heuristic for vehicle routing problems," Computers and Operations Research, vol. 34, pp. 2403-2435, 2007.
    • (2007) Computers and Operations Research , vol.34 , pp. 2403-2435
    • Pisinger, D.1    Ropke, S.2
  • 16
    • 33750236760 scopus 로고    scopus 로고
    • Hill climbers and mutational heuristics in hyperheuristics
    • Proceedings of the 9th International Conference on Parallel Problem Solving from Nature (PPSN 2006), ser. Reykjavik, Iceland, September
    • E. Ozcan, B. Bilgin, and E. E. Korkmaz, "Hill climbers and mutational heuristics in hyperheuristics," in Proceedings of the 9th International Conference on Parallel Problem Solving from Nature (PPSN 2006), ser. Lecture Notes in Computer Science, vol. 4193, Reykjavik, Iceland, September 2006, pp. 202-211.
    • (2006) Lecture Notes in Computer Science , vol.4193 , pp. 202-211
    • Ozcan, E.1    Bilgin, B.2    Korkmaz, E.E.3
  • 17
    • 84878654362 scopus 로고    scopus 로고
    • Hyperheuristics: A tool for rapid prototyping in scheduling and optimisation
    • Applications of Evolutionary Computing: Proceeding of Evo Workshops 2002, ser. S. Cagoni, J. Gottlieb, E. Hart, M. Middendorf, and R. Goenther, Eds., Kinsale, Ireland: Springer-Verlag, April 3-4
    • P. Cowling, G. Kendall, and E. Soubeiga, "Hyperheuristics: A tool for rapid prototyping in scheduling and optimisation," in Applications of Evolutionary Computing: Proceeding of Evo Workshops 2002, ser. Lecture Notes in Computer Science, S. Cagoni, J. Gottlieb, E. Hart, M. Middendorf, and R. Goenther, Eds., vol. 2279. Kinsale, Ireland: Springer-Verlag, April 3-4 2002, pp. 1-10.
    • (2002) Lecture Notes in Computer Science , vol.2279 , pp. 1-10
    • Cowling, P.1    Kendall, G.2    Soubeiga, E.3
  • 18
    • 4344713562 scopus 로고    scopus 로고
    • Choosing search heuristics by non-stationary reinforcement learning
    • M. G. C. Resende and J. P. de Sousa, Eds. Kluwer, ch. 9
    • A. Nareyek, "Choosing search heuristics by non-stationary reinforcement learning," in Metaheuristics: Computer Decision-Making, M. G. C. Resende and J. P. de Sousa, Eds. Kluwer, 2003, ch. 9, pp. 523-544.
    • (2003) Metaheuristics: Computer Decision-Making , pp. 523-544
    • Nareyek, A.1
  • 20
    • 3042708858 scopus 로고    scopus 로고
    • Hyper-heuristics: An emerging direction in modern search technology
    • F. Glover and G. Kochenberger, Eds. Kluwer
    • E. K. Burke, E. Hart, G. Kendall, J. Newall, P. Ross, and S. Schulenburg, "Hyper-heuristics: An emerging direction in modern search technology," in Handbook of Metaheuristics, F. Glover and G. Kochenberger, Eds. Kluwer, 2003, pp. 457-474.
    • (2003) Handbook of Metaheuristics , pp. 457-474
    • Burke, E.K.1    Hart, E.2    Kendall, G.3    Newall, J.4    Ross, P.5    Schulenburg, S.6
  • 25
    • 0020699921 scopus 로고
    • A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem
    • M. Nawaz, E. E. Jr., and I. Ham, "A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem," OMEGA-International Journal of Management Science, vol. 11, no. 1, pp. 91-95, 1983.
    • (1983) OMEGA-International Journal of Management Science , vol.11 , Issue.1 , pp. 91-95
    • Nawaz, M.1    E Jr., E.2    Ham, I.3
  • 26
    • 33750841084 scopus 로고    scopus 로고
    • A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem
    • R. Ruiz and T. G. Stützle., "A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem," European Journal of Operational Research, vol. 177, pp. 2033-2049, 2007.
    • (2007) European Journal of Operational Research , vol.177 , pp. 2033-2049
    • Ruiz, R.1    Stützle, T.G.2
  • 27
    • 37049022197 scopus 로고    scopus 로고
    • An iterated greedy heuristic for the sequence dependent setup times flowshop problem with makespan and weighted tardiness objectives
    • -, "An iterated greedy heuristic for the sequence dependent setup times flowshop problem with makespan and weighted tardiness objectives," European Journal of Operational Research, vol. 187, no. 10, pp. 1143-1159, 2007.
    • (2007) European Journal of Operational Research , vol.187 , Issue.10 , pp. 1143-1159
    • Ruiz, R.1    Stützle, T.G.2
  • 28
    • 0000150948 scopus 로고
    • Job shop scheduling with genetic algorithms
    • Hillsdale, NJ, USA: L. Erlbaum Associates Inc.
    • L. Davis, "Job shop scheduling with genetic algorithms," in Proceedings of the 1st International Conference on Genetic Algorithms. Hillsdale, NJ, USA: L. Erlbaum Associates Inc., 1985, pp. 136-140.
    • (1985) Proceedings of the 1st International Conference on Genetic Algorithms , pp. 136-140
    • Davis, L.1
  • 30
    • 0027201278 scopus 로고
    • Benchmarks for basic scheduling problems
    • E. Taillard, "Benchmarks for basic scheduling problems," European Journal of Operational Research, vol. 64, no. 2, pp. 278-285, 1993.
    • (1993) European Journal of Operational Research , vol.64 , Issue.2 , pp. 278-285
    • Taillard, E.1
  • 31
    • 0000339680 scopus 로고
    • Worstcase performance bounds for simple one-dimensional packaging algorithms
    • December
    • D. Johnson, A. Demers, J. Ullman, M. Garey, and R. Graham, "Worstcase performance bounds for simple one-dimensional packaging algorithms," SIAM Journal on Computing, vol. 3, no. 4, pp. 299-325, December 1974.
    • (1974) SIAM Journal on Computing , vol.3 , Issue.4 , pp. 299-325
    • Johnson, D.1    Demers, A.2    Ullman, J.3    Garey, M.4    Graham, R.5
  • 32
    • 0030174048 scopus 로고    scopus 로고
    • A hybrid grouping genetic algorithm for bin packing
    • Online. Available: citeseer.ist.psu.edu/falkenauer96hybrid.html
    • E. Falkenauer, "A hybrid grouping genetic algorithm for bin packing," Journal of Heuristics, vol. 2, pp. 5-30, 1996. [Online]. Available: citeseer.ist.psu.edu/falkenauer96hybrid.html
    • (1996) Journal of Heuristics , vol.2 , pp. 5-30
    • Falkenauer, E.1
  • 33
    • 85040470141 scopus 로고    scopus 로고
    • The bin-packing problem: A problem generator and some numerical experiments with ffd packing and mtp
    • P. Schwerin and G. Wäscher, "The bin-packing problem: A problem generator and some numerical experiments with ffd packing and mtp," International Transactions in Operational Research, vol. 4, no. 5, pp. 377-389, 1997.
    • (1997) International Transactions in Operational Research , vol.4 , Issue.5 , pp. 377-389
    • Schwerin, P.1    Wäscher, G.2
  • 37
    • 38149008962 scopus 로고    scopus 로고
    • A hybrid heuristic ordering and variable neighbourhood search for the nurse rostering problem
    • E. K. Burke, T. Curtois, G. Post, R. Qu, and B. Veltman, "A hybrid heuristic ordering and variable neighbourhood search for the nurse rostering problem," European Journal of Operational Research, vol. 188, no. 2, pp. 330-341, 2008.
    • (2008) European Journal of Operational Research , vol.188 , Issue.2 , pp. 330-341
    • Burke, E.K.1    Curtois, T.2    Post, G.3    Qu, R.4    Veltman, B.5
  • 39
    • 0001463650 scopus 로고
    • Large-step Markov chains for the TSP incorporating local search heuristics
    • O. Martin, S. W. Otto, and E. W. Felten, "Large-step Markov chains for the TSP incorporating local search heuristics," Operations Research Letters, vol. 11, no. 4, pp. 219-224, 1992.
    • (1992) Operations Research Letters , vol.11 , Issue.4 , pp. 219-224
    • Martin, O.1    Otto, S.W.2    Felten, E.W.3
  • 41
    • 0002535331 scopus 로고
    • New optimization hueristics: The great deluge algorithm and the record-to record travel
    • G. Dueck, "New optimization hueristics: The great deluge algorithm and the record-to record travel," Journal of Computational Physics, vol. 104, pp. 86-92, 1993.
    • (1993) Journal of Computational Physics , vol.104 , pp. 86-92
    • Dueck, G.1


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