Dépôt Institutionnel de l'Université BBA

Un algoritheme hybride (Aco-2opt) la résolution du problème de voyageur de commerce

Afficher la notice abrégée

dc.contributor.author BENSEFIA, Amir
dc.date.accessioned 2021-12-21T11:23:43Z
dc.date.available 2021-12-21T11:23:43Z
dc.date.issued 2021
dc.identifier.other ROM 148
dc.identifier.uri https://dspace.univ-bba.dz:443/xmlui/handle/123456789/1564
dc.description.abstract Abstract Today, nature-inspired hybrid methods are widely used to solve optimization problems, due to their ability to provide innovative solutions to complex problems and become more efficient if we use hybrid methods. We therefore proposed a new model to solve the traveling salesman problem, we applied the model to real problems and then we compared the results with the results of another model. Keywords: ant colony optimization, 2-opt, hybrid methods, traveling salesman problem Résume Aujourd'hui, les méthodes hybrides inspirées de la nature sont largement utilisées pour résoudre des problèmes d'optimisation, en raison de leur capacité à apporter des solutions innovantes à des problèmes complexes et deviennent plus efficaces si nous utilisons des méthodes hybrides. Nous avons donc proposé un nouveau modèle pour résoudre le problème du voyageur de commerce, nous avons appliqué le modèle à des problèmes réels puis nous avons comparé les résultats avec les résultats d'un autre modèle. Mots-clés : optimisation par colonies de fourmis, 2-opt, méthodes hybrides, problème du voyageur de commerce en_US
dc.language.iso fr en_US
dc.publisher Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science en_US
dc.subject optimisation par colonies de fourmis, 2-opt, méthodes hybrides, problème du voyageur de commerce en_US
dc.title Un algoritheme hybride (Aco-2opt) la résolution du problème de voyageur de commerce en_US
dc.type Thesis en_US


Fichier(s) constituant ce document

Ce document figure dans la(les) collection(s) suivante(s)

Afficher la notice abrégée

Chercher dans le dépôt


Parcourir

Mon compte