http://dspace.univ-usto.dz/handle/123456789/44 2026-04-21T11:24:45Z http://dspace.univ-usto.dz/handle/123456789/127 Titre: Système Immunitaire Artificiel Parallèle appliqué aux Flow Shop Hybride (FSH) Auteur(s): HOUACINE, Abdelkrim 2011-01-01T00:00:00Z http://dspace.univ-usto.dz/handle/123456789/122 Titre: Les méta-heuristiques et le Système d’Information Géographique (S.I.G) Auteur(s): MOUILAH, Cheikh Résumé: Le développement des systèmes d’information géographique (S.I.G) a été particulièrement important dans le domaine de l’aménagement du territoire cette dernière décennie. Un S.I.G facilite la modélisation spatiale des réseaux, offrant des algorithmes de recherche et d’analyse. Les réseaux spatiaux sont modélisés avec des graphes. Dans le cas des réseaux routiers, les arcs des graphes correspondent à des segments de rue tandis que les nœuds correspondent aux intersections des rues. L'objectif de cette thèse est l'optimisation d'itinéraires pour des véhicules dans les réseaux routiers urbains d’une commune algérienne. Les critères environnementaux, organisationnels pris en compte dans notre étude sont la «distance », le « temps», le « trafic », le « nombre des ralentisseurs », le « nombre des feux tricolores», la « hauteur autorisée », le « poids autorisé ». L’objectif de notre étude est de développer un système d’aide à la décision au choix d’un chemin dans un système de transport permettant de réduire ces impacts. Au vu du nombre de critères à prendre en compte, nous modéliserons notre problème sous la forme d’un problème de plus court chemin multi-objectifs. Pour ce faire, nous mettrons en place un algorithme d’optimisation permettant de trouver un compromis entre les différents critères considérés. Notre problématique se concentre sur la mise en place d’un algorithme de colonies de fourmis multi-objectif (Multi-Objective Shortest Path Ant Colony Optimization MOSPACO) permettant de prendre en compte le caractère d’un réseau routier urbain d’une commune algérienne ainsi que la multiplicité des critères étudiés. 2013-01-01T00:00:00Z http://dspace.univ-usto.dz/handle/123456789/99 Titre: Perturbations singulières d'équations différentielles ordinaires: Sur l'approche géométrique Auteur(s): BELDJERD, Djamila Résumé: Les équations di¤érentielles ordinaires dont la dérivée du plus haut degré est mul- tipliée par un petit paramètre " sont généralement appellées équations di¤érentielles ordinaires singulièrement perturbées. De telles équations sont fréquemment utilisées pour modélliser des processus complexes. La résolution du problème non perturbé (dit réduit) pour " = 0 n est pas su¢ sante pour rendre compte de l évolution du système initial. Dans ce mémoire nous allons étudier les systèmes singulièrement per- turbés par trois méthodes selon les outils utilisés dans di¤érent travaux fait dans ce domaine. Notre etude se compose de quatre chapitres. Le premier chapitre est un rappel de quelques notions de base que nous utilisons dans ce mémoire (théorème d existence et d unicité, notions de base des systèmes dynamiques et historique de la théorie des perturbations singulières). Le deuxième chapitre expose une première méthode qu on appellerait qualitative réelle dûe à Tykhonov et ses successeurs, on donnera la démonstration du théorème de Tykhonov pour l intervalle ni et aussi pour l intervalle in ni, en proposant des a¤aib- lissements des conditions. Le troisième chapitre est consacré à la présentation d une autre méthode qui consiste à étudier les développements asymptotiques des solutions. Dans les di¤érentes zones, ces développements asymptotiques ne sont pas de la même espèce, le problème est alors de recoller les morceaux (Wasow, Vasil eva, O Malley et d autres). Une comparaison entre le théorème de Tykhonov et le théorème de O Malley-Vasil eva sera donnée à la n du chapitre. Quant au chapitre quatre, il sera consacré à une dernière méthode géométrique qui consiste à étudier les variétés stables et instables. Elle a été utilisée par Fenichel, Jones ...etc, elle donne des résultats quand il n y a pas de singularités trop compliquées. On exposera l approche géométrique des problèmes singulièrement perturbés et les outils utilisés pour l analyse sont les théorèmes de Fenichel qui seront cités et expliqués. La théorie sera illustrée par des exemples et on donnera une comparaison entre les approches de Tykhonov et Fenichel. 2012-09-30T00:00:00Z http://dspace.univ-usto.dz/handle/123456789/91 Titre: Segmentation multi sources des Images Satellitaires par l’algorithme Firefly Auteur(s): Beghoura, Mohamed Amine Résumé: La classification non-supervisée des images consiste à les diviser en un ensemble de groupes homogènes. Cette opération s’avère très délicate surtout lorsqu’il s’agit de données complexes telles que celle de la télédétection. Dans notre travail, nous avons appliqué un nouveau méta heuristique bio-inspirée, appelée l’algorithme Firefly, à la segmentation des images satellitaires. L’algorithme est inspiré du comportement social des lucioles dans la nature. Nous avons introduit la notion de la logique floue et les distances noyaux sur cet algorithme afin d’améliorer les résultats de la segmentation. Les résultats obtenus ont montré l’efficacité de l’algorithme Firefly ainsi que les approches proposées. 2012-01-01T00:00:00Z