Please use this identifier to cite or link to this item:
http://hdl.handle.net/10553/107192
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Méndez Babey, Máximo | en_US |
dc.contributor.author | Rossit, Daniel Alejandro | en_US |
dc.contributor.author | Álamo Trujillo, Antonio Luis | en_US |
dc.contributor.author | Frutos, Mariano | en_US |
dc.contributor.author | Aguasca Colomo, Ricardo | en_US |
dc.date.accessioned | 2021-05-11T14:20:37Z | - |
dc.date.available | 2021-05-11T14:20:37Z | - |
dc.date.issued | 2016 | en_US |
dc.identifier.uri | http://hdl.handle.net/10553/107192 | - |
dc.description.abstract | Le problème NP-difficile de sac-à-dos multi-objectif en variables 0-1 est bien connu et utilisé dans la communauté multi-objectif. De nombreuses méthodes exactes et métaheuristiques [2, 3] ont spécifiquement été développées pour leur résolution. Cependant, il est difficile d’introduire de la diversité dans le processus de recherche des solutions lorsque des algorithmes évolutionnaires tels que NSGA–II [1] sont appliqués au problème de sac-à-dos avec deux objectifs. La difficulté réside dans l’apparition de multiples solutions dans la population avec la même localisation dans l’espace des objectifs ; ce facteur entraîne une diminution de la diversité génétique de la population et une faible couverture du front de Pareto (FP). Pour faire face à ces difficultés, une méthodologie de division de l’espace des objectifs dans plusieurs régions, en utilisant la solution Nadir calculée dans chaque génération gt de l’algorithme, est proposée dans ce travail. La stratégie proposée est mise en oeuvre sur l’algorithme NSGA–II, bien qu’une autre métaheuristique pourrait être utilisée. La procédure algorithmique proposée, donne de meilleures performances par rapport à celles de NSGA–II en termes de diversité et d’hypervolume. | en_US |
dc.language | fra | en_US |
dc.source | 17ème congrès de la Société Françcaise de Recherche Opérationnelle et d'Aide à la Decision (ROADEF 2016) | en_US |
dc.subject | 120304 Inteligencia artificial | en_US |
dc.subject.other | Algoritmos evolutivos | en_US |
dc.subject.other | Optimización combinatoria | en_US |
dc.subject.other | Problema de la Mochila | en_US |
dc.subject.other | Algorithme évolutionnaire | en_US |
dc.subject.other | Optimisation combinatoire | en_US |
dc.subject.other | Sac-à-dos multi-objectif | en_US |
dc.title | Un algorithme évolutif avec division de l’espace des objectifs pour le problème de sac-à-dos bi-objectif en 0-1 | en_US |
dc.type | info:eu-repo/semantics/conferenceobject | en_US |
dc.type | ConferenceObject | en_US |
dc.relation.conference | 17ème congrès de la Société Françcaise de Recherche Opérationnelle et d'Aide à la Decision (ROADEF 2016) | en_US |
dc.investigacion | Ingeniería y Arquitectura | en_US |
dc.type2 | Actas de congresos | en_US |
dc.description.notas | https://www.researchgate.net/publication/291790823_Un_algorithme_evolutif_avec_division_de_l%27espace_des_objectifs_pour_le_probleme_de_sac-a-dos_bi-objectif_en_0-1 | en_US |
dc.description.numberofpages | 2 | en_US |
dc.utils.revision | Sí | en_US |
dc.date.coverdate | Febrero 2016 | en_US |
dc.identifier.ulpgc | Sí | en_US |
dc.contributor.buulpgc | BU-INF | en_US |
item.grantfulltext | open | - |
item.fulltext | Con texto completo | - |
crisitem.event.eventsstartdate | 10-02-2016 | - |
crisitem.event.eventsenddate | 12-02-2016 | - |
crisitem.author.dept | GIR SIANI: Computación Evolutiva y Aplicaciones | - |
crisitem.author.dept | IU Sistemas Inteligentes y Aplicaciones Numéricas | - |
crisitem.author.dept | Departamento de Informática y Sistemas | - |
crisitem.author.dept | Departamento de Matemáticas | - |
crisitem.author.dept | GIR SIANI: Computación Evolutiva y Aplicaciones | - |
crisitem.author.dept | IU Sistemas Inteligentes y Aplicaciones Numéricas | - |
crisitem.author.dept | Departamento de Ingeniería Electrónica y Automática | - |
crisitem.author.orcid | 0000-0002-7133-7108 | - |
crisitem.author.orcid | 0000-0003-2217-8005 | - |
crisitem.author.parentorg | IU Sistemas Inteligentes y Aplicaciones Numéricas | - |
crisitem.author.parentorg | IU Sistemas Inteligentes y Aplicaciones Numéricas | - |
crisitem.author.fullName | Méndez Babey, Máximo | - |
crisitem.author.fullName | Álamo Trujillo, Antonio Luis | - |
crisitem.author.fullName | Aguasca Colomo, Ricardo | - |
Appears in Collections: | Actas de congresos |
Items in accedaCRIS are protected by copyright, with all rights reserved, unless otherwise indicated.