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

Zh. Vychisl. Mat. Mat. Fiz., 2014 Volume 54, Number 6, Pages 905–918 (Mi zvmmf10044)

This article is cited in 8 papers

Study of hybrid methods for approximating the Edgeworth–Pareto hull in nonlinear multicriteria optimization problems

V. E. Berezkin, A. V. Lotov, E. A. Lotova

Dorodnicyn Computing Center, Russian Academy of Sciences, ul. Vavilova 40, Moscow, 119333, Russia

Abstract: Methods for approximating the Edgeworth–Pareto hull (EPH) of the set of feasible criteria vectors in nonlinear multicriteria optimization problems are examined. The relative efficiency of two EPH approximation methods based on classical methods of searching for local extrema of convolutions of criteria is experimentally studied for a large-scale applied problem (with several hundred variables). A hybrid EPH approximation method combining classical and genetic approximation methods is considered.

Key words: nonlinear multicriteria optimization, Pareto frontier, Edgeworth–Pareto hull, hybrid approximation methods, genetic method.

UDC: 519.658

MSC: 90C29 (90C59)

Received: 15.05.2013

DOI: 10.7868/S0044466914060039


 English version:
Computational Mathematics and Mathematical Physics, 2014, 54:6, 919–930

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025