全终端网络优化问题的遗传算法实现

摘要

网络最小成本布局是网络施工的一个重要因素.本文针对全终端网络布置的特点,以深度优先算法与解码过程的融合为基础,应用改进遗传算法设计一款软件,实现全终端网络基于连接边的造价为权值的优化布置,并分析了阈值设置等对程序构建和效率的影响,提出了提高程序效率的几点建议.