自动设计迁移规则以最小化容器迁移问题中的能源消耗
摘要：容器重新定位问题是一个组合优化问题，旨在通过最小化给定目标，找到一系列容器重新定位，以按预定顺序检索所有容器。重新定位规则（RRs）是启发式方法，其由优先级函数和重新定位方案组成，由于其灵活性和效率，常用于解决上述问题。最近，在许多现实世界的问题中，考虑能源消耗日益重要。然而，对于这种变体，不存在RRs，需要手动设计RRs。绕过此问题的一种可能性是通过应用超启发式方法自动设计新的RRs。在这项研究中，我们使用遗传编程来获取在RRs中使用的优先级函数，其目标是最小化能源消耗。我们将所提出的方法与文献中用于设计优先级函数的遗传算法进行比较。所获得的结果表明，由遗传编程设计的RRs可获得最佳性能。
作者：Marko {DJ}urasevi''c, Mateja {DJ}umi''c, Rebeka v{C}ori''c, Francisco Javier Gil-Gala
论文ID：2307.01513
分类：Neural and Evolutionary Computing
分类简称：cs.NE
提交时间：2023-07-06