Redundancy Level Optimization in Modular Software System Models using ABC

Full Text (PDF, 338KB), PP.40-48

Views: 0 Downloads: 0


Tarun Kumar Sharma 1,* Millie Pant 2

1. Amity Institute of Information Technology, Amity University Rajasthan, Jaipur, India

2. Department of Applied Science and Engineering, IIT Roorkee, Roorkee, India

* Corresponding author.


Received: 21 Jun. 2013 / Revised: 9 Oct. 2013 / Accepted: 10 Dec. 2013 / Published: 8 Mar. 2014

Index Terms

Artificial Bee Colony, Software reliability, Optimization, Metaheuristics, Swarm Intelligence


The performance of optimization algorithms is problem dependent and as per no free lunch theorem, there exists no such algorithm which can be efficiently applied to every type of problem(s). However, we can modify the algorithm/ technique in a manner such that it is able to deal with a maximum type of problems. In this study we have modified the structure of basic Artificial Bee Colony (ABC), a recently proposed metaheuristic algorithm based on the concept of swarm intelligence to optimize the models of software reliability. The modified variant of ABC is termed as balanced ABC (B-ABC). The simulated results show the efficiency and capability of the variant to solve such type of the problems.

Cite This Paper

Tarun Kumar Sharma, Millie Pant, "Redundancy Level Optimization in Modular Software System Models using ABC", International Journal of Intelligent Systems and Applications(IJISA), vol.6, no.4, pp.40-48, 2014. DOI:10.5815/ijisa.2014.04.04


[1]Popp R L, Pattipati K R, Bar-Shalom Y. m-Best S-D assignment algorithm with application to multitarget tracking[J]. IEEE Trans. on AC, 2001, 37 (1):22 - 38.

[2]Carbone, P., Buglione, L., and Mari, L., “A comparison between foundations of metrology and software measurement”, IEEE T. Instrum. Meas., Vol. 57, No. 2, (2008), pp. 235-241.

[3]Wang, YX. and Patel, S., “Exploring the cognitive foundations of software engineering”, Int. J. Soft. Sci. Comp. Intel., Vol. 1, No. 2, (2009), pp. 1-19. 

[4]OHagan, P., Hanna, E. and Territt, R., “Addressing the corrections crisis with software technology”, Comp., Vol. 43, No. 2, (2010), pp. 90-93. 

[5]Musa, JD., “A theory of software reliability and its application”, IEEE Transactions on Software Engineering, Vol. 1, No. 3, (2010), pp.312-327. 

[6]Belli, F. and Jedrzejowicz, P., “An approach to reliability optimization of software with redundancy”, IEEE Transactions on Software Engineering, Vol. 17, No. 3, (1991), pp. 310-312.

[7]Berman, O., and Ashrafi, N., “Optimization Models for Reliability of Modular Software Systems”, IEEE Transactions on Software Engineering, Vol. 19, No. 11, (1993), pp. 1119-1123.

[8]Karaboga, D., “An idea based on honey bee swarm for numerical optimization”, Technical Report TR06, Erciyes University, Engineering Faculty, Computer Engineering Department, Turkey (2005).

[9]Sharma, TK. and Pant, M., “Modified Foraging Process of Onlooker Bees in Artificial Bee Colony”, Bio Inspired Computation Theory and Applications (BIC-TA 2012), Gwalior, India (Dec. 14-16, 2012), 479-487, 2012.

[10]Karaboga, D. and Basturk, B., “A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm”, J. Global Optimiz., Vol. 39, No. 3, (2007), pp. 459–471.

[11]Karaboga, D. and Basturk, B., “On the performance of artificial bee colony (ABC) algorithm”, Appl. Soft Comput., Vol. 8, No. 1, (2008), pp. 687–697.

[12]Karaboga, D. and Basturk, B., “Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems”, International Fuzzy Systems Association World Congress (IFSA), Cancun, Mexico, (June 18-21, 2007), 789–798, 2007.

[13]Deb, K., “An efficient constraint handling method for genetic algorithms”, Computer Methods in Applied Mechanics and Engineering, Vol. 186, No. 2/4, (2000) , pp. 311–338.

[14]Karaboga, D., Gorkemli, B., Ozturk, C. and Karaboga, N., “A comprehensive survey: artificial bee colony (ABC) algorithm and applications”, Artif Intell Rev, DOI 10.1007/s10462-012-9328-0.

