基于節點偽近鄰的電路板近鄰網絡排序算法
曾佩佩; 穆東旭; 賈春宇 中國民航大學工程技術訓練中心; 天津300300; 中國民航大學電子信息與自動化學院; 天津300300
關鍵詞：近鄰網絡排序 節點偽近鄰 leaderrank 重要度排序 sir模型
摘要：在運用近鄰網絡排序集生成邊界掃描測試向量方法中,多以網絡局部或全局信息進行節點近鄰關系排序,導致偽近鄰點的識別排序能力較差。該文結合LeaderRank算法引入節點偽近鄰作為局部重要性指標,首先利用LeaderRank求得網絡節點的全局重要度,然后基于相關鄰居關系提出節點偽近鄰比計算方法,最后綜合LeaderRank的全局重要度值與節點偽近鄰性求得總體重要度,從而獲得近鄰網絡重要度排序。采用所提方法和以往近鄰排序算法對實際電路板網絡模型進行近鄰關系排序,對排序結果進行比較,并用SIR傳染病模型進行仿真分析。實驗結果表明,所提方法能夠彌補以往排序算法的不足,從而獲得更為精確的排序結果。
現代電子技術雜志要求:
{1}來稿請附第一作者的簡介，包括姓名、出生年份、身份證號碼、性別、籍貫、民族(漢族免)、學位、職稱、工作單位、主要研究方向；并注明通訊地址、電話、電子郵箱及郵政編碼。
{2}請勿一稿多投，本刊實行雙向匿名審稿制，稿件三個月后未被采用，作者可自行處理。
{3}稿件文中計量單位、數字和年代的表示等請按國家相關規定書寫，如有圖片請撰寫說明并注明出處。
{4}正文用五號宋體，1.5倍行距。文中標題序號依級別為：一、（一）、1、（1）。
{5}來稿所涉及的課題如屬于基金資助項目，應于文題頁左下方加以注釋，并附基金證書復印件。
注：因版權方要求，不能公開全文，如需全文，請咨詢雜志社
相關期刊
