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

• 作者: 曾祥理 袁钢 钱俊彦
• 来源期刊: 广西科学院学报
• 学科: 工学
• 关键词: 遗传算法 网络优化 最小生成树 单亲换位算子
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 算法研究与应用
• 页码范围: 44-46
• 页数: 3页
• 分类号: TP311
• 字数: 2625字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱俊彦	桂林电子科技大学计算机科学与工程学院	86	238	9.0	10.0
2	袁钢	桂林电子科技大学计算机科学与工程学院	2	3	1.0	1.0
3	曾祥理	桂林电子科技大学计算机科学与工程学院	2	3	1.0	1.0