Now showing 1 - 3 of 3
  • Publication
    A Self-Adapting Ant Colony Optimization Algorithm Using Fuzzy Logic (ACOF) for Combinatorial Test Suite Generation
    Software testing is one of most crucial phase in software development life cycle (SDLC). The main function of testing is to cater bugs between interactions of the inputs. It is not possible to eliminate all bugs in one system but by using a suitable testing optimization, it can provide a good enough solution for it. Reducing effort on this phase is not only could lead to numerous bugs between the input interactions, but it also leads to a greater loss such as loss of profits, reputations and even loss of life. Generally, there are three categories of combinatorial testing techniques which is computational, metaheuristic, and hyper heuristic. Ant colony optimization (ACO) is a heuristic technique where its mimic the nature of ants in finding the best route from the nest to the food node and vice versa. Many optimization problems have been solved by using ACO. This paper is to proposed a self-adapting ant colony optimization algorithm using fuzzy logic (ACOF) for combinatorial test suite generation, where it will dynamically determine number of ants and edge selection (i.e. either to explore or to exploit) based on percentage of remaining tuple list and covered test cases.
  • Publication
    VS-TACO: A Tuned Version of Ant Colony Optimization for Generating Variable Strength Interaction in T-Way Testing Strategy
    Ever since, software technologies have been through a rapid evolution. In a real application, the interaction between input variables may vary, thus the exhaustive testing is no longer practical since it is time-consuming and lead to combinatorial explosion. One of the strategies that able to cater fault due to the interaction is Ant Colony Optimization (ACO) algorithm. Typically, amount of ants in the ACO algorithm is fixed at certain number while the search space technique (i.e. to explore or exploit new possible solutions) is randomized for each iteration in the entire algorithm, are potentially affect the optimization's efficiency. Thus this paper proposes a new variant of ACO algorithm called as a tuned version of ACO for generating variable strength interaction in t-way testing strategy (VS-TACO). VS-TACO applied a Mamdani fuzzy logic in order to dynamically choose the number of ant and decide which search space technique to be used. Experiments that have been conducted on VS-TACO and benchmarked with other strategies, shows VS-TACO produce a competitive result in term of test suite size.
  • Publication
    A Tuned Version of Ant Colony Optimization Algorithm (TACO) for Uniform Strength T-way Test Suite Generator: An Execution's Time Comparison
    ( 2021-07-26)
    Ahmad M.Z.Z.
    ;
    ; ; ;
    Nasrudin M.W.
    ;
    Halim A.A.A.
    Software testing is one of important phase in software development. The capabilities of t-way testing to cater bugs due to interactions while reducing the test suite size compare to exhaustive testing has been proven in past decades. However, the execution's time of the t-way strategy also should be given attention as it could increase the productivity of the testing phase. Thus, this paper proposed a tune version of ant colony optimization algorithm (TACO). TACO is metaheuristic strategy where it adopts ant colony optimization in generating test suites. As further improvement, TACO also integrated with fuzzy logic to dynamically select amount of ant in the algorithm. TACO able to supports uniform strength t-way testing. Experiment result shows that TACO produce a remarkable result of test suite size and execution's time compared to other strategy for uniform strength t-way testing.