微计算机信息
微計算機信息
미계산궤신식
CONTROL & AUTOMATION
2010年
19期
160-162
,共3页
自动测试系统%并行测试%任务调度%遗传禁忌算法
自動測試繫統%併行測試%任務調度%遺傳禁忌算法
자동측시계통%병행측시%임무조도%유전금기산법
并行测试任务优化调度是并行测试技术的核心内容之一.针对并行测试任务调度复杂、难以优化的难题,结合遗传算法的早熟收敛特性和禁忌搜索法自适应优点,提出了解决此问题的遗传禁忌算法.可充分利用其优异的全局最优搜索能力来寻找具有最大并行率的任务序列,避免算法早熟.建立了并行测试任务调度的数学模型:设计了一种满足资源约束与任务时序约束的基因编码方法.给出了实例运算,结果证明了该算法的有效性及优越性.
併行測試任務優化調度是併行測試技術的覈心內容之一.針對併行測試任務調度複雜、難以優化的難題,結閤遺傳算法的早熟收斂特性和禁忌搜索法自適應優點,提齣瞭解決此問題的遺傳禁忌算法.可充分利用其優異的全跼最優搜索能力來尋找具有最大併行率的任務序列,避免算法早熟.建立瞭併行測試任務調度的數學模型:設計瞭一種滿足資源約束與任務時序約束的基因編碼方法.給齣瞭實例運算,結果證明瞭該算法的有效性及優越性.
병행측시임무우화조도시병행측시기술적핵심내용지일.침대병행측시임무조도복잡、난이우화적난제,결합유전산법적조숙수렴특성화금기수색법자괄응우점,제출료해결차문제적유전금기산법.가충분이용기우이적전국최우수색능력래심조구유최대병행솔적임무서렬,피면산법조숙.건립료병행측시임무조도적수학모형:설계료일충만족자원약속여임무시서약속적기인편마방법.급출료실례운산,결과증명료해산법적유효성급우월성.