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

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.

[1]  X.H. Zhi,et al.  A discrete PSO method for generalized TSP problem , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[2]  A. Rahimi-Kian,et al.  A Novel Binary Particle Swarm Optimization Method Using Artificial Immune System , 2005, EUROCON 2005 - The International Conference on "Computer as a Tool".

[3]  J. Kennedy,et al.  Neighborhood topologies in fully informed and best-of-neighborhood particle swarms , 2003, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[4]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[5]  Yuanyuan Zhang,et al.  The multi-objective next release problem , 2007, GECCO '07.

[6]  Enrique Alba,et al.  A Study of the Multi-objective Next Release Problem , 2009, 2009 1st International Symposium on Search Based Software Engineering.

[7]  Enrique Alba,et al.  A study of the bi-objective next release problem , 2010, Empirical Software Engineering.

[8]  Jingyuan Zhang,et al.  A Hybrid ACO algorithm for the Next Release Problem , 2010, The 2nd International Conference on Software Engineering and Data Mining.

[9]  Qingfu Zhang,et al.  Multiobjective evolutionary algorithms: A survey of the state of the art , 2011, Swarm Evol. Comput..

[10]  He Jiang,et al.  Solving the Large Scale Next Release Problem with a Backbone-Based Multilevel Algorithm , 2012, IEEE Transactions on Software Engineering.

[11]  Maurice Clerc,et al.  Cooperation Mechanisms in Particle Swarm Optimisation , 2013 .

[12]  Mark Harman,et al.  An Integer Linear Programming approach to the single and bi-objective Next Release Problem , 2015, Inf. Softw. Technol..

[13]  G. Schweickardt,et al.  Metaheuristics approaches to solve combinatorial optimization problems in distribution power systems. An application to Phase Balancing in low voltage three-phase networks , 2016 .

[14]  Gustavo Alejandro Schweickardt,et al.  Maps of Intrinsic Cost (IC) in reliability problems of medium voltage power distribution systems through a Fuzzy multi-objective model , 2018 .