Paper Info
Title
A multipopulation cultural algorithm based on genetic algorithm for the MKP
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
Year
DOI
Venue
2009
10.1145/1569901.1570176
GECCO
Keywords
Field
DocType
genetic algorithms,mkp computational test,genetic algorithm,multi knapsack problem,multipopulation cultural algorithm,optimization performance,np-complete problem,benchmark problem,benchmark simulation result,multipopulation model,np complete problem,knapsack problem,combinatorial optimization
Mathematical optimization,Computer science,Combinatorial optimization,Continuous knapsack problem,Artificial intelligence,Cultural algorithm,Knapsack problem,Genetic algorithm,Machine learning
Conference
Citations 
PageRank 
References 
1
0.39
4
Authors
2
Name
Order
Citations
PageRank
Deam James Azevedo da Silva110.39
Roberto Célio Limão de Oliveira21411.61