메뉴 건너뛰기




Volumn , Issue , 2011, Pages 1987-1994

Adaptive iterated local search for cross-domain optimisation

Author keywords

Adaptive; Combinatorial optimization; Hyper heuristics; Iterated local search; Meta heuristics

Indexed keywords

ADAPTIVE; BIN PACKING; COMMON SOFTWARE; CROSS-DOMAIN; HEURISTIC SEARCH; HYPER-HEURISTICS; ITERATED LOCAL SEARCH; ITERATION STEP; MAXIMUM SATISFIABILITY; META HEURISTICS; MULTIPLE NEIGHBORHOODS; ONLINE LEARNING; OPTIMISATIONS; PERMUTATION FLOW SHOPS; RANDOM SELECTION; SEARCH STRATEGIES;

EID: 84860390107     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2001576.2001843     Document Type: Conference Paper
Times cited : (21)

References (37)
  • 1
    • 0019613267 scopus 로고
    • Local optima avoidance in depot location
    • J. Baxter. Local optima avoidance in depot location. Journal of the Operational Research Society, 32:815-819, 1981. (Pubitemid 12521959)
    • (1981) Journal of the Operational Research Society , vol.32 , Issue.9 , pp. 815-819
    • Baxter John1
  • 2
    • 0036722342 scopus 로고    scopus 로고
    • A cutting plane algorithm for the one-dimensional cutting stock problem with multiple stock lengths
    • DOI 10.1016/S0377-2217(02)00125-X, PII S037722170200125X
    • G. Belov and Guntram Scheithauer. A cutting plane algorithm for the one-dimensional cutting stock problem with multiple stock lengths. European Journal of Operational Research, 141(2):274-294, 2002. (Pubitemid 34623937)
    • (2002) European Journal of Operational Research , vol.141 , Issue.2 , pp. 274-294
    • Belov, G.1    Scheithauer, G.2
  • 4
    • 0035501393 scopus 로고    scopus 로고
    • A memetic approach to the nurse rostering problem
    • DOI 10.1023/A:1011291030731
    • E. K. Burke, P. Cowling, P. De Causmaecker, and G. Vanden Berghe. A memetic approach to the nurse rostering problem. Applied Intelligence, 15(3):199-214, 2001. (Pubitemid 32897608)
    • (2001) Applied Intelligence , vol.15 , Issue.3 , pp. 199-214
    • Burke, E.1    Cowling, P.2    De Causmaecker, P.3    Berghe, G.V.4
  • 7
    • 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, 188(2):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
  • 11
    • 3042708858 scopus 로고    scopus 로고
    • Hyper-heuristics: An emerging direction in modern search technology
    • F. Glover and c G. Kochenberger, editors 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 F. Glover and c G. Kochenberger, editors, Handbook of Metaheuristics, pages 457-474. Kluwer, 2003.
    • (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
  • 18
    • 0030174048 scopus 로고    scopus 로고
    • A hybrid grouping genetic algorithm for bin packing
    • E. Falkenauer. A hybrid grouping genetic algorithm for bin packing. Journal of Heuristics, 2:5-30, 1996. (Pubitemid 126714024)
    • (1996) Journal of Heuristics , vol.2 , Issue.1 , pp. 5-30
    • Falkenauer, E.1
  • 21
    • 0002828161 scopus 로고    scopus 로고
    • Satlib: An online resource for research on sat
    • I. P. Gent, H. V. Maaren, and T. Walsh, editors IOS Press SATLIB is available online at
    • H. H. Hoos and T. Stützle. Satlib: An online resource for research on sat. In I. P. Gent, H. V. Maaren, and T. Walsh, editors, SAT 2000, pages 283-292. IOS Press, 2000. SATLIB is available online at www.satlib.org.
    • (2000) SAT 2000 , pp. 283-292
    • Hoos, H.H.1    Stützle, T.2
  • 24
    • 0000339680 scopus 로고
    • Worst-case performance bounds for simple one-dimensional packaging algorithms
    • December
    • D. Johnson, A. Demers, J. Ullman, M. Garey, and R. Graham. Worst-case performance bounds for simple one-dimensional packaging algorithms. SIAM Journal on Computing, 3(4):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
  • 26
    • 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, 11(4):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
  • 27
    • 0020699921 scopus 로고
    • A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem
    • DOI 10.1016/0305-0483(83)90088-9
    • M. Nawaz, E. Enscore Jr., and I. Ham. A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem. OMEGA-International Journal of Management Science, 11(1):91-95, 1983. (Pubitemid 13193807)
    • (1983) Omega , vol.11 , Issue.1 , pp. 91-95
    • Nawaz, M.1    Enscore Jr., E.E.2    Ham, I.3
  • 29
    • 37049022197 scopus 로고    scopus 로고
    • An Iterated Greedy heuristic for the sequence dependent setup times flowshop problem with makespan and weighted tardiness objectives
    • DOI 10.1016/j.ejor.2006.07.029, PII S0377221706008277
    • R. Ruiz and T. G. Stützle. An iterated greedy heuristic for the sequence dependent setup times flowshop problem with makespan and weighted tardiness objectives. European Journal of Operational Research, 187(10):1143-1159, 2007. (Pubitemid 350245722)
    • (2008) European Journal of Operational Research , vol.187 , Issue.3 , pp. 1143-1159
    • Ruiz, R.1    Stutzle, T.2
  • 30
    • 33750841084 scopus 로고    scopus 로고
    • A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem
    • DOI 10.1016/j.ejor.2005.12.009, PII S0377221705008507
    • 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, 177:2033-2049, 2007. (Pubitemid 44712036)
    • (2007) European Journal of Operational Research , vol.177 , Issue.3 , pp. 2033-2049
    • Ruiz, R.1    Stutzle, T.2
  • 33
    • 0027201278 scopus 로고
    • Benchmarks for basic scheduling problems
    • DOI 10.1016/0377-2217(93)90182-M
    • E. Taillard. Benchmarks for basic scheduling problems. European Journal of Operational Research, 64(2):278-285, 1993. (Pubitemid 23599340)
    • (1993) European Journal of Operational Research , vol.64 , Issue.2 , pp. 278-285
    • Taillard, E.1
  • 35
    • 32444431946 scopus 로고    scopus 로고
    • An adaptive pursuit strategy for allocating operator probabilities
    • DOI 10.1145/1068009.1068251, GECCO 2005 - Genetic and Evolutionary Computation Conference
    • Dirk Thierens. An adaptive pursuit strategy for allocating operator probabilities. In Proceedings of the 2005 conference on Genetic and evolutionary computation, GECCO '05, pages 1539-1546, New York, NY, USA, 2005. ACM. (Pubitemid 43226475)
    • (2005) GECCO 2005 - Genetic and Evolutionary Computation Conference , pp. 1539-1546
    • Thierens, D.1


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