一种基于层接近度和分支距离函数的最优个体选择算法
2024-07-02分类号:TP18
【部门】上海建设管理职业技术学院智能建筑工程学院
【摘要】文章针对目前最优个体评价及选择时存在的问题,在综合分析层接近度和分支距离函数特点的基础上,提出一种层接近度和分支距离函数联构的测试用例评价算法。该算法的基本思路是,在进化过程中选择领航个体时,先选择实际执行路径与目标路径接近度高的个体,再在这些个体集中选择分支距离最小的个体,从而得到领航能力最优的个体。实验结果表明,所提算法能快速寻优到测试用例,尤其是针对多层嵌套程序的测试用例,生成表现良好。
【关键词】层接近度函数 分支距离函数 启发式方法 最优个体生成算法
【基金】
【所属期刊栏目】统计与决策
文献传递