共查询到20条相似文献,搜索用时 15 毫秒
1.
Zhe Chen 《Journal of Global Optimization》2013,55(3):507-520
In this paper, we present a unified approach for studying convex composite multiobjective optimization problems via asymptotic analysis. We characterize the nonemptiness and compactness of the weak Pareto optimal solution sets for a convex composite multiobjective optimization problem. Then, we employ the obtained results to propose a class of proximal-type methods for solving the convex composite multiobjective optimization problem, and carry out their convergence analysis under some mild conditions. 相似文献
2.
Gabriele Eichfelder 《Mathematical Programming》2010,123(2):419-449
In this work nonlinear non-convex multiobjective bilevel optimization problems are discussed using an optimistic approach.
It is shown that the set of feasible points of the upper level function, the so-called induced set, can be expressed as the
set of minimal solutions of a multiobjective optimization problem. This artificial problem is solved by using a scalarization
approach by Pascoletti and Serafini combined with an adaptive parameter control based on sensitivity results for this problem.
The bilevel optimization problem is then solved by an iterative process using again sensitivity theorems for exploring the
induced set and the whole efficient set is approximated. For the case of bicriteria optimization problems on both levels and
for a one dimensional upper level variable, an algorithm is presented for the first time and applied to two problems: a theoretical
example and a problem arising in applications. 相似文献
3.
We propose a path following method to find the Pareto optimal solutions of a box-constrained multiobjective optimization problem. Under the assumption that the objective functions are Lipschitz continuously differentiable we prove some necessary conditions for Pareto optimal points and we give a necessary condition for the existence of a feasible point that minimizes all given objective functions at once. We develop a method that looks for the Pareto optimal points as limit points of the trajectories solutions of suitable initial value problems for a system of ordinary differential equations. These trajectories belong to the feasible region and their computation is well suited for a parallel implementation. Moreover the method does not use any scalarization of the multiobjective optimization problem and does not require any ordering information for the components of the vector objective function. We show a numerical experience on some test problems and we apply the method to solve a goal programming problem. 相似文献
4.
We investigate one stage stochastic multiobjective optimization problems where the objectives are the expected values of random
functions. Assuming that the closed form of the expected values is difficult to obtain, we apply the well known Sample Average
Approximation (SAA) method to solve it. We propose a smoothing infinity norm scalarization approach to solve the SAA problem
and analyse the convergence of efficient solution of the SAA problem to the original problem as sample sizes increase. Under
some moderate conditions, we show that, with probability approaching one exponentially fast with the increase of sample size,
an ϵ-optimal solution to the SAA problem becomes an ϵ-optimal solution to its true counterpart. Moreover, under second order growth conditions, we show that an efficient point
of the smoothed problem approximates an efficient solution of the true problem at a linear rate. Finally, we describe some
numerical experiments on some stochastic multiobjective optimization problems and report preliminary results. 相似文献
5.
Alain B. Zemkoho 《Set-Valued and Variational Analysis》2016,24(3):423-448
This paper deals with ill-posed bilevel programs, i.e., problems admitting multiple lower-level solutions for some upper-level parameters. Many publications have been devoted to the standard optimistic case of this problem, where the difficulty is essentially moved from the objective function to the feasible set. This new problem is simpler but there is no guaranty to obtain local optimal solutions for the original optimistic problem by this process. Considering the intrinsic non-convexity of bilevel programs, computing local optimal solutions is the best one can hope to get in most cases. To achieve this goal, we start by establishing an equivalence between the original optimistic problem and a certain set-valued optimization problem. Next, we develop optimality conditions for the latter problem and show that they generalize all the results currently known in the literature on optimistic bilevel optimization. Our approach is then extended to multiobjective bilevel optimization, and completely new results are derived for problems with vector-valued upper- and lower-level objective functions. Numerical implementations of the results of this paper are provided on some examples, in order to demonstrate how the original optimistic problem can be solved in practice, by means of a special set-valued optimization problem. 相似文献
6.
We consider a multiobjective optimization problem with a feasible set defined by inequality and equality constraints and a set constraint, where the objective and constraint functions are locally Lipschitz. Several constraint qualifications are given in such a way that they generalize the classical ones, when the functions are differentiable. The relationships between them are analyzed. Then, we establish strong Kuhn–Tucker necessary optimality conditions in terms of the Clarke subdifferentials such that the multipliers of the objective function are all positive. Furthermore, sufficient optimality conditions under generalized convexity assumptions are derived. Moreover, the concept of efficiency is used to formulate duality for nonsmooth multiobjective problems. Wolf and Mond–Weir type dual problems are formulated. We also establish the weak and strong duality theorems. 相似文献
7.
S. Rangavajhala A. A. Mullur A. Messac 《Journal of Optimization Theory and Applications》2009,140(2):315-337
Robust design optimization (RDO) problems can generally be formulated by incorporating uncertainty into the corresponding
deterministic problems. In this context, a careful formulation of deterministic equality constraints into the robust domain
is necessary to avoid infeasible designs under uncertain conditions. The challenge of formulating equality constraints is
compounded in multiobjective RDO problems. Modeling the tradeoffs between the mean of the performance and the variation of
the performance for each design objective in a multiobjective RDO problem is itself a complex task. A judicious formulation
of equality constraints adds to this complexity because additional tradeoffs are introduced between constraint satisfaction
under uncertainty and multiobjective performance. Equality constraints under uncertainty in multiobjective problems can therefore
pose a complicated decision making problem. In this paper, we provide a new problem formulation that can be used as an effective
multiobjective decision making tool, with emphasis on equality constraints. We present two numerical examples to illustrate
our theoretical developments. 相似文献
8.
《Optimization》2012,61(3):281-300
In this work we study the duality for a general multiobjective optimization problem. Considering, first, a scalar problem, different duals using the conjugacy approach are presented. Starting from these scalar duals, we introduce six different multiobjective dual problems to the primal one, one depending on certain vector parameters. The existence of weak and, under certain conditions, strong duality between the primal and the dual problems is shown. Afterwards, some inclusion results for the image sets of the multiobjective dual problems (D 1), (D α) and (DFL ) are derived. Moreover, we verify that the efficiency sets within the image sets of these problems coincide, but the image sets themselves do not. 相似文献
9.
Motivated by Markowitz portfolio optimization problems under uncertainty in the problem data, we consider general convex parametric multiobjective optimization problems under data uncertainty. For the first time, this uncertainty is treated by a robust multiobjective formulation in the gist of Ben-Tal and Nemirovski. For this novel formulation, we investigate its relationship to the original multiobjective formulation as well as to its scalarizations. Further, we provide a characterization of the location of the robust Pareto frontier with respect to the corresponding original Pareto frontier and show that standard techniques from multiobjective optimization can be employed to characterize this robust efficient frontier. We illustrate our results based on a standard mean–variance problem. 相似文献
10.
Multiobjective optimization has a large number of real-life applications. Under this motivation, in this paper, we present a new method for solving multiobjective optimization problems with both linear constraints and bound constraints on the variables. This method extends, to the multiobjective setting, the classical reduced gradient method for scalar-valued optimization. The proposed algorithm generates a feasible descent direction by solving an appropriate quadratic subproblem, without the use of any scalarization approaches. We prove that the sequence generated by the algorithm converges to Pareto-critical points of the problem. We also present some numerical results to show the efficiency of the proposed method. 相似文献
11.
Multiobjective optimization problems typically have conflicting objectives, and a gain in one objective very often is an expense
in another. Using the concept of Pareto optimality, we investigate a multiobjective bilevel optimization problem (say, P). Our approach consists of proving that P is locally equivalent to a single level optimization problem, where the nonsmooth Mangasarian–Fromovitz constraint qualification
may hold at any feasible solution. With the help of a special scalarization function introduced in optimization by Hiriart–Urruty,
we convert our single level optimization problem into another problem and give necessary optimality conditions for the initial
multiobjective bilevel optimization problem P. 相似文献
12.
In this paper the Pareto efficiency of a uniformly convergent multiobjective optimization sequence is studied. We obtain some relation between the Pareto efficient solutions of a given multiobjective optimization problem and those of its uniformly convergent optimization sequence and also some relation between the weak Pareto efficient solutions of the same optimization problem and those of its uniformly convergent optimization sequence. Besides, under a compact convex assumption for constraints set and a certain convex assumption for both objective and constraint functions, we also get some sufficient and necessary conditions that the limit of solutions of a uniformly convergent multiobjective optimization sequence is the solution of a given multiobjective optimization problem. 相似文献
13.
Jane J. Ye 《Nonlinear Analysis: Theory, Methods & Applications》2012,75(3):1642-1654
The exact penalty approach aims at replacing a constrained optimization problem by an equivalent unconstrained optimization problem. Most results in the literature of exact penalization are mainly concerned with finding conditions under which a solution of the constrained optimization problem is a solution of an unconstrained penalized optimization problem, and the reverse property is rarely studied. In this paper, we study the reverse property. We give the conditions under which the original constrained (single and/or multiobjective) optimization problem and the unconstrained exact penalized problem are exactly equivalent. The main conditions to ensure the exact penalty principle for optimization problems include the global and local error bound conditions. By using variational analysis, these conditions may be characterized by using generalized differentiation. 相似文献
14.
15.
16.
Sauli Ruuska Kaisa Miettinen Margaret M. Wiecek 《Journal of Optimization Theory and Applications》2012,153(1):60-74
The relationship between bilevel optimization and multiobjective optimization has been studied by several authors, and there
have been repeated attempts to establish a link between the two. We unify the results from the literature and generalize them
for bilevel multiobjective optimization. We formulate sufficient conditions for an arbitrary binary relation to guarantee
equality between the efficient set produced by the relation and the set of optimal solutions to a bilevel problem. In addition,
we present specially structured bilevel multiobjective optimization problems motivated by real-life applications and an accompanying
binary relation permitting their reduction to single-level multiobjective optimization problems. 相似文献
17.
We consider a nondifferentiable convex multiobjective optimization problem whose feasible set is defined by affine equality constraints, convex inequality constraints, and an abstract convex set constraint. We obtain Fritz John and Kuhn–Tucker necessary and sufficient conditions for ε-Pareto optimality via a max function. We also provide some relations among ε-Pareto solutions for such a problem and approximate solutions for several associated scalar problems. 相似文献
18.
M. Arana-Jiménez G. Ruiz-Garzón R. Osuna-Gómez B. Hernández-Jiménez 《Journal of Optimization Theory and Applications》2013,156(2):266-277
In this paper, we unify recent optimality results under directional derivatives by the introduction of new pseudoinvex classes of functions, in relation to the study of Pareto and weak Pareto solutions for nondifferentiable multiobjective programming problems. We prove that in order for feasible solutions satisfying Fritz John conditions to be Pareto or weak Pareto solutions, it is necessary and sufficient that the nondifferentiable multiobjective problem functions belong to these classes of functions, which is illustrated by an example. We also study the dual problem and establish weak, strong, and converse duality results. 相似文献
19.
ABSTRACTThe aim of this paper is to obtain the range set for a given multiobjective linear programming problem and a weakly efficient solution. The range set is the set of all values of a parameter such that a given weakly efficient solution remains efficient when the objective coefficients vary in a given direction. The problem was originally formulated by Benson in 1985 and left to be solved. We formulate an algorithm for determining the range set, based on some hard optimization problems. Due to toughness of these optimization problems, we propose also lower and upper bound approximation techniques. In the second part, we focus on topological properties of the range set. In particular, we prove that a range set is formed by a finite union of intervals and we propose upper bounds on the number of intervals. Our approach to tackle the range set problem is via the intersection problem of parametric polytopes. Thus, our results have much wider area of applicability since the intersection (and separability) problem of convex polyhedra is important in many fields of optimization. 相似文献
20.
Zhe Chen 《Computational Optimization and Applications》2011,49(1):179-192
In this paper, we consider an extend-valued nonsmooth multiobjective optimization problem of finding weak Pareto optimal solutions.
We propose a class of vector-valued generalized viscosity approximation method for solving the problem. Under some conditions,
we prove that any sequence generated by this method converges to a weak Pareto optimal solution of the multiobjective optimization
problem. 相似文献