ESTIMATING SOFTWARE DEVELOPMENT EFFORT USING TABU SEARCH

Filomena Ferrucci, Carmine Gravino, Rocco Oliveto, Federica Sarro

2010

Abstract

Some studies have been recently carried out to investigate the use of search-based techniques in estimating software development effort and the results reported seem to be promising. Tabu Search is a meta-heuristic approach successfully used to address several optimization problems. In this paper, we report on an empirical analysis carried out exploiting Tabu Search on two publicly available datasets, i.e., Desharnais and NASA. On these datasets, the exploited Tabu Search settings provided estimates comparable with those achieved with some widely used estimation techniques, thus suggesting for further investigations on this topic.

References

  1. J. W. Bailey, V. R. Basili, 1981. A Meta Model for Software Development Resource Expenditure. Procs. of Conference on Software Engineering, pp. 107-115.
  2. L. Briand, I. Wieczorek, 2002. Software Resource Estimation. Encyclopedia of Software Engineering. Volume 2. P-Z (2nd ed.), Marciniak, John J. (ed.) New York: John Wiley & Sons, pp. 1160-1196.
  3. L. C. Briand, J. Wust, 2001. Modeling Development Effort in Object-Oriented Systems Using Design Properties. IEEE TSE, 27(11), pp. 963-986.
  4. L. Briand, K. El. Emam, D. Surmann, I. Wiekzorek, K. Maxwell, 1999. An assessment and comparison of common software cost estimation modeling techniques. Procs. Conf. on Software Engineering, pp. 313-322.
  5. C. Burgess, M. Lefley, 2001. Can Genetic Programming Improve Software Effort Estimation: a Comparative Evaluation. Inform. Softw. Technology, 43(14), pp. 863-873.
  6. D. Conte, H. Dunsmore, V. Shen, 1986. Software engineering metrics and models. The Benjamin/Cummings Publishing Company, Inc..
  7. J. M. Desharnais, 1989. Analyse statistique de la productivitie des projets informatique a partie de la technique des point des function. Unpublished Masters Thesis, University of Montreal.
  8. E. Diaz, J. Tuya, R. Bianco, J. J. Dolado, 2008. A tabu search algorithm for structural software testing. Comp. and Oper. Research, 35(10), pp. 3052-3072.
  9. J. J. Dolado, 2000. A validation of the component-based method for software size estimation. Transactions on Software Engineering, 26(10), pp. 1006-1021.
  10. M. Gendreau, 2002. An introduction to Tabu Search. Inter'l Series in Operations Research & Management, Science Handbook of Metaheuristics, 57, Springer, pp. 37-54.
  11. F. Glover, M. Laguna, 1997. Tabu Search. Kluwer Academic Publishers, Boston.
  12. M. Harman, 2007. The Current State and Future of Search Based Software Engineering. Workshop on the Future of Software Engineering (ICSE'07), pp. 342-357.
  13. B. A. Kitchenham, 1998. A procedure for analyzing unbalanced datasets. Transactions on Software Engineering, 24 (4), pp. 278-301.
  14. B. Kitchenham, L. M. Pickard, S. G. MacDonell, M. J. Shepperd, 2001. What accuracy statistics really measure. IEEE Procs. Software 148(3), pp. 81-85.
  15. L. Lanying, M. Shi, 2008. Software-Hardware Partitioning Strategy Using Hybrid Genetic and Tabu Search. Procs. Conf. Computer Science and Software Engineering, Vol. 04, pp. 83-86.
  16. M. Lefley, M. J. Shepperd, 2003. Using genetic programming to improve software effort estimation based on general data sets. Procs. of Genetic and Evolutionary Computation Conf., pp. 2477-2487.
  17. A. Mahmood, T. Homeed, 2005. A Tabu Search Algorithm for Object Replication in Distributed Web Server System. Studies in Informatics and Control, 14(2), pp. 85-98.
  18. P. Royston, 1982. An extension of Shapiro and Wilks Test for Normality to Large Samples. Applied Statistics 31(2), pp. 115-124.
  19. Y. Shan, R. I. Mckay, C. J. Lokan, D. L. Essam, 2002. Software project effort estimation using genetic programming. Procs. of Conf. on Communications Circuits and Systems, pp. 1108-1112.
  20. M. Shepperd, C. Schofield, 2000. Estimating software project effort using analogies. IEEE TSE, 23(11), pp. 736-743.
  21. L. J. White, 2002. Editorial: The importance of empirical work for software engineering papers. Software Testing, Verification and Reliability, 12 (4), pp. 195- 196.
Download


Paper Citation


in Harvard Style

Ferrucci F., Gravino C., Oliveto R. and Sarro F. (2010). ESTIMATING SOFTWARE DEVELOPMENT EFFORT USING TABU SEARCH . In Proceedings of the 12th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-8425-04-1, pages 236-241. DOI: 10.5220/0002901002360241


in Bibtex Style

@conference{iceis10,
author={Filomena Ferrucci and Carmine Gravino and Rocco Oliveto and Federica Sarro},
title={ESTIMATING SOFTWARE DEVELOPMENT EFFORT USING TABU SEARCH},
booktitle={Proceedings of the 12th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2010},
pages={236-241},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002901002360241},
isbn={978-989-8425-04-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - ESTIMATING SOFTWARE DEVELOPMENT EFFORT USING TABU SEARCH
SN - 978-989-8425-04-1
AU - Ferrucci F.
AU - Gravino C.
AU - Oliveto R.
AU - Sarro F.
PY - 2010
SP - 236
EP - 241
DO - 10.5220/0002901002360241