首页> 外文会议>International conference on swarm intelligence >A Multi-objective Differential Evolution for QoS Multicast Routing
【24h】

A Multi-objective Differential Evolution for QoS Multicast Routing

机译:QoS组播路由的多目标差分进化

获取原文

摘要

This paper presents a new multi-objective differential evolution algorithm (MODEMR) to solve the QoS multicast routing problem, which is a well-known NP-hard problem in mobile Ad Hoc networks. In the MODEMR, the network lifetime, cost, delay, jitter and bandwidth are considered as five objectives. Furthermore, three QoS constraints which are maximum allowed delay, maximum allowed jitter, and minimum requested bandwidth are included. In addition, we modify the crossover and mutation operators to build the shortest-path multicast tree to maximize network lifetime and bandwidth, minimize cost, delay and jitter. In order to evaluate the performance and the effectiveness of MODEMR, the experiments are conducted and compared with other algorithms for these problems. The simulation results show that our proposed method is capable of achieving faster convergence and more preferable for multicast routing in mobile Ad Hoc networks.
机译:本文提出了一种新的多目标差分进化算法(MODEMR),以解决QoS多播路由问题,这是移动Ad Hoc网络中众所周知的NP难题。在MODEMR中,网络寿命,成本,延迟,抖动和带宽被视为五个目标。此外,还包括三个QoS约束,分别是最大允许延迟,最大允许抖动和最小请求带宽。此外,我们修改了交叉和变异运算符,以构建最短路径多播树,以最大程度地延长网络寿命和带宽,最大程度地降低成本,延迟和抖动。为了评估MODEMR的性能和有效性,对这些问题进行了实验并与其他算法进行了比较。仿真结果表明,我们提出的方法能够实现更快的收敛速度,并且更适合于移动Ad Hoc网络中的组播路由。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号