Solution representation, diversity and space reduction: A computational experiment with meta-heuristics
AbstractIn 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.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Ghent University, Faculty of Economics and Business Administration in its series Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium with number 11/756.
Length: 2 pages
Date of creation: Nov 2011
Date of revision:
This paper has been announced in the following NEP Reports:
You can help add them by filling out this form.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Nathalie Verhaeghe).
If references are entirely missing, you can add them using this form.