Influence of encoding and neighborhood in landscape analysis and tabu search performance for job shop scheduling problem

Fitness landscape analysis is used to understand search spaces of combinatorial problems that can hardly be solved exactly, such as the job shop scheduling problem. We analyze the influence of the solution encodings and the neighborhood operators on usual metrics for landscape analysis, and try to c...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:European journal of operational research Ročník 319; číslo 3; s. 739 - 746
Hlavní autori: Tsogbetse, Israël, Bernard, Julien, Manier, Hervé, Manier, Marie-Ange
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier B.V 16.12.2024
Elsevier
Predmet:
Computer Science
Evolutionary computations
Metaheuristics
Scheduling
Evolutionary computations
Metaheuristics
Scheduling
ISSN:0377-2217, 1872-6860
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Fitness landscape analysis is used to understand search spaces of combinatorial problems that can hardly be solved exactly, such as the job shop scheduling problem. We analyze the influence of the solution encodings and the neighborhood operators on usual metrics for landscape analysis, and try to correlate the results to the performance of a local search method such as tabu search using these encodings and operators for a wide range of instances of the job shop scheduling problem. •The choice of solution encoding and neighborhood operator matters in a metaheuristic.•Landscape analysis for job shop scheduling problem does not give insightful results.•Performance with tabu search shows a hierarchy in encoding/operator pairs.•Job list encoding with the insertion operator gives good overhaul results.
ISSN:0377-2217
1872-6860
DOI:10.1016/j.ejor.2024.07.028