Master Recherche Opérationnelle
Permanent URI for this collectionhdl:123456789/1391
Browse
33 results
Search Results
Item ANTI COLONI OPTIMIZATION FOR MULTI OBJECTIVE COMBIONTIONATORIAL OPTIMIZATION PROBLEMS(2023) Bendrimia AlaaedineIn this work, we use a metaheuristic method which depends on swarm intelligence called ant colony optimization to solve the multi objective combinatorial optimization problems. We will focus on the multi-objective travelling salesmen problem Dans ce travail, nous utilisons une méthode métaheuristique basée sur l'intelligence collective appelée optimisation de colonie de fourmis pour résoudre des problèmes d'optimisation combinatoire multi-objectifs. Nous nous concentrerons le problème du voyان العمل المنجز يستخدم طريقة تقريبية تعتمد على ذكاء السرب وتسمى التحسين باستعمال مستعمرات النمل من اجل حل مشاكل التحسين المركبة ذات الهدف المتعدد. سنركز على حل مشكلة البائع المتنقل ذو الأهداف المتعددة.ageur de commerce multi objectifs.Item Prédiction de séries chronologiques en utilisant un modèle de Deep Learning Etude de cas : Sonelgaz(UNIVERSITY BBA, 2023) Houamed Fatima; Sekhara AminaCette étude vise à clarifier les étapes de la modélisation prédictive à l’aide de deux réseaux de neurones et à les comparer , où une application pratique a été faite sur deux séries temporelles de valeurs de consommation d’énergie pour l’entreprise algérienne Sonelgaz Bordj Bou Arreridj , basée sur la technique d’entraînement et l’utilisation de deux programmes EVIEWS et «Matlab R2023», dans le traitement des données et l’obtention des résultats. Les deux algorithmes pour les deux modèles des deux réseaux de neurones artificiels utilisés pour décrire le mouvement de l’activité de consommation d’énergie d’entreprise ont prouvé leur capacité à fournir de bonnes prédictions avec peu d’erreurs attendues. Cette étude a également confirmé l’importance de l’analyse statistique de données et leur relation avec la planification économique et les processus décisionnels. Enfin, nous témoignons la grande capacité prédictive des modèles de réseaux artificiels par rapport aux autres méthodes This study aims to clarify the steps of predictive modeling using two neural networks and to compare them , where a practical application was made on two time series of energy consumption values for the Algerian company Sonelgaz Bordj Bou Arreridj , based on the training technique and the use of two programs EVIEWS and “Matlab R2023”, in data processing and obtaining results. The two algorithms of the two models of the two artificial neural networks , that were relied upon to describe the movement of energy consumption activity in the organization proved their ability to provide good predictions with a small number of expected errors, and this study also emphasized the importance of statistical analysis of data and its relationship to economic planning and decision-making processes. Ultimately, we witness the higher predictive power of neural network models compared to other methods.Item Particle Swarm Optimization for Capacitated Vehicle Routing Problem(UNIVERSITY BBA, 2023) ZEBIRI MohammedThis thesis explores the application of Particle Swarm Optimization (PSO) to solve the Capacitated Vehicle Routing Problem (CVRP). The proposed PSO-based approach demonstrates superior performance in terms of solution quality and computational efficiency compared to existing methods. The findings highlight the potential of PSO as an effective tool for addressing complex combinatorial optimization problems like the CVRP, with implications for real-world transportation and logistics applicationsItem Problème de décomposition des hypercubes(UNIVERSITY BBA, 2023) khababa rouaaConclusion Dans ce travail, on s’est intéressé à l’étude du problème de la décomposition en théorie des graphes.La décomposition D = fH1; :::;Hkg d’un graphe G = (V ;E) est un ensemble de sous-graphes de G,notées Hi (i = 1:::k) deux à deux arête disjoint (edge disjoint) qui couvrent l’ensemble des arêtes de G, en principe est un problème di cile(NP-complet). . L’étude de ce problème présente plusieurs intérêts et motivations :tout d’abord les graphes sont souvent utilisés pour modéliser des problèmes réels complexes. L’analyse de la décomposition des graphes peut également aider à réduire la complexité de ces problèmes en les décomposant en sous-problèmes plus gérables. En plus la décomposition trouve des applications dans divers domaines tels que les réseaux de communication,Tolérance aux pannes, design combinatoire, analyse des réseaux sociaux. Aussi l’étude de ce problème conduit à des développements théoriques importants dans la théorie des graphes. Elle permet d’explorer de nouveaux concepts, de formuler des conjectures et de démontrer des théorèmes sur les propriétés structurales des graphes. Certains problèmes de décomposition des graphes sont intraitables dépendance du type de décomposition ou la structure du graphe , La di culté du problème de la décomposition peut varier en fonction du type de décomposition recherché . Certaines décompositions, comme la décomposition en chaines, peuvent être plus faciles à trouver que d’autres décompositions plus spéci ques. Aussi la structure du graphe in uence la di culté de la décomposition. Certains graphes peuvent avoir des propriétés spéci ques qui facilitent ou compliquent la décomposition.Dans ce travail, nous avons abordé quelque types de décomposition( chaine, cycle et en arbre) de certains graphes(complet, biparti, régulier, hypercube). D’autre part, nous avons choisi la décomposition des hypercubes qui est présentée dans le chapitre 3 pour plus de détails on va essayer de répondre à la question suivante : les conditions que H doit satisfaire pour dire que G admet une H-décomposition où G est un hypercube. En e et, les résultats ont été obtenus dans le cas que G est un hypercube Qn en peut décomposé en chaine et en cycle. Mollard et Ramras ont donné deux condition nécessaires pour dire que un hypercube d’ordre n impair admet une décomposition en chaines de longueur k E(Qn) = n2n1 si n2n1 o mod k et k n . O ner a donné deux conditions nécessaires pour qu’un hypercube d’ordre n pair et n 2 et 2 i admet une décomposition en cycles de longueur 2Item Résolution d’un problème de sac à dos bi-objectif(UNIVERSITY BBA, 2023) Ghanem khaledDans ce travail, on s’est intéressé à la résolution d’un problème d’optimisation combinatoire avec une méthode éxacte qui est la méthode en deux phase cas : sac à dos bi-objectif . On a rappelé d’abord le problème du sac à dos et les méthodes de résoudre exactes et approchées pour ce problème, de la même façon, on a donné quelques notions de base en optimisation et on dé nit le problème d’optimisation MultiuObjectif , avec ses concepts fondamentaux : ( la domination, Front de Pareto et La surface de compromis, la convexité...). Puis on décrit les méthodes de résolution. En n, nous décrivons la méthode en deux phases appliquées à nôtre problème In this work, we are aiming to solve combinatorial optimsation issue, the case of bi-creteria knapsack problem . We rst recalled the problem of the backpack and the exact and approximate methods of solving for this problem, in the same way, we gave some basic concepts in optimization and we denied the problem of multi-objective optimization, with its fundamental concepts : (Domination, Pareto forehead and compromise surface, convexity...). Then we describe the resolution methods. Lastely, to archive our mentioned aim and in order to describe the methode in two phases .• yItem Optimisation par Colonie de Fourmis Hybride (HACO) pour le Probl`eme de Routage de V´ehicule Multi-D´epot (MDVRP)(UNIVERSITY BBA, 2023) KHELIFA Wail; HILAL BoubakeurDans ce m´emoire, on a appliqu´e une optimisation par colonies de fourmis hybride pour le probl`eme de routage de v´ehicules multid´epˆots statique `a l’aide de l’algorithme de de regroupement par distance la plus proche , et la m´ethode d’´echange local (2-opt) et op´eration de mutation afin de Gagner de la distance et ainsi r´eduire le coˆut en g´en´eral avec la condition de la capacit´e limit´ee desv´ehicules .In this thesis, we applied a hybrid Ant Colony Optimization for Multidepot Vehicle Routing Problem using the Nearest Distance Cluster Algorithm, 2-opt and mutation operation in order to Gain the distance and thus reduce the cost in general with the condition of the limited capacity of Vehicles.Item Prédiction de liens dans les réseaux complexes basée sur la décomposition en composantes connexes(UNIVERSITY BBA, 2023) DAHMANI Mohamed; BELABAS FerialLa prédiction de liens dans les réseaux complexes est un domaine de recherche important qui vise à anticiper les liens manquants ou les futures interactions entre les noeuds d'un réseau donné. Une approche prometteuse pour aborder ce défi consiste à utiliser la décomposition en composantes connexes du réseau. Cette décomposition divise le réseau en sous-ensembles appelés composantes connexes, où chaque composante représente un groupe de noeuds étroitement liés les uns aux autres. L'utilisation de la décomposition en composantes connexes permet de réduire la complexité du problème de prédiction de liens en se concentrant sur les connexions internes à chaque composante. Cela réduit le nombre de liens à considérer lors des calculs de similarité et de prédiction, ce qui permet d'économiser du temps d'exécution et de réduire l'espace mémoire requis. Les méthodes basées sur la similarité locale, qui exploitent les motifs de connectivité à petite échelle dans le réseau, sont souvent utilisées pour la prédiction de liens. En utilisant la décomposition en composantes connexes, ces méthodes peuvent être appliquées spécifiquement à chaque composante, améliorant ainsi la précision des prédictions Link prediction in complex networks is an important research area that aims to anticipate missing links or future interactions between nodes in a given network. A promising approach to address this challenge is to use the connected component decomposition of the network. This decomposition divides the network into subsets called connected components, where each component represents a group of nodes that are closely related to each other. The use of the decomposition into connected components makes it possible to reduce the complexity of the link prediction problem by focusing on the internal connections to each component. This reduces the number of links to consider during similarity and prediction calculations, saving execution time and reducing required memory space. Local similarity-based methods, which exploit small-scale connectivity patterns in the network, are often used for link prediction. By using the decomposition into connected components, these methods can be applied specifically to each component, thus improving the accuracy of the predictions يعد امخنبؤ بالارثباط في امش بكات المعلدة مجال بحر مهمًا يهدف الى ثوكع امروابط المفلودة أ و امخفاعلات المس خلبلية بين امعلد في ش بكة معينة. حتمثل احدى امعرق امواعدة لمواجهة هذا امخحدي في اس خخدام تحلل المكون المخطل بامش بكة. يلسم هذا امخحلل امش بكة الى لٍوعات فرعية جسمى المكونات المخطلة، حير يمثل كل مكون لٍوعة من امعلد امتي حرثبط ارثباظًا وزيلًا ببعضها امبعظ. يديح اس خخدام امخحلل الى مكونات مذطلة ثلليل ثعليد مشكلة ثوكع الارثباط من خلال امتركيز على امخوضيلات الداخلية مكل مكون. يؤدي ذلك الى ثلليل عدد الارثباظات امتي يجب مراعاتها أ زناء حسابات امدشابه وامخنبؤ ، مما يوفر وكت امخنفيذ ويللل من مساحة الذاكرة المعلوبة. غامبًا ما جُس خخدم ا لساميب املائمة على امدشابه المحلً، وامتي جس خغل أ نماط الاثطال ضغيرة امنعاق في امش بكة، نلخنبؤ بالارثباط. باس خخدام امخحلل الى مكونات مذطلة، يمكن ثعبيق هذه امعرق على وجه امخحديد على كل مكون، وبامخالي تحسين دكة امخنبؤات. امكللٌت المفذاحية: ثوكع الارثباط، امش بكات المعلدة، امخحلل الى مكونات مذطلة، امدشابه المحلً، وكت امدشغيل، مساحة الذاكرة، أ نماط الاثطال.Item Amélioration des profits des agricultures dans les système de rotation cultural avec des contraintes d’adjacence des parcelles. Etude de cas : Daira de Medjana.(UNIVERSITY BBA, 2023) Maouche Fadia; Chetioui WiameLe propos de ce projet de n d’études est de proposer et d’analyser un modèle d’optimisation pour la rotation des cultures sur plusieurs surfaces focalisées sur la production agricole des cultures maraichères an niveau de la Daïra de Medjana. L’objectif est d’optimiser l’utilisation des terres soumises aux contraintes de voisinage et de succession pour les cultures de la même famille, en plus bien sûr de maximiser les gains de l’agriculteur. Ce projet introduit les fondements de la rotation des cultures et de plani cation agricole, présente un modèle sous forme d’un programme linéaire -implémenté sur Matlab- pour déterminer une meilleure plani cation culturale sur un ensemble de parcelles The purpose of this project is to propose and analyze an optimization model for crop rotation on several surfaces focused on the agricultural production in the Daïra of Medjana. The objective is to optimize the use of land subject to neighborhood and succession constraints for crops of the same botanic family, in addition of course to maximizing the farmer’s pro t. This project introduces the basic concepts of crop rotation and agricultural planning, presents a model which takes the form of a linear program -implemented on Matlab- to determine better crop planning on a set of plots •Item Impl ementation num erique d'un algorithme de trajectoire central avec poids bas e sur une nouvelle direction de recherche pour la programmation lin eaire.(UNIVERSITY BBA, 2023) Hammoudi khadidja; Belfar HadjerDans ce travail, on a étudié un algorithme réalisable primal-dual de trajectoire central avec poids basé sur une nouvelle direction de recherche pour résoudre un problème linéaire [voir Darvay6]. L’idée principale de cet algorithme est de remplacer l’équation de centralité xz = μe par le poids xz = 𝑤2 ou w > 0 et introduire une transformation algébrique à cette dernière équation dont le but est de généraliser la méthode de trajectoire centrale classique qui est déjà présenté par Roos 1997 [19] et d’avoir nouvelles directions de recherche. A chaque itération, on utilise le pas de Newton complet pour trouver une solution approximative. cette étude est suivie par des tests numériques comparative selon le choix de 𝑤0 pour montré l’éfficacité de l’algorithme étudié .In this work, we have studied a feasible primal-dual central path algorithm with weights based on new search direction to solve a linear problem (LP ) (see [6]). The basic idea of this algorithme is to replace the centrality equation xz = μe with the weight equation xz = 𝑤2 where w > 0, and introduce an algebraic transformation to this latter equation and introduce an algebraic transformation to this latter equation aimed at generalizing the classical pathfollowing method already presented by Roos 1997 [19] and obtaining new search directions. At each iteration, we use the full Newton step to find an approximate solution. This study is followed by comparative numerical tests based on the choice of 𝑤0to demonstrate the efficiency of the studied algorithm في هذا العمل قمنا بدراسة خوارزمية قابلة للتنفيذ للمسار المركزي بثقل ترتكز على اتجاهات بحث جديدة لحل مشكلة البرمجة الخطية.ترتكز الفكرةالأساسية لهذه الخوارزمية على استبدال وإدخال تحويل جبري على هذه 𝐰 > 𝟎 حيث xz = 𝐰𝟐 بمعادلة الوزن xz = μe المعادلة المركزية المعادلة الأخيرة بهدف تعميم طريقة المسار المركزي الكلاسيكية والحصول على اتجاهات بحث جديدة. في كل تكرار نستخدم خطوة نيوتن الكاملة لايجاد حل تقريبي. هذه الدراسة متبوعة باختبارات عددية لاثبات فعالية هذه الخوارزمية. الكلمات المفتاحية: طريقة النقاط الداخلية, برمجة خطية, خوارزمية قابلة للتنفيذ, اتجاه بحثي جديدItem Localisation et modèles d’évaluation des contres de distribution : étude de cas Condor logistique(UNIVERSITY BBA, 2023) SAIDANI BILLEL; BOUTEBBA AYMENDans un contexte urbain, les centres de distribution jouent un rôle important non seulement dans la fluidification du trafic routier et la réduction de la pollution atmosphérique et sonore, mais aussi dans la diminution des coûts du transport. En outre, ils contribuent à la satisfaction des clients, ainsi qu’à la satisfaction des habitants mécontents qui vivent à proximité des centres de distribution impactés par la circulation des véhicules. Face à ces raisons, la prise d’une bonne décision pour sélectionner une meilleure localisation des centres de distribution, sous divers critères, est devenue, de plus en plus, un atout stratégique primordial pour la logistique urbaine. Dans un environnement certain, nous avons utilisons la méthode ELECTRE I, Son objectif est de sélectionner une meilleure alternative parmi un ensemble d’alternatives potentielles. Pour atteindre cet objectif, la méthode ELECTRE I évalue les différentes alternatives non seulement en fonction de divers critères, mais aussi en prenant en compte l’adéquation des préférences de décideur impliqués dans le processus de décision. Dans ce processus, le décideur est invité à exprimer ses préférences, d’une part, sur l’importance des critères d’évaluation et, d’autre part, au regard de l’ensemble des alternatives potentielles. Le but est de défendre les intérêts du service de l’entreprise qui le représente, à savoir le service de la distribution, de la qualité et du développement durable, etc. La méthode Electre I se décompose des cinq grandes étapes : (1) l’identification le décideur, les alternatives potentielles sur lesquelles va porter la décision de sélection ainsi que les critères d’évaluation, (2) la construction de la matrice 54 3.5. CONCLUSION Chapitre 3 de performance des différents critères d’évaluation, (3) l’application du test de concordance et du test de discordance, (4) la détermination des relations de sur-classement entre les alternatives, (5) le filtrage des alternatives. Afin d’illustrer tout l’intérêt de la méthode ELECTRE I, nous avons conduit une étude de cas, dans un environnement certain, pour choisir une meilleure localisation des centres de distribution parmi quatre localisations potentielles. Ces alternatives sont évaluées par un seul décideur par rapport à cinq critères. Les résultats obtenus montrent que la méthode répond à l’objectif recherché et ainsi retenue pour la sélection de la meilleure alternative dans un contexte certain de multi-critères. D’un autre côté, afin de vérifier la fiabilité du résultat fourni par cette méthode et sa sensibilité vis-à-vis des variations des poids attribués aux critères d’évaluation par le décideur, nous avons effectué une analyse de sensibilité basée sur neuf expériences. Cette analyse a montré que la méthode ELECTRE I reste stable dans des intervalles des poids attribués aux critères d’évaluation. Nous avons pu aussi identifier les critères qui conditionnent le plus étroitement l’alternative choisie.