Permutation-based evolutionary algorithms for multidimensional knapsack problems
SAC '00 Proceedings of the 2000 ACM symposium on Applied computing - Volume 1
Extremal optimization: heuristics via coevolutionary avalanches
Computing in Science and Engineering
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
A Genetic Algorithm for the Multidimensional Knapsack Problem
Journal of Heuristics
A new adaptive penalty scheme for genetic algorithms
Information Sciences: an International Journal - Special issue: Evolutionary computation
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
An effective heuristic algorithm for the maximum satisfiability problem
Applied Intelligence
Dynamic Problems and Nature Inspired Meta-Heuristics
E-SCIENCE '06 Proceedings of the Second IEEE International Conference on e-Science and Grid Computing
An Extended Extremal Optimisation Model for Parallel Architectures
E-SCIENCE '06 Proceedings of the Second IEEE International Conference on e-Science and Grid Computing
A hybrid approach for the 0-1 multidimensional knapsack problem
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
Enhancements to extremal optimisation for generalised assignment
ACAL'07 Proceedings of the 3rd Australian conference on Progress in artificial life
A Hybrid Extremal Optimisation Approach for the Bin Packing Problem
ACAL '09 Proceedings of the 4th Australian Conference on Artificial Life: Borrowing from Biology
Hi-index | 0.00 |
The extremal optimisation (EO) meta-heuristic is a recent form of search that is suitable for combinatorial optimisation problems. EO has been applied to problems such as graph partitioning, spin glass, and graph colouring. However, only a relatively small amount of work has been done on other combinatorial problems particularly those having constraints. This paper examines the issue of satisfying constraints with a penalty approach using the multidimensional knapsack problem. An EO model is presented which finds solutions through the analysis of the number of overloaded constraints. This approach allows the solution state move between feasible and infeasible spaces. The results show that the new algorithm is able to obtain optimal results for small problems and finds competitive solutions for large problems.