Title | ||
---|---|---|
Homogeneous grouping of nuclear fuel cans through simulated annealing and tabu search |
Abstract | ||
---|---|---|
Collections of cans containing nuclear fuel have to be grouped in batches that are as homogeneous as possible with respect to several criteria. This highly combinatorial problem, which can be described as grouping or clustering, is tackled using simulated annealing and tabu search. Both approaches are submitted to extensive experimentation on a real data set and several artificial ones. Two variants of the basic approaches called “Locally optimized simulated annealing” and “Tabu search with variable offset” are also tested. Sensitivity to parameter choice and to problem size are investigated. All four algorithms outperform a local search heuristic previously proposed in the literature; on the class of instances dealt with, a remarkably stable ranking of the four algorithms emerges. |
Year | DOI | Venue |
---|---|---|
1994 | 10.1007/BF02085659 | Annals of Operations Research |
Keywords | Field | DocType |
tabu search,simulated annealing,grouping,combinatorial optimization.,clustering,Grouping,combinatorial optimization | Simulated annealing,Hill climbing,Mathematical optimization,Guided Local Search,Adaptive simulated annealing,Local search (optimization),Combinatorial search,Mathematics,Tabu search,Metaheuristic | Journal |
Volume | Issue | ISSN |
50 | 1 | 1572-9338 |
Citations | PageRank | References |
5 | 2.94 | 4 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
D. Tuyttens | 1 | 228 | 29.35 |
Marc Pirlot | 2 | 333 | 39.10 |
J. Teghem | 3 | 189 | 27.07 |
E. Trauwaert | 4 | 5 | 3.28 |
B. Liégeois | 5 | 5 | 2.94 |