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