提出一种高效排名优化算法的多标准框架,简化选择过程。
HRA: A Multi-Criteria Framework for Ranking Metaheuristic Optimization Algorithms
- 构建分层排名聚合框架,整合多指标性能数据
- 在30个测试函数、13种算法上验证,准确识别顶尖算法
- 适合需要快速筛选最优算法的研究者和工程师
元启发式算法在多个领域解决复杂优化问题中至关重要。然而,由于涉及多种性能指标和问题维度,算法间的比较与评估仍具挑战性。传统的非参数统计方法和事后检验耗时较长,尤其当仅需识别少数优算法时。本文提出的分层排名聚合(HRA)算法,能高效地根据算法在多标准、多维下的表现进行排序。该方法首先收集不同基准函数与维度下的性能数据,对每项指标进行基于秩的归一化以确保可比性,并采用稳健的TOPSIS聚合策略在多个层级上融合排名,最终生成全面的算法排名。研究基于CEC 2017竞赛数据,涵盖30个基准函数,评估13种元启发式算法在四个维度下的五项性能指标表现。结果表明HRA框架具备良好鲁棒性与有效性,有助于清晰揭示各类算法的优劣,简化实践者针对特定问题选择最适算法的过程。
原文摘要 · Abstract (English)
Metaheuristic algorithms are essential for solving complex optimization problems in different fields. However, the difficulty in comparing and rating these algorithms remains due to the wide range of performance metrics and problem dimensions usually involved. On the other hand, nonparametric statistical methods and post hoc tests are time-consuming, especially when we only need to identify the top performers among many algorithms. The Hierarchical Rank Aggregation (HRA) algorithm aims to efficiently rank metaheuristic algorithms based on their performance across many criteria and dimensions. The HRA employs a hierarchical framework that begins with collecting performance metrics on various benchmark functions and dimensions. Rank-based normalization is employed for each performance measure to ensure comparability and the robust TOPSIS aggregation is applied to combine these rankings at several hierarchical levels, resulting in a comprehensive ranking of the algorithms. Our study uses data from the CEC 2017 competition to demonstrate the robustness and efficacy of the HRA framework. It examines 30 benchmark functions and evaluates the performance of 13 metaheuristic algorithms across five performance indicators in four distinct dimensions. This presentation highlights the potential of the HRA to enhance the interpretation of the comparative advantages and disadvantages of various algorithms by simplifying practitioners' choices of the most appropriate algorithm for certain optimization problems.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。