Publications Scientifiques
Permanent URI for this communityhttps://dspace.univ-boumerdes.dz/handle/123456789/10
Browse
2 results
Search Results
Item Guided genetic algorithm for the multidimensional knapsack problem(Springer, 2017) Rezoug, Abdellah; Bader-El-Den, Mohamed; Boughaci, DalilaItem Memetic Algorithm for Solving the 0-1 Multidimensional Knapsack Problem(SPRINGER, 2015) Rezoug, Abdellah; Boughaci, Dalila; Badr-El-Den, MohamedIn this paper, we propose a memetic algorithm for the Multidimensional Knapsack Problem (MKP). First, we propose to combine a genetic algorithm with a stochastic local search (GA-SLS), then with a simulated annealing (GA-SA). The two proposed versions of our approach (GA-SLS and GA-SA) are implemented and evaluated on benchmarks to measure their performance. The experiments show that both GA-SLS and GA-SA are able to find competitive results compared to other well-known hybrid GA based approaches.