Faculté des mathématiques et de l'informatique
Permanent URI for this communityhdl:123456789/17
Browse
Item Accélération de la convergence de méthodes numériques pour résoudre des équations intégrales(university of bordj bou arreridj, 2025) ABDENNEBI IssamThe research work presented in this thesis focuses on improving the convergence speed of numerical methods for solving integral equations. These equations often introduce a very complex behavior, posing significant challenges to traditional numerical techniques, par ticularly in terms of convergence and accuracy. To address these challenges, we have de veloped and analyzed an adaptive spectral collocation method for Fredholm and Volterra integral equations of the second kind, which can achieve fast convergence and high ac curacy despite the fact that its solution exhibits localized rapid variations, steep gradi ents, or a steep front. Adaptivity is implemented using a suitable family of one-to-one mappings to generate a new equation with smoother behavior that can be approximated more accurately. The proposed method can achieve exponential accuracy by adjusting a parameter-dependent mapping in the modal approximation according to the given data. Finally, several numerical examples are given to show that the proposed method is prefer able to its classical method and some other existing approaches with a relatively smaller number of degrees of freedomItem (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 (ACO+GPE) for solving the traveling salesman Problem (TSP)(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2021) SOUADIA, KHAOULA ICHRAK; DJABOU, BOUTHEINAToday, 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 commerce الملخص اليوم ، تُستخدم طرق التحسين المستوحاة من الطبيعة على نطاق واسع لحل مشكالت التحسين ، نظ ًرا لقدرتها على تقديم ا هجينة. لذلك ، اقترحنا نموذ ًجا جديدا لحل حلول مبتكرة للمشكالت المعقدة وتصبح أكثر فاعلية خاصة إذا استخدمنا طرقً مشكلة البائع المتجول. قمنا بتطبيق النموذج على مشاكل حقيقية ، ثم قمنا بمقارنة النتائج بنتائج نموذج آخر. للكلمات المفتاحية طرق حساب مشتقة من الطبيعة طرق هجينة مشكلة البائع المتجولItem (ACO+GPE) for solving the traveling salesman Problem (TSP)(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2021) SOUADIA, KHAOULA ICHRAK; DJABOU, BOUTHEINAToday, 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 commerce الملخص اليوم ، تُستخدم طرق التحسين المستوحاة من الطبيعة على نطاق واسع لحل مشكالت التحسين ، نظ ًرا لقدرتها على تقديم ا هجينة. لذلك ، اقترحنا نموذ ًجا جديدا لحل حلول مبتكرة للمشكالت المعقدة وتصبح أكثر فاعلية خاصة إذا استخدمنا طرقً مشكلة البائع المتجول. قمنا بتطبيق النموذج على مشاكل حقيقية ، ثم قمنا بمقارنة النتائج بنتائج نموذج آخر. للكلمات المفتاحية طرق حساب مشتقة من الطبيعة طرق هجينة مشكلة البائع المتجولItem (ACO+GPE) for solving the traveling salesman Problem (TSP)(Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science, 2021) DJABOU, BOUTHEINAAbstract 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 commerce الملخص اليوم ، تُستخدم طرق التحسين المستوحاة من الطبيعة على نطاق واسع لحل مشكلات التحسين ، نظرًا لقدرتها على تقديم حلول مبتكرة للمشكلات المعقدة وتصبح أكثر فاعلية خاصة إذا استخدمنا طر قًا هجينة. لذلك ، اقترحنا نموذجًا جديدا لحل مشكلة البائع المتجول. قمنا بتطبيق النموذج على مشاكل حقيقية ، ثم قمنا بمقارنة النتائج بنتائج نموذج آخر . للكلمات المفتاحية طرق حساب مشتقة من الطبيعة طرق هجينة مشكلة البائع المتجو لItem ADMINISTRATION DES SYSTEMES D’INFORMATION(2025) Dr. Hakima ZOUAOUIItem Adversarial Attacks And Defense Mechanisms In Deep Learning(university of bordj bou arreridj, 2025) SAIDANI ALA; KHOUDOUR MERIEM ANFELThis work explores the adversarial vulnerabilities of deep learning models in image clas- sification, with a focus on evaluating and defending against evasion-based attacks. Using the MNIST dataset and a ResNet18 architecture, we implemented several notable adversarial at- tacks, including FGSM, PGD, Clean Label, Backdoor (BadNet), and Square Attack. To mitigate these threats, we applied a variety of defense mechanisms across three cate- gories: preprocessing (Gaussian noise, bit-depth reduction, JPEG compression), training-based (adversarial training, label smoothing), and postprocessing (confidence thresholding, random- ized smoothing). Evaluation was conducted using standard performance metrics and qualitative visualizations. The results confirm the effectiveness of adversarial training and hybrid approaches in en- hancing model robustness. This work provides a reproducible framework and contributes to ongoing efforts toward secure and resilient deep learning systems.Item AI-Driven Prescription Safety System(university of bordj bou arreridj, 2025) Aymen BOUREGHDA; Houssam karam eddine BOUKHARI; Taha Yacine BENDERRADJI; Oussama BENMEHAMEDDrug-drug interactions (DDIs) present a critical challenge in Algeria’s healthcare system due to fragmented practices and limited digital infrastructure, contributing to medication errors and adverse outcomes. MolePure, an AI-driven prescription safety system, tackles these is sues with an integrated ecosystem offering DDI detection at all stages—doctor prescribing, pharmacist dispensing, and patient monitoring. It features a mobile app for patients to track medications, desktop apps for doctors to manage prescriptions with real-time DDI alerts, and for pharmacists to ensure safe dispensing, all linked via interoperable APIs prioritizing security and usability. An AI model, utilizing machine learning and deep learning, enhances interaction prediction, reducing errors and supporting digital health growth. By fostering collaboration across stakeholders, MolePure improves patient safety, streamlines workflows, and promotes safer pharmaceutical practices, aiming to decrease adverse events and elevate care quality in Algeria’s evolving healthcare landscapeItem Algèbres de Leibniz(université de Bordj Bou-Arréridj Faculté des mathématiques et de l'informatique, 2020-09) Bentaleb, AbdelazizLe but de notre mémoire est d’étudier les algèbres de Leibniz pour cela on a dé ni les espaces vectoriels, et les applications linéaire. Les algèbres de Leibniz sont des algèbres dont le produit, noté [ ; ], satisfait une certaine forme de l’identité Jacobi, sans aucune hypothèse de symétrie. Ainsi, toutes les algèbres de Lie sont Leibniz. Et on parle sur les propriétés des algèbres de Leibniz, résoluble, nilpotentes, null liforme, liforme, simple et semi-simple.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 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 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 Algorithmic and Data Structures 1 With Solved exercises in algorithmic language and C language(university of bordj bou arreridj, 2023) SAIFI LyndaItem Algorithmic and Data Structures 2(university of bordj bou arreridj, 2023) SAIFI LyndaItem Amélioration de l’algorithme EMMA pour l’extraction des épisodes fréquents(Université Mohamed el-Bachir el-Ibrahimi Bordj Bou Arréridj Faculté de Mathématique et Informatique, 2021) Benahcene Lemya, Lemya; Belaifa, KhawlaItem 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 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.(2023) Maouche Fadia; Chetioui WiameThe 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 An Enhanced Pseudonym Change Scheme for Privacy Preservation in Vehicular Ad-Hoc Networks (VANETS)(university of bordj bou arreridj, 2025) AMMARIMohammedELAmine; MEGRAHKaoutherIn Vehicular Ad hoc Networks (VANETs), vehicles regularly broadcast critical information such as their position, speed, and direction to neighboring nodes. While essential for safety applications, this communication raises serious privacy concerns, particularly the risk of unau thorized vehicle tracking. To address this issue, various pseudonym change strategies have been proposed. In this work, we enhance an existing cooperative pseudonym change scheme, known as CPN (Cooperative Pseudonym Change based on the Number of Neighbors), by introducing new conditions and features, such as a silent period, that aim to strengthen the change pro cess and ensure it occurs only when necessary. The proposed solution is implemented within the PREXT framework and evaluated through simulation. The results demonstrate that our approach achieves a better balance between pseudonym efficiency and privacy protection, re ducing the risk of vehicle traceability while avoiding unnecessary pseudonym consumption.Item An Optimized Protocol for Mobile Sink Position Dissemination in Wireless Sensor Networks(university of bordj bou arreridj, 2025) Yasmine HAMMACHE; Aya Hiba BERGHEULIn wireless sensor networks, the mobility of the sink improves data collection efficiency; however, it presents new issues as sensor nodes must be aware of the mobile sink’s current loca tion. The dissemination of this location via flooding results in increased energy consumption. This study presents a new protocol called An Optimized Protocol for Mobile Sink Position Dissemination in Wireless Sensor Networks (OPMPD), which is specifically designed for sce narios involving random movement of the sink and event-based data collection. The proposed solution seeks to address the aforementioned problem, wherein specific chosen nodes retain the sink’s latest position while decreasing energy consumption and controlling overhead. Using the NS-3 simulator, the performance of OPMPD is assessed, and the results, depicted through graphs, demonstrate its superiority over the comparison protocol known as VGB across various metrics achieving 63.25 % reduction in energy consumption, 47,52 % improvement in network lifetime, and 86.17 % reduction in control overhead.Item Analyse Comparative des Algorithmes de Haute utilité pour représentation concise dans les bases de données transactionnelles(UNIVERSITY BBA, 2024) HARRAR, IBTISSEMHigh utility item set extraction (HUIM) is an important problem in data mining, consisting of combinations of items that significantly impact a specific metric such as sales or profits. Faced with the exponential growth of data in the world of Big Data, it becomes imperative to design efficient algorithms to extract these sets of high-utility articles quickly and efficiently. In this comparative study, we examined the performance of HUIM algorithms for concise representation. Several large datasets were used to conduct experiments to evaluate the performance of MinFHM, CHUI-MinerMax, EFIM_Closed and CHUD concerning execution time, memory consumption, and number of high utility items mined. According to the results, these algorithms were proven to be able to efficiently extract high utility item sets, with remarkable performance in terms of speed and optimal memory usage.