Contribution au développement de concepts et outils d’aide à la décision pour l’optimisation via le plongement dans un réseau d’interconnexion parallèle

SELMI, Aymen Takie Eddine (2024) Contribution au développement de concepts et outils d’aide à la décision pour l’optimisation via le plongement dans un réseau d’interconnexion parallèle. Doctoral thesis, Université Mohamed Khider (Biskra - Algérie).

Text Version finale_aymen takie eddine SELMI.pdf Download (7MB)

Abstract

Dans un monde caractérisé par des défis complexes et interconnectés, la prise de décision efficace est primordiale pour aborder des problèmes touchant à la durabilité environnementale, à l'amélioration des infrastructures de transport et à l'innovation médicale. Cependant, la complexité croissante de ces problèmes dépasse souvent les capacités de raisonnement traditionnelles. Les systèmes d'aide à la décision, exploitant les techniques d'intelligence artificielle, offrent des perspectives prometteuses pour naviguer dans ces défis. Cette thèse se concentre sur l'adresse d'un tel problème complexe, le Problème du Voyageur de Commerce (TSP), qui trouve des applications dans la logistique, la planification de réseau et la bio-informatique. Malgré les avancées dans les méthodes de résolution du TSP, la scalabilité et l'adaptabilité aux scénarios dynamiques demeurent des défis persistants. Cette recherche propose une simulation parallèle via un outil d'optimisation basé sur une topologie de réseau d'interconnexion intégrant des techniques avancées d'intelligence artificielle pour aborder ces problèmes. La méthodologie inclut des représentations de regroupement hiérarchique, des plongements de graphes et des stratégies hybrides de résolution parallèle. Les contributions clés comprennent de nouveaux algorithmes de regroupement adaptés à l'optimisation du TSP, une intégration avec les architectures informatiques parallèles et une validation expérimentale démontrant des performances supérieures par rapport aux méthodes traditionnelles. La thèse décrit les fondements théoriques, explore les architectures informatiques parallèles et les techniques de plongement de graphes de la meilleure qualité, et présente une évaluation complète de la méthodologie proposée. Les résultats contribuent à améliorer les processus de prise de décision et offrent un cadre robuste pour aborder les défis d'optimisation complexes dans des environnements réels dynamiques. .

Actions (login required)

View Item