首页> 外文会议>IEEE International Conference on Industrial Engineering and Engineering Management >Optimal design of sewer network by tabu search and simulated annealing
【24h】

Optimal design of sewer network by tabu search and simulated annealing

机译:基于禁忌搜索和模拟退火的下水道网络优化设计

获取原文

摘要

Optimal sewer network designs are NP-hard and highly complicated nonlinear problems. Conventional optimization techniques often easily get bogged down in local optima and cannot successfully address such problems. In the past decades, heuristic algorithms with robust and efficient global-search capabilities have helped to solve continuous and discrete optimization problems and have demonstrated considerable promise. This study applied tabu search (TS) and simulated annealing (SA) to the optimization of sewer-network designs. As a case study, it applied to solve a benchmark sewer network optimization problem reported in the literature. The optimal configuration of TS and SA parameters were determined by systematically evaluating the relative computational performance of TS and SA. Characteristic analysis was undertaken and solution qualities from different algorithms were also compared. The results show that SA is able to obtain optimal sewer network designs better than those methods previously reported in the literature.
机译:最佳的下水道网络设计是NP难题和高度复杂的非线性问题。传统的优化技术通常很容易陷入局部最优中,无法成功解决此类问题。在过去的几十年中,具有健壮和高效的全局搜索功能的启发式算法有助于解决连续和离散的优化问题,并显示出可观的前景。这项研究将禁忌搜索(TS)和模拟退火(SA)应用于下水道网络设计的优化。作为案例研究,它用于解决文献中报道的基准下水道网络优化问题。通过系统地评估TS和SA的相对计算性能,确定TS和SA参数的最佳配置。进行了特征分析,还比较了不同算法的解决方案质量。结果表明,与以前文献报道的方法相比,SA能够更好地获得最佳的下水道网络设计。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号