Skip to main content

Advertisement

SpringerLink
Log in

Parallel Designs for Metaheuristics that Solve Portfolio Selection Problems Using Fuzzy Outranking Relations

  • Published:
International Journal of Fuzzy Systems Aims and scope Submit manuscript

Abstract

In decision-making, the multiobjective portfolio selection problem (MPSP) consists of the selection of alternatives based on preferences of a particular decision-maker (DM). In real-world applications, MPSP has several conflicting criteria that DMs must consider to determine an appropriate solution. So far, only fuzzy outranking relations have been used in a relational system of preferences to guide the search process of genetic algorithms (NOSGAII), and ant colony optimization (NOACO) to approximate the region of interest (RoI) of MPSP involving DM’s preferences. The NOSGAII and NOACO strategies are sequential, and they face a real challenge when solving high-dimensional instances which is a decrement in the computational efficiency due to the increment in the number of objectives. The present research proposes to use parallelism to tackle the efficiency situation in metaheuristics. The study first identifies which approach approximates better the RoI, and then, it analyzes the effect of parallelism in the performance. The results showed that NOACO found more best compromises in almost all the instances than NOSGAII. Hence, it can be concluded that NOACO approximates better the RoI. Also, the results showed a better average speedup with coarse-grained parallelism in NOACO than with data-flow parallelism, suggesting the conclusion that ants independently working are faster than ants working collaboratively. Finally, the main contributions are (1) the analysis of the performance of the two approaches for MPSP, (2) the five parallel designs for NOACO, and (3) the parallel NOACO that speedups up to 2× the sequential version when solving MPSP.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

References

  1. Cruz, L., Fernandez, E., Gomez, C., Rivera, G., Perez, F.: Many-objective portfolio optimization of interdependent projects with ‘a priori’ incorporation of Decision-Maker preferences. Applied Mathematics & Information Sciences 8(4), 1517–1531 (2013)

    Article  Google Scholar 

  2. Coello, C.A.C. Handling Preferences in evolutionary Multiobjetive optimization: A Survey. In Proceedings of the 2000 Congress on Evolutionary Computation, pp. 30 – 37, (2000). https://doi.org/10.1109/cec.2000.870272

  3. Gallego, C., M., Pantrigo, J. J., and Abraham D. M. Metaheurísticas. Editorial Dykinson, S.L. ISBN: 9788498490169, (2007)

  4. Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A Fast elitist non-dominated sorting genetic algorithm for multi-objetive optimization: NSGA-II. In: Schoenauer, M., et al. (eds.) Parallel problem solving from nature PPSN VI lecture notes in computer science, pp. 849–858. Berlin, Springer (2000)

    Chapter  Google Scholar 

  5. Fernandez, E., Lopez, E., Mazcorro, G., Olmedo, R., Coello, C.A.C.: Application of the non-outranked sorting genetic algorithm to public project portfolio selection. Information Sciences 228, 131–149 (2013)

    Article  MathSciNet  Google Scholar 

  6. Algarín, C.A.R.: Optimización por Colonia de Hormigas: Aplicaciones y Tendencias. Ingeniería Solidaria. 6(10-11), 83–89 (2011)

    Google Scholar 

  7. Fernandez, E., Lopez, E., Lopez, F., Coello, C.A.: Increasing selective pressure towards the best compromise in evolutionary multiobjective optimization: The extended NOSGA method. Information Science 181(1), 44–56 (2011)

    Article  MathSciNet  Google Scholar 

  8. Balderas, F., Fernandez, E., Gomez, C., Rangel-Valdez, N., Cruz-Reyes, L.: An Interval based approach for evolutionary multi-objective optimisation of project portfolios. International Journal of Information Technology & Decision Making 18(4), 1317–1358 (2019)

    Article  Google Scholar 

  9. El-Bizri, S., Mansour, N.: Metaheuristics for Portfolio Optimization. In: Tan, Y., Takagi, H., Shi, Y., Niu, B. (eds.) Advances in Swarm Intelligence, ICSI 2017. Lecture Notes in Computer Science, vol. 10386. Springer, Cham (2017)

    Google Scholar 

  10. Cruz Reyes, L., Fernandez, E., Sanchez, P., Coello, C., Gomez, C.: Incorporation of implicit decision-maker preferences in Multi-Objective Evolutionary Optimization using a multi-criteria classification method. Applied Soft Computing. 50, 48–57 (2017). https://doi.org/10.1016/j.asoc.2016.10.037

    Article  Google Scholar 

  11. Fernandez, E., Lopez, E., Bernal, S., Coello Coello, C.A., Navarro, J.: Evolutionary multiobjective optimization using an outranking-based dominance generalization. Computer & Operations Research 37(2010), 390–395 (2010)

    Article  Google Scholar 

  12. Dorigo, M., Gambardella, L.M.: Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE T EvolutComput 1(1), 53–66 (1997)

    Google Scholar 

  13. Perez, F., Gomez, T.: Multiobjective project portfolio selection with fuzzy constraints. Annals of Operations Research 245(1–2), 7–29 (2016)

    Article  MathSciNet  Google Scholar 

  14. Fernandez, E., Gomez-Santillan, C., Rangel-Valdez, N., Cruz-Reyes, L., Balderas, F.: An interval-based evolutionary approach to portfolio optimization of new product development projects. Mathematical Problems in Engineering (2019). https://doi.org/10.1155/2019/4065424

    Article  MathSciNet  MATH  Google Scholar 

  15. Fliedner, T., Liesiö, J.: Adjustable robustness for multi-attribute project portfolio selection. European Journal of Operational Research (2016). https://doi.org/10.1016/j.ejor.2016.01.058

    Article  MathSciNet  MATH  Google Scholar 

  16. Fernandez, E., Figueira, J., Navarro, J.: An interval extension of the outranking approach and its application to multiple-criteria ordinal classification. Omega (2018). https://doi.org/10.1016/j.omega.2018.05.003

    Article  Google Scholar 

  17. Nouredine, M., and El-Ghazali, T.: Tutorial on parallel Multi-Objective Optimization. Reporte Tecnico “Synergy for smart Multiple Objective”, (2016). https://cordis.europa.eu/project/rcn/199104/factsheet/en

  18. Alba, E., Luque, G., Nesmachnow, S.: Parallel Metaheuristics: Recent Advances and New Trends. International Transactions in Operational Research. (2012). https://doi.org/10.1111/j.1475-3995.2012.00862.x

    Article  MATH  Google Scholar 

  19. Keller, A.A.: Multiobjective Optimization In Theory and Practice II: Metaheuristic Algorithms. Bentham eBooks Publishers (2019)

  20. Zhou, Y., He, F., Hou, N., Qiu, Y.: Parallel ant colony optimization on multi-core SIMD CPUs. Future Generation Computer Systems (2018). https://doi.org/10.1016/j.future.2017.09.073

    Article  Google Scholar 

  21. Jialong, S., Qingfu, Z.: A new cooperative framework for parallel trajectory-based metaheuristics. Applied Soft Computing (2018). https://doi.org/10.1016/j.asoc.2018.01.022

    Article  Google Scholar 

  22. Mei, J.P., Lv, H., Cao, J., Gong, W.: Pairwise constrained fuzzy clustering: Relation, comparison and parallelization. International Journal of Fuzzy System. (2019). https://doi.org/10.1007/s40815-019-00683-1

    Article  Google Scholar 

  23. Win, K.N., Chen, J., Chen, Y., Fournier-Viger, P.: PCPD: A parallel crime pattern discovery system for large-scale spatiotemporal data based on fuzzy clustering. International Journal of Fuzzy Systems. (2019). https://doi.org/10.1007/s40815-019-00673-3

    Article  Google Scholar 

  24. Carazo, A.F., Gómez, T., Molina, J., Hernández-Díaz, A.G., Guerrero, F.M., Caballero, R.: Solving a comprehensive model for multiobjective project portfolio selection. Computers & Operations Research 37(4), 630–639 (2010)

    Article  MathSciNet  Google Scholar 

  25. Cruz-Reyes, L., Fernandez, E., Gomez, C., Sanchez, P., Castilla, G., Martinez, D.: Verifying the effectiveness of an evolutionary approach in solving many-objective optimization problems, Design of Intelligent Systems Based on Fuzzy Logic. Neural Networks and Nature-Inspired Optimization, pp. 455–464. Springer International Publishing, New York (2015)

    Google Scholar 

  26. Roy, B., Multicriteria Methodology for Decision Aiding. Nonconvex Optimization and Its Applications. Springer, 1996, (1996)

  27. Gomez, C.G., Cruz-Reyes, L., Rivera, G., Rangel-Valdez, N., Morales-Rodriguez, M.L., Perez-Villafuerte, M.: Interdependent Projects selection with preference incorporation. In: García-Alcaraz, J., Alor-Hernández, G., Maldonado-Macías, A., Sánchez-Ramírez, C. (eds.) New perspectives on applied industrial tools and techniques, management and industrial engineering. Springer, Cham (2018)

    Google Scholar 

