基于分解的混合多目标进化算法在供水调度系统中的应用.docVIP

精品文档（可编辑） 值得下载 基于分解的混合多目标进化算法在供水调度系统中的应用 摘 要：建立了供水调度模型，利用基于分解的多目标进化算法，首先将供水调度问题分解为若干单目标，然后根据分布估计的思想对各个单目标建立概率模型，通过采样产生新的个体。利用非支配排序法进行选择，得到最优解。实验表明，该算法对求解供水调度优化问题具有较好的多样性和均匀性，并且降低了算法的计算复杂度。 关键词：供水调度问题；进化算法；分解策略；分布估计 中图分类号：TP312 文献标识码：A 文章编号2013）002002703 0 引言 供水调度问题的研究有着非常大意义，它不仅关系到居民的生活质量，而且对工业的发展也起着重要的作用，因此对供水调度系统的要求也越来越高。对供水系统而言，其主要运行成本为供水泵站的能量费用和由于频繁开关水泵而早成的水泵磨损的维护费用。另外，在满足最低的运行成本之外，还需要维持一定的压力服务水平来保证居民的正常生活与社会生产。供水泵站的优化调度是要实现能量费用和维护费用的最小化，以及水压服务水平的最大化。 本文利用一种基于分布的分解多目标进化算法，先将供水调度问题分解为若干单目标，然后根据分布估计的思想对各个单目标建立概率模型，通过采样产生解。通过这种方法所得解不仅具有较好的多样性和均匀性，而且明显降低了计算复杂。 1 供