IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v9y2021i15p1779-d602510.html
   My bibliography  Save this article

Performance of Enhanced Multiple-Searching Genetic Algorithm for Test Case Generation in Software Testing

Author

Listed:
  • Wanida Khamprapai

    (Department of Tropical Agriculture and International Cooperation, National Pingtung University of Science and Technology, Pingtung 91201, Taiwan
    Department of Management Information Systems, National Pingtung University of Science and Technology, Pingtung 91201, Taiwan)

  • Cheng-Fa Tsai

    (Department of Management Information Systems, National Pingtung University of Science and Technology, Pingtung 91201, Taiwan)

  • Paohsi Wang

    (Department of Food and Beverage Management, Cheng Shiu University, Kaohsiung 83347, Taiwan)

  • Chi-En Tsai

    (Department of Multimedia Business Unit II, Realtek Semiconductor Corporation, Hsinchu 30076, Taiwan)

Abstract

Test case generation is an important process in software testing. However, manual generation of test cases is a time-consuming process. Automation can considerably reduce the time required to create adequate test cases for software testing. Genetic algorithms (GAs) are considered to be effective in this regard. The multiple-searching genetic algorithm (MSGA) uses a modified version of the GA to solve the multicast routing problem in network systems. MSGA can be improved to make it suitable for generating test cases. In this paper, a new algorithm called the enhanced multiple-searching genetic algorithm (EMSGA), which involves a few additional processes for selecting the best chromosomes in the GA process, is proposed. The performance of EMSGA was evaluated through comparison with seven different search-based techniques, including random search. All algorithms were implemented in EvoSuite, which is a tool for automatic generation of test cases. The experimental results showed that EMSGA increased the efficiency of testing when compared with conventional algorithms and could detect more faults. Because of its superior performance compared with that of existing algorithms, EMSGA can enable seamless automation of software testing, thereby facilitating the development of different software packages.

Suggested Citation

  • Wanida Khamprapai & Cheng-Fa Tsai & Paohsi Wang & Chi-En Tsai, 2021. "Performance of Enhanced Multiple-Searching Genetic Algorithm for Test Case Generation in Software Testing," Mathematics, MDPI, vol. 9(15), pages 1-17, July.
    • Handle: RePEc:gam:jmathe:v:9:y:2021:i:15:p:1779-:d:602510
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/9/15/1779/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/9/15/1779/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Darrell Whitley, 2019. "Next Generation Genetic Algorithms: A User’s Guide and Tutorial," International Series in Operations Research & Management Science, in: Michel Gendreau & Jean-Yves Potvin (ed.), Handbook of Metaheuristics, edition 3, chapter 0, pages 245-274, Springer.
    2. Shayma Mustafa Mohi-Aldeen & Radziah Mohamad & Safaai Deris, 2020. "Optimal path test data generation based on hybrid negative selection algorithm and genetic algorithm," PLOS ONE, Public Library of Science, vol. 15(11), pages 1-21, November.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. He, Dongdong & Guan, Wei, 2023. "Promoting service quality with incentive contracts in rural bus integrated passenger-freight service," Transportation Research Part A: Policy and Practice, Elsevier, vol. 175(C).
    2. He, Dongdong & Ceder, Avishai (Avi) & Zhang, Wenyi & Guan, Wei & Qi, Geqi, 2023. "Optimization of a rural bus service integrated with e-commerce deliveries guided by a new sustainable policy in China," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 172(C).
    3. Andrea Ferigo & Giovanni Iacca, 2020. "A GPU-Enabled Compact Genetic Algorithm for Very Large-Scale Optimization Problems," Mathematics, MDPI, vol. 8(5), pages 1-26, May.
    4. Silva, Allyson & Aloise, Daniel & Coelho, Leandro C. & Rocha, Caroline, 2021. "Heuristics for the dynamic facility location problem with modular capacities," European Journal of Operational Research, Elsevier, vol. 290(2), pages 435-452.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:9:y:2021:i:15:p:1779-:d:602510. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.