Optimización multiobjetivo difusa mediante enjambre de partículas aplicada al problema del próximo lanzamiento

Abstract

En este trabajo se presenta un método novedoso basado en Enjambres de Partículas y Lógica Difusa para optimización multiobjetivo: el FMOPSO (Fuzzy Multi-Objective Particle Swarm Optimization). Este método se presenta en el contexto de la resolución de un problema clásico de la Ingeniería de Software Basada en Búsqueda: el Problema del Próximo Lanzamiento (Next Release Problem). Se realiza una prueba de concepto aplicando este algoritmo a una instancia bi-objetivo del problema mencionado anteriormente, y se lo compara con otra metaheurística del estado del arte. Finalmente, se concluye resaltando los resultados más importantes.In this paper a novel metaheuristic method for multi-objective optimization based on Particle Swarms and Fuzzy Logic is proposed: the Fuzzy Multi-Objective PSO (FMOPSO). An implementation for this method is presented to approach a classic Search Based Software Engineering Problem: the Next Release Problem (NRP). A proof of concept is carried out applying this algorithm to a bi-objective instance of the aforemetioned problem and comparing it with another state-of-the-art metaheuristic. Finally, the conclusion highlights the most relevant results.