遗传算法在网络优化中的应用

摘要：

通讯网络中存在许多设计和优化问题,且相当一部分属于NP-hard类型,传统的解法由于计算复杂度过大而失效.近年来,将遗传算法(Genetic Algorithm:GA)用于网络优化正逐步成为一个研究热点,本文以网络中的优化问题为线索,对GA在其中的应用做了初步探讨,列举了相关GA算法的特点,特别是路由方面,做了较为详细的分析.

关键词：遗传算法、计算机网络、网络优化、路由算法

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

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

页数：共3页

页码：51-53