This work addresses the application of a population based evolutionary algorithm called shuffled complex evolution (SCE) in the multidimensional knapsack problem. The SCE regards a natural evolution happening simultaneously in independent communities. The performance of the SCE algorithm is verified through computational experiments using well-known problems from literature and randomly generated problem as well. The SCE proved to be very effective in finding good solutions demanding a very small amount of processing time.
CITATION STYLE
Baroni, M. D. V., & Varejão, F. M. (2015). A shuffled complex evolution algorithm for the multidimensional knapsack problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9423, pp. 768–775). Springer Verlag. https://doi.org/10.1007/978-3-319-25751-8_92
Mendeley helps you to discover research relevant for your work.