Third International conference on advances in communication, network and computing

Research Article

Multi-objective Optimization for Object-oriented Testing Using Stage-Based Genetic Algorithm

Download
255 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-35615-5_37,
        author={P. Maragathavalli and S. Kanmani},
        title={Multi-objective Optimization for Object-oriented Testing Using Stage-Based Genetic Algorithm},
        proceedings={Third International conference on advances in communication, network and computing},
        proceedings_a={CNC},
        year={2012},
        month={12},
        keywords={multi-objective optimization test-suite minimization stage-based path coverage execution time},
        doi={10.1007/978-3-642-35615-5_37}
    }
    
  • P. Maragathavalli
    S. Kanmani
    Year: 2012
    Multi-objective Optimization for Object-oriented Testing Using Stage-Based Genetic Algorithm
    CNC
    Springer
    DOI: 10.1007/978-3-642-35615-5_37
P. Maragathavalli1,*, S. Kanmani1,*
  • 1: Pondicherry Engineering College
*Contact email: marapriya@pec.edu, kanmani@pec.edu

Abstract

A multi-objective optimization involves optimizing a number of objectives simultaneously. The Multi-Objective Optimization Problem has a set of solutions, each of which satisfies the objectives at an acceptable level. An optimization algorithm named SBGA (stage-based genetic algorithm), with new GA operators is attempted. The multiple objectives considered for optimization are maximum path coverage with minimum execution time and test-suite minimization. The coverage and the no. of test cases generated using SBGA are experimented with simple object-oriented programs. The data flow testing of OOPs in terms of path coverage are resulted with almost 88%. Thus, the efficiency of generated testcases has been improved in terms of path coverage with minimum execution time.