Skip to main content
SpringerLink
Log in

Self-configuring Intelligent Water Drops Algorithm for Software Project Scheduling Problem

  • Conference paper
  • First Online:
Information Technology and Systems (ICITS 2019)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 918))

Included in the following conference series:

Abstract

At present a large number exists of metaheuristics that can support some process in the industry; however, there is a great difficulty to be overcome before use, that is the adjustment of the parameters that they use. It is already known the significant impact that they have on their behavior the correct choice of their values. Given the importance that has the proper adjustment of the parameters, our work presents a self-adjusting alternative for a constructive metaheuristic called Intelligent Water Drops. To evaluate our proposal we solve the Software Project Scheduling Problem, obtaining very similar results and one case superior to the version with manual adjustment.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Adenso-Diaz, B., Laguna, M.: Fine-tuning of algorithms using fractional experimental designs and local search. Oper. Res. 54(1), 99–114 (2006)

    Article  Google Scholar 

  2. Alba, E., Chicano, J.F.: Software project management with GAs. Inf. Sci. 177(11), 2380–2401 (2007)

    Article  Google Scholar 

  3. Alijla, B.O., Lim, C.P., Wong, L.P., Khader, A.T., Al-Betar, M.A.: An ensemble of intelligent water drop algorithm for feature selection optimization problem. Appl. Soft Comput. 65, 531–541 (2018)

    Article  Google Scholar 

  4. Crawford, B., Soto, R., Astorga, G., Castro, C., Paredes, F., Misra, S., Rubio, J.M.: Solving the software project scheduling problem using intelligent water drops. Tehnički vjesnik 25(2), 350–357 (2018)

    Google Scholar 

  5. Crawford, B., Soto, R., Castro, C., Monfroy, E.: Extensible CP-based autonomous search. In: International Conference on Human-Computer Interaction, pp. 561–565. Springer (2011)

    Google Scholar 

  6. Crawford, B., Soto, R., Johnson, F., Misra, S., Paredes, F., Olguín, E.: Software project scheduling using the hyper-cube ant colony optimization algorithm. Tech. Gaz. 22(5), 1171–1178 (2015)

    Google Scholar 

  7. Crawford, B., Soto, R., Johnson, F., Monfroy, E., Paredes, F.: A max-min ant system algorithm to solve the software project scheduling problem. Expert Syst. Appl. 41(15), 6634–6645 (2014)

    Article  Google Scholar 

  8. Elsherbiny, S., Eldaydamony, E., Alrahmawy, M., Reyad, A.E.: An extended intelligent water drops algorithm for workflow scheduling in cloud computing environment. Egypt. Inform. J. 19(1), 33–55 (2018)

    Article  Google Scholar 

  9. Hamadi, Y., Monfroy, E., Saubion, F.: What is autonomous search? In: Hybrid Optimization, pp. 357–391. Springer (2011)

    Google Scholar 

  10. Kayvanfar, V., Husseini, S.M., Karimi, B., Sajadieh, M.S.: Bi-objective intelligent water drops algorithm to a practical multi-echelon supply chain optimization problem. J. Manufact. Syst. 44, 93–114 (2017)

    Article  Google Scholar 

  11. Mann, H.B., Whitney, D.R.: On a test of whether one of two random variables is stochastically larger than the other. Ann. Math. Stat. 18(1), 50–60 (1947)

    Article  MathSciNet  Google Scholar 

  12. Prabha, D.R., Jayabarathi, T., Umamageswari, R., Saranya, S.: Optimal location and sizing of distributed generation unit using intelligent water drop algorithm. Sustain. Energy Technol. Assess. 11, 106–113 (2015)

    Google Scholar 

  13. Shah-Hosseini, H.: Intelligent water drops algorithm: a new optimization method for solving the multiple knapsack problem. Int. J. Intell. Comput. Cybern. 1(2), 193–212 (2008)

    Article  MathSciNet  Google Scholar 

  14. Shapiro, S.S., Wilk, M.B.: An analysis of variance test for normality (complete samples). Biometrika 52(3/4), 591–611 (1965)

    Article  MathSciNet  Google Scholar 

  15. Soto, R., Crawford, B., Monfroy, E., Bustos, V.: Using autonomous search for generating good enumeration strategy blends in constraint programming. In: International Conference on Computational Science and Its Applications, pp. 607–617. Springer (2012)

    Google Scholar 

  16. Teymourian, E., Kayvanfar, V., Komaki, G.M., Zandieh, M.: Enhanced intelligent water drops and cuckoo search algorithms for solving the capacitated vehicle routing problem. Inf. Sci. 334, 354–378 (2016)

    Article  Google Scholar 

  17. Vega-Velázquez, M.Á., García-Nájera, A., Cervantes, H.: A survey on the software project scheduling problem. Int. J. Prod. Econ. 202, 145–161 (2018)

    Article  Google Scholar 

  18. Xiao, J., Ao, X.T., Tang, Y.: Solving software project scheduling problems with ant colony optimization. Comput. Oper. Res. 40(1), 33–46 (2013)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

Broderick Crawford is supported by grant CONICYT/FONDECYT/REGULAR 1171243 and Ricardo Soto is supported by Grant CONICYT/FONDECYT/REGULAR/1160455, Gino Astorga is supported by Postgraduate Grant, Pontificia Universidad Catolica de Valparaíso, 2015 and José Lemus is supported by INF-PUCV 2018.

Author information

Authors and Affiliations

  1. Pontificia Universidad Católica de Valparaíso, Valparaíso, Chile

    Broderick Crawford, Ricardo Soto, Gino Astorga & José Lemus

  2. Universidad de Valparaíso, Valparaíso, Chile

    Gino Astorga

  3. Universidad Tecnológica de Chile INACAP, Santiago, Chile

    Agustín Salas-Fernández

Authors
  1. Broderick Crawford
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ricardo Soto
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gino Astorga
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. José Lemus
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Agustín Salas-Fernández
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Broderick Crawford .

Editor information

Editors and Affiliations

  1. DEI/FCT, Universidade de Coimbra, Coimbra, Portugal

    Álvaro Rocha

  2. Facultad de Geografía, Universidad de Santiago de Compostela, Santiago Compostela, La Coruña, Spain

    Carlos Ferrás

  3. Departamento de Eléctrica, Electrónica y Telecomunicaciones, Universidad de las Fuerzas Armadas “ESPE”, Sangolqui, Ecuador

    Manolo Paredes

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Crawford, B., Soto, R., Astorga, G., Lemus, J., Salas-Fernández, A. (2019). Self-configuring Intelligent Water Drops Algorithm for Software Project Scheduling Problem. In: Rocha, Á., Ferrás, C., Paredes, M. (eds) Information Technology and Systems. ICITS 2019. Advances in Intelligent Systems and Computing, vol 918. Springer, Cham. https://doi.org/10.1007/978-3-030-11890-7_27

Download citation

Publish with us

Policies and ethics

Search

Navigation