期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于禁忌搜索算法的计算机通信网络中容量与流量分配问题的优化研究 被引量:8
1
作者 申健 许福永 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2003年第3期35-39,共5页
为了降低网络的运营费用与改进网络性能 ,首次采用近年来新出现的一种高效的现代超启发式搜索方法——禁忌搜索算法求解计算机通信网络中链路容量与流量分配 ( CFA)问题 ,讨论了计算机通信网络中链路的固定费用、时延费用与可变费用对... 为了降低网络的运营费用与改进网络性能 ,首次采用近年来新出现的一种高效的现代超启发式搜索方法——禁忌搜索算法求解计算机通信网络中链路容量与流量分配 ( CFA)问题 ,讨论了计算机通信网络中链路的固定费用、时延费用与可变费用对运营总费用的影响 .大量的计算机仿真实验结果不仅验证了禁忌搜索算法对求解 CFA问题的有效性 ,而且与传统的拉格朗日松弛及子梯度寻优算法相比 ,解的质量有大幅度提高 ;与遗传算法相比 ,对大规模或负荷很重的网络 ,该算法更具优越性 . 展开更多
关键词 计算机通信网络 容量与流量分配 组合优化 禁忌搜索算法
在线阅读 下载PDF
基于粒子群优化算法的网络CFA问题研究 被引量:1
2
作者 申健 佘世刚 +1 位作者 王锴 黄欹昌 《计算机工程》 CAS CSCD 北大核心 2008年第6期179-181,共3页
为了降低网络运营费用与改进网络性能,采用近年来新出现的一种高效的群智能搜索方法——粒子群优化算法求解计算机通信网络中链路容量与流量分配(CFA)问题。大量的计算机仿真实验结果验证了该算法在CFA问题中的有效性,而且与传统的拉格... 为了降低网络运营费用与改进网络性能,采用近年来新出现的一种高效的群智能搜索方法——粒子群优化算法求解计算机通信网络中链路容量与流量分配(CFA)问题。大量的计算机仿真实验结果验证了该算法在CFA问题中的有效性,而且与传统的拉格朗日松弛及子梯度寻优算法相比,解的质量有了大幅度的提高。与遗传算法相比,该算法在复杂性及运行速度等方面更具优越性。 展开更多
关键词 容量与流量分配 组合优化 粒子群优化算法
在线阅读 下载PDF
基于改进粒子群算法的网络路由选择和CFA的优化研究 被引量:5
3
作者 刘鑫 许福永 米翠花 《计算机工程与设计》 CSCD 北大核心 2008年第14期3577-3578,3676,共3页
为了降低计算机网络的时延和运营费用以改进网络性能,首次采用一种改进的粒子群算法优化计算机网络中路由选择和链路容量与流量分配(CFA)问题。将改进算法的惯性权重改进为线性衰减的变化权重,加入了线性变化的学习因子、模拟退火机制... 为了降低计算机网络的时延和运营费用以改进网络性能,首次采用一种改进的粒子群算法优化计算机网络中路由选择和链路容量与流量分配(CFA)问题。将改进算法的惯性权重改进为线性衰减的变化权重,加入了线性变化的学习因子、模拟退火机制、变异操作及邻域搜索策略,提高了算法的性能。计算机仿真结果表明,同传统优化算法相比该方法对求解网络的路由选择和CFA问题具有很大优越性。研究结果不仅对各类网络的优化问题有一定的应用价值,而且也扩展了粒子群算法的应用范围。 展开更多
关键词 计算机通信网络 粒子群算法 改进 路由选择 容量与流量分配
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部