基于禁忌搜索算法的计算机通信网络中容量与流量分配问题的优化研究

• 作者: 申健 许福永
• 来源期刊: 兰州大学学报(自然科学版)
• 学科: 工学
• 关键词: 计算机通信网络 容量与流量分配 组合优化 禁忌搜索算法
• 年，卷（期）: 2003,（3）
• 页码范围: 35-39
• 页数: 5页
• 分类号: TP393
• 字数: 4206字
• 语种: 中文
• DOI: 10.3321/j.issn:0455-2059.2003.03.010

摘要

为了降低网络的运营费用与改进网络性能,首次采用近年来新出现的一种高效的现代超启发式搜索方法--禁忌搜索算法求解计算机通信网络中链路容量与流量分配(CFA)问题,讨论了计算机通信网络中链路的固定费用、时延费用与可变费用对运营总费用的影响.大量的计算机仿真实验结果不仅验证了禁忌搜索算法对求解CFA问题的有效性,而且与传统的拉格朗日松弛及子梯度寻优算法相比,解的质量有大幅度提高;与遗传算法相比,对大规模或负荷很重的网络,该算法更具优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许福永	兰州大学信息科学与工程学院	32	267	9.0	15.0
2	申健	兰州大学信息科学与工程学院	4	145	4.0	4.0