单亲遗传算法进行树状管网优化

树状管网布置优化属于典型的组合优化问题。针对树状管网布置的特点,以图论和遗传算法为理论基础,应用改进遗传算法———单亲遗传算法进行树状管网优化,并设计了相应的适应度函数、单亲换位算子和逆转算子,且算法的寻优效率较高,收敛性和稳定性较好。

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

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