Parameter meta-optimization of metaheuristics of solving specific NP-hard facility location problem

被引:12
|
作者
Skakov, E. S. [1 ]
Malysh, V. N. [2 ]
机构
[1] Novolipetsk Steel, Metallurgov Sq 2, Lipetsk 398040, Russia
[2] Russian Presidential Acad Natl Econ & Publ Adm, Lipetsk Branch, Dept Humanities & Nat Sci, Int Str 3, Lipetsk 398050, Russia
关键词
ANT COLONY OPTIMIZATION; FEATURE-SELECTION;
D O I
10.1088/1742-6596/973/1/012063
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The aim of the work is to create an evolutionary method for optimizing the values of the control parameters of metaheuristics of solving the NP-hard facility location problem. A system analysis of the tuning process of optimization algorithms parameters is carried out. The problem of finding the parameters of a metaheuristic algorithm is formulated as a meta-optimization problem. Evolutionary metaheuristic has been chosen to perform the task of meta-optimization. Thus, the approach proposed in this work can be called "meta-metaheuristic". Computational experiment proving the effectiveness of the procedure of tuning the control parameters of metaheuristics has been performed.
引用
收藏
页数:12
相关论文
共 22 条
  • [21] A Novel Meta-Heuristic Combinatory Method for Solving Capacitated Vehicle Location-Routing Problem with Hard Time Windows
    Hosseinabadi, Ali Asghar Rahmani
    Alavipour, Fataneh
    Shamshirbnd, Shahaboddin
    Balas, Valentina E.
    INFORMATION TECHNOLOGY AND INTELLIGENT TRANSPORTATION SYSTEMS, VOL 1, 2017, 454 : 707 - 728
  • [22] Multi-objective multi-layer congested facility location-allocation problem optimization with Pareto-based meta-heuristics
    Hajipour, Vahid
    Fattahi, Parviz
    Tavana, Madjid
    Di Caprio, Debora
    APPLIED MATHEMATICAL MODELLING, 2016, 40 (7-8) : 4948 - 4969