Sequence Analysis-based Hyper-heuristics for Water Distribution Network Optimisation
Sequence Analysis-based Hyper-heuristics for Water Distribution Network Optimisation
复制标题
基于序列分析的超启发式供水管网优化
DOI：
10.1016/j.proeng.2015.08.993
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
Kheiri A
中科院分区：
文献类型：
--
作者：
Kheiri A
超逻辑学在传统（Meta）逻辑学之上的层次上运行，“优化优化器”。这些算法可以联合收割机低层次的算法创建定制的算法，为特定类别的问题。低级算法可以是变异算子或爬山算法，并且可以包括行业专业知识。本文研究了使用一种新的超启发式basedon序列分析在生物科学中，开发新的优化，可以优于传统的进化方法。它表明，新算法开发高质量的解决方案，对基准配水网络优化问题的有效性，并可以产生重要的信息，问题的搜索空间。
Hyper-heuristics operate at the level above traditional (meta-)heuristics that ‘optimise the optimiser’. These algorithms can combine low level heuristics to create bespoke algorithms for particular classes of problems. The lowlevel heuristics can be mutation operators or hill climbing algorithms and can include industry expertise. This paper investigates the use of a new hyper-heuristic basedon sequence analysis in the biosciences, to develop new optimisers that can outperform conventional evolutionary approaches. It demonstrates that the new algorithms develop high quality solutions on benchmark water distribution network optimisation problems efficiently, and can yield important information about the problem search space.