A genetic algorithm for the generalised assignment problem
Computers and Operations Research
An introduction to differential evolution
New ideas in optimization
Designing digital filters with differential evolution
New ideas in optimization
A General Meta-Heuristic Based Solver for Combinatorial Optimisation Problems
Computational Optimization and Applications
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Journal of Global Optimization
Efficient differential evolution using speciation for multimodal function optimization
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series)
Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series)
An Extended Extremal Optimisation Model for Parallel Architectures
E-SCIENCE '06 Proceedings of the Second IEEE International Conference on e-Science and Grid Computing
Digital IIR filter design using differential evolution algorithm
EURASIP Journal on Applied Signal Processing
Differential Evolution: A Handbook for Global Permutation-Based Combinatorial Optimization
Differential Evolution: A Handbook for Global Permutation-Based Combinatorial Optimization
Clustered population differential evolution approach to quadratic assignment problem
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Differential evolution algorithms for the generalized assignment problem
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Differential Evolution and Genetic Algorithms for the Linear Ordering Problem
KES '09 Proceedings of the 13th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems: Part I
Enhancements to extremal optimisation for generalised assignment
ACAL'07 Proceedings of the 3rd Australian conference on Progress in artificial life
Differential evolution for RFID antenna design: a comparison with ant colony optimisation
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Cooperative co-evolutionary differential evolution for function optimization
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part II
IEEE Transactions on Evolutionary Computation
Hi-index | 0.00 |
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.