Please use this identifier to cite or link to this item: http://hdl.handle.net/10553/107192
DC FieldValueLanguage
dc.contributor.authorMéndez Babey, Máximoen_US
dc.contributor.authorRossit, Daniel Alejandroen_US
dc.contributor.authorÁlamo Trujillo, Antonio Luisen_US
dc.contributor.authorFrutos, Marianoen_US
dc.contributor.authorAguasca Colomo, Ricardoen_US
dc.date.accessioned2021-05-11T14:20:37Z-
dc.date.available2021-05-11T14:20:37Z-
dc.date.issued2016en_US
dc.identifier.urihttp://hdl.handle.net/10553/107192-
dc.description.abstractLe 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.languagefraen_US
dc.source17ème congrès de la Société Françcaise de Recherche Opérationnelle et d'Aide à la Decision (ROADEF 2016)en_US
dc.subject120304 Inteligencia artificialen_US
dc.subject.otherAlgoritmos evolutivosen_US
dc.subject.otherOptimización combinatoriaen_US
dc.subject.otherProblema de la Mochilaen_US
dc.subject.otherAlgorithme évolutionnaireen_US
dc.subject.otherOptimisation combinatoireen_US
dc.subject.otherSac-à-dos multi-objectifen_US
dc.titleUn algorithme évolutif avec division de l’espace des objectifs pour le problème de sac-à-dos bi-objectif en 0-1en_US
dc.typeinfo:eu-repo/semantics/conferenceobjecten_US
dc.typeConferenceObjecten_US
dc.relation.conference17ème congrès de la Société Françcaise de Recherche Opérationnelle et d'Aide à la Decision (ROADEF 2016)en_US
dc.investigacionIngeniería y Arquitecturaen_US
dc.type2Actas de congresosen_US
dc.description.notashttps://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-1en_US
dc.description.numberofpages2en_US
dc.utils.revisionen_US
dc.date.coverdateFebrero 2016en_US
dc.identifier.ulpgcen_US
dc.contributor.buulpgcBU-INFen_US
item.grantfulltextopen-
item.fulltextCon texto completo-
crisitem.event.eventsstartdate10-02-2016-
crisitem.event.eventsenddate12-02-2016-
crisitem.author.deptGIR SIANI: Computación Evolutiva y Aplicaciones-
crisitem.author.deptIU Sistemas Inteligentes y Aplicaciones Numéricas-
crisitem.author.deptDepartamento de Informática y Sistemas-
crisitem.author.deptDepartamento de Matemáticas-
crisitem.author.deptGIR SIANI: Computación Evolutiva y Aplicaciones-
crisitem.author.deptIU Sistemas Inteligentes y Aplicaciones Numéricas-
crisitem.author.deptDepartamento de Ingeniería Electrónica y Automática-
crisitem.author.orcid0000-0002-7133-7108-
crisitem.author.orcid0000-0003-2217-8005-
crisitem.author.parentorgIU Sistemas Inteligentes y Aplicaciones Numéricas-
crisitem.author.parentorgIU Sistemas Inteligentes y Aplicaciones Numéricas-
crisitem.author.fullNameMéndez Babey, Máximo-
crisitem.author.fullNameÁlamo Trujillo, Antonio Luis-
crisitem.author.fullNameAguasca Colomo, Ricardo-
Appears in Collections:Actas de congresos
Thumbnail
PDF
Adobe PDF (60,62 kB)
Show simple item record

Google ScholarTM

Check


Share



Export metadata



Items in accedaCRIS are protected by copyright, with all rights reserved, unless otherwise indicated.