Browsing by Author "Chaouche, Ali"

Now showing 1 - 3 of 3

Approches évolutionnaires pour le problème de partitionnement de graphes
(Université M'hamed Bougara : Faculté des sciences, 2021) Chaouche, Ali; Boulif, Menouar(Directeur de thèse)
We have studied through this thesis the application of evolutionary approaches, in particular the genetic algorithm (GAs), for solving the graph partitioning problem. Known for their simplicity and efficiency, GAs have been widely used to solve complex problems. Most of the research works has focused on designing new genetic operators or modifying the operating mechanism of the GA. Although this improved the efficiency of GAs, the performances of this latter is strongly related to the genetic representation of the solutions. From this perspective, we presented a state of the art of genetic representations with an a throughout study of their properties and characteristics in order to propose new representations based on the advantages of those present in the literature. The empirical study we conducted on a meticulously chosen data set from the literature shows the superiority of the proposed encoding schemes. These letters are based on the p-median problem that uses both vertex and edge information
Conception et mise en oeuvre d'un nouveau protocole de gestion de clés cryptographiques dans les réseaux mobiles Ad Hoc
(2013) Chaouche, Ali
Comme résultats des développements significatifs dans les ordinateurs mobiles, et les technologies des communications sans fils, les appareils mobiles ont gagné en communication, calcul, et ressources mémoire pour être interconnecté. Par définition les réseaux mobiles ad hoc (MANETs : Mobile Ad Hoc Networks), se différencient des autres réseaux existants par le fait qu'ils ne se relient à aucune forme d'infrastructure fixe, le réseau n'a pas de stations de base, point d'accès, des serveurs à distance,...etc. Toutes les fonctionnalités du réseau sont assurées par les nœuds formant le réseau, chaque nœud joue le rôle de hôte et routeur reliant les données pour établir la connexion entre la source et la destination qui ne se trouvent pas dans la portée de transmissions l'un par rapport à l'autre, les MANETs ont montré leur importances, car ils sont meilleurs que leurs homologues les réseaux filaires dans plusieurs utilisations civile ou militaire. Cependant, la prolifération de ce paradigme de réseau dépend fortement du facteur de sécurité. Un système efficace et sécurisé de gestion de clés est un élément primordial pour fournir la plupart des services de sécurité au sein d'un réseau ad hoc. Un système de gestion de clés avec la propriété de haute disponibilité est au centre de fournir la sécurité réseau via les mécanismes cryptographiques. De ce fait, plusieurs mécanismes basés sur la cryptographie qui résoudre les problèmes de sécurité des MANET ont un recours direct à une infrastructure de gestion de clés efficace et sécurisée; ceci laisse les techniques de gestion de clés comme domaine de recherche ouvert dans le domaine de sécurité des réseaux ad hoc. Dans ce travail, nous proposons un nouveau schéma de gestion de clés pour les MANETs entièrement auto-organisé, pour faciliter la distribution des clés publiques dans le réseau. Dans cette solution, les nœuds échangent leurs clés publiques directement en clair, s'ils sont des voisins, d'autre part si les nœuds ne sont pas voisins (c'est-à-dire ne se retrouvent dans la portée de transmission l'un par rapport à l'autre), le nœud source envoie une requête clé à la destination à travers le maximum de chemins possibles, la destination envoie sa clé publique à la source après avoir authentifié sa requête clé, par les chemins inverses de la requête clé. De cette façon, la gestion de clés est assurée par la collaboration de tous les nœuds du réseau. De plus, notre nouveau protocole de gestion de clés fournit une flexibilité pour s'adapter au passage à large échelle de la taille du réseau. Les résultats de simulation montrent l'efficacité, la robustesse et la sécurité de notre nouveau schéma comparé aux autres techniques publiées dans la littérature
Solving the unsupervised graph partitioning problem with genetic algorithms: Classical and new encoding representations
(Elsevier, 2019) Chaouche, Ali; Boulif, Menouar
The Graph Partitioning Problem (GPP) is one of the most ubiquitous models that operations research practitioners encounter. Therefore, several methods have been proposed to solve it. Among these methods, Genetic Algorithm (GA) appears to carry very promising performances. However, despite the huge number of papers being published with this approach, only few of them deal with the encoding representation and its role in the reported performances. In this paper, we present classical and new encoding representations for the unsupervised graph partitioning problem. That is, we suppose that the number of partition subsets (clusters) is not known apriori. Next, we conduct an empiric comparison to identify the most promising encodings.