Hybrid adaptive methods for approximating a nonconvex multidimensional Pareto frontier |
| |
Authors: | V E Berezkin G K Kamenev A V Lotov |
| |
Institution: | (1) Dorodnicyn Computing Center, Russian Academy of Sciences, ul. Vavilova 40, Moscow, 119991, Russia |
| |
Abstract: | New hybrid methods for approximating the Pareto frontier of the feasible set of criteria vectors in nonlinear multicriteria optimization problems with nonconvex Pareto frontiers are considered. Since the approximation of the Pareto frontier is an ill-posed problem, the methods are based on approximating the Edgeworth-Pareto hull (EPH), i.e., the maximum set having the same Pareto frontier as the original feasible set of criteria vectors. The EPH approximation also makes it possible to visualize the Pareto frontier and to estimate the quality of the approximation. In the methods proposed, the statistical estimation of the quality of the current EPH approximation is combined with its improvement based on a combination of random search, local optimization, adaptive compression of the search region, and genetic algorithms. |
| |
Keywords: | multicriteria optimization Pareto frontier Edgeworth-Pareto hull approximation methods statistical estimates adaptive methods global search local optimization genetic optimization algorithms |
本文献已被 SpringerLink 等数据库收录! |
|