Descente Multi Voisinage Pour Le Problème Du Sac-à-dos.
Résumé: L’objectif de cette thèse est de proposer des méthodes pour la résolution de problèmes d’optimisation académiques difficiles. Dans le but de réaliser notre objectif, nous avons proposé deux contributions essentielles. Notre première contribution noté Rundom Descente RD de principe à trouvé un voisin aléatoire de la liste des voisins d’une solution initiale. Notre deuxième contribution Multi Descente MD de principe d’explorer itérativement chacun des voisinages, en recommençant au premier à chaque fois qu’une meilleure solution peut être trouvée .La méthode s’arrête lorsqu’il n’est plus possible de trouver de meilleure solution sur l’ensemble des k_max structures de voisinage. Afin de tester la performance des algorithmes que nous avons proposés, nous avons essayé de résoudre le problèmes d’optimisation académiques NP-Difficiles: Sac à Dos unidimensionnel de variable binaire.
Mots-clès:
Nos services universitaires et académiques
Thèses-Algérie vous propose ses divers services d’édition: mise en page, révision, correction, traduction, analyse du plagiat, ainsi que la réalisation des supports graphiques et de présentation (Slideshows).
Obtenez dès à présent et en toute facilité votre devis gratuit et une estimation de la durée de réalisation et bénéficiez d'une qualité de travail irréprochable et d'un temps de livraison imbattable!
Aucun fichier associé
Si le fichier est volumineux, l'affichage peut échouer. Vous pouvez obtenir le fichier directement en cliquant sur le bouton "Télécharger".
