多目标组播路由的免疫优化算法研究论文.pdfVIP

第27卷增刊 哈尔滨工程大学学报 V01．27 Suppl 2006年7月 JournalofHarbin University Jul．2006 Engineering 多目标组播路由的免疫优化算法研究 王江晴1’2，覃俊1，康立山2 摘要：分析了当前带约束的单目标优化路由模型的局限性，构建了一个基于多目标优化的组播路由模型，在此基础之上 提出了一个能够同时优化带宽、时延、代价等QoS参数的基于免疫原理的多目标组播路由算法，并对算法的收敛性和时问 复杂度进行了分析．算法使用克隆选择作为主要的免疫算子，利用Pareto占优的思想进行抗体亲和度的定义，引入基因库的 概念加快算法的收敛，通过局部竞争选择策略保证种群的多样性．仿真结果表明，该算法能够快速收敛于一组协调各QoS参 数的Pareto最优