Call for Paper - March 2023 Edition
IJCA solicits original research papers for the March 2023 Edition. Last date of manuscript submission is February 20, 2023. Read More

A Genetic Algorithm Approach for Optimal Allocation of Software Testing Effort

International Journal of Computer Applications
© 2013 by IJCA Journal
Volume 68 - Number 5
Year of Publication: 2013
Prashant Johri
Md. Nasar
Udayan Chanda

Prashant Johri, Md. Nasar and Udayan Chanda. Article: A Genetic Algorithm Approach for Optimal Allocation of Software Testing Effort. International Journal of Computer Applications 68(5):21-25, April 2013. Full text available. BibTeX

	author = {Prashant Johri and Md. Nasar and Udayan Chanda},
	title = {Article: A Genetic Algorithm Approach for Optimal Allocation of Software Testing Effort},
	journal = {International Journal of Computer Applications},
	year = {2013},
	volume = {68},
	number = {5},
	pages = {21-25},
	month = {April},
	note = {Full text available}


Allocation of limited testing efforts to a software development project is a complex task for software managers. The challenges become difficult when the nature of the development process is considered in the dynamic environment. Numerous software reliability growth models have been proposed in last one decade to minimize the whole testing effort expenditures, but generally under static assumption. The main purpose of this article is to distribute total testing resource optimally under dynamic condition. An elaborate optimization policy is proposed using genetic algorithm and numerical example is also demonstrated. Genetic Algorithms (GAs) works with a set of individuals, representing probable solutions of the task. The selection theory is applied by using a criterion, giving an evaluation for the individual with respect to the desired solution. This article also studies the optimal resource allocation problems for different conditions by investigative the activities of the model parameters.


  • Basili, V. R. and Zelkowitz, M. V. (1979), 'Analyzing Medium Scale Software Development', in Proceedings of the 3rd International Conference on Software Engineering, pp. 116–123.
  • Blackburn, J. D. , Scudder, G. D. , and Van Wassenhove, L. N. (2000), 'Concurrent Software Development', Communications of the ACM, 43, 200-214
  • Chang, Y. -C. (2004), 'A Sequential Software Release Policy', Annals of the Institute of Statistical Mathematics, 56, 193–204.
  • Chatterjee, S. , Misra, R. B. , and Alam, S. S. (1997), 'Joint Effect of Test Effort and Learning Factor on Software Reliability and Optimal Release Policy', International Journal of Systems Science, 28, 391–396.
  • Chiang, I. R. , and Mookerjee, V. S. (2004), 'A Fault Threshold Policy to Manage Software Development Projects', Information Systems Research, 15, 3–19.
  • Painton, L. , Campbell, J. , 1995. Genetic algorithms in optimization of system reliability. IEEE Transaction on Reliability. 44 (2), 172–178.
  • Hou, R. H. , Kuo, S. Y. , and Chang, Y. P. (1997), 'Optimal Release Times for Software Systems with Scheduled Delivery Time Based on the HGDM', IEEE Transactions of Computer, 46, 216–221.
  • Global Optimization Toolbox User's Guide R2012 a The MathWorks, Inc.
  • Huang, C. -Y. , Kuo, S. -Y. and Chen, J. Y. (1997), 'Analysis of a Software Reliability Growth Model with Logistic Testing Effort Function', in Proceeding of 8th International Symposium on Software Reliability Engineering, pp. 378–388.
  • David, L. Handbook of Genetic Algorithms. New York : Van Nostrand Reinhold. 1991
  • Ichimori, T. , Yamada, S. and Nishiwaki, M. (1993), 'Optimal Allocation Policies for Testing-resource Based on a Software Reliability Growth Model', in Proceedings of the Australia–Japan Workshop on Stochastic Models in Engineering, Technology and Management, pp. 182–189.
  • Lin, C. , Shen, S. , Yeh, Y. , & Ding, J. (2001). Dynamic Optimal Control Policy In Advertising Price and Quality. International Journal of Systems Science, 32, 2. Business Source Premier Database
  • Jain, M. and Priya, K. (2002). Optimal policies for software testing time. Journal of Computer Society of India, 32, 25-30.
  • Jain, M. and Gupta, R. (2011). Optimal Release Policy of Module-Based Software. Quality Technology and Quantitative Management Vol. 8, No. 2, pp. 147-165 Lin, C. , Shen, S. , Yeh, Y. , & Ding, J. (2001).
  • Kosters W. A. , Kok J. N. and Floreen P. , Fourier Analysis of Genetic Algorithms, Theoretical Computer Science, Elsevier, 229, 199, pp. 143-175.
  • Kapur, P. K. , and Bardhan, A. K. (2002), 'Testing Effort Control Through Software Reliability Growth Modelling', International Journal of Modelling and Simulation, 22, 90–96.
  • Kapur, P. K. , and Garg, R. B. (1990), 'Cost Reliability Optimum Release Policy for a Software System with Testing Effort', OPSEARCH, 27, 109–116.
  • Kapur, P. K. , Garg, R. B. , and Kumar, S. (1999), Contributions to Hardware and Software Reliability, Singapore: World Scientific.
  • Kapur, P. K. , Gupta, A. , Shatnawi, O. R. , and Yadavalli, V. S. S. (2006), 'Testing Effort Control Using Flexible Software Reliability Growth Model with Change Point', International Journal of Performability Engineering, 2, 245–262.
  • Musa, J. D. , Iannino, A. , and Okumoto, K. (1987), Software Reliability: Measurement, Prediction, Applications, New York: Mc Graw Hill.
  • Myers, G. J. (1976), Software Reliability: Principles and Practices, New York: John Wiley & Sons.
  • Pham, H. , and Zhang. , X. (1999), 'A Software Cost Model with Warranty and Risk Costs', IEEE Transactions on Computer, 48, 71–75.
  • Pillai, K. , and Nair, V. S. S. (1997), 'A Model for Software Development Effort and Cost Estimation', IEEE Transations on Software Engineering, 23, 485–497.
  • Sethi, S. P. , and Thompson, G. L. (2005), Optimal Control Theory – Applications to Management Science and Economics (2nd ed. ), New York: Springer.
  • Tamura, Y. , and Yamada, S. (2009), 'Optimisation Analysis for Reliability Assessment Based on Stochastic Differential Equation Modelling for Open Source Software', International Journal of Systems Science, 40, 429–438.
  • Xie, M. (1991), Software Reliability Modeling, Singapore: World Scientific.
  • Yamada, S. , Hishitani, J. , and Osaki, S. (1993), 'Software Reliability Growth Model with Weibull Testing Effort: A Model and Application', IEEE Transactions on Reliability, R-42, 100–105.
  • Zheng, S. (2002). Dynamic release policies for software systems with a reliability constraint. IIE Transactions, 34, 253-262.
  • Goldberg, D. E. , 1989, Genetic Algorithms: in Search Optimization and Machines Learning (New York: Addison-Wesley).
  • Putnam, L. (1978), 'A General Empirical Solution to the Macro Software Sizing and Estimating Problem', IEEE Transactions on Software Engineering, SE-4, 345–361.