系统仿真学报
繫統倣真學報
계통방진학보
JOURNAL OF SYSTEM SIMULATION
2007年
20期
4731-4733,4843
,共4页
组播%QoS划分%混合遗传算法%模拟退火
組播%QoS劃分%混閤遺傳算法%模擬退火
조파%QoS화분%혼합유전산법%모의퇴화
最优QoS划分研究基于性能的价格体系下的资源分配问题,组播最优QoS划分(MOPQ)是将组播树上端到端QoS要求划分到本地链路,使得总代价最小.研究了求解MOPQ问题的遗传算法,设计了由树代价与叶结点惩罚因子构成的适应度函数,提出了双子群混合遗传算法.该算法充分利用了遗传算法的全局搜索优势,模拟退火算法的局部搜索优势以及双子群的协作优势.仿真结果表明该算法的有效性.
最優QoS劃分研究基于性能的價格體繫下的資源分配問題,組播最優QoS劃分(MOPQ)是將組播樹上耑到耑QoS要求劃分到本地鏈路,使得總代價最小.研究瞭求解MOPQ問題的遺傳算法,設計瞭由樹代價與葉結點懲罰因子構成的適應度函數,提齣瞭雙子群混閤遺傳算法.該算法充分利用瞭遺傳算法的全跼搜索優勢,模擬退火算法的跼部搜索優勢以及雙子群的協作優勢.倣真結果錶明該算法的有效性.
최우QoS화분연구기우성능적개격체계하적자원분배문제,조파최우QoS화분(MOPQ)시장조파수상단도단QoS요구화분도본지련로,사득총대개최소.연구료구해MOPQ문제적유전산법,설계료유수대개여협결점징벌인자구성적괄응도함수,제출료쌍자군혼합유전산법.해산법충분이용료유전산법적전국수색우세,모의퇴화산법적국부수색우세이급쌍자군적협작우세.방진결과표명해산법적유효성.
