小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2013年
11期
2553-2557
,共5页
抗毁性%元胞遗传%最短路径%权重
抗燬性%元胞遺傳%最短路徑%權重
항훼성%원포유전%최단로경%권중
invulnerability%cellular genetic%shorted path%weight
抗毁性作为衡量网络可靠性的重要指标,如何提高网络抗毁性已成为目前研究的热点.对此,基于元胞遗传算法提出了一种新的评价方法(Invulnerability Algorithm Based on Cellular Genetic,IACG).该方法首先利用最短路径数和权重分布建立了抗毁性的评价指标,并且通过定义元胞演化规则以及交叉等操作来实现最短路径数的求解.同时,以实际数据进行仿真实验,对比研究了本算法与ISRN算法之间的性能,结果表明IACG具有较好的适应性.最后,结合权重系数、交叉概率和变异概率等参数深入评价了IACG算法的网络抗毁性,结果发现其抗毁性与链路剔除比呈现出负相关趋势,而与交叉概率和变异概率表现出不同趋势.
抗燬性作為衡量網絡可靠性的重要指標,如何提高網絡抗燬性已成為目前研究的熱點.對此,基于元胞遺傳算法提齣瞭一種新的評價方法(Invulnerability Algorithm Based on Cellular Genetic,IACG).該方法首先利用最短路徑數和權重分佈建立瞭抗燬性的評價指標,併且通過定義元胞縯化規則以及交扠等操作來實現最短路徑數的求解.同時,以實際數據進行倣真實驗,對比研究瞭本算法與ISRN算法之間的性能,結果錶明IACG具有較好的適應性.最後,結閤權重繫數、交扠概率和變異概率等參數深入評價瞭IACG算法的網絡抗燬性,結果髮現其抗燬性與鏈路剔除比呈現齣負相關趨勢,而與交扠概率和變異概率錶現齣不同趨勢.
항훼성작위형량망락가고성적중요지표,여하제고망락항훼성이성위목전연구적열점.대차,기우원포유전산법제출료일충신적평개방법(Invulnerability Algorithm Based on Cellular Genetic,IACG).해방법수선이용최단로경수화권중분포건립료항훼성적평개지표,병차통과정의원포연화규칙이급교차등조작래실현최단로경수적구해.동시,이실제수거진행방진실험,대비연구료본산법여ISRN산법지간적성능,결과표명IACG구유교호적괄응성.최후,결합권중계수、교차개솔화변이개솔등삼수심입평개료IACG산법적망락항훼성,결과발현기항훼성여련로척제비정현출부상관추세,이여교차개솔화변이개솔표현출불동추세.
