许多网络优化问题都是NP-hard问题,这些问题的求解时间随着问题规模增大而呈指数增长,因此往往需要采用近似算法进行求解。遗传算法(Genetic Algorithm, GA)作为一种全局优化搜索算法,由于其具有自学习、隐并行性等特点,所以能较快的求解NP-hard问题,最终得到较好的近似最优解。本文讨论了遗传算法在chord环查询映射系统优化、IP网络域内流量规划和LISP网络域内流量规划这三个典型的网络优化问题中的应用。Chord环查询映射系统优化是要找到一种虚节点和物理节点的映射关系,使得每次访问的平均查询延迟最短。针对该问题,本文第二章提出了GAOQCS算法来进行优化求解。在GAOQCS算法中,先对不同的映射关系进行编码,并设计杂交算子保证算法子代个体的可行性,通过仿真分析确定算法的遗传参数。使用随机网络拓扑和业务量矩阵所作的实验表明,相比随机产生节点映射关系的情况,GAOQCS的性能平均提高了30%左右。IP网络域内流量规划是要寻找一套链路权重,使得全网流量负载均衡(即最大链路利用率最小)。与传统邻域搜索算法不同,第三章提出新的方法来精确调整链路权重,该方法从搬移业务的角度出发,根据搬移的业务量来确定某条链路的权值增加量,以达到期望的网络流量分布。本章最后提出了IGAOSPF算法,将上述方法作为性能提高模块嵌套在遗传算法框架中。实验表明,IGAOSPF算法较以前的遗传算法性能提高了3%左右。不同于IP网络域内流量规划,LISP网络域内流量规划包括入口路由器的选择和链路权重设置两个方面的内容。由于这两个方面的优化存在相互影响,在第四章中,本文提出了个体性能优化模块,采用去耦合的思想消除两个问题之间的相互影响,分别对它们进行优化。本章提出了GALISP算法,将上述模块嵌套在遗传算法框架中。实验表明,在引入了个体性能优化模块后,遗传算法求解LISP网络域内流量规划问题的性能最大可提高23%。