les Thèses Soutenues à l'USTO MB
vous cherchez une thèse?
A partir de cette page vous pouvez :
Retourner au premier écran avec les recherches... | Votre compte |
Détail de l'auteur
Auteur SERRAT Amel
Documents disponibles écrits par cet auteur



Titre : Application des méta-heuristique pour la résolution des EDs Type de document : document électronique Auteurs : SERRAT Amel, Auteur Année de publication : 2021-2022 Accompagnement : CD Langues : Français (fre) Catégories : Informatique:Modélisation & Simulation Mots-clés : Programmation par colonies de fourmis ACP, Programmation par colonies d’abeilles ABCP, équation différentielle Ordinaire EDO, équation différentielle partielles EDP, profil d’équilibre d’une goutte symétrique, équation de Poisson.
Ant colony programming ACP, Bee colony programming ABCP, Ordinary differential equation EDO, partial differential equation EDP, Symmetrical Drop Suspended Equilibrium Equation, Poisson equation..Résumé :
La thèse présente les méthodes de programmation par colonies de fourmis (ACP) et programmation par colonies d’abeilles (ABCP) , comme solveur des équations différentielles. La méthode des colonies de fourmis, développée par Gambardella Dorigo en 1997, et La programmation par colonies d'abeilles artificielles développée par Boudouaoui et Karaboga en 2020 pour étendre les colonies d'abeilles artificielles aux problèmes de régression symbolique.
Les deux méthodes ont été appliquées au routage, à l'ordonnancement, à la satisfaction des contraintes, à la coloration des graphiques et à d'autres problèmes d'optimisation.
La solution d'équations différentielles peut être exprimée sous la forme d'une expression contenant des terminaux et des fonctions, tous deux représentés sous la forme d'un graphe avec des nœuds et des arêtes. Dans ce graphe, chaque nœud (ville) représente une fonction ou un terminal, le flux d'information représente la quantité de phéromone disposée par les fourmis pendant leur marche.
L’ODE du second ordre modélise le profil d’équilibre d’une goutte symétrique, et la PDE elliptique est l’équation de Poisson une des équations de base en mathématique.
Les expériences de simulation montrent que les méthodes de programmation par colonies de fourmis et colonies d’abeilles artificielles peuvent obtenir de très bons résultats dans la recherche de solutions comparée avec les méthodes numérique classique.
The thesis presents the Ant Colony Programming (ACP) and the Artificial Bee Colony Programming (ABCP) methods as solvers of differential equations(ODE & PDE). The Ant Colony Method, developed by Gambardella Dorigo in 1997, and the Artificial Bee Colony Programming developed by Boudouaoui and Karaboga in 2020 to extend the artificial bee colonies to symbolic regression problems.
Both methods have been applied to routing, scheduling, constraint satisfaction, graph coloring and other optimization problems.
The Differential Equation Solution can be expressed as an expression containing Terminals and Functions and both are represented as a graph with nodes and edges. In this graph each node (city) represents a function or terminal, the information flow represents pheromone quantity disposed by ants while walking.
The second order ODE models the profile of Symmetrical Drop Suspended Equilibrium Equation, and the elliptic PDE is the Poisson equation one of the basic equations in mathematics.
Simulation experiments show that ant colony and artificial bee colony programming methods can obtain very good results in the search for solutions compared to classical numerical methods.
Directeur de thèse : DJEBBAR Bachir Application des méta-heuristique pour la résolution des EDs [document électronique] / SERRAT Amel, Auteur . - 2021-2022 . - + CD.
Langues : Français (fre)
Catégories : Informatique:Modélisation & Simulation Mots-clés : Programmation par colonies de fourmis ACP, Programmation par colonies d’abeilles ABCP, équation différentielle Ordinaire EDO, équation différentielle partielles EDP, profil d’équilibre d’une goutte symétrique, équation de Poisson.
Ant colony programming ACP, Bee colony programming ABCP, Ordinary differential equation EDO, partial differential equation EDP, Symmetrical Drop Suspended Equilibrium Equation, Poisson equation..Résumé :
La thèse présente les méthodes de programmation par colonies de fourmis (ACP) et programmation par colonies d’abeilles (ABCP) , comme solveur des équations différentielles. La méthode des colonies de fourmis, développée par Gambardella Dorigo en 1997, et La programmation par colonies d'abeilles artificielles développée par Boudouaoui et Karaboga en 2020 pour étendre les colonies d'abeilles artificielles aux problèmes de régression symbolique.
Les deux méthodes ont été appliquées au routage, à l'ordonnancement, à la satisfaction des contraintes, à la coloration des graphiques et à d'autres problèmes d'optimisation.
La solution d'équations différentielles peut être exprimée sous la forme d'une expression contenant des terminaux et des fonctions, tous deux représentés sous la forme d'un graphe avec des nœuds et des arêtes. Dans ce graphe, chaque nœud (ville) représente une fonction ou un terminal, le flux d'information représente la quantité de phéromone disposée par les fourmis pendant leur marche.
L’ODE du second ordre modélise le profil d’équilibre d’une goutte symétrique, et la PDE elliptique est l’équation de Poisson une des équations de base en mathématique.
Les expériences de simulation montrent que les méthodes de programmation par colonies de fourmis et colonies d’abeilles artificielles peuvent obtenir de très bons résultats dans la recherche de solutions comparée avec les méthodes numérique classique.
The thesis presents the Ant Colony Programming (ACP) and the Artificial Bee Colony Programming (ABCP) methods as solvers of differential equations(ODE & PDE). The Ant Colony Method, developed by Gambardella Dorigo in 1997, and the Artificial Bee Colony Programming developed by Boudouaoui and Karaboga in 2020 to extend the artificial bee colonies to symbolic regression problems.
Both methods have been applied to routing, scheduling, constraint satisfaction, graph coloring and other optimization problems.
The Differential Equation Solution can be expressed as an expression containing Terminals and Functions and both are represented as a graph with nodes and edges. In this graph each node (city) represents a function or terminal, the information flow represents pheromone quantity disposed by ants while walking.
The second order ODE models the profile of Symmetrical Drop Suspended Equilibrium Equation, and the elliptic PDE is the Poisson equation one of the basic equations in mathematics.
Simulation experiments show that ant colony and artificial bee colony programming methods can obtain very good results in the search for solutions compared to classical numerical methods.
Directeur de thèse : DJEBBAR Bachir Exemplaires
Code-barres Cote Support Localisation Section Disponibilité 1957 02-08-527 Version numérique et papier Bibliothèque USTOMB Thèse de Doctorat Exclu du prêt Documents numériques
02-08-527.pdfAdobe Acrobat PDF
BUC USTOMB'Thèses



Service Thèse de la BUC met à votre disposition L'ensemble des thèses de doctorat et mémoires de magister soutenues à l'USTO MB
Adresse
BUC USTOMB'ThèsesBibliothèque centrale USTOMB
BP 1505 EL M'Naouer USTO ORAN
Algérie
(213)041627180
contact