Differential evolution for a constrained combinatorial optimisation problemInternational journal of metaheuristics
Date of this Version1-1-2011
Document TypeJournal Article
AbstractDifferential evolution (DE) has been extensively applied to continuous problems, its mechanics naturally lending themselves to such. While some efforts have been made to adapt it to combinatorial problems, these have largely been problem specific and have not dealt extensively with constraint handling beyond penalty approaches. In this paper, a simple and generic strategy, relying on pre-developed heuristic units, is applied to DE and the generalised assignment problem. In addition, a simple, parameter-free approach to adapting control parameters is used. The results are competitive with other well established meta-heuristics. However, there is still scope for further improvement in the way that DE may be applied to constrained combinatorial optimisation.
Citation InformationMarcus Randall. "Differential evolution for a constrained combinatorial optimisation problem" International journal of metaheuristics Vol. 1 Iss. 4 (2011) p. 279 - 297 ISSN: 1755-2176
Available at: http://works.bepress.com/marcus_randall/38/