摘要
针对当前农田灌溉管网建设中的总投资与灌溉合理分布问题,提出一种组合遗传算法的农田灌溉管网的两级优化模型。在第1级中,针对传统遗传算法迭代缓慢的问题,采用Kruskal算法和Dijkstra对种群进行优化,从而提高迭代效率;在第2级管径优化中,针对传统二进制编码存在的问题,采用整数编码的方式对最小投资额小的最佳管径进行优化。最后采用MATLAB6.7仿真软件,设置遗传算法的相关参数,对上述方案进行验证。结果表明,构建的改进遗传算法迭代次数为5次的时候,即可求解最优解,同时迭代整体次数在100次。同时工程实例应用表明,构建的组合遗传算法在总投资额上要小于遗传算法,可节约8.4%的投资成本。由此,结果表明本算法的科学性。
- 单位