首页> 外文会议>IEEE Annual Computers, Software, and Applications Conference >A Hybrid Algorithms Construction of Hyper-Heuristic for Test Case Prioritization
【24h】

A Hybrid Algorithms Construction of Hyper-Heuristic for Test Case Prioritization

机译:测试案例优先级的超启发式混合算法构造

获取原文

摘要

By scheduling algorithms in the low-level algorithm library, the hyper-heuristic algorithm can help to effectively select an appropriate method to deal with hard computational search problems. The hyper-heuristic algorithm usually includes a high-level scheduling layer and a low-level algorithm layer. The high-level strategy layer selects the algorithm for the next scheduling by evaluating the execution effect of the different algorithms in the low-level layer, while the low-level layer includes a variety of different heuristic algorithms which called algorithm library. The concrete hyper-heuristic framework for multi-objective test case prioritization was presented where the 18 multi-objective algorithms were formed in the low-level library. It has been gradually realized that a hybrid algorithm by combining single objective algorithm and multi-objective optimization algorithm is better than the individual. This paper explores the influence of the construction pattern of algorithm library for the hyper-heuristic algorithm by constructing the fusion pattern of different types of algorithms.
机译:通过在低级算法库中调度算法,超启发式算法可以帮助有效地选择合适的方法来处理困难的计算搜索问题。超启发式算法通常包括高级调度层和低级算法层。高级策略层通过评估低层中不同算法的执行效果来选择用于下一次调度的算法,而低层包括各种不同的启发式算法,称为算法库。提出了用于多目标测试用例优先级排序的具体超启发式框架,其中在低级库中形成了18种多目标算法。逐渐认识到,结合了单目标算法和多目标优化算法的混合算法要优于个体算法。通过构建不同类型算法的融合模式,探讨了算法库的构建模式对超启发式算法的影响。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号