论文标题

主导移动指标的任务问题提出

An Assignment Problem Formulation for Dominance Move Indicator

论文作者

Lopes, Claudio Lucio do Val, Martins, Flávio Vinícius Cruzeiro, Wanner, Elizabeth F.

论文摘要

优势移动(DOM)是一个二进制质量指标,可以比较多目标优化中的解决方案集。在比较解决方案集时,该指标允许更自然和直观的关系。它符合帕累托,不需要任何参数或参考集。尽管具有优势,但组合计算的性质还是一个限制。原始配方仅在生物目标情况下进行计算的有效方法。这项工作提出了一个分配公式,以计算三个或更多目标问题的问题。在生物目标空间中进行了一些初始实验,以提出模型正确性。接下来,还进行了其他使用三个维度的实验,以显示如何将DOM与其他指标进行比较:倒世代距离(IGD)和Hypervolume(HV)。结果表明,DOM的分配公式对三个以上的目标有效。但是,有一些优点和劣势,这些优点和劣势将被讨论和详细。一些注释,考虑因素和未来的研究道路总结了这项工作。

Dominance move (DoM) is a binary quality indicator to compare solution sets in multiobjective optimization. The indicator allows a more natural and intuitive relation when comparing solution sets. It is Pareto compliant and does not demand any parameters or reference sets. In spite of its advantages, the combinatorial calculation nature is a limitation. The original formulation presents an efficient method to calculate it in a biobjective case only. This work presents an assignment formulation to calculate DoM in problems with three objectives or more. Some initial experiments, in the biobjective space, were done to present the model correctness. Next, other experiments, using three dimensions, were also done to show how DoM could be compared with other indicators: inverted generational distance (IGD) and hypervolume (HV). Results show the assignment formulation for DoM is valid for more than three objectives. However, there are some strengths and weaknesses, which are discussed and detailed. Some notes, considerations, and future research paths conclude this work.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源