多目标无参数群体金字塔求解工业工艺规划问题
Multi-Objective Parameter-less Population Pyramid for Solving Industrial Process Planning Problems
摘要:
演化方法是解决困难实际问题时获得高质量结果的有效工具。联系学习可以提高其有效性。其中一个最先进的方法,采用链接学习是无参数人口金字塔(P3)。P3致力于解决离散域中的单目标问题。最近的研究表明,P3在解决所谓的重叠块问题时具有很强的竞争力,这在实际问题中是典型的。在本文中,我们考虑了一个多目标的工业过程规划问题,从实践中产生的,是NP-难的。为了处理它,我们提出了一个多目标版本的P3。广泛的研究表明,我们的建议优于竞争的方法所考虑的实际问题和典型的多目标基准。
英文摘要:
Evolutionary methods are effective tools for obtaining high-quality results when solving hard practical problems. Linkage learning may increase their effectiveness. One of the state-of-the-art methods that employ linkage learning is the Parameter-less Population Pyramid (P3). P3 is dedicated to solving single-objective problems in discrete domains. Recent research shows that P3 is highly competitive when addressing problems with so-called overlapping blocks, which are typical for practical problems. In this paper, we consider a multi-objective industrial process planning problem that arises from practice and is NP-hard. To handle it, we propose a multi-objective version of P3. The extensive research shows that our proposition outperforms the competing methods for the considered practical problem and typical multi-objective benchmarks.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。