Aproximación del frente pareto-óptimo de un problema NRP bi-objetivo mediante un algoritmo basado en enjambres de partículas

dc.creatorRottoli, Giovanni Daián
dc.creatorSchab, Esteban Alejandro
dc.creatorDe Battista, Anabella Cecilia
dc.creatorTournoud, Adrián Alberto
dc.creatorBracco, Luciano Joaquín
dc.creatorPereyra Rausch, Fernando Nahuel
dc.creatorCasanova Pietroboni, Carlos Antonio
dc.date2020-03-09T14:09:05Z
dc.date2020-03-09T14:09:05Z
dc.date2018-10-26
dc.date.accessioned2023-08-31T14:11:12Z
dc.date.available2023-08-31T14:11:12Z
dc.identifierAnales SABTIC: 363-373 (2018)
dc.identifier2237-2970
dc.identifierhttp://hdl.handle.net/20.500.12272/4395
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/8546578
dc.descriptionEn este trabajo se presenta un método novedoso basado en Enjambres de Partículas para la aproximación del frente Pareto-óptimo de un problema de optimización bi-objetivo, el problema del Next Release (NRP). Se define el problema en sus versiones mono y bi-objetivo, presentando una representación con Programación Lineal Entera. El método utiliza la teoría de Conjuntos Difusos para componer una función abstracta de aptitud, la cual es especializada por distintas partículas para realizar la búsqueda en distintos lugares del frente. Se realiza una prueba de concepto, aplicando el método a una instancia del problema y se compara con otra metaheurística del estado del arte. Finalmente, se concluye resaltando los resultados más importantes.
dc.descriptionIn this paper a novel method based on particle swarms for the Pareto-optimal approach of a bi-objective optimization problem, the Next Release problem (NRP), is presented. The problem is defined in its mono and bi-objective versions, presenting a representation with Integer Linear Programming. The method uses Fuzzy Sets theory to compose an abstract fitness function, which is specialized by different particles to perform the search in different places of the front. A proof of concept is carried out, applying the method to an instance of the bi-objective NRP problem and comparing it with another metaheuristic of the state of the art. Finally, it is concluded by highlighting the most important results.
dc.descriptionFil: Rottoli, Giovanni Daián. Universidad Tecnológica Nacional. Facultad Regional Concepción del Uruguay. Departamento Ingeniería en Sistemas de Información. Grupo de Investigación Inteligencia Computacional e Ingeniería de Software; Argentina.
dc.descriptionFil: Schab, Esteban Alejandro. Universidad Tecnológica Nacional. Facultad Regional Concepción del Uruguay. Departamento Ingeniería en Sistemas de Información. Grupo de Investigación Inteligencia Computacional e Ingeniería de Software; Argentina.
dc.descriptionFil: De Battista, Anabella Cecilia. Universidad Tecnológica Nacional. Facultad Regional Concepción del Uruguay. Departamento Ingeniería en Sistemas de Información. Grupo de Investigación Inteligencia Computacional e Ingeniería de Software; Argentina.
dc.descriptionFil: Tournoud, Adrián Alberto. Universidad Tecnológica Nacional. Facultad Regional Concepción del Uruguay. Departamento Ingeniería en Sistemas de Información. Grupo de Investigación Inteligencia Computacional e Ingeniería de Software; Argentina.
dc.descriptionFil: Bracco, Luciano Joaquín. Universidad Tecnológica Nacional. Facultad Regional Concepción del Uruguay. Departamento Ingeniería en Sistemas de Información. Grupo de Investigación Inteligencia Computacional e Ingeniería de Software; Argentina.
dc.descriptionFil: Pereyra Rausch, Fernando Nahuel. Universidad Tecnológica Nacional. Facultad Regional Concepción del Uruguay. Departamento Ingeniería en Sistemas de Información. Grupo de Investigación Inteligencia Computacional e Ingeniería de Software; Argentina.
dc.descriptionFil: Casanova Pietroboni, Carlos Antonio. Universidad Tecnológica Nacional. Facultad Regional Concepción del Uruguay. Departamento Ingeniería en Sistemas de Información. Grupo de Investigación Inteligencia Computacional e Ingeniería de Software; Argentina.
dc.descriptionPeer Reviewed
dc.formatapplication/pdf
dc.languagespa
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rightshttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rightsCasanova Pietroboni, Carlos Antonio ; Rottoli, Giovanni Daián ; Schab, Esteban Alejandro ; De Battista, Anabella Cecilia ; Tournoud, Adrián Alberto ; Bracco, Luciano Joaquín ; Pereyra Rausch, Fernando Nahuel
dc.rightsNo comercial con fines académicos
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional
dc.subjectFrente pareto-óptimo
dc.subjectProblema next release
dc.subjectConjuntos difusos
dc.subjectIngeniería de software basada en búsqueda
dc.subjectEnjambre de partículas
dc.subjectProgramación lineal entera
dc.titleAproximación del frente pareto-óptimo de un problema NRP bi-objetivo mediante un algoritmo basado en enjambres de partículas
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion


Este ítem pertenece a la siguiente institución