A multipopulation cultural algorithm based on genetic algorithm for the MKP

Authors:
Deam James Azevedo da Silva;Roberto Célio Limão de Oliveira
Affiliations:
Universidade Federal do Pará - UFPA, Belém-Pa, Brazil;Universidade Federal do Pará - UFPA, Belém-Pa, Brazil
Venue:
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Year:
2009

Citing 3
Cited 0

Spatially Structured Evolutionary Algorithms: Artificial Evolution in Space and Time (Natural Computing Series)

Spatially Structured Evolutionary Algorithms: Artificial Evolution in Space and Time (Natural Computing Series)
Parallel Evolutionary Computations (Studies in Computational Intelligence)

Parallel Evolutionary Computations (Studies in Computational Intelligence)
On the Hybridization of Memetic Algorithms With Branch-and-Bound Techniques

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Genetic Algorithms (GAs) have been used to solve the NP-complete problems effectively such as the Multi Knapsack Problem (MKP). This work presents a combination between CAs and GAs with multipopulation model for the MKP. The benchmark simulation results indicate that the addition of multipopulation model improving optimization performance for CAs. To show the importance of multipopulation in the CAs, several MKP computational tests are performed for some benchmark problems