Skip to main content

A Genetic Algorithm Approach for Multi-criteria Project Selection for Analogy-Based Software Cost Estimation

  • Conference paper
  • First Online:
Computational Intelligence in Data Mining - Volume 3

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 33))

Abstract

This paper presents genetic algorithms as multi-criteria project selection for improving the Analogy Based Estimation (ABE) process, which is suitable to reuse past project experience to create estimation of the new projects. An attempt has also been made to create a multi-criteria project selection problem with and without allowing for interactive effects between projects based on criteria which are determined by the decision makers. Two categories of projects are also presented for comparison purposes with other traditional optimization methods and the experimented results show the capability of the proposed Genetic Algorithm based method in multi-criteria project selection problem and it can be used as an efficient solution to the problem that will enhance the ABE process. Here, Mean Absolute Relative Error (MARE) is used to evaluate the performance of ABE process and it has been found that interactive effects between projects may change the results.

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

Access this chapter

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
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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. Kumari, S., Pushkar, S.: Performance analysis of the software cost estimation methods: a review. Int. J. Adv. Res. Comput. Sci. Softw. Eng. 3, 229–238 (2013)

    Google Scholar 

  2. Mukhopadhyay, T., Vicinanza, S.S., Prietula, M.J.: Examining the feasibility of a case-based reasoning model for software effort estimation. MIS Q. 16, 155–171 (1992)

    Article  Google Scholar 

  3. Shepperd, M.J., Schofield, C.: Estimating software project effort using analogies. IEEE Trans. Softw. Eng. 23(12), 736–743 (1997)

    Article  Google Scholar 

  4. Lorie, J.H., Savage, L.J.: Three problems in rationing capital. J. Bus. 28(4), 229–239 (1955)

    Article  Google Scholar 

  5. Rengarajan, S., Jagannathan, P.: Projects selection by scoring for a large R&D organization in a developing country. R&D Manage. 27, 155–164 (1997)

    Google Scholar 

  6. Lockett, G., Hetherington, B., Yallup, P.: Modelling a research portfolio using AHP: a group decision process. R&D Manage 16(2), 151–160 (1986)

    Google Scholar 

  7. Murahaldir, K., Santhanam, R., Wilson, R.L.: Using the analytical hierarchy process for information system project selection. Inf. Manage. 17(1), 87–95 (1990)

    Article  Google Scholar 

  8. Lee, J.W., Kim, S.H.: Using analytic network and goal programming for interdependent information systems project selection. Comput. Oper. Res. 19, 367–382 (2000)

    Article  Google Scholar 

  9. Santhanam, R., Kyparisis, G.J.: A decision model for interdependent information system project selection. Eur. J. Oper. Res. 89, 380–399 (1996)

    Article  MATH  Google Scholar 

  10. Nemhauser, G.L., Ullman, Z.: Discrete dynamic programming and capital allocation. Manage. Sci. 15(9), 494–505 (1969)

    Article  MATH  Google Scholar 

  11. Aaker, D.A., Tyebjee, T.T.: Model for the selection of interdependent R&D projects. IEEE Trans. Eng. Manage. 25(2), 30–36 (1978)

    Article  Google Scholar 

  12. Ghasemzadeh, F., Archer, N., Iyogun, P.: Zero-one model for project portfolio selection and scheduling. J. Oper. Res. Soc. 50(7), 755 (1999)

    Article  Google Scholar 

  13. Medaglia, A.L., Hueth, D., Mendieta, J.C., Sefair, J.A.: Multiobjective model for the selection and timing of public enterprise projects. Soc. Econ. Plann. Sci. (in press, 2007). http://dx.doi.org/10.1016/j.seps.2006.06.009

  14. Carlsson, C., Fuller, R.: Multiple criteria decision making: the case for interdependence. Comput. Oper. Res. 22, 251–260 (1995)

    Article  MATH  Google Scholar 

  15. Korhonen, P., Moskowitz, H., Wallenius, J.: Multiple criteria decision support—a review. Eur. J. Oper. Res. 63, 361–375 (1992)

    Article  MATH  Google Scholar 

  16. Stewart, T.J.: A critical survey on the status of multiple criteria decision making theory and practice. Omega 20, 569–586 (1992)

    Article  Google Scholar 

  17. Ostermark, R.: Temporal interdependence in fuzzy MCDM problems. Fuzzy Sets Syst. 88, 69–79 (1997)

    Article  MathSciNet  Google Scholar 

  18. Hammer, P., Rudeanu, S.: Boolean Methods in Operations Research and Related Areas. Springer, Berlin (1968)

    Book  MATH  Google Scholar 

  19. De Jong, K.A.: Analysis of behavior of a class of genetic adaptive systems. Ph.D. thesis. University of Michigan, Ann Arbor, MI (1975)

    Google Scholar 

  20. Goldberg, D.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, New York (1989)

    Google Scholar 

  21. Back, T., Schwefel, H.P.: An overview of evolutionary algorithms for parameter optimization. Evol. Comput. 17(1), 87–95 (1993)

    Google Scholar 

  22. Boehm, B.W.: Software Engineering Economics. Prentice-Hall, Englewood Cliffs (1981)

    MATH  Google Scholar 

  23. Cox, D.R.: Interaction. Int. Stat. Rev. 52, 1–25 (1984)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sweta Kumari .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer India

About this paper

Cite this paper

Kumari, S., Pushkar, S. (2015). A Genetic Algorithm Approach for Multi-criteria Project Selection for Analogy-Based Software Cost Estimation. In: Jain, L., Behera, H., Mandal, J., Mohapatra, D. (eds) Computational Intelligence in Data Mining - Volume 3. Smart Innovation, Systems and Technologies, vol 33. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2202-6_2

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-2202-6_2

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-2201-9

  • Online ISBN: 978-81-322-2202-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics