Automated software test optimisation framework – an artificial bee colony optimisation-based approach

Automated software test optimisation framework – an artificial bee colony optimisation-based approach

For access to this article, please select a purchase option:

Buy article PDF
(plus tax if applicable)
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
IET Software — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Software test suite optimisation is one of the most important problems in software engineering research. To achieve this optimisation, a novel approach based on artificial bee colony (ABC) optimisation is proposed here. The work applied in this approach is motivated by the intelligent behaviour of honey bees. Since the ABC system combines local search methods carried out by employed and onlooker bees with global search methods managed by scouts, the approach attains global or near-global optima. Here, the parallel behaviour of the three bees is used to reach the solution generation faster. The performance of the proposed approach is investigated based on coverage-based test adequacy criteria by comparing it with sequential ABC, random testing and genetic algorithm-based approaches. Based on the experimental results, it has been proved that the proposed parallel ABC approach outperforms the other approaches in test suite optimisation.


    1. 1)
      • Software testing in the real world – improving the process
    2. 2)
      • Search-based software test data generation: a survey
    3. 3)
      • Briand, L.C.: `On the many ways software engineering can benefit from knowledge engineering', Proc. 14th SEKE, 2002, Italy, p. 3–6
    4. 4)
      • McMinn, P., Holcombe, M.: `The state problem for evolutionary testing', Proc. GECCO 2003, 2003 (LNCS, 2724), p. 2488–2500
    5. 5)
      • Multi-objective optimization using evolutionary algorithms
    6. 6)
      • Test case generation as an AI planning problem
    7. 7)
      • Optimization of state-based test suites for software systems: an evolutionary approach
    8. 8)
      • Basturk, B., Karaboga, D.: `An artificial bee colony (ABC) algorithm for numeric function optimization', IEEE Swarm Intelligence Symp., 12–14 May 2006, Indianapolis, Indiana, USA
    9. 9)
      • The ant system: optimization by a colony of cooperating agents
    10. 10)
      • Dividing strategies for the optimization of a test suite
    11. 11)
      • Artificial intelligence: a modern approach
    12. 12)
      • Achieving software quality with testing coverage measures
    13. 13)
      • Software testing techniques
    14. 14)
      • On test suite composition and cost-effective regression testing
    15. 15)
      • Optimization of validation test suite coverage
    16. 16)
      • Zhang, X., Xu, B., Chen, Z., Nie, C., Li, L.: `An empirical evaluation of test suite reduction for boolean specification-based testing', Proc. QSIC-2008, IEEExplore 2008, /10.1109/QSIC. 2008.25
    17. 17)
      • Test suite reduction in conformance testing
    18. 18)
      • Pan, L., Zou, B., Li, J., Chen, H.: `Bi-objective model for test-suite reduction based on modified condition/decision coverage', Proc. PRDC, 2005, p. 12–14
    19. 19)
      • Anderson, C., Mayrhauser, A., Mraz, R.: `On the use of neural networks to guide software testing activities', Proc. Int. Test Conf., 1995
    20. 20)
      • Test case generation and reduction by automated inout-output analysis
    21. 21)
      • Fuzzy logic based approach for software testing
    22. 22)
      • Díaz, E., Tuya, J., Blanco, R.: `Automated software testing using a meta-heuristic technique based on tabu search', ASE-2003
    23. 23)
      • Software test data generation using ant colony optimization
    24. 24)
      • Computational intelligence in software engineering
    25. 25)
      • A search based automated test data generation framework for safety critical systems,, Systems engineering for business process change (new directions)
    26. 26)
      • Tonella, P.: `Evolutionary testing of classes', ISSTA, 2004, p. 11–14
    27. 27)
      • Baudry, B., Fleurey, F., Tron, Y.L.: `Improving test suites for efficient fault localization', ICSE, 2006, p. 82–91
    28. 28)
      • Search based software engineering
    29. 29)
      • Michael, C., McGraw, G.: `Automated software test data generation for complex programs', A Technical, 1999
    30. 30)
      • Seesing A.: ‘EvoTest: test case generation using genetic programming and software analysis’. Thesis submitted to Delft University of Technology
    31. 31)
      • On the use of intelligent agents in test sequence selection and optimization
    32. 32)
      • IntelligenTester – test sequence optimization using multi-agents
    33. 33)
      • Hybrid tester – an automated hybrid genetic algorithm based test case optimization framework for effective software testing
    34. 34)
      • A non-pheromone based intelligent swarm optimization technique in software test suite optimization
    35. 35)
      • On the performance of artificial bee colony (ABC) algorithm, applied soft computing
    36. 36)
      • Karaboga, D., Basturk, B.: `Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems', LNCS: Advances in Soft Computing: Foundations of Fuzzy Logic and Soft Computing, 2007, 4529/2007, p. 789–798, IFSA 2007, doi: 10.1007/978-3-540-72950-1_77
    37. 37)
      • Pham, D.T., Ghanbarzadeh, A., Koc, E., Otri, S., Rahim, S., Zaidi, M.: `The bees algorithm, a novel tool for complex optimization problems', Proc Second Int. Virtual Conf. Intelligent Production Machines and Systems (IPROMS 2006), 2006, p. 454–459
    38. 38)
      • Bee colony optimization algorithm with big valley landscape exploitation for job shop scheduling problems
    39. 39)
      • Bee colony optimization – a cooperative learning approach to complex transportation problems
    40. 40)
      • Artificial bee colony algorithm and its application to generalized assignment problem
    41. 41)
      • An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem
    42. 42)
      • Srinivasa Rao, R., Narasimham, S.V.L., Ramalingaraju, M.: `Optimization of distribution network configuration for loss reduction using artificial bee colony algorithm', Proc. World Academy of Science, Engineering and Technology, 2008, 35, p. 709–715
    43. 43)
      • A new design method based on artificial bee colony algorithm for digital IIR filters
    44. 44)
      • Application of honey-bee mating optimization algorithm on clustering
    45. 45)
      • Pham, D.T., Ghanbarzadeh, A., Koc, E., Otri, S., Rahim, S., Zaidi, M.: `Technical note: bees algorithm', Manufacturing Engineering Centre, Cardiff University, Cardiff, 2005
    46. 46)
      • ABC Algorithm Home page:
    47. 47)
    48. 48)
      • The art of software testing

Related content

This is a required field
Please enter a valid email address