基于遗传算法的计算机通信网优化设计

被引：15

作者：

叶大振

吴新余

机构：

[1] 南京邮电学院函授部，南京邮电学院基础课部

来源：

南京邮电学院学报 | 1996年 / 02期

关键词：

计算机通信网，路由选择，容量分配，遗传算法;

D O I：

暂无

中图分类号：

TN915.02 [通信网结构与设计];

学科分类号：

080906 [电磁信息功能材料与结构];

摘要：

计算机通信网中将路由选择和链路容量分配综合起来考虑时的优化设计模型（ＣＦＡ）是一个复杂的非线性０－１规划，若采用传统的数学方法求解，无法快速有效地求得工程满意解。文中以遗传算法的基本思想为基础，设计了一个与传统方法完全不同的遗传寻优算法。对计算机通信网优化设计实例的计算表明，该算法能够迅速求出ＣＦＡ问题的全局近似最优解，并且解的精确度很高，能够满足工程设计中的要求。

引用

页数：7