Skip to main content
SpringerLink
Log in

Using Tabu Search to Estimate Software Development Effort

  • Conference paper
Software Process and Product Measurement (IWSM 2009)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 5891))

Included in the following conference series:

Abstract

The use of optimization techniques has been recently proposed to build models for software development effort estimation. In particular, some studies have been carried out using search-based techniques, such as genetic programming, and the results reported seem to be promising. At the best of our knowledge nobody has analyzed the effectiveness of Tabu search for development effort estimation. Tabu search is a meta-heuristic approach successful used to address several optimization problems. In this paper we report on an empirical analysis carried out exploiting Tabu Search on a publicity available dataset, i.e., Desharnais dataset. The achieved results show that Tabu Search provides estimates comparable with those achieved with some widely used estimation techniques.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Blesa, M.J., Xhafa, F.: A Skeleton for theTabu Search Metaheuristic with Applications to Problems in Software Engineering

    Google Scholar 

  2. Braga, P.L., Oliveira, A.L.I., Meira, S.R.L.: A GA-based Feature Selection and Parameters Optimization for Support Vector Regression Applied to Software Effort Estimation. In: Proceedings of the ACM symposium on Applied computing, pp. 1788–1792 (2008)

    Google Scholar 

  3. Briand, L., El Emam, K., Surmann, D., Wiekzorek, I., Maxwell, K.: An assessment and comparison of common software cost estimation modeling techniques. In: Proceedings of International Conference on Software Engineering, pp. 313–322. IEEE Press, Los Alamitos (1999)

    Google Scholar 

  4. Briand, L., Langley, T., Wiekzorek, I.: A replicated assessment and comparison of common software cost modeling techniques. In: Proceedings of International Conference on Software Engineering, pp. 377–386. IEEE Press, Los Alamitos (2000)

    Google Scholar 

  5. Briand, L.C., Wieczorek, I.: Software resource estimation. Encyclopedia of Software Engineering, 1160–1196 (2002)

    Google Scholar 

  6. Briand, L.C., Wust, J.: Modeling Development Effort in Object-Oriented Systems Using Design Properties. IEEE Transactions on Software Engineering 27(11), 963–986 (2001)

    Article  Google Scholar 

  7. Burgess, C.J., Lefley, M.: Can genetic programming improve software effort estimation: a comparative evaluation. Information and Software Technology 43(14), 863–873 (2001)

    Article  Google Scholar 

  8. Chiu, N.-H., Huang, S.: The adjusted analogy-based software effort estimation based on similarity distances. Journal of Systems and Software 80(4), 628–640 (2007)

    Article  Google Scholar 

  9. Cohen, J.: Statistical power analysis for the behavioral science. Lawrence Erlbaum Hillsdale, New Jersey (1998)

    Google Scholar 

  10. Conte, D., Dunsmore, H., Shen, V.: Software engineering metrics and models. The Benjamin/Cummings Publishing Company, Inc. (1986)

    Google Scholar 

  11. Desharnais, J.M.: Analyse statistique de la productivitie des projets informatique a partie de la technique des point des function. Unpublished Masters Thesis, University of Montreal (1989)

    Google Scholar 

  12. Diaz, E., Bianco, R., Tuya, J.: Tabu Search for automated loop coverage in software testing. In: International Conference on Knowledge Engineering and Decision Support (ICKEDS), Porto, pp. 229–234 (2006)

    Google Scholar 

  13. Diaz, E., Tuya, J., Bianco, R.: Automated software testing using a metaheuristic technique based on Tabu search. In: Proceedings of International Conference on Automated Software Engineering (ASE 2003), pp. 3120–313 (2003)

    Google Scholar 

  14. Diaz, E., Tuya, J., Bianco, R., Dolado, J.J.: A tabu search algorithm for structural software testing. Computer and Operations Research 35(10), 3052–3072 (2008)

    Article  MATH  Google Scholar 

  15. Dolado, J.J.: A validation of the component-based method for software size estimation. IEEE Transactions on Software Engineering 26(10), 1006–1021 (2000)

    Article  Google Scholar 

  16. Gendreau, M.: An introduction to Tabu Search. In: Science Handbook of Metaheuristics. International Series in Operations Research & Management, vol. 57, pp. 37–54. Springer, Heidelberg (2002)

    Google Scholar 

  17. Glover, F., Laguna, M.: Tabu Search. Kluwer Academic Publishers, Boston (1997)

    MATH  Google Scholar 

  18. Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)

    MATH  Google Scholar 

  19. Harman, M.: The Current State and Future of Search Based Software Engineering. In: Workshop on the Future of Software Engineering (FOSE 2007), pp. 342–357 (2007)

    Google Scholar 

  20. Huang, S.-J., Chiu, N.-H., Chen, L.-W.: Integration of the grey relational analysis with genetic algorithm for software effort estimation. European Journal of Operational Research 188(3), 898–909 (2008)

    Article  MATH  Google Scholar 

  21. Huang, C.-L., Wang, C.-J.: A GA-based feature selection and parameters optimization for support vector machines. Expert Systems with Applications 31(2), 231–240 (2006)

    Article  Google Scholar 

  22. ISBSG, http://www.isbsg.org

  23. Kadoba, G., Shepperd, M.: Using simulation to evaluate predictions techniques. In: Proceedings of International Software Metrics Symposium, pp. 349–358. IEEE Press, Los Alamitos (2001)

    Google Scholar 

  24. Kampenes, V., Dyba, T., Hannay, J., Sjoberg, D.: A systematic review of effect size in software engineering experiments. Information & Software Technology 49(11-12), 1073–1086 (2007)

    Article  Google Scholar 

  25. Kitchenham, B., Pickard, L.M., MacDonell, S.G., Shepperd, M.J.: What accuracy statistics really measure. IEEE Proceedings Software 148(3), 81–85 (2001)

    Article  Google Scholar 

  26. Kitchenham, B.A.: A Procedure for Analyzing Unbalanced Datasets. IEEE TSE 24(4), 278–301 (1998)

    Google Scholar 

  27. Kitchenham, B.A., Pickard, L., Pfleeger, S.L.: Case studies for method and tool evaluation. IEEE Software 12(4), 52–62 (1995)

    Article  Google Scholar 

  28. Kitchenham, B.A., Mendes, E.: A Comparison of Cross-company and Single-company Effort Estimation Models for Web Applications. In: Procs. EASE 2004, pp. 47–55 (2004)

    Google Scholar 

  29. Kitchenham, B., Mendes, E.: Travassos, Cross versus Within-Company Cost Estimation Studies: A systematic Review. IEEE Transactions on Software Engineering 33(5), 316–329 (2007)

    Article  Google Scholar 

  30. Koch, S., Mitlöhner, J.: Software project effort estimation with voting rules. Decision Support Systems 46(4), 895–901 (2009)

    Article  Google Scholar 

  31. Lanying, L., Shi, M.: Software-Hardware Partitioning Strategy Using Hybrid Genetic and Tabu Search. In: Proceedings of International Conference on Computer Science and Software Engineering, vol. 4, pp. 83–86 (2008)

    Google Scholar 

  32. Lefley, M., Shepperd, M.J.: Using genetic programming to improve software effort estimation based on general data sets. In: Proceedings of Genetic and Evolutionary Computation Conference, pp. 2477–2487 (2003)

    Google Scholar 

  33. Li, Y.F., Xie, M., Goh, T.N.: A study of project selection and feature weighting for analogy based software cost estimation. Journal of Systems and Software 82(2), 241–252 (2009)

    Article  Google Scholar 

  34. Mahmood, A., Homeed, T.S.K.: A Tabu Search Algorithm for Object Replication in Distributed Web Server System. Studies in Informatics and Control 14(2), 85–98 (2005)

    Google Scholar 

  35. Mendes, E., Counsell, S., Mosley, N., Triggs, C., Watson, I.: A Comparative Study of Cost Estimation Models for Web Hypermedia Applications. Empirical Software Engineering 8(23), 163–196 (2003)

    Article  Google Scholar 

  36. Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., Teller, E.: Equation of state calculations by fast computing machines. Journal of Chemical Physics 21, 1087–1092 (1953)

    Article  Google Scholar 

  37. Oliveira, A.L.I.: Estimation of software project effort with support vector regression. Neurocomputing 69(13-15), 1749–1753 (2006)

    Article  Google Scholar 

  38. OpenTS, a Java Tabu Search Framework, http://www.coin-or.org/Ots/index.html

  39. Royston, P.: An extension of Shapiro and Wilks Test for Normality to Large Samples. Applied Statistics 31(2), 115–124 (1982)

    Article  MATH  Google Scholar 

  40. Shan, Y., Mckay, R.I., Lokan, C.J., Essam, D.L.: Software project effort estimation using genetic programming. In: Proceedings of International Conference on Communications Circuits and Systems, pp. 1108–1112. IEEE Press, Los Alamitos (2002)

    Google Scholar 

  41. Shepperd, M., Schofield, C.: Estimating software project effort using analogies. IEEE Transaction on Software Engineering 23(11), 736–743 (2000)

    Article  Google Scholar 

  42. Shepperd, M., Schofield, C., Kitchenham, B.: Effort estimation using analogy. In: Proceedings of International Conference on Software Engineering, pp. 170–178. IEEE Press, Los Alamitos (1996)

    Google Scholar 

  43. Shukla, K.K.: Neuro-genetic prediction of software development effort. Information and Software Technology 42(10), 701–713 (2000)

    Article  Google Scholar 

  44. Uysal, M.: Estimation of the Effort Component of the Software Projects Using Simulated Annealing Algorithm. In: Proceedings of World Academy of Science, Engineering and Technology, vol. 31, pp. 258–261 (2008) ISSN 1307-6884

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Matematica e Informatica, University of Salerno, Via Ponte Don Melillo, I-84084, Fisciano, (SA), Italy

    Filomena Ferrucci, Carmine Gravino, Rocco Oliveto & Federica Sarro

