arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2402.01849cs.LGcs.AI
收藏

通过偏好学习在适应度函数中捕获废物收集规划专家知识

Capturing waste collection planning expert knowledge in a fitness function through preference learning

ArcelorMittal(安赛乐米塔尔);University of Oviedo(奥维耶多大学)

Laura Fernández Díaz, Miriam Fernández Díaz, José Ramón Quevedo, Elena Montañés

AI总结:

本文利用偏好学习框架,基于专家知识构建废物收集规划的适应度函数,通过特征选择优化关键绩效指标,使C指数从72%或90%提升至98%。

摘要:

本文应对COGERSA废物收集过程。迄今为止,专家们一直通过试错机制手动设计该过程。该过程并非全局优化,因为它是随着议会需求的出现而逐步、局部构建的。规划优化算法通常能解决该问题,但它们需要一个适应度函数来评估路线规划的质量。缺点是,由于过程的复杂性,即使是专家也无法直接提出这样的函数。因此,本文的目标是通过偏好框架构建一个适应度函数,利用可用的专家知识和专业技能。根据专家的意见,仔细确定了几个关键绩效指标和偏好判断,以学习一个有前景的适应度函数。特别是,它们的可加性使得任务更加可行,因为它允许处理路线而非路线规划。此外,对这些指标进行了特征选择分析,因为专家怀疑它们之间可能存在(但未知的)冗余。实验结果证实了这一假设,因为当取21个指标中的6个或8个时,达到了最佳的$C-$指数($98\%$,而约为$94\%$)。特别是,卡车载重似乎是一个非常有前景的关键绩效指标,以及非主干道上的行驶距离。与其他现有方法的比较表明,所提出的方法明显优于它们,因为$C-$指数从$72\%$或$90\%$提高到$98\%$。

英文摘要:

This paper copes with the COGERSA waste collection process. Up to now, experts have been manually designed the process using a trial and error mechanism. This process is not globally optimized, since it has been progressively and locally built as council demands appear. Planning optimization algorithms usually solve it, but they need a fitness function to evaluate a route planning quality. The drawback is that even experts are not able to propose one in a straightforward way due to the complexity of the process. Hence, the goal of this paper is to build a fitness function though a preference framework, taking advantage of the available expert knowledge and expertise. Several key performance indicators together with preference judgments are carefully established according to the experts for learning a promising fitness function. Particularly, the additivity property of them makes the task be much more affordable, since it allows to work with routes rather than with route plannings. Besides, a feature selection analysis is performed over such indicators, since the experts suspect of a potential existing (but unknown) redundancy among them. The experiment results confirm this hypothesis, since the best $C-$index ($98\%$ against around $94\%$) is reached when 6 or 8 out of 21 indicators are taken. Particularly, truck load seems to be a highly promising key performance indicator, together to the travelled distance along non-main roads. A comparison with other existing approaches shows that the proposed method clearly outperforms them, since the $C-$index goes from $72\%$ or $90\%$ to $98\%$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