Master Recherche Opérationnelle
Permanent URI for this collectionhdl:123456789/1391
Browse
Item (ACO+GPE) for solving the traveling salesman Problem (TSP)(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2021) SOUADIA, KHAOULA ICHRAKAbstract 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 commerceItem Un algoritheme hybride (Aco-2opt) la résolution du problème de voyageur de commerce(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2021) BENSEFIA, AmirAbstract 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 commerceItem Un Algorithme Hybride (Aco-2opt) pour la résolution du problème de voyage de commerce(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2021) BAYOU, Abdelwahab; BENSEFIA, AmirAbstract 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 commerceItem Optimisation par simulation de la gestion de stocks en avenir aléatoire(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2021) Larrasse, Imane; Houamed, KenzaRésumé : Depuis plusieurs décennies les entreprises voient généralement leurs entrées de fond diminuer. Certaines entreprises sont tenus de conserver des niveaux de stock assez élevés afin d’offrir un excellentes service à la clientèle. Dans un tel contexte, importance de bien gérer les stocks est crucial. Autre fait, intéressant, la gestion des stocks n’est désormais plus perçue comme une discipline étroite et simplement associée à des problématiques précise comme la détermination des quantités à commander et leurs délais de livraisons quand ces derniers sont fixe la résolution est simple si ce n’est pas le cas donc l’analyse de la structure et le calcul des politiques optimale, la résolution est par les méthodes de simulation de Monte Carlo sont généralement applicable. Abstract : For several decades, companies have generally seen their fund inflows decrease. Some companies are required to maintain fairly high inventory levels in order to provide excellent customer service. In such a context, importance of properly managing inventory is crucial. Another interesting fact is that inventory management is no longer perceived as a narrow discipline and simply associated with specific issues such as determining the quantities to order and their delivery times when these are fixed, the resolution is simple if not. This is not the case therefore the structural analysis and the optimal policy calculation, the resolution is by Monte Carlo simulation methods are generally applicableItem Résolution du problème Bin Packing en utilisant L’algorithme FireFly(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2021) TAYEB HAMMANI, Kenza; BELFERKOUS, FatimaRésumé Algorithme FireFly inspiré du comportement clignotant des lucioles Le comportement clignotant des lucioles est d'attirer d'autres lucioles du groupe pour l'accouplement. La luciole la moins brillante sera attirée par la plus brillante. Comme toutes les lucioles sont supposées être unisexuées, chaque luciole est attirée par l'autre. Dans cette thèse, l'algorithme FireFly (AFF) est utilisé pour résoudre le problème bin packing en une dimension. Et comparez-le davantage avec les algorithmes First-Fit et Best-Fit. 1D-PBP consiste à emballer orthogonalement un ensemble d'articles de poids différents dans un nombre minimum de bacs, minimisant ainsi le gaspillage d'espace et le temps d'exécution. Les résultats ont montré que FireFly et best-fit sont approximativement les mêmes et bien plutôt que le premier ajustement pour la plupart des cas problématiques. Mots clés : Algorithme FireFly, problème Bin packing, algorithme de first fit, algorithme de Best fit. Abstract Firefly algorithm inspired by the flashing behaviour of fireflies the flashing behaviour of the fireflies is to attract other fireflies in the group for mating. The less bright firefly will be attracted by the brighter one. As all the fireflies are assumed to be unisexual, each firefly is attracted to the other. In this thesis, Firefly Algorithm (FFA) is used to solve One Dimensional Bin packing problem. And further compare it with First-Fit and Best-Fit algorithms. 1D-BPP is to pack a set of items with different weights orthogonally into a minimum number of bins, minimizing bin space wastage and execution time. The results have shown that the firefly and best fit is approximately same and well rather than first fit for most of the problem cases.Item Le problème de coloration par liste sur quelques classes des graphes(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2021) ABBES, AmeRÉSUMÉ La théorie des graphes est un domaine de recherche actif depuis 200 ans. Le plus ancien article de théorie des graphes connu a été rédigé par Euler en 1736, pour résoudre le problème des ponts de Konigsberg. Dans ce travail, nous avons étudié l’un des variantes de la coloration des graphes, c’est la coloration par liste. Après avoir expliqué des notions de base sur les graphes, nous l’avons utilisé pour démontrer quelques théorèmes concernant le problème. Nous nous sommes par la suite présenté une application de la coloration par liste, qui est l’affectation des registres. Enfin, nous nous sommes cités des relations et des théorèmes fondamentales de la coloration par liste dans quelques types de graphes notamment les graphes planaires. Mots clés : graphe - coloration par liste - l’affectation de registres - graphes planaires . 7 ABSTRACT Graph theory has been an active field of research for 200 years. The oldest known graph theory paper was written by Euler in 1736, to solve the problem of Konigsberg bridges. In this work, we have studied one of the variants of graph coloring, which is list coloring. After explaining some basic notions about graphs, we used it to demonstrate some theorems about the problem. We then presented an application of list coloring, which is the assignment of registers . Finally, we cited fundamental relations and theorems of list coloring in some types of graphs, in particular planar graphs. Key words : graph - list coloring - registers assignment - planar graphs .Item Strength Pâreto Evolutionary Algorithm for multi-objective knap sack problem.(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2021) Zaghdane, NahlaRésumé : Ce travail se base sur la mise en couvre de méthodes de résolution pour obtenir des solutions des de bonne qualité en des temps raisonnables pour les problèmes multi-objectifs. L'ensemble algorithmes présentés dans ce mémoire est testé sur le problème du sac à dos multiobjectif. Il consiste à maximiser deux ou ensemble de fonctions objectives en respectant une seule contrainte linéaire. Après une présentation de quelques concepts utilisés en recherche opérationnelle pour résoudre les problèmes d'optimisation. Nous avons étudié l'algorithme génétique pour le problème du sac à dos bi- objectifs et pour cela nous avons implémenté cet algorithme avec un langage de programmations MATLAB. L'application permet l'optimisation des solutions obtenues par la résolution de problème du sac à dos bi-objectif avec l'algorithme génétique et SPEA-2. MOT CLES : optimisations, optimisations multi-objectif, l'algorithme génétique, sac à dos biobjectif, MATLAB. Asbectra : This work focuses on the implementation of resolution methods to obtain good quality solutions in reasonable time for multi-objective problems. All algorithms presented in this paper are teseted on knapsack problem multi-objotive. Ir is to maximize two or set of functions objectives to a single linear constraint. After presenting some concepts used in operations research of solving optimization problens We studied the genetic en algorithm to the prablem of dual objectives knapsack and why we implemented this algorithm with a MATLAB programming language .The application allows optimization solutions obtained by solving the problem of dual-objectf knapsack with the genetic algorithm and SPEA-2 Keywords : optimization, optimizatation multi-objectif, genetic algorithm, knapsack dual-objectif, MATLABItem Codes identifiants dans le produit cartésien de deux chemin.(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2021) Belkhiri, Nour HoudaRésumé : Nous nous intéressons dans ce travail, au problème des codes identifiants dans les graphes. Ce dernier consiste à trouver un sous-ensemble de sommets C, de cardinalité minimum, où chaque sommet du graphe considéré a un voisinage unique dans C par. On s’intéresse particulièrement aux codes identifiant dans le produit cartésien de deux chemins (P2Pn et P4Pn). Les mots clés :Code identifiant,produit cartésien,chemin,dominant. Abstract : In this work, we are interested in the problem of identifying codes in graphs. This problem consists in finding a subset of vertices C, of minimum cardinality, where each vertex of the considered graph has a unique neighbor in C. We are particularly interested in finding minimum in the cartesian product of two paths (P2Pn and P4Pn). Keywords : Identifying code,Cartesian product,path,domination.Item Optimisation des problemes de transports par les algorithmes génétique(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2021) Kerfa, HaneneUn probleme d’optimisation combinatoire (COP : Combinatorial Optimisation Problems) comprend un ensemble fini de solutions, ou chaque solution doit respecter un ensemble de contraintes relatives a la nature du probleme. On associe a chaque solution une valeur, nommele valeur de l’objectif qui est evalue a l’aide d’une fonction objective. les problemes d’optimisation combinatoire peuvent être mono-objectifs qui consistent a optimiser une seule fonction objective, ou multiobjectifs qui optimisent plusieurs fonctions objectives. Les problèmes d’optimisations sont souvent faciles a definir, mais généralement difficiles a resoudre. En effet, la plupart de ces problemes appartiennent a la classe des problemes NP- completes et ne possedent donc pas a ce jour une solution algorithmique efficace et valable pour toutes les donnes, outre la classification selon le nombre de critere a optimiser les methodes d’optimisation combinatoire peuvent être classees aussi en methodes exactes et méthodes approchees (heuristiques et métaheuristiques). Parmi les metaheuristiques, on trouve la famille des algorithmes evolutionnaires constituee de quatre types t les strategies d’évolution, la programmation evolutionnaire et génetique et les algorithmes génétiques (mono-objectifs, multiobjectifs). Les methodes des algorithmes génetiques multiobjectifs sont particulierement bien adapteles au traitement de problemes multiobjectifs où l’on recherche un ensemble de solutions. Les algorithmes génetiques travaillent sur une population de solution,cette caractéristique leur permet de trouver plusieurs solutions potentielle1 ment Pareto optimales. Done I’approche des algorithmes génetiques peut etre capable de resoudre le probleme de controlle multiobjectif. En outre, notre travail consiste a demontrer l’utilité de l’algorithme génetique multiobjectif pour résoudre un problème combinatoire (problème de voyageur de commerce).Item Un modèle d’inventaire multi –période à base des problèmes(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2021) LARGUET, MerouaRésume À notre époque, le processus d'inventaire est devenu une partie intégrante de toute entreprise car il donne une vision claire de l'inventaire et assure un meilleur contrôle et une meilleure gestion des stocks et facilite ainsi la recherche de moyens d'augmenter les profits et de développer le projet, donc l'objectif de ce la thèse est de trouver des modèles et des moyens de mener à bien le processus d'inventaire Selon la qualité de chaque entreprise Mots clés : l’inventaire, l’inventaire formulaires d’inventaire , amélioration des stocks. Abstract In our time, the inventory process has become an integral part of any business because it gives a clear view of the inventory and ensures better control and management of inventory and the facilitates finding ways to increase profits and develop the project, so the goal of this the sisis to find models and ways to carry out the inventory process According to the quality of each company. Key words : stocktaking ,inventory forms , inventory improvement.Item Le problème de routage de véhicule avec capacité par l’algorithme de colonies de fourmis CVRP(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2021) BOUBAAYA, ZinebRésumé : Le problème de tournnées de véhicules est un des problèmes d’optimisation combinatoire les plus connus et les plus difficules .Il s’agit de déterminer les tournées optimales pour une flotte de véhicules afin de servir un ensemble donnéde clients. Les métaheuristiques sont utilisées pour résoudre les problèmes d’optimisation difficile qui sont des problèmes pour lesquelles aucune méthode exacte n’est capable de résoudre exactement en un temps raisonnable. Parmis les algorithmes métaheuristiques nous avons utilisé algorithmede colonie de fourmis (ACO). Dans ce travail, on s’intéresse à la résolution numérique d’un problème de tournée de véhicules avec capacité (CVRP). A cet égard, nous avons suggéré la métaheuristique d’optimisation par colonie de fourmis grâce à leur simplicité et leur efficacité. Cette mémoire est achevé par la réalisation des expérimentations numériques sur quelques exemples pratiques . Mots clés : Métaheuristique , Colonie de formis , Tournée de véhicule avec capacité . Abstract : The vehicle routing problem is one of the best known and most difficult combinatorial optimization problems. This involves determining the optimal routes for a fleet of vehicles to serve a given set of customes. Métaheuristics are used to solve difficult optimization problems which are problems for which no exact method is able.To solve exactly in a reasonable time . Among the metaheuristic algorithms we used the ant colony algorithms(ACO). In this work, we are interested in numerical resolution of a vehicles routing problem with capacity (CVRP).In this regard, we have suggested the ant colony optimization metaheuristic due to their simlicaty and efficiency. This memory is completed by the realization of digital experiments on some practical examples . Keywords: Métaheuristic ,Ant colony ,Vehicle routing with capacity.Item Le problème de la tournée de véhicule avec contrainte de capacité par l’algorithme génétique(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2021) Ghezali, YaminaRésumé L’optimisation combinatoire occupe une place très importante dans la recherche opérationnelle, en mathématique discrètes et en informatique. Le problème de tournée de véhicule avec contrainte de capacité (CVRP) est un problème avec la problématique : Quel est l’ensemble optimal de routes traverser afin de livrer a un ensemble donné de clients en respectant les capacités des véhicules et en retournant ou dépôt une fois termine ? L’objectif de ce travail est de minimiser le cout de distance, en appliquant les algorithmes génétiques comme heuristique et en utilisant le langage de programmation ‘ MATLAB ‘ pour le codage Mots-clés : Problème de tournée de véhicule avec contrainte de capacité CVRP, optimisation, algorithmes génétiques, MATLAB. Abstract Combinatorial optimization occupies a very important place in operations research ,discrete mathematics and computer science .The capacitated problem ( CVRP ) is combinatorial optimization that answers : what is the optimal set of routes for a fleet of vehicles to traverse in order to deliver to given set of customers with respect delivery capacitated and returning to the warehouse once completed ? Our goal in this work is to minimize the cost of distance traveled and the time spend , by applying genetic algorithms as heuristics and by using the ‘ MATLAB ‘ programming language for coding . Keywords : Capacitated vehicle routing problem ( CVRP) , optimization , genetic algorithms , MATLAB .Item Optimization of production, storage and distribution among factories, warehouses and sales outlets.(2021) BOUKERROUI, SaraResume: 48 In a modern business, data must flow efficiently between production and warehouses, and between warehouses and sales outlets. These data represent in the first place: quantity, maturity, location. A better management of this data has only been achieved by a good optimization of its data. In this Master thesis we present an overview on the basics of this field, models, methods and we show how to configure and solve a linear programming problem with mixed integers. The problem is to find the optimal levels of production and distribution among a set of factories, warehouses and sales outlets. Résumé: Dans une entreprise moderne, les données doivent circuler efficacement entre la production et les entrepôts, et entre les entrepôts et les points de vente. Ces données représentent en premier lieu : la quantité, la maturité, la localisation. Une meilleure gestion de ces données n'a été obtenue que par une bonne optimisation de ses données. Dans ce mémoire, nous présentons un aperçu des bases de ce domaine, des modèles, des méthodes et nous montrons comment configurer et résoudre un problème de programmation linéaire avec des nombres entiers mixtes. Le problème est de trouver les niveaux optimaux de production et de distribution parmi un ensemble d'usines, d'entrepôts et de points de vente.Item Algorithme hybride (aco-ape) pour La Résolution du problème de Voyageur de commerce(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2021) Bechtoula, Kenza; Bouguerra., HadjerRésumé Dans ce mémoire, on a proposé un algorithme hybride (ACO plus APE) pour résoudre le problème de voyageur de commerce et on a comparé les résultats avec le modèle de MAHI & AL pour tirer le meilleur modèle au coût de temps, résultats et erreur. Mots clés : OCF, APE, PVC, Algorithme hybride. Abstract In this thesis, we proposed a hybrid algorithm (ACO plus APE) to solve the traveling salesman problem and we compared the results with the model of MAHI & AL to get the best model at the cost of time, results and error. Key words: ACO, APE, TSP, hybrid Algorithm.Item Résolution du problème Bin Packing en utilisant L’algorithme FireFly(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2021) TAYEB HAMMANI, Kenza; BELFERKOUS, FatimaRésumé Algorithme FireFly inspiré du comportement clignotant des lucioles Le comportement clignotant des lucioles est d'attirer d'autres lucioles du groupe pour l'accouplement. La luciole la moins brillante sera attirée par la plus brillante. Comme toutes les lucioles sont supposées être unisexuées, chaque luciole est attirée par l'autre. Dans cette thèse, l'algorithme FireFly (AFF) est utilisé pour résoudre le problème bin packing en une dimension. Et comparez-le davantage avec les algorithmes First-Fit et Best-Fit. 1D-PBP consiste à emballer orthogonalement un ensemble d'articles de poids différents dans un nombre minimum de bacs, minimisant ainsi le gaspillage d'espace et le temps d'exécution. Les résultats ont montré que FireFly et best-fit sont approximativement les mêmes et bien plutôt que le premier ajustement pour la plupart des cas problématiques. Mots clés : Algorithme FireFly, problème Bin packing, algorithme de first fit, algorithme de Best fit. Abstract Firefly algorithm inspired by the flashing behaviour of fireflies the flashing behaviour of the fireflies is to attract other fireflies in the group for mating. The less bright firefly will be attracted by the brighter one. As all the fireflies are assumed to be unisexual, each firefly is attracted to the other. In this thesis, Firefly Algorithm (FFA) is used to solve One Dimensional Bin packing problem. And further compare it with First-Fit and Best-Fit algorithms. 1D-BPP is to pack a set of items with different weights orthogonally into a minimum number of bins, minimizing bin space wastage and execution time. The results have shown that the firefly and best fit is approximately same and well rather than first fit for most of the problem cases. Keywords: Firefly Algorithm, Bin packing problem, first fit algorithm, Best fit algorithm.Item Algorithme hybride (aco-ape) pour La Résolution du problème de Voyageur de commerce(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2021) Bechtoula, Kenza; Bouguerra, HadjerRésumé Dans ce mémoire, on a proposé un algorithme hybride (ACO plus APE) pour résoudre le problème de voyageur de commerce et on a comparé les résultats avec le modèle de MAHI & AL pour tirer le meilleur modèle au coût de temps, résultats et erreur. Mots clés : OCF, APE, PVC, Algorithme hybride. ملخص في هذه المذكرة، اقترحنا نموذجا هجينا )خوارزمية مستعمرة النمل إضافة إلى خوارزمية التبادل الزوجي المجاور( لحل مشكلة البائع المتجول وقارنّا النتائج المتح ّصل عليها مع نتائج نموذج ماهي وآل، للحصول على أفضل نموذج بتكلفة أقل تمس الوقت والنتائج والخطأ. الكلمات المفتاحية: خوارزمية مستعمرة النمل، خوارزمية التبادل الزوجي المجاور، مشكلة البائع المتجول، الخوارزميات الهجينة. Abstract In this thesis, we proposed a hybrid algorithm (ACO plus APE) to solve the traveling salesman problem and we compared the results with the model of MAHI & AL to get the best model at the cost of time, results and error. Key words: ACO, APE, TSP, hybrid Algorithm.Item Méthode de décomposition pour le problème de planification d’emplois du temps(Université Mohamed el-Bachir el-Ibrahimi Bordj Bou Arréridj Faculté de Mathématique et Informatique, 2021) Nouioua AfrahIl existe plusieurs méthode pour faire une planification des emplois des temps et parmi les meilleurs méthode on trouve la décomposition en deux étapes. abstract There existe many way to organizated the hours of the study classes and among the most important and successful methodsthat exist is A TWO STAGE DECOMPOSITION. ÊÓ ¨Item Algorithme hybride (aco-ape) pour La Résolution du problème de Voyageur de commerce(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2021) Bechtoula, Kenza; Bouguerra, HadjerRésumé Dans ce mémoire, on a proposé un algorithme hybride (ACO plus APE) pour résoudre le problème de voyageur de commerce et on a comparé les résultats avec le modèle de MAHI & AL pour tirer le meilleur modèle au coût de temps, résultats et erreur. Mots clés : OCF, APE, PVC, Algorithme hybride. ملخص في هذه المذكرة، اقترحنا نموذجا هجينا )خوارزمية مستعمرة النمل إضافة إلى خوارزمية التبادل الزوجي المجاور( لحل مشكلة البائع المتجول وقارنّا النتائج المتح ّصل عليها مع نتائج نموذج ماهي وآل، للحصول على أفضل نموذج بتكلفة أقل تمس الوقت والنتائج والخطأ. الكلمات المفتاحية: خوارزمية مستعمرة النمل، خوارزمية التبادل الزوجي المجاور، مشكلة البائع المتجول، الخوارزميات الهجينة. Abstract In this thesis, we proposed a hybrid algorithm (ACO plus APE) to solve the traveling salesman problem and we compared the results with the model of MAHI & AL to get the best model at the cost of time, results and error. Key words: ACO, APE, TSP, hybrid AlgorithmItem Etude comparative entre l’EO , PSO et FA(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2021) Benyoucef, Hayet; Harchaou, KhalissaRésumé De nombreux algorithmes et métaheuristiques pour l’optimisation s’inspirent de la nature, par exemple l'algorithme d’optimisation de l’essaim de particules et l'algorithme des lucioles. Ces algorithmes permettent souvent de résoudre des problèmes d’optimisation de nature très diverse. Dans ce mémoire, nous proposons un nouvel algorithme métaheuristique, c'est l'algorithme d'optimisation d'équilibre inspiré par les modèles de bilan massique de volume de contrôle. Cet algorithme est très simple, il donne de bons résultats et peut facilement s’adapter à des problèmes d’optimisation divers. Nous l’appliquons le test des fonctions de benchmark pour les fonctions unimodales et multimodales. Enfin, nous discuterons des différences entre les trois algorithmes. Mots clés : Métaheuristique, Optimisation par essaims particulaires, Algorithme des lucioles, Optimisation d'équilibre. Abstract Many algorithms and metaheuristics for optimization are inspired by nature, for example the optimization algorithm of the particle swarm and the firefly algorithm. These algorithms often solve optimization problems of a very diverse nature. In this paper, we propose a new metaheuristic algorithm, which is the equilibrium optimization algorithm inspired by the volume control mass balance models. This algorithm is very simple, it gives good results and can easily adapt to various optimization problems. We apply the benchmark function test for unimodal and multimodal functions. Finally, we will discuss the differences between the three algorithms. Keywords : metaheuristics, the particle swarm optimization, the firefly algorithm, the equilibrium optimization.Item Résolution d’un programme linéaire par la méthode du simplexe et méthode de points intérieurs(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2021-07-14) Boussouar, YasmineV ,Tyl d ªAqn rV .¨ ECw dyq`t R´esum´e Dans ce m´emoire, on a ´etudi´e deux algorithmes pour r´esoudre un probl`eme lin´eaire (P L) dont Le premier est du simplexe qui utilis´e les tableaux pour obtenir la solution optimale, cet algorithme a une complexit´e exponentielle. Pour cela, on r´esoud un (P L) par la m´ethode de trajectoire centrale qui caract´eris´e par sa complexit´e polynomial. En suite cette ´etude par des tests num´eriques pour montrer l’efficacit´e de ces deux algorithmes ´etudi´e. Mots cl´es : M´ethode de points int´erieurs, m´ethode du simplexe, probl`eme lin´eaire, algorithme primal-dual, complexit´e algorithmique. abstract In this theses, we studied two algorithms for linear problem (P L). The first one is the simplexe who used the tables to get the optimal solution, this algorithm has exponential complexity. For that, we solve a (P L) by the central path method which characterized by its polynomial complexity. Following this studies by numerical tests to show the efficiency of these two studied algorithms. Key words : Interior point methods, simplexe method, linear problem, primal-