Download references

Acknowledgements

The authors acknowledge the support from (a) CONACYT Project from Cátedras CONACYT Program with Number 3058, (b) CONACYT Project with Number A1-S-11012 from Convocatoria de Investigación Científica Básica 2017–2018, (c) TecNM Project with Numbers 5797.19-P, and (d) TecNM Project with Numbers 7224.19-P.

Author information

Authors and Affiliations

  1. Cátedras CONACyT-TecNM/IT. de Ciudad Madero, Tamaulipas, Mexico

    Nelson Rangel-Valdez

  2. TecNM/IT. de Ciudad Madero, Tamaulipas, Mexico

    Claudia Gómez-Santillán, Juan Carlos Hernández-Marín, María Lucila Morales-Rodriguez, Laura Cruz-Reyes & Hector Joaquín Fraire-Huacuja

Authors
  1. Nelson Rangel-Valdez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Claudia Gómez-Santillán
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Juan Carlos Hernández-Marín
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. María Lucila Morales-Rodriguez
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Laura Cruz-Reyes
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Hector Joaquín Fraire-Huacuja
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Claudia Gómez-Santillán.

Appendix: Nomenclature Section

Appendix: Nomenclature Section

See Table 4.

Table 4 Main term nomenclature used in the article
Full size table

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Rangel-Valdez, N., Gómez-Santillán, C., Hernández-Marín, J.C. et al. Parallel Designs for Metaheuristics that Solve Portfolio Selection Problems Using Fuzzy Outranking Relations. Int. J. Fuzzy Syst. 22, 2747–2759 (2020). https://doi.org/10.1007/s40815-019-00794-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40815-019-00794-9

Keywords

Search

Navigation