优化网络布置费用的遗传算法

The Genetic Algorithm of Optimizing of Network Arrangement Cost

关键词:  遗传算法  网络优化  最小生成树  单亲换位算子

Key words:  genetic algorithm  network optimization  crossover  mutation

摘要:

[目的]针对网络布置费用的优化问题,利用基本遗传算法的良好搜索性能,设计出优化网络布置费用问题的遗传算法。[方法]通过分析网络布置费用的优化问题,抽象出网络模型,并将该问题转化为求解无向图中最小生成树的问题。[结果]基于遗传算法基本原理和抽象出的网络模型,设计出一种优化网络布置费用的遗传算法。[结论]应用遗传算法解决网络结构优化问题,可以让用户在短时间里获得一个比较满意的结果。

Abstract:

[Objective] Based on the search performance of genetic algorithm a genetic operators is designed, which can optimize the cost of network arrangement.[Method] The network model is abstracted through analyzing the network optimization problems. Then these problems are turned into solving minimum spanning tree problem of undirected graph.[Result] We designed a suitable genetic algorithm to optimize the network arrangement cost, which is based on the basic theory of genetic algorithms and the abstracted network model.[Conclusion] Genetic algorithm is applied to solve network optimization problems so that users obtain the more satisfactory results within an acceptable time.