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 DJABOU, BOUTHEINA
dc.date.accessioned 2021-11-30T12:43:55Z
dc.date.available 2021-11-30T12:43:55Z
dc.date.issued 2021
dc.identifier.other MM 600
dc.identifier.uri https://dspace.univ-bba.dz:443/xmlui/handle/123456789/1392
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