遗传算法在网络优化问题中的研究与应用

Research and Application of Genetic Algorithm in Network Optimization

研究关于对网络优化问题,普遍集中于理论算法研究,缺乏与实际工程背景的有效结合,因而限制了网络优化算法应用的可行性。针对网络的时效性和应用的智能性问题,为了深化网络优化在实际工程中的应用,并使网络优化方案具有一定的智能性,遗传智能算法在实际工程网络优化中的应用展开研究,以优化布置的费用最低为优化目标,建立了全终端网络模型,重点分析了遗传优化算法的过程,仿真结果表明,采用遗传优化算法,能够有效的降低网络拓扑路径长度,进而减低网络的布置费用。将智能遗传算法应用于具有工程实际背景的网络优化问题中,能够进一步提高遗传算法在实际网络优化工程中的应用及研究水平。

The network optimization has been permeated into every aspect of life and engineering, and the research range has changed to engineering field from traditional computer field. There are lots of theoretical algorithm researches on network optimization, but few of them are connected with the actual engineering effectively, which restrain the feasibility of these network optimization algorithms. This paper researched the application of intelligent genetic algorithm in the actual network optimization engineering. Firstly, set the lowest charge of network optimization as the object, the all - terminal network model was built, the optimization execution steps were analyzed, and its simulation result shows that the network that adopts the optimization genetic algorithm has much lower distribution fees of topology and network communication fees. Put intelligent genetic algorithm into actual network optimization engineerings, which are signifieative for enhancing the research and application level of genetic algorithm in network optimization.