基于遗传算法的广义最小生成树求解与应用

摘要

综合多目标最小生成树问题和度约束最小生成树问题,对树每边赋予多重权条件,加入节点度约束及约束的实现代价,扩展了原广义最小生成树(GMST);提出了根据种群成熟度自调整变异方式的变异算子以及限制父代个体保留数目的混合选择策略的遗传算法;并用GMST和改进的遗传算法对网络进行建模和仿真,验证了改进后的遗传算法有效可行,且提高了解的质量;最后利用该方法解决了农村有线电视网络经济布局的问题.