改进差分算法在供水管网优化设计中的应用

提出了一种改进差分算法:首先,将变异因子F在[0,1]间做随机选择,避免控制参数影响早熟收敛;其次,用unique替代传统差分算法中的交叉步骤,剔除种群中的相同解,维持种群的多样性,避免陷入早熟收敛,同时结合sortrows排序进行选择操作,引导选择向有利于最优解的方向发展。将改进差分算法用于New York Tunnels Problem(NYTP)管网模型优化设计,并用一种新的算法性能评价指标,对算法结果进行评价,结果表明本研究算法在保证管网运行经济性的要求下,达到比传统差分算法更快的计算效率,更强的搜索能力与收敛精度。