仪器仪表学报
儀器儀錶學報
의기의표학보
CHINESE JOURNAL OF SCIENTIFIC INSTRUMENT
2014年
10期
2231-2237
,共7页
模拟电路%测点选择%蚁群算法%动态规划
模擬電路%測點選擇%蟻群算法%動態規劃
모의전로%측점선택%의군산법%동태규화
analog circuit%test node selection%ant colony algorithm%dynamic programming
针对模拟电路的最优测点选择问题,提出一种改进的基于动态城市规划的蚁群算法,由蚁群寻找最短路径获得最优测点集合.将故障字典映射到二维空间,空间中每个点代表一个城市.为了不重复访问能被多个测点辨识的故障类,每次寻优后动态规划蚁群下一次访问的城市分布.启发因子矩阵由惩罚矩阵和距离邻接矩阵构成,其目的是在辨识出相同数目的故障条件下选择的测点数最少.动态更新信息素矩阵,得到蚁群访问城市的概率.该方法与其他3种比较,实验结果表明该方法能够得到最优的测点集合,同时具有良好的寻优效率.
針對模擬電路的最優測點選擇問題,提齣一種改進的基于動態城市規劃的蟻群算法,由蟻群尋找最短路徑穫得最優測點集閤.將故障字典映射到二維空間,空間中每箇點代錶一箇城市.為瞭不重複訪問能被多箇測點辨識的故障類,每次尋優後動態規劃蟻群下一次訪問的城市分佈.啟髮因子矩陣由懲罰矩陣和距離鄰接矩陣構成,其目的是在辨識齣相同數目的故障條件下選擇的測點數最少.動態更新信息素矩陣,得到蟻群訪問城市的概率.該方法與其他3種比較,實驗結果錶明該方法能夠得到最優的測點集閤,同時具有良好的尋優效率.
침대모의전로적최우측점선택문제,제출일충개진적기우동태성시규화적의군산법,유의군심조최단로경획득최우측점집합.장고장자전영사도이유공간,공간중매개점대표일개성시.위료불중복방문능피다개측점변식적고장류,매차심우후동태규화의군하일차방문적성시분포.계발인자구진유징벌구진화거리린접구진구성,기목적시재변식출상동수목적고장조건하선택적측점수최소.동태경신신식소구진,득도의군방문성시적개솔.해방법여기타3충비교,실험결과표명해방법능구득도최우적측점집합,동시구유량호적심우효솔.