Solving Delay Constrained Multicast Routing Problem with Genetic Algorithm Based on Accuracy Penalty Function

GUO Wei; XI Yu-geng

您当前的位置：

首页 >

文章列表页 >

Solving Delay Constrained Multicast Routing Problem with Genetic Algorithm Based on Accuracy Penalty Function

更新时间：2025-07-16

- Solving Delay Constrained Multicast Routing Problem with Genetic Algorithm Based on Accuracy Penalty Function
- Acta Electronica Sinica Vol. 29, Issue 4, Pages: 506-509(2001)
- 作者机构：
  
  上海交通大学自动化研究所,上海,200030
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN919
- Published：2001
- 稿件说明：
移动端阅览
GUO Wei, XI Yu-geng. Solving Delay Constrained Multicast Routing Problem with Genetic Algorithm Based on Accuracy Penalty Function[J]. Acta Electronica Sinica, 2001, 29(4): 506-509.
DOI：

GUO Wei, XI Yu-geng. Solving Delay Constrained Multicast Routing Problem with Genetic Algorithm Based on Accuracy Penalty Function[J]. Acta Electronica Sinica, 2001, 29(4): 506-509. DOI：

摘要

有时延约束的组播问题是通信网络多点路由优化问题中的重要部分

已被证明是NP-complete问题.本文提出了一种基于罚函数法的启发式遗传算法以求解该问题

并讨论了违反时延约束不可行解的罚函数选取问题

进化过程中采用适于此类问题的动态交配概率、变异概率以提高算法的收敛速度.最后分析了算法的复杂度.仿真表明

本文算法是有效的、稳定的.

Abstract

Delay constrained multicast problem is an important part of multipoint routing optimization problem and has been proved to be a NP-Complete problem.The paper provides a heuristic genetic algorithm based on penalty function method to solve the problem

and discusses how to select the penalty function for infeasible solutions which violate the constraint.Dynamic cross probability and mute probability suiting for this kind of problems have been adopted to accelerate the convergence speed.And algorithm complexity is analyzed.Simulations show that the algorithm is effective and stable.

关键词

Keywords

references

Views

1246

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Genetic Algorithm Based MIMO Equalization Parameter Optimization Technology for Mode-Division Multiplexed System

MRNDA: A Multicast Mechanism for Resource-Constrained Noc-Based Deep Neural Network Accelerators

An Absorbing Structure Covering the Whole UHF Band

A Consortium Blockchain Based Reliable Task Offloading Approach in Edge Computing

An Approach to Multi-Path Coverage Testing Based on Key Edge Probability and Path Layer Proximity

Related Author

ZHAO Tian-feng

WEN Feng

FENG Bian-xia

WU Bao-jian

XU Bo

QIU Kun

OUYANG Yi-ming

WANG Qi

Related Institution

Key Laboratory of Optical Fiber Sensing and Communication Networks, Ministry of Education, University of Electronics Science and Technology of China

School of Computer Science and Information Engineering， Hefei University of Technology

School of Microelectronics，Hefei University of Technology

School of Electronics and Information， Northwestern Polytechnical University

Key Laboratory for Novel Software Technology， Nanjing University

⁰