|
|<
<< Page précédente
1
Page suivante >>
>|
|
documents par page
|
Tri :
Date
Editeur
Auteur
Titre
|
|
Université de Franche-Comté
/ 05-09-2007
Djemili Tolba Fatiha
Voir le résumé
Voir le résumé
La limitation d'énergie et la mobilité des nœuds dans les réseaux ad hoc constituent un défi majeur pour la communauté scientifique de réseaux et télécommunications. Malgré la mobilisation permanente et les avancées significatives dans ce domaine, force est de constater que ces problèmes demeurent importants. La plupart des solutions élaborées jusqu'à présent reposent sur des techniques de généralisation. En d'autres termes, ces solutions supposent que les nœuds mobiles sont homogènes en terme de capacité de traitement et de réserve d'énergie, alors que la réalité montre le contraire. De ce constat, nous nous sommes intéressés à l'étude des méthodes de conservation d'énergie afin de prolonger la durée de vie du nœud et maintenir une communication sans interruption. Dans ce contexte, nous avons présenté un algorithme de réserve d'énergie qui repose sur une technique d'adaptation du rayon de transmission. Cette technique se révèle mieux adaptée pour intégrer le besoin des nœuds dans la conservation d'énergie. Nous nous sommes également attachés au problème de maintien de la connectivité de communication et de la gestion de la mobilité pour apporter plus de stabilité au réseau et pour favoriser l'acheminement du trafic vers l'utilisateur mobile sans dégrader les performances de routage. Dans ce cadre, un algorithme de clustering dans les réseaux mobiles ad hoc a été développé. L'objectif de cet algorithme consiste à concevoir une approche flexible qui tient compte de la métrique de l'hétérogénéité des nœuds dans l'élection des clusters head. Ces algorithmes sont testés et comparés par rapport à des travaux existants en utilisant le simulateur Network Simulator (NS-2).
|
|
Université de Franche-Comté
/ 30-08-2010
HAJ RACHID Mais
Voir le résumé
Voir le résumé
Le problème de tournées de véhicules est l un des problèmes d optimisation combinatoire les plus étudiés car il a de multiples applications en planification industrielle. La littérature associée est très riche, en variantes de problèmes et en approches de résolution. Face à un problème réel, il est difficile d identifier la classe de problème à laquelle il appartient, de recenser les travaux correspondants, et de déterminer le type de méthode de résolution le plus approprié. Cette thèse étudie la faisabilité d un projet destinée à faciliter ces démarches, en s intéressant plus particulièrement aux approches de résolution évolutionnaires. Il repose sur trois éléments : une notation des variantes de VRP, un recensement d opérateurs évolutionnaires de la littérature, et la construction d une base de règles liant les variantes de problèmes à l efficacité des opérateurs évolutionnaires. L objectif est de guider la conception d un algorithme en fonction des caractéristiques du problème, en proposant les opérateurs qui ont la plus grande probabilité d être efficaces. Appliquer la notation proposée à plusieurs articles montre qu elle permet à chacun de classifier les travaux de manière précise, et d identifier ainsi plus facilement les approches et résultats comparables aux siens. La méthode expérimentale proposée est illustrée en considérant 3 types de croisement et 3 types de mutation. Cette étude montre qu il est possible d estimer quels éléments de l algorithme ont un impact détectable sur les performances, et d établir des relations entre les choix de conception de l algorithme ou entre l instance de problème et l efficacité des opérateurs.
|
|
|<
<< Page précédente
1
Page suivante >>
>|
|
documents par page
|