基于量子进化算法的路由选择

摘要：

网络中存在许多设计和优化问题,其中相当一部分属于NP类型.传统的解法由于计算复杂度过大而失效.为了降低计算机网络的时延和运营费用以改进网络性能,采用量子进化算法优化计算机网络中路由选择问题,深入研究了量子进化算法及其在路由选择优化问题中的应用,并对量子进化算法进行了改进,使之更适合这类问题的求解.仿真实验结果表明,同传统优化算法相比该方法对求解网络的路由选择具有很大优越性.研究结果不仅对各类网络的优化问题有一定的应用价值,而且也扩展了量子进化算法的应用范围.

关键词：进化算法、量子进化算法、路由选择、遗传算法

所属期刊栏目：46

分类号：TP393(计算技术、计算机技术)

在线出版日期：2010-11-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：103-105