Browsing by Author "Badr-El-Den, Mohamed"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Memetic Algorithm for Solving the 0-1 Multidimensional Knapsack Problem
    (SPRINGER, 2015) Rezoug, Abdellah; Boughaci, Dalila; Badr-El-Den, Mohamed
    In 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.