|
This article is cited in 5 scientific papers (total 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.
Received: 27.05.2019 Revised: 27.05.2019 Accepted: 10.06.2019
Citation:
A. V. Lotov, A. I. Ryabikov, “Simple efficient hybridization of classic global optimization and genetic algorithms for multiobjective optimization”, Zh. Vychisl. Mat. Mat. Fiz., 59:10 (2019), 1666–1680; Comput. Math. Math. Phys., 59:10 (2019), 1613–1625
Linking options:
https://www.mathnet.ru/eng/zvmmf10964 https://www.mathnet.ru/eng/zvmmf/v59/i10/p1666
|
Statistics & downloads: |
Abstract page: | 121 | References: | 6 |
|