优势移动指示的指派问题模型
An Assignment Problem Formulation for Dominance Move Indicator
摘要:
优势移动(DoM)是多目标优化中比较解集的一个二进制质量指标。在比较解决方案集时,该指标允许更自然和直观的关系。它是帕累托兼容的,不需要任何参数或参考集。尽管它的优点,组合计算的性质是一个限制。原来的配方提出了一个有效的方法来计算它在一个双目标的情况下。这项工作提出了一个分配公式计算DoM的问题有三个或更多的目标。在双目标空间中进行了一些初步的实验,以证明模型的正确性。接下来,还进行了其他实验,使用三个维度,以展示DoM如何与其他指标进行比较:倒置世代距离(IGD)和超体积(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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。