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

Research on Genetic Algorithm in Network Optimization Problems

针对城市交通网络优化问题的实际意义,本论文以TSP为背景构建了网络路径搜索优化的模型,并采用遗传算法改进了算子设计,给出了完整的算法执行步骤,其仿真测试结果也表明了该算法在网络优化中具有良好的搜索性能,对于进一步研究遗传算法在网络优化问题中的实际应用具有一定借鉴意义。

Aiming at the practical significance of city traffic network optimization,this paper constructes the network path searching model based on the background of TSP, and the operator design is optimized by taking use of genetic algorithm, and the whole execution steps are also pointed out. On the other hand, the simulation results show that the optimization algorithm has perfect search performance,and all this work is significative for researching the actual application of genetic algorithm in network optimization problems.