文件名称:基于遗传蚁群算法的并行测试任务调度与资源配置 (2009年)
文件大小:503KB
文件格式:PDF
更新时间:2024-07-02 03:19:30
工程技术 论文
针对多 UUT(Unit Under Test)并行测试任务调度与资源配置问题,提出了一种遗传蚁群融合算法。应用遗传蚁群融合算法能快速、准确地寻找到具有最大成本效率的多 UUT并行测试资源配置和任务序列。建立了多 UUT并行测试任务资源描述的数学模型,分析了多 UUT测控资源合并的条件,得出最短并行测试时间基础上的最少资源需求,给出了成本效率的定义,设计了一种满足多 UUT并行测试任务调度的基因编码方法和路径选择方案。算法初期利用遗传算法的快速收敛性,为蚁群算法提供初始信息素分布,蚁群算法采用双向收敛的信