计算机时代
計算機時代
계산궤시대
COMPUTER ERA
2015年
4期
15-17
,共3页
QoS%遗传算法%克隆%自适应%组播路由
QoS%遺傳算法%剋隆%自適應%組播路由
QoS%유전산법%극륭%자괄응%조파로유
针对QoS组播路由问题的特点,采用固定长度的基因编码方式并利用克隆算子扩大遗传算法的种群规模,设计了自适应交叉算子和变异算子控制染色体的生成,从而有效保持群体的多样性,有利于算法寻找到全局的最优解.实验结果表明,经过改进的遗传算法具有良好的运行速度和收敛性,能有效解决QoS组播路由的问题,对于求解多目标节点的情况具有良好的效果.
針對QoS組播路由問題的特點,採用固定長度的基因編碼方式併利用剋隆算子擴大遺傳算法的種群規模,設計瞭自適應交扠算子和變異算子控製染色體的生成,從而有效保持群體的多樣性,有利于算法尋找到全跼的最優解.實驗結果錶明,經過改進的遺傳算法具有良好的運行速度和收斂性,能有效解決QoS組播路由的問題,對于求解多目標節點的情況具有良好的效果.
침대QoS조파로유문제적특점,채용고정장도적기인편마방식병이용극륭산자확대유전산법적충군규모,설계료자괄응교차산자화변이산자공제염색체적생성,종이유효보지군체적다양성,유리우산법심조도전국적최우해.실험결과표명,경과개진적유전산법구유량호적운행속도화수렴성,능유효해결QoS조파로유적문제,대우구해다목표절점적정황구유량호적효과.