Test case optimization using artificial bee colony algorithm

Communications in Computer and Information Science

Volumn 192 CCIS, Issue PART 3, 2011, Pages 570-579

  AdiSrikanth, ^a   Kulkarni, Nandakishore J ^a   Naveen, K Venkat ^a   Singh, Puneet ^a   Srivastava, Praveen Ranjan ^a  

^a BIRLA INSTITUTE OF TECHNOLOGY AND SCIENCE   (India)

Author keywords

ABC (Artificial Bee Colony Optimization); Agents; CFG (Control Flow Graph); cyclomatic complexity; optimal path; Path Coverage; Software Testing; test data; Test Case

Indexed keywords

ARTIFICIAL BEE COLONIES; CFG (CONTROL FLOW GRAPH); CYCLOMATIC COMPLEXITY; OPTIMAL PATHS; PATH-COVERAGE; TEST DATA; TEST-CASE;

ALGORITHMS; COMPUTER SOFTWARE SELECTION AND EVALUATION; DATA FLOW ANALYSIS; OPTIMIZATION; SOFTWARE AGENTS; SOFTWARE DESIGN; TESTING;

SOFTWARE TESTING;

EID: 80051559560     PISSN: 18650929     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-22720-2_60     Document Type: Conference Paper

References (20)

1. Pressman, R.S.: Software Engineering: A practitioners Approach, 6th edn., ch.1 (33-47),13(387-406),14(420-444). McGraw-Hill, New York (2007)
2. Sommerville: Software Engineering, 8th edn., ch.1 (27-42), 11(265-288), 23(561-589). Pearson, London (2007)
3. Basturk, B., Karaboga, D.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony(ABC) algorithm. In: Proceedings of the IEEE Swarm Intelligence Symposium, pp. 459-471. IEEE, Indianapolis (2006)
4. KDeb: Multi-Objective optimization using Evolutionary Algorithms, 1st edn., ch.4 (140). John Wiley & Sons, UK (2001)
5. Christoph, C., Michael Gary, E., Michael, M., Schatz Curtis, A., Walton, C., et al.: Genetic Algorithms for Dynamic Test Data Generation. In: Proceedings of the 12th International Conference on Automated Software Engineering (ASE), pp. 307-308. IEEE, Washington, DC, USA (1997)
6. Johnson, D.L., Pinglikar, J., Watkins, A., et al.: Breeding Software Test Cases withGenetic Algorithms. In: Proceedings of the 36th Annual Hawaii International Conference on System Sciences, p. 10. IEEE, Hawaii (2003)
7. Michael, C.C., McGraw, G., Schatz, M.A.: Generating Software Test Data by Evolution. IEEE Transactions on Software Engineering, 1085-1110 (2001)
8. Lin, J.C., Yeh, P.L.: Using Genetic Algorithms for Test Case Generation in Path Testing. In: Proceedings of the 9th Asian Test Symposium (ATS), pp. 241-246. IEEE, Taiwan (2000)
9. Wagner, I.A., Lindenbaum, M., Bruckstein, A.M.: ANTS: Agents, Networks, Trees, and Subgraphs. In: Dorigo, M., Di Caro, G., Stützle, T. (eds.) Special Issue on Ant Colony Optimization, Future Generation Computer Systems, pp. 915-926. ACM, North Holland (2000)
10. Lawrence, S.: Resource constrained project scheduling: an experimental investigation of heuristic scheduling techniques (Supplement). PhD thesis, Graduate School of Industrial Administration, Carnegie-Mellon University, pp. 1-15. ACM, Pittsburgh(1984)
11. Dahiya, S., Chhabra, J., Kumar, S.: Application of Artificial Bee Colony Algorithm to Software Testing. In: Software Engineering Conference (ASWEC), pp. 149-154. IEEE, Auckland (2010)
12. Karaboga, D., Bahriye, A.: A survey: algorithms simulating bee swarm intelligence. Artificial Intelligence Review, 61-85 (2009)
13. Alaya, I., Solnon, C., Ghedira, K.: Ant Colony Optimization for Multi-Objective Optimization Problems. In: Proceedings of the 19th IEEE International Conference on Tools with Artificial Intelligence, pp. 450-457. IEEE, Washington, DC, USA (2007)
14. Karaboga, D., Basturk, B.: On The PerformanceOf Artificial Bee Colony (ABC) Algorithm. In: Applied Soft Computing, pp. 687-697. Elsevier Science Publishers B. V., Amsterdam, ACM, Netherlands (2008)
15. Jeya Mala, D., Mohan, V.: ABC Tester - Artificial Bee Colony Based Software Test Suite Optimization Approach. International Journal of Software Engineering, IJSE, 1-33 (2009)
16. JeyaMala, D., Kamalapriya, M., Shobana, R., Mohan, V.: A Non-Pheromone based Intelligent Swarm Optimization Technique in Software Test Suite Optimization. In: Intelligent Agent & Multi-Agent Systems (IAMA), pp. 1-5. IEEE, Chennai (2009)
17. Liu, Z., Gu, N., Yang, G.: An automate test case generation approach: using match technique. In: The Fifth International Conference on Computer and Information Technology (CIT), pp. 922-926. IEEE, Shanghai (2005)
18. Kodaganallur, V., Sen, A.K.: Greedy by Chance - Stochastic Greedy Algorithms. In: Sixth International Conference on Autonomic and Autonomous Systems, pp. 182-187. IEEE, Washington, DC, USA (2010)
19. Reid, S.C.: An empirical analysis of equivalence partitioning, boundary value analysis and random testing. In: Software Metrics Symposium, Proceedings, Fourth International, Albuquerque, NM, USA, pp. 64-73 (1997)
20. Korman, T.H.: Introduction to Algorithms, 2nd edn., ch.21. McGrawHill, New York (2001)