计算机测量与控制
計算機測量與控製
계산궤측량여공제
Computer Measurement & Control
2015年
10期
3338-3340,3363
,共4页
并行测试%任务调度%最优序列%改进的离散粒子群优化算法
併行測試%任務調度%最優序列%改進的離散粒子群優化算法
병행측시%임무조도%최우서렬%개진적리산입자군우화산법
parallel test%task scheduling%optimize sequence%improved discrete particle swarm optimization (DPSO) algorithm
并行测试以减少测试时间和降低测试成本的强大优势,已成为当前自动测试系统发展的方向;针对并行自动测试过程中,测试任务调度复杂,难以优化的问题,以PSO算法为基础,通过对问题空间编码的重新定义,并运用交叉、变异算子给出了新的粒子位置的更新公式,提出了一种改进后的DPSO算法;依据并行测试完成时间极限定理,给出了并行测试任务调度的目标函数与约束条件;以某雷达电子装备并行测试系统中三块电路板并行测试为例,对改进的DPSO算法进行了仿真验证,得到了最优调度测试序列;结果表明:与遗传算法相比,改进后的DPSO算法迭代次数更少,寻优性能更好,适用于工程应用.
併行測試以減少測試時間和降低測試成本的彊大優勢,已成為噹前自動測試繫統髮展的方嚮;針對併行自動測試過程中,測試任務調度複雜,難以優化的問題,以PSO算法為基礎,通過對問題空間編碼的重新定義,併運用交扠、變異算子給齣瞭新的粒子位置的更新公式,提齣瞭一種改進後的DPSO算法;依據併行測試完成時間極限定理,給齣瞭併行測試任務調度的目標函數與約束條件;以某雷達電子裝備併行測試繫統中三塊電路闆併行測試為例,對改進的DPSO算法進行瞭倣真驗證,得到瞭最優調度測試序列;結果錶明:與遺傳算法相比,改進後的DPSO算法迭代次數更少,尋優性能更好,適用于工程應用.
병행측시이감소측시시간화강저측시성본적강대우세,이성위당전자동측시계통발전적방향;침대병행자동측시과정중,측시임무조도복잡,난이우화적문제,이PSO산법위기출,통과대문제공간편마적중신정의,병운용교차、변이산자급출료신적입자위치적경신공식,제출료일충개진후적DPSO산법;의거병행측시완성시간겁한정리,급출료병행측시임무조도적목표함수여약속조건;이모뢰체전자장비병행측시계통중삼괴전로판병행측시위례,대개진적DPSO산법진행료방진험증,득도료최우조도측시서렬;결과표명:여유전산법상비,개진후적DPSO산법질대차수경소,심우성능경호,괄용우공정응용.
