求解带时延约束组播路由问题的启发式遗传算法
A Delay-Constrained Multicast Routing Algorithm Based on Heuristic Genetic Algorithm
-
摘要: 组播是一点到多点的信息传送方式 在视频会议等实时性要求较高的组播应用中 ,保证信息的传输时延尽可能小非常重要 有时延约束的组播路由问题已被证明是NP Complete问题 研究带时延约束的组播路由问题 ,给出了一种遗传算法以求解该问题 ,算法采用了适合问题特点的遗传算子 ,能够较好地解决时延受限组播路由问题Abstract: Multicast is a source node sending the same message to a group of destination nodes In videoconference and other such applications that require real time transmission, it is very important to guarantee end to end performance Delay constrained multicast routing has been proven to be a NP Complete problem A genetic algorithm is proposed to solve this problem The algorithm proposed adopts the genetic operators specific to the problem to be solved and has a better performance
下载: