基于精确罚函数法的遗传算法求解时延约束组播路由问题

郭 伟; 席裕庚

您当前的位置：

首页 >

文章列表页 >

基于精确罚函数法的遗传算法求解时延约束组播路由问题

论文 | 更新时间：2025-07-16

- 基于精确罚函数法的遗传算法求解时延约束组播路由问题
- Solving Delay Constrained Multicast Routing Problem with Genetic Algorithm Based on Accuracy Penalty Function
- 电子学报 2001年29卷第4期页码：506-509
- 作者机构：
  
  上海交通大学自动化研究所,上海,200030
- 作者简介：
- 基金信息：
  
  国家973项目 (No.G1998030415)
- DOI：
  中图分类号： TN919
- 纸质出版：2001
- 稿件说明：
移动端阅览
郭伟, 席裕庚. 基于精确罚函数法的遗传算法求解时延约束组播路由问题[J]. 电子学报, 2001,29(4):506-509.

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.
郭伟, 席裕庚. 基于精确罚函数法的遗传算法求解时延约束组播路由问题[J]. 电子学报, 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

浏览量

1246

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向模分复用系统的遗传-MIMO均衡参数优化技术

MRNDA：一种基于资源受限片上网络的深度神经网络加速器组播机制研究

覆盖整个UHF频段的吸波结构

基于联盟链的可靠边缘计算任务卸载方法

基于关键边概率与路径层接近度的多路径覆盖测试