A multipopulation cultural algorithm based on genetic algorithm for the MKP
Deam James Azevedo da Silva, Oliveira Júnior · 2009
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