系统工程学报
繫統工程學報
계통공정학보
JOURNAL OF SYSTEMS ENGINEERING
2010年
6期
791-797
,共7页
吕晓明%刘晓芹%黄考利%刘耀周
呂曉明%劉曉芹%黃攷利%劉耀週
려효명%류효근%황고리%류요주
测试性设计%边界扫描%板级电路%混沌优化%二进制粒子群优化
測試性設計%邊界掃描%闆級電路%混沌優化%二進製粒子群優化
측시성설계%변계소묘%판급전로%혼돈우화%이진제입자군우화
基于边界扫描的板级电路在测试性改善一定条件下,设计复杂性最小化问题属于组合优化问题,同时也是NP一难题.针对该组合优化问题提出了基于混沌二进制粒子群优化的求解方法.该方法在二进制粒子群优化的基础上,对当前最佳粒子以变概率进行混沌优化,引导粒子跳出局部最优继续在全局范围内搜索,从而克服二进制粒子群的"早熟"收敛.通过实例验证,该算法在优化效果、搜索效率等方面均获得了较好的结果.事实证明,该算法能有效地应用于板级电路的测试性设计优化.
基于邊界掃描的闆級電路在測試性改善一定條件下,設計複雜性最小化問題屬于組閤優化問題,同時也是NP一難題.針對該組閤優化問題提齣瞭基于混沌二進製粒子群優化的求解方法.該方法在二進製粒子群優化的基礎上,對噹前最佳粒子以變概率進行混沌優化,引導粒子跳齣跼部最優繼續在全跼範圍內搜索,從而剋服二進製粒子群的"早熟"收斂.通過實例驗證,該算法在優化效果、搜索效率等方麵均穫得瞭較好的結果.事實證明,該算法能有效地應用于闆級電路的測試性設計優化.
기우변계소묘적판급전로재측시성개선일정조건하,설계복잡성최소화문제속우조합우화문제,동시야시NP일난제.침대해조합우화문제제출료기우혼돈이진제입자군우화적구해방법.해방법재이진제입자군우화적기출상,대당전최가입자이변개솔진행혼돈우화,인도입자도출국부최우계속재전국범위내수색,종이극복이진제입자군적"조숙"수렴.통과실례험증,해산법재우화효과、수색효솔등방면균획득료교호적결과.사실증명,해산법능유효지응용우판급전로적측시성설계우화.
