Differential evolution for a constrained combinatorial optimisation problem

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.

This document is currently not available here.



This document has been peer reviewed.