Solution representation, diversity and space reduction: A computational experiment with meta-heuristics
In this paper we study the characteristics of population based meta-heuristics that distinguish the procedures from a standard meta-heuristic and that positively contribute to the quality of the solutions obtained. More precisely, we investigate and discuss the importance of a wellconsidered solution representation, the beneficial effect of diversity in the solution population and the possible improving effect of solution space reduction techniques on the overall quality of the solution. Empirical results are obtained by a computational experiment of different metaheuristics on resource-constrained project scheduling and personnel scheduling problems.
Year of publication: |
2011-11
|
---|---|
Authors: | MAENHOUT, B. ; VANHOUCKE, M. |
Institutions: | Faculteit Economie en Bedrijfskunde, Universiteit Gent |
Saved in:
freely available
Saved in favorites
Similar items by person
-
An Artificial Immune System based approach for solving the Nurse Re-rostering Problem
MAENHOUT, B., (2011)
-
Automatic Personalized Crew Rostering at Brussels Airlines
MAENHOUT, B., (2008)
-
Days on and days off scheduling of pilots under a variable workload
MAENHOUT, B., (2011)
- More ...