Hierarchical method of parameter setting for population-based metaheuristic optimization algorithms

Metaheuristic algorithms for a global optimization problem have unbound strategy parameters that affect solution accuracy and algorithm efficiency. The task of determining optimal values of unbound parameters is called a parameter setting problem that can be solved by static parameter setting methods (performed before the algorithm run) and dynamic parameter control methods (during run). The paper introduces a novel hierarchical parameter setting method for the class of population-based metaheuristic optimization algorithms. The distinctive feature of this method is usage of the hierarchical algorithm model. The lower level represents a sequential algorithm from this class, and the upper level represents an algorithm with the island parallel model. Parameter setting is performed by the hierarchical method, which composes parameter tuning for the sequential algorithm and adaptive parameter control for the parallel algorithm. Parameter control is based on vector fitness criteria which consist of a convergence rate and a solution value. An approach for estimating the convergence rate for a multistep optimization method is proposed. Experimental results for CEC benchmark problems are presented and discussed.