2,338 research outputs found
Optimality Conditions For Multi-Objective Interval-Valued Optimization Problem On Hadamard Manifolds
The KKT optimality conditions for multi-objective interval-valued
optimization problem on Hadamard manifold are studied in this paper. Several
concepts of Pareto optimal solutions, considered under LU and CW ordering on
the class of all closed intervals in , are given. The KKT
conditions are presented under the notions of convexity, pseudo-convexity and
generalized Hukuhara difference. We show, with the help of an example, that the
results done in this paper for solving multi-objective interval-valued
optimization problems on Hadamard spaces are more general than the existing
ones on Euclidean spaces. The main results are supported by examples
Fuzzy Bilevel Optimization
In the dissertation the solution approaches for different fuzzy optimization problems are presented. The single-level optimization problem with fuzzy objective is solved by its reformulation into a biobjective optimization problem. A special attention is given to the computation of the membership function of the fuzzy solution of the fuzzy optimization problem in the linear case. Necessary and sufficient optimality conditions of the the convex nonlinear fuzzy optimization problem are derived in differentiable and nondifferentiable cases. A fuzzy optimization problem with both fuzzy objectives and constraints is also investigated in the thesis in the linear case. These solution approaches are applied to fuzzy bilevel optimization problems.
In the case of bilevel optimization problem with fuzzy objective functions, two algorithms are presented and compared using an illustrative example. For the case of fuzzy linear bilevel optimization problem with both fuzzy objectives and constraints k-th best algorithm is adopted.:1 Introduction 1
1.1 Why optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Fuzziness as a concept . . . . . . . . . . . . . . . . . . . . .. . . . . . . 2
1.3 Bilevel problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2 Preliminaries 11
2.1 Fuzzy sets and fuzzy numbers . . . . . . . . . . . . . . . . . . . . . 11
2.2 Operations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.3 Fuzzy order . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.4 Fuzzy functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .17
3 Optimization problem with fuzzy objective 19
3.1 Formulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
3.2 Solution method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
3.3 Local optimality . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
3.4 Existence of an optimal solution . . . . . . . . . . . . . . . . . . . . 25
4 Linear optimization with fuzzy objective 27
4.1 Main approach . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
4.2 Example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
4.3 Optimality conditions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
4.4 Membership function value . . . . . . . . . . . . . . . . . . . . . . . . 34
4.4.1 Special case of triangular fuzzy numbers . . . . . . . . . . . . 36
4.4.2 Example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .39
5 Optimality conditions 47
5.1 Differentiable fuzzy optimization problem . . . . . . . . . . .. . . . 48
5.1.1 Basic notions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
5.1.2 Necessary optimality conditions . . . . . . . . . . . . . . . . . . .. 49
5.1.3 Suffcient optimality conditions . . . . . . . . . . . . . . . . . . . . . . 49
5.2 Nondifferentiable fuzzy optimization problem . . . . . . . . . . . . 51
5.2.1 Basic notions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
5.2.2 Necessary optimality conditions . . . . . . . . . . . . . . . . . . . 52
5.2.3 Suffcient optimality conditions . . . . . . . . . . . . . . . . . . . . . . 54
5.2.4 Example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
6 Fuzzy linear optimization problem over fuzzy polytope 59
6.1 Basic notions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60
6.2 The fuzzy polytope . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .63
6.3 Formulation and solution method . . . . . . . . . . . . . . . . . . .. . 65
6.4 Example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
7 Bilevel optimization with fuzzy objectives 73
7.1 General formulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
7.2 Solution approaches . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .74
7.3 Yager index approach . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76
7.4 Algorithm I . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
7.5 Membership function approach . . . . . . . . . . . . . . . . . . . . . . .78
7.6 Algorithm II . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .80
7.7 Example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81
8 Linear fuzzy bilevel optimization (with fuzzy objectives and constraints) 87
8.1 Formulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87
8.2 Solution approach . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88
8.3 Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90
8.4 Example . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91
9 Conclusions 95
Bibliography 9
Set optimization - a rather short introduction
Recent developments in set optimization are surveyed and extended including
various set relations as well as fundamental constructions of a convex analysis
for set- and vector-valued functions, and duality for set optimization
problems. Extensive sections with bibliographical comments summarize the state
of the art. Applications to vector optimization and financial risk measures are
discussed along with algorithmic approaches to set optimization problems
- …