[15]Mala, DJ., Mohan, V. and Kamalapriya, M., “Automated software test optimisation framework—an artificial bee colony optimisation-based approach”, IET Softw, Vol. 4, No. 5, (2010), pp. 334–348.

[16]Mala, DJ., Kamalapriya, M., Shobana, R. and Mohan, V. “A non-pheromone based intelligent swarm optimization technique in software test suite optimization”, IAMA: 2009 international conference on intelligent agent and multi-agent systems, Madras, India, (July 22-24, 2009), 188–192, 2009.

[17]Bacanin, N., Tuba, M. and Brajevic, I., “An object-oriented software implementation of a modified artificial bee colony (abc) algorithm”, 11th WSEAS neural networks, fuzzy systems and evolutionary computing, Iasi, Romania, (June 13-15, 2010), 179–184, 2010.

[18]Dahiya, SS., Chhabra, JK. and Kumar, S., “Application of artificial bee colony algorithm to software testing”, 21st Australian software engineering conference (ASWEC), Auckland, New Zealand, (April 6-9, 2010),149–154, 2010. 

[19]Kilic, H., Koc, E. and Cereci, I., “Search-based parallel refactoring using population-based direct approaches”, Third International Symposium, SSBSE 2011, Szeged, Hungary, (September 10-12, 2011), 271–272, 2011. 

[20]Adi Srikanth, Kulkarni, NJ., Naveen, KV., Singh, P. and Srivastava, PR., “Test case optimization using artificial bee colony algorithm”, First International Conference, ACC 2011, Kochi, India, (July 22-24, 2011), 570–579, 2011. 

[21]Liang, CY. and Ming, LT., “Using two-tier bitwise interest oriented qrp with artificial bee colony optimization to reduce message flooding and improve recall rate for a small world peer-to-peer system”, 7th international conference on information technology in Asia (CITA 11), Kuching, Sarawak, (July 12-13, 2011) 1–7, 2011. 

[22]Suri, B. and Kalkal, S., “Review of artificial bee colony algorithm to software testing”, Int J Res Rev Comput Sci., Vol. 2, No. 3, (2011), pp. 706–711. 

[23]Li, LF. and Ma, M., “Artificial bee colony algorithm based solution method for logic reasoning”, Comput Technol Dev, doi:CNKI:SUN:WJFZ.0.2011-06-035.

[24]Bacanin, N., Tuba, M. and Brajevic, I., “Performance of object-oriented software system for improved artificial bee colony optimization”, Int J Math Comput Simul., Vol. 5, No. 2, (2011), pp. 154–162.

[25]Sharma, TK., Pant, M. and Abraham, A., “Dichotomous search in ABC and its application in parameter estimation of software reliability growth models”, IEEE NaBIC 2011, Salamica, Spain, (Oct. 20-22, 2011), 207-212, 2011.

[26]Koc, E., Ersoy, N., Andac, A. and Camlidere, ZS., Cereci, I. and Kilic, H., “An empirical study about search-based refactoring using alternative multiple and population-based search techniques”, 26th International Symposium on Computer and Information Sciences, London, UK, (September 26-28, 2011), 59–66, 2011. 

[27]Sharma, TK. and Pant, M., “Halton Based Initial Distribution in Artificial Bee Colony Algorithm and its Application in Software Effort Estimation”, International Journal of Natural Computing Research (IJNCR), Vol. 3, No. 2, (2012), pp. 86 - 106, 2012.

[28]Singh, T. and Sandhu, MK., “An Approach in the Software Testing Environment using Artificial Bee Colony (ABC)”, Optimization. International Journal of Computer Applications, Vol. 58, No. 21, (2012), pp. 5-7.

[29]Suri, B. and Mangal, I., “Analyzing Test Case Selection using Proposed Hybrid Technique based on BCO and Genetic Algorithm and a Comparison with ACO”, International Journal of Advanced Research in Computer Science and Software Engineering, Vol. 2, No. 4, (2012), pp. 206-211.

[30]Srinivas, M. and Rangaiah, GP., “Differential Evolution with Tabu List for Solving Nonlinear and Mixed-Integer Nonlinear Programming Problems”, Ind.