Optimized Differential Evolution Algorithm for Software Testing

被引:0
|
作者
Xiaodong Gou
Tingting Huang
Shunkun Yang
Mengxuan Su
Fuping Zeng
机构
[1] Beihang University,School of Reliability and Systems Engineering
[2] University of Melbourne,undefined
来源
International Journal of Computational Intelligence Systems | 2018年 / 12卷
关键词
Software testing; Test data generation; Differential evolution algorithm; Premature convergence; Anti-aging; Rebirth strategy;
D O I
暂无
中图分类号
学科分类号
摘要
Differential evolution (DE) algorithms for software testing usually exhibited limited performance and stability owing to possible premature-convergence-related aging during evolution processes. This paper proposes a new framework comprising an antiaging mechanism, that is, a rebirth strategy with partial memory against aging, for the existing DE algorithm and a specialized fitness function. The results of application of the proposed framework to instantiate three DE algorithms with different mutation schemas indicate that it significantly improved their effectiveness, performance, and stability.
引用
收藏
页码:215 / 226
页数:11
相关论文
共 50 条
  • [21] A tabu search algorithm for structural software testing
    Diaz, Eugenia
    Tuya, Javier
    Blanco, Raquel
    Dolado, Jose Javier
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (10) : 3052 - 3072
  • [22] Application of Genetic Algorithm in Automatic Software Testing
    Babamir, Faezeh Sadat
    Hatamizadeh, Alireza
    Babamir, Seyed Mehrdad
    Dabbaghian, Mehdi
    Norouzi, Ali
    NETWORKED DIGITAL TECHNOLOGIES, PT 2, 2010, 88 : 545 - +
  • [23] Evolution or revolution: the critical need in genetic algorithm based testing
    Surendran, Anupama
    Samuel, Philip
    ARTIFICIAL INTELLIGENCE REVIEW, 2017, 48 (03) : 349 - 395
  • [24] Testing control software using a genetic algorithm
    Hunt, J
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 1995, 8 (06) : 671 - 680
  • [25] HyGADE: Hybrid of Genetic Algorithm and Differential Evolution Algorithm
    Chaudhary, Damini
    Tailor, Anil Kumar
    Sharma, Vishnu P.
    Chaturvedi, Stuti
    2019 10TH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND NETWORKING TECHNOLOGIES (ICCCNT), 2019,
  • [26] The Modified Differential Evolution Algorithm (MDEA)
    Ramezani, Fatemeh
    Lotfi, Shahriar
    INTELLIGENT INFORMATION AND DATABASE SYSTEMS (ACIIDS 2012), PT III, 2012, 7198 : 109 - 118
  • [27] REALIZATION OF THE DIFFERENTIAL EVOLUTION ALGORITHM ON FPGA
    Yilmaz, Ali Riza
    Erkmen, Burcu
    Yavuz, Oguzhan
    2014 22ND SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2014, : 1826 - 1829
  • [28] Evolution of the Practice of Software Testing in Java']Java Projects
    Islam, Anisha
    Hewage, Nipuni Tharushika
    Bangash, Abdul Ali
    Hindle, Abram
    2023 IEEE/ACM 20TH INTERNATIONAL CONFERENCE ON MINING SOFTWARE REPOSITORIES, MSR, 2023, : 367 - 371
  • [29] NEAT Algorithm for Testsuite generation in Automated Software Testing
    Raj, H. L. Praveen
    Chandrasekaran, K.
    2018 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI), 2018, : 2361 - 2368
  • [30] An adaptive hybrid differential evolution algorithm for continuous optimization and classification problems
    Hafiz Tayyab Rauf
    Waqas Haider Khan Bangyal
    M. Ikramullah Lali
    Neural Computing and Applications, 2021, 33 : 10841 - 10867