Un Algoritheme Hybride (aco-2opt) La Résolution Du Problème De Voyageur De Commerce
Résumé: 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
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!