• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of Hydroinformatics >Contribution of parallel NSGA-ll in optimal design of water distribution networks
【24h】

Contribution of parallel NSGA-ll in optimal design of water distribution networks

机译：并行NSGA-11在配水管网优化设计中的贡献

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Optimization of water distribution networks is a NP-hard problem that researchers have tried to deal with using different formulations and algorithmic approaches. Among these, multi-objective heuristic algorithms are interesting because of their capacity for dealing with separate objectives that allow us to choose a posteriori the best compromise, but one of their main drawbacks is the long time required to obtain good solutions. Parallel processing is the most promising way to reduce the computing time and can make the convergence to adequate solutions faster. This paper intends to investigate the possibility of improving the efficacy and efficiency of an NSGA-ll algorithm by parallelization of the optimization process at the same time. Results of different parallel implementations of NSGA-ll applied to optimal design of small- and medium-size water distribution networks are presented. Good speed-up can be reached with a global model, hence improving the algorithm efficiency, unlike the global model, the island model (or the hierarchical parallelization) can also improve its efficacy because it introduces fundamental changes in the algorithm exploration method. Possibilities offered by parallel island models have been investigated showing that some parameter configurations can find better solutions compared with the serial version of the algorithm.
机译：供水网络的优化是一个难题，研究人员试图使用不同的公式和算法来解决。在这些算法中，多目标启发式算法很有趣，因为它们具有处理单独目标的能力，这些能力使我们能够选择最佳折衷方案的后验算法，但是它们的主要缺点之一是获得良好解决方案需要很长时间。并行处理是减少计算时间并可以更快地收敛到适当解决方案的最有希望的方法。本文旨在研究通过并行优化过程同时提高NSGA-11算法的效率和效率的可能性。提出了将NSGA-11并行应用到中小型供水网络的优化设计中的结果。全局模型可以达到良好的加速，因此提高了算法效率，与全局模型不同，孤岛模型（或分层并行化）也可以提高其效率，因为它在算法探索方法中引入了根本性的变化。已经研究了由并行岛模型提供的可能性，表明与该算法的串行版本相比，某些参数配置可以找到更好的解决方案。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号