Skip to main content
Differential evolution for a constrained combinatorial optimisation problem
International journal of metaheuristics
  • Marcus Randall, Bond University
Date of this Version
Document Type
Journal Article
Publication Details

Citation only.

Randall, M. (2011). Differential evolution for a constrained combinatorial optimisation problem. International journal of metaheuristics, 1(4), 279-297.

Access the publisher's website.

2011 HERDC submission. FoR code: 010303

© Copyright Inderscience Enterprises Ltd., 2011

Differential 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 Information
Marcus 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: