메뉴 건너뛰기




Volumn 41, Issue 10, 2014, Pages 4939-4949

Reactive Search strategies using Reinforcement Learning, local search algorithms and Variable Neighborhood Search

Author keywords

Combinatorial optimization; Local search; Reactive Search; Reinforcement Learning; Variable Neighborhood Search

Indexed keywords

COMBINATORIAL OPTIMIZATION; HEURISTIC ALGORITHMS; LEARNING ALGORITHMS; PROBLEM SOLVING; TRAVELING SALESMAN PROBLEM;

EID: 84896503080     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2014.01.040     Document Type: Review
Times cited : (49)

References (23)
  • 2
  • 6
    • 80555149928 scopus 로고    scopus 로고
    • Computational study of neighborhood operator performance on the Traveling Salesman Problem with Time Windows in neighborhood search based frameworks (RTS, VNS)
    • IEEE
    • M. Bogl, G. Zapfel, and M. Affenzeller Computational study of neighborhood operator performance on the Traveling Salesman Problem with Time Windows in neighborhood search based frameworks (RTS, VNS) 3rd IEEE international symposium on logistics and industrial informatics 2011 IEEE 39 44
    • (2011) 3rd IEEE International Symposium on Logistics and Industrial Informatics , pp. 39-44
    • Bogl, M.1    Zapfel, G.2    Affenzeller, M.3
  • 7
    • 3843138356 scopus 로고    scopus 로고
    • A reactive variable neighborhood search for the vehicle-routing problem with time windows
    • DOI 10.1287/ijoc.15.4.347.24896
    • O. Bräysy A reactive variable neighborhood search for the vehicle-routing problem with time windows INFORMS Journal on Computing 15 4 2003 347 368 (Pubitemid 39042714)
    • (2003) INFORMS Journal on Computing , vol.15 , Issue.4 , pp. 347-368
    • Braysy, O.1
  • 8
    • 0001237146 scopus 로고
    • A method for solving traveling-salesman problems
    • G.A. Croes A method for solving traveling-salesman problems Operations Research 6 6 1958 791 812
    • (1958) Operations Research , vol.6 , Issue.6 , pp. 791-812
    • Croes, G.A.1
  • 9
    • 0036722357 scopus 로고    scopus 로고
    • A 2-exchange heuristic for nesting problems
    • DOI 10.1016/S0377-2217(02)00130-3, PII S0377221702001303
    • A. Gomes, and J.F. Oliveira A 2-exchange heuristic for nesting problems European Journal of Operational Research 141 2 2002 359 370 (Pubitemid 34623942)
    • (2002) European Journal of Operational Research , vol.141 , Issue.2 , pp. 359-370
    • Gomes A.Miguel1    Oliveira, J.F.2
  • 10
    • 0034818087 scopus 로고    scopus 로고
    • Variable neighborhood search: Principles and applications
    • DOI 10.1016/S0377-2217(00)00100-4
    • P. Hansen, and N. Mladenović Variable neighborhood search: Principles and applications European Journal of Operational Research 130 3 2001 449 467 (Pubitemid 32875304)
    • (2001) European Journal of Operational Research , vol.130 , Issue.3 , pp. 449-467
    • Hansen, P.1    Mladenovic, N.2
  • 11
    • 33645146389 scopus 로고    scopus 로고
    • A reactive local search-based algorithm for the multiple-choice multi-dimensional knapsack problem
    • M. Hifi, M. Michrafy, and A. Sbihi A reactive local search-based algorithm for the multiple-choice multi-dimensional knapsack problem Computational Optimization and Applications 33 2006 271 285
    • (2006) Computational Optimization and Applications , vol.33 , pp. 271-285
    • Hifi, M.1    Michrafy, M.2    Sbihi, A.3
  • 13
    • 0002884211 scopus 로고
    • On the computational complexity of combinatorial problems
    • R.M. Karp On the computational complexity of combinatorial problems Networks 5 1975 45 68
    • (1975) Networks , vol.5 , pp. 45-68
    • Karp, R.M.1
  • 18
    • 0001846622 scopus 로고    scopus 로고
    • Metaheuristics an overview
    • I.H. Osman, J.P. Kelly, Kluwer Academic Publishers
    • I.H. Osman, and J.P. Kelly Metaheuristics an overview I.H. Osman, J.P. Kelly, Meta-heuristics: Theory and applications 1996 Kluwer Academic Publishers 690
    • (1996) Meta-heuristics: Theory and Applications , pp. 690
    • Osman, I.H.1    Kelly, J.P.2
  • 20
    • 0023558425 scopus 로고
    • Nearest-neighbor mapping of finite element graphs onto processor meshes
    • P. Sadayappan, and F. Ercal Nearest-neighbor mapping of finite element graphs onto processor meshes IEEE Transactions on Computers C-36 12 1987 1408 1424 (Pubitemid 18537641)
    • (1987) IEEE Transactions on Computers , vol.C-36 , Issue.12 , pp. 1408-1424
    • Sadayappan, P.1    Ercal, F.2
  • 23
    • 0004049893 scopus 로고
    • (Ph.D. thesis). Cambridge University, Cambridge, England
    • Watkins, C. J. C. H. (1989). Learning from delayed rewards (Ph.D. thesis). Cambridge University, Cambridge, England.
    • (1989) Learning from Delayed Rewards
    • Watkins, C.J.C.H.1


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