基于初始环编码的遗传算法优化网络拓扑结构问题

Research of Topology Optimization Based on Genetic Algorithm with Initialized Ring

论文以最小化网络直径及网络成本为优化目标,基于遗传算法优化网络拓扑结构问题提出了一种新颖的基于初始环的网络编码方法。该方法以网络的布尔邻接矩阵作为个体染色体,以邻接矩阵中随机对称窗口为交叉对象构造交叉算子。试验表明,该方法在全局搜索及快速收敛能力方面都有良好表现,能够很快求解到较优化的拓扑结构方案。

This paper aims at the optimization of the network cost and the minimization of the network diameter.A new network code method has been proposed based on an initialized ring.This new algorithm uses the adjacent matrix as individual chromosome and the random symmetrical window as the crossover window.In practice,it has a good ability of global searching and convergence.Optimization solution for large-scale network can be found quickly.