Authors
  1. Filomena Ferrucci
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Carmine Gravino
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rocco Oliveto
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Federica Sarro
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. École de technologie supérieure, Département de génie logiciel et des TI, Université du Québec, 1100, rue Notre-Dame Ouest, H3C 1K3, Montréal, Québec, Canada

    Alain Abran

  2. Quality Management and Methods, Processes DCC/QMP, Bosch Rexroth Electric Drives and Controls GmbH, Bürgermeister-Dr.-Nebel Str. 2, 97816, Lohr am Main, Germany

    René Braungarten

  3. Fakultät für Informatik, Institut für Verteilte Systeme, AG Softwaretechnik, Otto-von-Guericke-Universität Magdeburg, Universitätsplatz 2, 39106, Magdeburg, Germany

    Reiner R. Dumke

  4. Edificio Politécnico, Universidad de Alcalá, O24. Autovía A2, Km. 31,7, 28805, Alcalá de Henares,Madrid, Spainn

    Juan J. Cuadrado-Gallego

  5. School of Media and Communication, University of Applied Science HvA, Weesperzijde 190, 1097, Amsterdam, DZ, The Netherlands

    Jacob Brunekreef

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ferrucci, F., Gravino, C., Oliveto, R., Sarro, F. (2009). Using Tabu Search to Estimate Software Development Effort. In: Abran, A., Braungarten, R., Dumke, R.R., Cuadrado-Gallego, J.J., Brunekreef, J. (eds) Software Process and Product Measurement. IWSM 2009. Lecture Notes in Computer Science, vol 5891. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-05415-0_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-05415-0_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-05414-3

  • Online ISBN: 978-3-642-05415-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation