河南大学学报（自然科学版）
河南大學學報（自然科學版）
하남대학학보（자연과학판）
JOURNAL OF HENAN UNIVERSITY(NATURAL SCIENCE)
2014年
4期
479-483
,共5页
选播%混沌%相异度%扰动算子%遗传算法
選播%混沌%相異度%擾動算子%遺傳算法
선파%혼돈%상이도%우동산자%유전산법
anycast routing%chaos%dissimilarity%disturbance operator%genetic algorithm
为满足带宽、时延、时延抖动、包丢失率等多服务质量约束下以最小代价进行选播路由,首先分析了多约束选播路由算法难以收敛于全局的原因,然后提出了一种改进的混沌选播路由算法.算法引入相异度的思想,把相异率作为判断“早熟”的方法;设计了混沌扰动算子,在判断种群出现“早熟”时对种群进行混沌扰动,增加群体的多样性,扩大搜索范围,避免陷入局部最优.该选播路由算法能找到满足多QoS约束的全局最优解.通过对比仿真实验数据表明,本算法具有较快的收敛速度和较高的请求成功率.
為滿足帶寬、時延、時延抖動、包丟失率等多服務質量約束下以最小代價進行選播路由,首先分析瞭多約束選播路由算法難以收斂于全跼的原因,然後提齣瞭一種改進的混沌選播路由算法.算法引入相異度的思想,把相異率作為判斷“早熟”的方法;設計瞭混沌擾動算子,在判斷種群齣現“早熟”時對種群進行混沌擾動,增加群體的多樣性,擴大搜索範圍,避免陷入跼部最優.該選播路由算法能找到滿足多QoS約束的全跼最優解.通過對比倣真實驗數據錶明,本算法具有較快的收斂速度和較高的請求成功率.
위만족대관、시연、시연두동、포주실솔등다복무질량약속하이최소대개진행선파로유,수선분석료다약속선파로유산법난이수렴우전국적원인,연후제출료일충개진적혼돈선파로유산법.산법인입상이도적사상,파상이솔작위판단“조숙”적방법;설계료혼돈우동산자,재판단충군출현“조숙”시대충군진행혼돈우동,증가군체적다양성,확대수색범위,피면함입국부최우.해선파로유산법능조도만족다QoS약속적전국최우해.통과대비방진실험수거표명,본산법구유교쾌적수렴속도화교고적청구성공솔.
