Classification of Metaheuristics and Design of Experiments for the Analysis of Components
Classification of Metaheuristics and Design of Experiments for the Analysis of Components
复制标题
元启发法的分类和成分分析的实验设计
DOI：
--
复制
发表时间：
2001
期刊：
影响因子：
--
通讯作者：
Klaus Varrentrapp
中科院分区：
文献类型：
--
作者：
M. Birattari;L. Paquete;T. Stützle;Klaus Varrentrapp
本报告讨论了描述元启发法的两种不同方法。一方面，我们提出了许多不同的高级标准，根据这些标准可以描述和分类元启发法。另一方面，我们讨论了一些实验设计方法，用于研究元启发法不同组成部分的贡献和相对重要性。我们认为，为了有效和完整，元启发式分析必须考虑到这两个层面。特别是，这样的双重调查对于应对以下事实是必要的：所有元启发法虽然被描述为基于一些智力上吸引人的原则的明确定义的方法，但在实践中实施时，它们总是以某种混合形式出现。因此，通过高级描述，我们希望掌握基本原理，同时通过采用实验设计的统计技术，我们希望思考每个组件在其可能的实例中对性能的贡献。
This report discusses two different approaches to the description of metaheuristics. On one hand, we propose a number of different high-level criteria according to which metaheuristics can be described and classified. On the other hand, we discuss some method of design of experiments for studying the contribution and the relative importance of the different components of a metaheuristic. We maintain that, in order to be effective and complete, an analysis of metaheuristics must take into account both levels. In particular, such a two-fold investigation is necessary for coping with the fact that all metaheuristics, though described as clearly defined methods based on some intellectually appealing principles, when implemented in practice, they always appear in some hybrid form. Accordingly, with an high-level description, we wish to grasp the underlying principle, while by adopting statistical techniques of design of experiments we wish to ponderate the contribution given to performance by each components in its possible instantiations.