Etude pratique de la réduction du risque d' incendie de forêt par des algorithmes d' optimisation
No Thumbnail Available
Date
2023
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Université d’Oum El Bouaghi
Abstract
الهدف من هذه المذكرة هو إيجاد طريقة لحل مشكلة المسار القصير بشرط أن يلامس المسار الموجود جميع النقاط ، وقمنا بتقديم ومقارنة طرق التحسينات المختلفة المستخدمة وفقًا لسرعة تقاربها وسرعتها في العثور عليها. الأمثل ، ثم نقدم خوارزمية Dijkstra الفعالة في نظرية الرسم البياني في حل مشكلة شبكة الطرق
الكلمات المفتاحية:
التحسين ; طريقة Dijksra نظرية الرسم البياني للمسار القصير
Résumé
L’objectif de ce mémoire est de trouver une méthode pour la résolution du problème de court chemin condition que le chemin trouvé touche tous les points, nous avons présent et comparé les différentes méthodes d’optimisations utilisé d’après leur vitesse de convergence et leur rapidité pour trouver l’optimum , puis on introduit l’algorithme du Dijkstra efficace en théorie du graphe est en résolution du problème du réseau routier
Mot clés : Optimisation ; Méthode de Dijksra ; Court chemin théorie du graphe
Abstract
The goal of this memory is to find a way to solve the short path problem under the condition that the existing path touches all points, and we introduce and compare the different optimization methods used according to their convergence speed and speed of finding. optimization, then we introduce Dijkstra's algorithm which is effective in graph theory in solving the road network problem
Keywords: optimization; Dijksra method; short path graph theory