Differential evolution for a constrained combinatorial optimisation problem. (20th December 2011)

• Record Type: Journal Article
• Authors: Randall, Marcus
• Is Part Of: International journal of metaheuristics. Volume 1:Number 4(2011)
• Page Start: 279
• Page End: 297
• Publication Date: 2011-12-20
• Subjects: differential evolution -- DE -- constrained combinatorial optimisation -- extremal optimisation -- EO -- generalised assignment problem -- GAP; Heuristic algorithms -- Periodicals; 006.3105
• Languages: English
• ISSNs: 1755-2176

Abstract

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.