University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'auteur
Auteur Balbal,Samir |
Documents disponibles écrits par cet auteur



Titre : Maximiser la durée de vie des réseaux de capteurs sans fil Type de document : texte imprimé Auteurs : Samia Refoufi, Auteur ; Sihem Mansour, Auteur ; Balbal,Samir, Directeur de thèse Année de publication : 2022 Importance : 1 vol (71 f .) Format : 29cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Réseaux capteurs sans fil
Ensemble dominantsIndex. décimale : 004 Informatique Résumé :
Les Réseaux de Capteurs Sans Fil (RCSF) est une technologie émergente qui vise à offrir des capacités innovantes. Leur utilisation ne devrait cesser d’augmenter et ceci dans de nombreux domaines tel que domaine scientifique, logistique, économique, militaire ou encore médical.
Toutefois, ces réseaux souffrent des limites considérables aux ressources énergétiques des capteurs, même des milieux où ils sont utilisés. Ces limites dégradent, d’une manière directe, la durée de vie de ces réseaux. Ainsi, de nombreux travaux sont consacrés à proposer de nouvelles techniques pour réguler la consommation d’énergie au sein du réseau afin d’en maximiser la durée de vie.
L’un des problèmes les plus difficiles dans les réseaux de capteurs sans fil (RCSF) est de prolonger la durée de vie du réseau tout en offrant une couverture de détection et une fiabilité de communication suffisantes. Les ensembles dominants font partie des concepts les plus étudiés en théorie des graphes, avec de nombreuses applications du monde réel. Dans ce mémoire nous intéressons à la conservation de l’énergie dans les réseaux de capteurs sans fil par les ensembles dominants maximums disjoints et on a essayé de reformuler l’algorithme de la meilleure approche de maximisation de la durée de vie des RCSFs basée sur les ensembles dominants disjoints Greedy Base, pour améliorer la qualité de résultat en proposant différentes méthodes heuristiques, et comparer ses résultats avec celle de la Greedy base qui reste meilleure.Côte titre : MAI/0600 En ligne : https://drive.google.com/file/d/18LjtTmvWVYjoa2P7yH8Z8JNpRZNWk-Iw/view?usp=share [...] Format de la ressource électronique : Maximiser la durée de vie des réseaux de capteurs sans fil [texte imprimé] / Samia Refoufi, Auteur ; Sihem Mansour, Auteur ; Balbal,Samir, Directeur de thèse . - 2022 . - 1 vol (71 f .) ; 29cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Réseaux capteurs sans fil
Ensemble dominantsIndex. décimale : 004 Informatique Résumé :
Les Réseaux de Capteurs Sans Fil (RCSF) est une technologie émergente qui vise à offrir des capacités innovantes. Leur utilisation ne devrait cesser d’augmenter et ceci dans de nombreux domaines tel que domaine scientifique, logistique, économique, militaire ou encore médical.
Toutefois, ces réseaux souffrent des limites considérables aux ressources énergétiques des capteurs, même des milieux où ils sont utilisés. Ces limites dégradent, d’une manière directe, la durée de vie de ces réseaux. Ainsi, de nombreux travaux sont consacrés à proposer de nouvelles techniques pour réguler la consommation d’énergie au sein du réseau afin d’en maximiser la durée de vie.
L’un des problèmes les plus difficiles dans les réseaux de capteurs sans fil (RCSF) est de prolonger la durée de vie du réseau tout en offrant une couverture de détection et une fiabilité de communication suffisantes. Les ensembles dominants font partie des concepts les plus étudiés en théorie des graphes, avec de nombreuses applications du monde réel. Dans ce mémoire nous intéressons à la conservation de l’énergie dans les réseaux de capteurs sans fil par les ensembles dominants maximums disjoints et on a essayé de reformuler l’algorithme de la meilleure approche de maximisation de la durée de vie des RCSFs basée sur les ensembles dominants disjoints Greedy Base, pour améliorer la qualité de résultat en proposant différentes méthodes heuristiques, et comparer ses résultats avec celle de la Greedy base qui reste meilleure.Côte titre : MAI/0600 En ligne : https://drive.google.com/file/d/18LjtTmvWVYjoa2P7yH8Z8JNpRZNWk-Iw/view?usp=share [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0600 MAI/0600 Mémoire Bibliothéque des sciences Français Disponible
Disponible
Titre : Meta-heuristics for solving the multiple knapsack problem Type de document : texte imprimé Auteurs : Douibi Inchirah, Auteur ; Sofiane samir Lanani, Auteur ; Balbal,Samir, Directeur de thèse Année de publication : 2022 Importance : 1 vol (50 f .) Format : 29cm Langues : Français (fre) Catégories : Thèses & Mémoires:Physique Mots-clés : Multiple knapsack problem Index. décimale : 004 Informatique Résumé :
The knapsack problem is a problem used in linear programming that
allows the user to learn how to formulate an equation that optimally
packs a knapsack with items of different weights. Each items usually
also has an associated value. The goal is to optimize the value of the
backpack without exceeding the weight limit of the bag.
Today’s problem extends from a simple knapsack problem to a multiple
knapsack problem with multiple constraints.The main goal of this
work is to develop a new method from artificial intelligence for solving
the multiple knapsack problem based on a combination of heuristics and
metaheuristics.Côte titre : MAI/0578 En ligne : https://drive.google.com/file/d/1cmazW3uwQ-8Zn7ZJuuny9qCnhuWKeN0H/view?usp=share [...] Format de la ressource électronique : Meta-heuristics for solving the multiple knapsack problem [texte imprimé] / Douibi Inchirah, Auteur ; Sofiane samir Lanani, Auteur ; Balbal,Samir, Directeur de thèse . - 2022 . - 1 vol (50 f .) ; 29cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Physique Mots-clés : Multiple knapsack problem Index. décimale : 004 Informatique Résumé :
The knapsack problem is a problem used in linear programming that
allows the user to learn how to formulate an equation that optimally
packs a knapsack with items of different weights. Each items usually
also has an associated value. The goal is to optimize the value of the
backpack without exceeding the weight limit of the bag.
Today’s problem extends from a simple knapsack problem to a multiple
knapsack problem with multiple constraints.The main goal of this
work is to develop a new method from artificial intelligence for solving
the multiple knapsack problem based on a combination of heuristics and
metaheuristics.Côte titre : MAI/0578 En ligne : https://drive.google.com/file/d/1cmazW3uwQ-8Zn7ZJuuny9qCnhuWKeN0H/view?usp=share [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0578 MAI/0578 Mémoire Bibliothéque des sciences Anglais Disponible
DisponibleOptimisation de la durée de vie dans les réseaux de capteurs sans fil par le K-couverture / ahlem Baziz
![]()
Titre : Optimisation de la durée de vie dans les réseaux de capteurs sans fil par le K-couverture Type de document : texte imprimé Auteurs : ahlem Baziz, Auteur ; Hayat Henniche, Auteur ; Balbal,Samir, Directeur de thèse Année de publication : 2022 Importance : 1 vol (47 f .) Format : 29cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Réseaux capteurs sans fil Index. décimale : 004 Informatique Résumé : Les réseaux de capteurs sans fil sont utilisés aujourd’hui dans de nombreuses applications. Toutefois, le dénominateur commun de toutes les applications de réseaux de capteurs reste la limite des capteurs en raison de leurs ressources matérielles limitées dont la plus contraignante est l'énergie. Ce mémoire a pour objectif d’étudier les techniques permettant d'optimisation de la durée de vie dans les réseaux de capteurs sans fil par le K-couverture.
Dans le premier chapitre nous dressons un état de l'art sur les RCSF, dans le quels ondéfiniun capteur sans fil, architecture d’un nœud capteur et Domaines d’applications des RCSF,L’énergie dans les réseaux de capteur sans fil et Techniques d’optimisation de la consommation d’énergie dans les RCSF.
Dans le deuxième chapitrenous expliquons les méthodes de résolutiondes problèmes "Notion heuristique, Notion méta-heuristique"
Dans le troisième chapitre, nous traitons le problème d’Heuristique pour K-couverture dans RCSF et proposons les solutions par les algorithmes utilisé. Nous donnons dans le quatrième chapitre les évaluations des programmes utilisés dans le chapitre précédant.
Côte titre : MAI/0668 En ligne : https://docs.google.com/document/d/1p6ak51845dLa-r0UhZ-oOKSjGZSC9lno/edit?usp=sh [...] Format de la ressource électronique : Optimisation de la durée de vie dans les réseaux de capteurs sans fil par le K-couverture [texte imprimé] / ahlem Baziz, Auteur ; Hayat Henniche, Auteur ; Balbal,Samir, Directeur de thèse . - 2022 . - 1 vol (47 f .) ; 29cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Réseaux capteurs sans fil Index. décimale : 004 Informatique Résumé : Les réseaux de capteurs sans fil sont utilisés aujourd’hui dans de nombreuses applications. Toutefois, le dénominateur commun de toutes les applications de réseaux de capteurs reste la limite des capteurs en raison de leurs ressources matérielles limitées dont la plus contraignante est l'énergie. Ce mémoire a pour objectif d’étudier les techniques permettant d'optimisation de la durée de vie dans les réseaux de capteurs sans fil par le K-couverture.
Dans le premier chapitre nous dressons un état de l'art sur les RCSF, dans le quels ondéfiniun capteur sans fil, architecture d’un nœud capteur et Domaines d’applications des RCSF,L’énergie dans les réseaux de capteur sans fil et Techniques d’optimisation de la consommation d’énergie dans les RCSF.
Dans le deuxième chapitrenous expliquons les méthodes de résolutiondes problèmes "Notion heuristique, Notion méta-heuristique"
Dans le troisième chapitre, nous traitons le problème d’Heuristique pour K-couverture dans RCSF et proposons les solutions par les algorithmes utilisé. Nous donnons dans le quatrième chapitre les évaluations des programmes utilisés dans le chapitre précédant.
Côte titre : MAI/0668 En ligne : https://docs.google.com/document/d/1p6ak51845dLa-r0UhZ-oOKSjGZSC9lno/edit?usp=sh [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0668 MAI/0668 Mémoire Bibliothéque des sciences Français Disponible
Disponible
Titre : Paradigme bio-inspire au service des réseaux de capteurs sans fil Type de document : texte imprimé Auteurs : Balbal,Samir, Auteur ; Bouamama,Salim, Directeur de thèse Editeur : Setif:UFA Année de publication : 2021 Importance : 1 vol (109 f .) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Informatique Index. décimale : 004 - Informatique Côte titre : DI/0069 En ligne : https://drive.google.com/file/d/1svSnJnLan0ucD3QnOjRjtBtnCAStZrRX/view?usp=shari [...] Format de la ressource électronique : Paradigme bio-inspire au service des réseaux de capteurs sans fil [texte imprimé] / Balbal,Samir, Auteur ; Bouamama,Salim, Directeur de thèse . - [S.l.] : Setif:UFA, 2021 . - 1 vol (109 f .) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Informatique Index. décimale : 004 - Informatique Côte titre : DI/0069 En ligne : https://drive.google.com/file/d/1svSnJnLan0ucD3QnOjRjtBtnCAStZrRX/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité DI/0069 DI/0069 Thèse Bibliothéque des sciences Français Disponible
DisponibleRESOLUTION DU PROBLEME SAC A DOS MULTIPLE EN UTILISANT L’HYBRIDATION DES METAHEURISTIQUES / Merrad,Mounira
![]()
Titre : RESOLUTION DU PROBLEME SAC A DOS MULTIPLE EN UTILISANT L’HYBRIDATION DES METAHEURISTIQUES Type de document : texte imprimé Auteurs : Merrad,Mounira, Auteur ; Balbal,Samir, Directeur de thèse Editeur : Setif:UFA Année de publication : 2021 Importance : 1 vol (76 f .) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : probl`eme sac `a dos multiple (MKP)
probl`emes NP-difficilesIndex. décimale : 004 - Informatique Résumé :
Le probl`eme sac `a dos multiple (MKP) est un probl`eme d’optimisation combinatoire
et fait partie de la cat´egorie des probl`emes NP-difficiles qui a ´et´e appliqu´e dans diff´erents
domaines.
L’objectif principal de ce travail est de d´evelopper une nouvelle approche bas´ee sur l’hybridation
des m´ethodes heuristiques et m´eta-heuristique, pour la r´esolution du probl`eme
MKP.
L’approche d´evelopp´ee combine entre les avantages des algorithmes heuristiques (IRT)
et les avantages de la recherche locale apport´ees par la recherche locale it´er´ee (ILS).
Pour ´evaluer la performance de la m´ethode H-ILS-IRT, ´etude a ´et´e pr´esent´ee.Côte titre : MAI/0511 En ligne : https://drive.google.com/file/d/1mx6gSa7jVo9FL9q6XS5pD6qy4GKC7zvq/view?usp=shari [...] Format de la ressource électronique : RESOLUTION DU PROBLEME SAC A DOS MULTIPLE EN UTILISANT L’HYBRIDATION DES METAHEURISTIQUES [texte imprimé] / Merrad,Mounira, Auteur ; Balbal,Samir, Directeur de thèse . - [S.l.] : Setif:UFA, 2021 . - 1 vol (76 f .) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : probl`eme sac `a dos multiple (MKP)
probl`emes NP-difficilesIndex. décimale : 004 - Informatique Résumé :
Le probl`eme sac `a dos multiple (MKP) est un probl`eme d’optimisation combinatoire
et fait partie de la cat´egorie des probl`emes NP-difficiles qui a ´et´e appliqu´e dans diff´erents
domaines.
L’objectif principal de ce travail est de d´evelopper une nouvelle approche bas´ee sur l’hybridation
des m´ethodes heuristiques et m´eta-heuristique, pour la r´esolution du probl`eme
MKP.
L’approche d´evelopp´ee combine entre les avantages des algorithmes heuristiques (IRT)
et les avantages de la recherche locale apport´ees par la recherche locale it´er´ee (ILS).
Pour ´evaluer la performance de la m´ethode H-ILS-IRT, ´etude a ´et´e pr´esent´ee.Côte titre : MAI/0511 En ligne : https://drive.google.com/file/d/1mx6gSa7jVo9FL9q6XS5pD6qy4GKC7zvq/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0511 MAI/0511 Mémoire Bibliothéque des sciences Français Disponible
Disponible