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

(ACO+GPE) for solving the traveling salesman Problem (TSP)

Afficher la notice abrégée

dc.contributor.author SOUADIA, KHAOULA ICHRAK
dc.date.accessioned 2021-12-26T09:24:17Z
dc.date.available 2021-12-26T09:24:17Z
dc.date.issued 2021
dc.identifier.other ROM 154
dc.identifier.uri https://dspace.univ-bba.dz:443/xmlui/handle/123456789/1598
dc.description.abstract Abstract Today, optimization methods inspired from nature are widely used to solve optimization problems, due to their ability to provide innovative solutions for complex problems and it becomes more effective especially if we use hybrid methods. Therefore, we proposed a new model (ACO+GPE) to solve the traveling salesman problem. We applied the model to real problems, then we compared the results with the results of another model (ACO+PSO+3-OPT). KEY WORDS: Ant colony optimization, general pairwise exchange, hybrid methods, the traveling salesman problem Résumé Aujourd'hui, les méthodes d’inspiration biologique 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 elle devient plus efficace surtout si l'on utilise des méthodes hybrides. Par conséquent, nous avons proposé un nouveau modèle (ACO+GPE) pour résoudre le problème du voyageur de commerce. Nous avons appliqué le modèle sur des problèmes réels, puis on a comparé les résultats avec les résultats d'un autre modèle (ACO+PSO+3-OPT). Mots-clés : optimisation par colonies de fourmis, GPE, des méthodes hybrides, le problème du voyageur de commerce en_US
dc.language.iso en en_US
dc.publisher Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science en_US
dc.subject Ant colony optimization, general pairwise exchange, hybrid methods, the traveling salesman problem en_US
dc.title (ACO+GPE) for solving the traveling salesman Problem (TSP) 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