计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2006年
5期
690-698
,共9页
徐野%赵海%苏威积%张文波%张昕
徐野%趙海%囌威積%張文波%張昕
서야%조해%소위적%장문파%장흔
复杂网络%访问直径%Internet物理表征量%Logistic模型%遗传算法%浮点遗传算法
複雜網絡%訪問直徑%Internet物理錶徵量%Logistic模型%遺傳算法%浮點遺傳算法
복잡망락%방문직경%Internet물리표정량%Logistic모형%유전산법%부점유전산법
结合复杂网络理论与CAIDA授权的关于Internet网络的真实海量数据,从复杂网络理论角度对真实的Internet数据进行分析与研究.首先借助物理学和生物学研究的方法,将Internet网络视为具有生命涨落特征的活体系统,形式化定义了Internet物理特征量--访问直径.然后根据目标复杂系统涨落演化特点,提出了3种基于Logistic模型的、以带衰减因子的正余弦函数组合模拟振荡涨落的数学模型.使用浮点型遗传算法分别进行拟合实验,并通过实验结果对上述3种模型进行优选.最终优选模型的拟合准确度为97.87%,预测准确度为97.47%,准确度高,符合Internet网络真实数据变化情况.文中使用模型对较远未来网络情况进行了预测,并得出结论:从现在开始至2011年12月,将是Internet网络高速发展时期,之后发展速度变缓,并于2021年10月左右趋于稳定,此时Internet网络访问直径为10.2073跳.最后,应用文中模型重点预测出了2008年8月北京奥运期间Internet网络访问直径为10.7726跳,并得出奥运期间Internet网络效率较高的结论.
結閤複雜網絡理論與CAIDA授權的關于Internet網絡的真實海量數據,從複雜網絡理論角度對真實的Internet數據進行分析與研究.首先藉助物理學和生物學研究的方法,將Internet網絡視為具有生命漲落特徵的活體繫統,形式化定義瞭Internet物理特徵量--訪問直徑.然後根據目標複雜繫統漲落縯化特點,提齣瞭3種基于Logistic模型的、以帶衰減因子的正餘絃函數組閤模擬振盪漲落的數學模型.使用浮點型遺傳算法分彆進行擬閤實驗,併通過實驗結果對上述3種模型進行優選.最終優選模型的擬閤準確度為97.87%,預測準確度為97.47%,準確度高,符閤Internet網絡真實數據變化情況.文中使用模型對較遠未來網絡情況進行瞭預測,併得齣結論:從現在開始至2011年12月,將是Internet網絡高速髮展時期,之後髮展速度變緩,併于2021年10月左右趨于穩定,此時Internet網絡訪問直徑為10.2073跳.最後,應用文中模型重點預測齣瞭2008年8月北京奧運期間Internet網絡訪問直徑為10.7726跳,併得齣奧運期間Internet網絡效率較高的結論.
결합복잡망락이론여CAIDA수권적관우Internet망락적진실해량수거,종복잡망락이론각도대진실적Internet수거진행분석여연구.수선차조물이학화생물학연구적방법,장Internet망락시위구유생명창락특정적활체계통,형식화정의료Internet물리특정량--방문직경.연후근거목표복잡계통창락연화특점,제출료3충기우Logistic모형적、이대쇠감인자적정여현함수조합모의진탕창락적수학모형.사용부점형유전산법분별진행의합실험,병통과실험결과대상술3충모형진행우선.최종우선모형적의합준학도위97.87%,예측준학도위97.47%,준학도고,부합Internet망락진실수거변화정황.문중사용모형대교원미래망락정황진행료예측,병득출결론:종현재개시지2011년12월,장시Internet망락고속발전시기,지후발전속도변완,병우2021년10월좌우추우은정,차시Internet망락방문직경위10.2073도.최후,응용문중모형중점예측출료2008년8월북경오운기간Internet망락방문직경위10.7726도,병득출오운기간Internet망락효솔교고적결론.