RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 2019 Volume 59, Number 10, Pages 1666–1680 (Mi zvmmf10964)

This article is cited in 5 papers

Simple efficient hybridization of classic global optimization and genetic algorithms for multiobjective optimization

A. V. Lotov, A. I. Ryabikov

Dorodnicyn Computing Center, Federal Research Center "Computer Science and Control," Russian Academy of Sciences, Moscow, 119333 Russia

Abstract: An efficient method combining classical (gradient-based) methods for global scalar optimization and genetic algorithms for multiobjective optimization (MOO) is proposed for approximating the Pareto frontier and the Edgeworth–Pareto hull (EPH) of the feasible objective set in complicated nonlinear MOO problems involving piecewise constant functions of criteria with numerous local extrema. An optima injection method is proposed in which the global optima of individual criteria are added to the population of a genetic algorithm. It is experimentally shown that the method is significantly superior to the original genetic algorithm in the order of convergence and the approximation accuracy. Experiments concerning EPH approximation are also performed for the problem of constructing control rules for a cascade of reservoirs with criteria reflecting the reliability with which the requirements imposed on the cascade are met.

Key words: nonlinear multiobjective optimization, Pareto frontier, approximation of the Edgeworth–Pareto hull, global optimum, genetic algorithm, convergence rate, approximation accuracy.

UDC: 519.6

Received: 27.05.2019
Revised: 27.05.2019
Accepted: 10.06.2019

DOI: 10.1134/S0044466919100107


 English version:
Computational Mathematics and Mathematical Physics, 2019, 59:10, 1613–1625

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024