|
Depot Institutionnel de l'UMBB >
Publications Scientifiques >
Communications Internationales >
Veuillez utiliser cette adresse pour citer ce document :
http://dlibrary.univ-boumerdes.dz:8080/handle/123456789/2924
|
| Titre: | Memetic Algorithm for Solving the 0-1 Multidimensional Knapsack Problem |
| Auteur(s): | Rezoug, Abdellah
Boughaci, Dalila
Badr-El-Den, Mohamed |
| Mots-clés: | Multidimensional knapsack problem
Stochastic local search
Genetic algorithm
Simulated annealing
Local search
Memetic algorithm
OPTIMIZATION |
| Date de publication: | 2015 |
| Editeur: | SPRINGER |
| Référence bibliographique: | 17th Portuguese Conference on Artificial Intelligence (EPIA) Location: Univ Coimbra, Coimbra, PORTUGAL Date: SEP 08-11, 2015 |
| Collection/Numéro: | PROGRESS IN ARTIFICIAL INTELLIGENCE , Lecture Notes in Artificial Intelligence;Vol. 9273 pp. 298-304 |
| Résumé: | 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. |
| URI/URL: | http://dlibrary.univ-boumerdes.dz:8080/handle/123456789/2924 |
| ISBN: | 978-3-319-23485-4; 978-3-319-23484-7 |
| ISSN: | 0302-9743 |
| Collection(s) : | Communications Internationales
|
Fichier(s) constituant ce document :
|
Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.
|
