Skip to main content
SpringerLink
Log in

Cooperative Co-evolutionary Optimization of Software Project Staff Assignments and Job Scheduling

  • Conference paper
Search Based Software Engineering (SSBSE 2011)

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

Included in the following conference series:

Abstract

This paper presents an approach to Search Based Software Project Management based on Cooperative Co-evolution. Our approach aims to optimize both developers’ team staffing and work package scheduling through cooperative co-evolution to achieve early overall completion time. To evaluate our approach, we conducted an empirical study, using data from four real-world software projects. Results indicate that the Co-evolutionary approach significantly outperforms a single population evolutionary algorithm. Cooperative co-evolution has not previously been applied to any problem in Search Based Software Engineering (SBSE), so this paper reports the first application of cooperative co-evolution in the SBSE literature. We believe that co-evolutionary optimization may fit many applications in other SBSE problem domains, since software systems often have complex inter-related subsystems and are typically characterized by problems that need to be co-evolved to improve results.

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

References

  1. Adamopoulos, K., Harman, M., Hierons, R.M.: How to Overcome the Equivalent Mutant Problem and Achieve Tailored Selective Mutation Using Co-evolution. In: Deb, K., et al. (eds.) GECCO 2004. LNCS, vol. 3103, pp. 1338–1349. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  2. Aguilar-Ruiz, J.S., Santos, J.C.R., Ramos, I.: Natural Evolutionary Coding: An Application to Estimating Software Development Projects. In: Proceedings of the 2002 Conference on Genetic and Evolutionary Computation (GECCO 2002), New York, USA, pp. 1–8 (2002)

    Google Scholar 

  3. Alba, E., Chicano, F.: Management of Software Projects with GAs. In: Proceedings of the 6th Metaheuristics International Conference (MIC 2005), pp. 13–18. Elsevier Science Inc., Austria (2005)

    Google Scholar 

  4. Alba, E., Chicano, F.: Software Project Management with GAs. Information Sciences 177(11), 2380–2401 (2007)

    Article  Google Scholar 

  5. Alvarez-Valdes, R., Crespo, E., Tamarit, J.M., Villa, F.: A Scatter Search Algorithm for Project Scheduling under Partially Renewable Resources. Journal of Heuristics 12(1-2), 95–113 (2006)

    Article  MATH  Google Scholar 

  6. Arcuri, A., Yao, X.: A Novel Co-evolutionary Approach to Automatic Software Bug Fixing. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2008), pp. 162–168. IEEE Computer Society, Hongkong (2008)

    Google Scholar 

  7. Arcuri, A., Yao, X.: Co-Evolutionary Automatic Programming for Software Development. Information Sciences (2010)

    Google Scholar 

  8. Barreto, A., de O. Barros, M., Werner, C.M.L.: Staffing a Software Project: a Constraint Satisfaction and Optimization-based Approach. Computers & Operations Research 35(10), 3073–3089 (2008)

    Article  MATH  Google Scholar 

  9. Brooks Jr., F.P.: The Mythical Man Month: Essays on Software Engineering. Addison-Wesley Publishing Company, Reading (1975)

    Book  Google Scholar 

  10. Chao, C., Komada, J., Liu, Q., Muteja, M., Alsalqan, Y., Chang, C.: An Application of Genetic Algorithms to Software Project Management. In: Proceedings of the 9th International Advanced Science and Technology, Chicago, Illinois, USA, pp. 247–252 (March 1993)

    Google Scholar 

  11. Cortellessa, V., Marinelli, F., Potena, P.: An Optimization Framework for Build-or-Buy Decisions in Software Architecture. Computers & Operations Research 35(10), 3090–3106 (2008)

    Article  MATH  Google Scholar 

  12. de Souza, J.T., Maia, C.L., de Freitas, F.G., Coutinho, D.P.: The Human Competitiveness of Search Based Software Engineering. In: Second International Symposium on Search Based Software Engineering (SSBSE 2010), pp. 143–152 (2010)

    Google Scholar 

  13. Di Penta, M., Harman, M., Antoniol, G.: The Use of Search-Based Optimization Techniques to Schedule and Staff Software Projects: An Approach and An Empirical Study. Softw., Pract. Exper. 41(5), 495–519 (2011)

    Article  Google Scholar 

  14. Fernando Netto, M.B., Alvim, A.: A Hybrid Heuristic Approach for Scheduling Bug Fix Tasks to Software. In: Proceedings of the 1st International Symposium on Search Based Software Engineering (SSBSE 2009). IEEE, UK (2009)

    Google Scholar 

  15. Gueorguiev, S., Harman, M., Antoniol, G.: Software Project Planning for Robustness and Completion Time in the Presence of Uncertainty using Multi Objective Search Based Software Engineering. In: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation (GECCO 2009), pp. 1673–1680. ACM, Canada (2009)

    Google Scholar 

  16. Harman, M.: The Current State and Future of Search Based Software Engineering. In: Briand, L., Wolf, A. (eds.) Future of Software Engineering 2007, Los Alamitos, California, USA, pp. 342–357 (2007)

    Google Scholar 

  17. Harman, M.: The Relationship between Search Based Software Engineering and Predictive Modeling. In: 6th International Conference on Predictive Models in Software Engineering, Timisoara, Romania (2010)

    Google Scholar 

  18. Kapur, P., Ngo-The, A., Ruhe, G., Smith, A.: Optimized Staffing for Product Releases and Its Application at Chartwell Technology. Journal of Software Maintenance and Evolution: Research and Practice (Special Issue Search Based Software Engineering) 20(5), 365–386 (2008)

    Article  Google Scholar 

  19. Kremmel, T., Kubalík, J., Biffl, S.: Software Project Portfolio Optimization with Advanced Multiobjective Evolutionary Algorithms. Applied Soft Computing 11(1), 1416–1426 (2011)

    Article  Google Scholar 

  20. Penta, M.D., Harman, M., Antoniol, G., Qureshi, F.: The Effect of Communication Overhead on Software Maintenance Project Staffing: a Search-Based Approach. In: Proceedings of the 23rd IEEE International Conference on Software Maintenance (ICSM 2007), pp. 315–324. IEEE, France (2007)

    Google Scholar 

  21. Potter, M.A., Couldrey, C.: A cooperative coevolutionary approach to partitional clustering. In: Schaefer, R., Cotta, C., Kołodziej, J., Rudolph, G. (eds.) PPSN XI. LNCS, vol. 6238, pp. 374–383. Springer, Heidelberg (2010)

    Google Scholar 

  22. Xiao, J., Afzal, W.: Search-based Resource Scheduling for Bug Fixing Tasks. In: Proceedings of the 2nd International Symposium on Search Based Software Engineering (SSBSE 2010), pp. 133–142. IEEE, Italy (2010)

    Chapter  Google Scholar 

  23. Xiao, J., Osterweil, L.J., Wang, Q., Li, M.: Dynamic Resource Scheduling in Disruption-Prone Software Development Environments. In: Rosenblum, D.S., Taentzer, G. (eds.) FASE 2010. LNCS, vol. 6013, pp. 107–122. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  24. Yang, Z., Tang, K., Yao, X.: Large Scale Evolutionary Optimization Using Cooperative Coevolution. Information Sciences 178(15), 2985–2999 (2008)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University College, London, UK

    Jian Ren & Mark Harman

  2. Department of Engineering, University of Sannio, Italy

    Massimiliano Di Penta

Authors
  1. Jian Ren
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mark Harman
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Massimiliano Di Penta
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Eingineering, University of Nebraska-Lincoln, 68588-0115, Lincoln, NE, USA

    Myra B. Cohen

  2. School of Computer Science and Informatics, University College Dublin, Belfield, Dubline 4, Ireland

    Mel Ó Cinnéide

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ren, J., Harman, M., Di Penta, M. (2011). Cooperative Co-evolutionary Optimization of Software Project Staff Assignments and Job Scheduling. In: Cohen, M.B., Ó Cinnéide, M. (eds) Search Based Software Engineering. SSBSE 2011. Lecture Notes in Computer Science, vol 6956. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23716-4_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23716-4_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23715-7

  • Online ISBN: 978-3-642-23716-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation