计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2011年
1期
42-46
,共5页
组播路由%遗传模拟退火%组播树
組播路由%遺傳模擬退火%組播樹
조파로유%유전모의퇴화%조파수
本文研究基于带宽、时延及时延抖动约束最小代价的QoS组播路由优化算法.针对遗传算法在求解多目标优化问题时局部搜索能力弱、易早熟的缺陷,提出了一种基于遗传算法和模拟退火算法混合策略的多目标优化方法.该算法采用树结构编码机制和改进的交叉和变异算子,利用模拟退火算法在可行解范围内构造邻域解集,采用种群早熟评价函数进行局部细化寻优.仿真结果表明,改进的遗传模拟退火算法在解决组播路由多目标优化问题时能够较快地收敛于全局最优解.
本文研究基于帶寬、時延及時延抖動約束最小代價的QoS組播路由優化算法.針對遺傳算法在求解多目標優化問題時跼部搜索能力弱、易早熟的缺陷,提齣瞭一種基于遺傳算法和模擬退火算法混閤策略的多目標優化方法.該算法採用樹結構編碼機製和改進的交扠和變異算子,利用模擬退火算法在可行解範圍內構造鄰域解集,採用種群早熟評價函數進行跼部細化尋優.倣真結果錶明,改進的遺傳模擬退火算法在解決組播路由多目標優化問題時能夠較快地收斂于全跼最優解.
본문연구기우대관、시연급시연두동약속최소대개적QoS조파로유우화산법.침대유전산법재구해다목표우화문제시국부수색능력약、역조숙적결함,제출료일충기우유전산법화모의퇴화산법혼합책략적다목표우화방법.해산법채용수결구편마궤제화개진적교차화변이산자,이용모의퇴화산법재가행해범위내구조린역해집,채용충군조숙평개함수진행국부세화심우.방진결과표명,개진적유전모의퇴화산법재해결조파로유다목표우화문제시능구교쾌지수렴우전국최우해.
