Dépôt Institutionnel de l'Université BBA

Optimisation des problemes de transports par les algorithmes génétique

Afficher la notice abrégée

dc.contributor.author Kerfa, Hanene
dc.date.accessioned 2021-12-23T10:41:06Z
dc.date.available 2021-12-23T10:41:06Z
dc.date.issued 2021
dc.identifier.other ROM 152
dc.identifier.uri https://dspace.univ-bba.dz:443/xmlui/handle/123456789/1589
dc.description.abstract Un probleme d’optimisation combinatoire (COP : Combinatorial Optimisation Problems) comprend un ensemble fini de solutions, ou chaque solution doit respecter un ensemble de contraintes relatives a la nature du probleme. On associe a chaque solution une valeur, nommele valeur de l’objectif qui est evalue a l’aide d’une fonction objective. les problemes d’optimisation combinatoire peuvent être mono-objectifs qui consistent a optimiser une seule fonction objective, ou multiobjectifs qui optimisent plusieurs fonctions objectives. Les problèmes d’optimisations sont souvent faciles a definir, mais généralement difficiles a resoudre. En effet, la plupart de ces problemes appartiennent a la classe des problemes NP- completes et ne possedent donc pas a ce jour une solution algorithmique efficace et valable pour toutes les donnes, outre la classification selon le nombre de critere a optimiser les methodes d’optimisation combinatoire peuvent être classees aussi en methodes exactes et méthodes approchees (heuristiques et métaheuristiques). Parmi les metaheuristiques, on trouve la famille des algorithmes evolutionnaires constituee de quatre types t les strategies d’évolution, la programmation evolutionnaire et génetique et les algorithmes génétiques (mono-objectifs, multiobjectifs). Les methodes des algorithmes génetiques multiobjectifs sont particulierement bien adapteles au traitement de problemes multiobjectifs où l’on recherche un ensemble de solutions. Les algorithmes génetiques travaillent sur une population de solution,cette caractéristique leur permet de trouver plusieurs solutions potentielle1 ment Pareto optimales. Done I’approche des algorithmes génetiques peut etre capable de resoudre le probleme de controlle multiobjectif. En outre, notre travail consiste a demontrer l’utilité de l’algorithme génetique multiobjectif pour résoudre un problème combinatoire (problème de voyageur de commerce). en_US
dc.language.iso fr en_US
dc.publisher Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science en_US
dc.subject problemes de transports , les algorithmes génétique en_US
dc.title Optimisation des problemes de transports par les algorithmes génétique en_US
dc.type Thesis en_US


Fichier(s) constituant ce document

Ce document figure dans la(les) collection(s) suivante(s)

Afficher la notice abrégée

Chercher dans le dépôt


Recherche avancée

Parcourir

Mon compte