计算机通信网中路由选择和容量分配问题的遗传算法求解

叶大振; 吴新余

您当前的位置：

首页 >

文章列表页 >

计算机通信网中路由选择和容量分配问题的遗传算法求解

更新时间：2025-12-08

- 计算机通信网中路由选择和容量分配问题的遗传算法求解
- A Genetic Algorithm for Solving the Problem of Routing and Capacity Assignment in Computer Communication Networks
- 电子学报 1996年第12期
- 作者机构：
  
  南京邮电学院
- 作者简介：
- 基金信息：
  
  邮电部科研基金
- DOI：
  中图分类号： TN913.2
- 纸质出版：1996
- 稿件说明：
移动端阅览
[1]叶大振,吴新余.计算机通信网中路由选择和容量分配问题的遗传算法求解[J].电子学报,1996(12):75-78.

Ye Dazhen and Wu Xinyu. A Genetic Algorithm for Solving the Problem of Routing and Capacity Assignment in Computer Communication Networks[J]. Acta Electronica Sinica, 1996, (12).
[1]叶大振,吴新余.计算机通信网中路由选择和容量分配问题的遗传算法求解[J].电子学报,1996(12):75-78. DOI：

Ye Dazhen and Wu Xinyu. A Genetic Algorithm for Solving the Problem of Routing and Capacity Assignment in Computer Communication Networks[J]. Acta Electronica Sinica, 1996, (12). DOI：

摘要

计算机通信网中，对路由选择和容量分配问题进行综合优化设计时的数学模型，是一个多约束条件的非线性０－１规划。本文以遗传算法的基本思想为基础，设计了一个求解该问题的遗传寻优算法，对计算机通信网优化设计实例的计算表明，这一方法能够迅速求出问题的全局近似最优解，并具有高的计算精确度。

Abstract

The problem of routing and capacity assignment in computer communication networks is a complicated nonlinear 0-1 programming. A new optimization method based on Genetic Algorithm for solving this problem is presented.Computing results of real examples of design of CCN demonstrate that with this method the near global optimal solution of the problem can be quickly obtained

and the solution thus obtained has high accuracy.

关键词

Keywords

references

浏览量

175

下载量

CSCD

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

提交

工具集

关联资源

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

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

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

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

一种针对QCA电路自动布局布线的混合策略研究