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

摘要：

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

关键词： 网络布置费用 遗传算法 搜索性能 最小生成树

作者: 曾祥理 袁钢 钱俊彦

作者单位: 桂林电子科技大学计算机科学与工程学院,广西桂林 541004

会议类型: 国内会议

会议名称: 广西计算机学会2014年学术年会

会议地点: 广西北海

会议语种:中文

页码: 44-46

在线出版日期: 2014-10-26（万方平台首次上网日期，不代表论文的发表时间）