文献知网节
  • 记笔记

A Kidney Algorithm with Elitism for Combinatorial Testing Problem

Ameen A.Bahomaid1AbdulRahman A.Alsewari1Kamal Z.Zamli1Kamal M.Alhendawi2Ala Aldeen Al-Janabi3

1. Faculty of Computing, Universiti Malaysia Pahang Pahang2. Faculty of Management, Israa University3. Military College

摘要:Testing software is an important activity before delivering the software with high quality. Among the various approaches for software testing, Combinatorial interaction testing(CIT) is a proper and alternative testing approach for exhaustive testing that covers all possible interactions for a software’s parameters. Generating an efficient test list with the optimal size is the most challenging problem in combinatorial interaction testing. Adopting Artificial Intelligence(AI) algorithms as the main algorithm for CIT strategies to generate the most optimal test lists. Kidney algorithm(KA) is a recent computational AI algorithm with sufficient optimization capability which outperforms the other AI algorithms(such as Genetic Algorithm(GA), Cuckoo Search(CS), Particle Swarm Optimization(PSO), Harmony Search(HS)) from some aspects. Although, KA may be easy to fall into local optima by keeping the worst solutions from the past generation as a new population with the best solutions. This study proposes to embed the elitism in the KA to preserve only the best solutions and swap the worsts by the new random solutions. Experimental results have been evidence that the proposed CIT strategy which called elitist KA Strategy(eKAS) produced sufficiently competitive results as compared with the original KA as well the existing CIT strategies.
会议名称:

2020 the 7th International Conference on Automation and Logistics (ICAL 2020)

会议时间:

2020-07-22

会议地点:

中国北京

  • 专辑:

    信息科技

  • 专题:

    计算机软件及计算机应用; 自动化技术

  • DOI:

    10.26914/c.cnkihy.2020.046721

  • 分类号:

    TP18;TP311.53

  • 手机阅读
    即刻使用手机阅读
    第一步

    扫描二维码下载

    "移动知网-全球学术快报"客户端

    第二步

    打开“全球学术快报”

    点击首页左上角的扫描图标

    第三步

    扫描二维码

    手机同步阅读本篇文献

  • CAJ下载
  • PDF下载

下载手机APP用APP扫此码同步阅读该篇文章

下载:2 页码:8-13 页数:6 大小:988k

相关推荐
  • 相似文献
  • 读者推荐
  • 相关基金文献
  • 关联作者
  • 相关视频