基于改进NSGA2算法的给水管网多目标优化设计
来源期刊:控制工程2016年第12期
论文作者:乔俊飞 魏静 韩红桂
文章页码:1861 - 1866
关键词:局部搜索;均匀分布;差分变异;多目标优化;给水管网系统;可靠性;
摘 要:针对非支配排序遗传算法(NSGA2)在求解管网多目标优化问题时容易陷入局部最优,最终导致难以求得分布均匀的Pareto最优解,提出了一种改进的INSGA2算法。该改进的算法引进了差分变异算子,抽取其中的差分向量与NSGA2算法结合以避免算法陷入局部最优,从而改善种群的分布性。通过4个国际标准的测试函数来对算法进行测试,并与原NSGA2算法进行对比,测试结果表明INSGA2算法能求得分布较均匀的最优解。最后,利用改进的算法对双环管网进行多目标优化设计,研究结果也验证了该算法的有效性。
乔俊飞,魏静,韩红桂
摘 要:针对非支配排序遗传算法(NSGA2)在求解管网多目标优化问题时容易陷入局部最优,最终导致难以求得分布均匀的Pareto最优解,提出了一种改进的INSGA2算法。该改进的算法引进了差分变异算子,抽取其中的差分向量与NSGA2算法结合以避免算法陷入局部最优,从而改善种群的分布性。通过4个国际标准的测试函数来对算法进行测试,并与原NSGA2算法进行对比,测试结果表明INSGA2算法能求得分布较均匀的最优解。最后,利用改进的算法对双环管网进行多目标优化设计,研究结果也验证了该算法的有效性。
关键词:局部搜索;均匀分布;差分变异;多目标优化;给水管网系统;可靠性;