微计算机信息
微計算機信息
미계산궤신식
CONTROL & AUTOMATION
2011年
3期
161-163,185
,共4页
并行测试%分组规则%禁忌搜索%调度序列
併行測試%分組規則%禁忌搜索%調度序列
병행측시%분조규칙%금기수색%조도서렬
任务调度是研究并行测试技术的核心问题.建立了该问题的数学模型,提出了一种基于组合禁忌搜索的并行测试任务调度方法,通过任务分组的规则构造较好的初始调度序列,利用禁忌搜索迭代寻找最好的调度序列,快速完成基于测试时间最短的任务调度规划.对实例进行了仿真实验,与基本禁忌搜索算法进行比较,仿真结果验证了该组合禁忌搜索算法的高效性和有效性.
任務調度是研究併行測試技術的覈心問題.建立瞭該問題的數學模型,提齣瞭一種基于組閤禁忌搜索的併行測試任務調度方法,通過任務分組的規則構造較好的初始調度序列,利用禁忌搜索迭代尋找最好的調度序列,快速完成基于測試時間最短的任務調度規劃.對實例進行瞭倣真實驗,與基本禁忌搜索算法進行比較,倣真結果驗證瞭該組閤禁忌搜索算法的高效性和有效性.
임무조도시연구병행측시기술적핵심문제.건립료해문제적수학모형,제출료일충기우조합금기수색적병행측시임무조도방법,통과임무분조적규칙구조교호적초시조도서렬,이용금기수색질대심조최호적조도서렬,쾌속완성기우측시시간최단적임무조도규화.대실례진행료방진실험,여기본금기수색산법진행비교,방진결과험증료해조합금기수색산법적고효성화유효성.
