论文部分内容阅读
最优QoS划分研究基于性能的价格体系下的资源分配问题,组播最优QoS划分(MOPQ)是将组播树上端到端QoS要求划分到本地链路,使得总代价最小。研究了求解MOPQ问题的遗传算法,设计了由树代价与叶结点惩罚因子构成的适应度函数,提出了双子群混合遗传算法。该算法充分利用了遗传算法的全局搜索优势,模拟退火算法的局部搜索优势以及双子群的协作优势。仿真结果表明该算法的有效性。