LLM2D
一种新颖的用于比较多目标优化算法的帕累托最优排序方法
A Novel Pareto-optimal Ranking Method for Comparing Multi-objective Optimization Algorithms
作者: Amin Ibrahim, Azam Asilian Bidgoli, Shahryar Rahnamayan, Kalyanmoy Deb
发布日期: 11/28/2024
arXiv ID: oai:arXiv.org:2411.17999v1

摘要

随着对多目标和多目标优化算法兴趣的增长,这些算法的性能比较变得越来越重要。已经引入了大量的多目标优化算法性能指标,每个指标都基于特定方面来评估这些算法。因此,使用多个指标评估多目标结果的质量对于保证评估考虑所有质量方面至关重要。本文提出了一种新的多指标比较方法,用于根据一组性能指标对多目标/多目标优化算法的性能进行排序。我们利用帕累托最优性概念(即非支配排序算法),通过同时考虑多个性能指标作为标准/目标来创建算法的等级。因此,提出了四种不同的技术来根据算法在每个帕累托级别上的贡献对其进行排序。这种方法允许研究人员利用一组现有/新开发的性能指标来充分评估/排序多目标/多目标算法。所提出的方法具有可扩展性,并且可以在其综合方案中容纳任何新引入的指标。该方法被用于对2018年CEC竞赛中解决15个多目标测试问题的10种竞争算法进行排序。帕累托最优排序是基于10个著名的多目标性能指标进行的,并将结果与竞赛报告的最终排名进行了比较,后者是基于反向代际距离(IGD)和超体积指标(HV)度量得出的。本文提出的技术在科学和工程领域有着广泛的应用,尤其是在使用多个指标进行比较的领域,例如机器学习和数据挖掘。