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.contributor.author DJABOU, BOUTHEINA
dc.date.accessioned 2022-03-22T08:32:22Z
dc.date.available 2022-03-22T08:32:22Z
dc.date.issued 2021
dc.identifier.issn MM/573
dc.identifier.uri https://dspace.univ-bba.dz:443/xmlui/handle/123456789/2166
dc.description.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.subject : optimisation par colonies de fourmis, GPE, des méthodes hybrides, le problème du voyageur de commerce en_US
dc.subject للكلمات المفتاحية طرق حساب مشتقة من الطبيعة طرق هجينة مشكلة البائع المتجول 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