Iterative Parametric Approach for Quadratically Constrained Bi-Level Multiobjective Quadratic Fractional Programming

2020 ◽  
Vol 17 (11) ◽  
pp. 5046-5051
Author(s):  
Vandana Goyal ◽  
Namrata Rani ◽  
Deepak Gupta
Keyword(s):  
Fractional Programming ◽  
Optimization Problem ◽  
Programming Model ◽  
Pareto Optimal Solutions ◽  
Parametric Approach ◽  
Second Stage ◽  
Quadratic Fractional Programming ◽  
Upper Level ◽  
Quadratically Constrained ◽  
Constraint Method

The paper proposed an iterative parametric approach procedure for solving Bi-level Multiobjective Quadratic Fractional Programming model. The Model is divided into two levels-upper and lower. In the first stage of the approach, a set of pareto optimal solutions of upper Level is obtained by converting the problem into equivalent single non-fractional parametric objective optimization problem by using parametric vector and ε-constraint method. Then for the second stage, the solution of upper level is followed by the lower level decision maker while finding solution with the proposed algorithm to obtain the best preferred solution. A numerical example is solved in the last to validate the feasibility of the approach.

scholarly journals Multiobjective Quadratic Fractional Programming using Iterative Parametric Function

2019 ◽  
Vol 8 (11) ◽  
pp. 2116-2121
Keyword(s):  
Objective Function ◽  
Fractional Programming ◽  
Programming Model ◽  
Efficient Solutions ◽  
Objective Functions ◽  
Parametric Function ◽  
Quadratic Constraints ◽  
Quadratic Fractional Programming ◽  
Parametric Functions ◽  
Constraint Method

The paper proposed the Model of multiobjective quadratic fractional optimisation problem with a set of quadratic constraints and a methodology for obtaining a set of solutions based on the approach of using iterative parametric functions. Firstly, each fractional objective function is transformed into non-fractional parametric objective function by assigning a vector of parameters to each objective function. In this approach, the Decision Maker(DM) predecides the desired tolerance levels of the objective functions in the form of termination constants. Then, by using ε-constraint method, a set of efficient solutions is obtained and termination conditions are checked for each parametric objective function. Also, a comparative study of the proposed method and fuzzy approach is given to reveal the validity of the method. A numerical for Multiobjective quadratic fractional programming Model (MOQFPM) is given in the end to check the applicability of the approach.

A DECOMPOSITION-COORDINATION METHOD FOR COMPLEX MULTI-OBJECTIVE SYSTEMS

2009 ◽  
Vol 26 (06) ◽  
pp. 735-757 ◽  
Author(s):  
F. MIGUEL ◽  
T. GÓMEZ ◽  
M. LUQUE ◽  
F. RUIZ ◽  
R. CABALLERO
Keyword(s):  
Information Exchange ◽  
Exchange Process ◽  
Efficient Solutions ◽  
Pareto Optimal ◽  
Relative Importance ◽  
Pareto Optimal Solutions ◽  
Optimal Solutions ◽  
Conflicting Objectives ◽  
Upper Level ◽  
Problem Instances

The generation of Pareto optimal solutions for complex systems with multiple conflicting objectives can be easier if the problem can be decomposed and solved as a set of smaller coordinated subproblems. In this paper, a new decomposition-coordination method is proposed, where the global problem is partitioned into subsystems on the basis of the connection structure of the mathematical model, assigning a relative importance to each of them. In order to obtain Pareto optimal solutions for the global system, the aforementioned subproblems are coordinated taking into account their relative importance. The scheme that has been developed is an iterative one, and the global efficient solutions are found through a continuous information exchange process between the coordination level (upper level) and the subsystem level (lower level). Computational experiments on several randomly generated problem instances show that the suggested algorithm produces efficient solutions within reasonable computational times.

Multi-Objective Robust Optimization Under Interval Uncertainty Using Online Approximation and Constraint Cuts

2011 ◽  
Vol 133 (6) ◽  
Author(s):  
W. Hu ◽  
M. Li ◽  
S. Azarm ◽  
A. Almansoori
Keyword(s):  
Optimization Problem ◽  
Optimization Problems ◽  
Computational Effort ◽  
Interval Uncertainty ◽  
Test Results ◽  
Robust Solution ◽  
Multi Objective ◽  
Function Calls ◽  
Level Problem ◽  
Upper Level

Many engineering optimization problems are multi-objective, constrained and have uncertainty in their inputs. For such problems it is desirable to obtain solutions that are multi-objectively optimum and robust. A robust solution is one that as a result of input uncertainty has variations in its objective and constraint functions which are within an acceptable range. This paper presents a new approximation-assisted MORO (AA-MORO) technique with interval uncertainty. The technique is a significant improvement, in terms of computational effort, over previously reported MORO techniques. AA-MORO includes an upper-level problem that solves a multi-objective optimization problem whose feasible domain is iteratively restricted by constraint cuts determined by a lower-level optimization problem. AA-MORO also includes an online approximation wherein optimal solutions from the upper- and lower-level optimization problems are used to iteratively improve an approximation to the objective and constraint functions. Several examples are used to test the proposed technique. The test results show that the proposed AA-MORO reasonably approximates solutions obtained from previous MORO approaches while its computational effort, in terms of the number of function calls, is significantly reduced compared to the previous approaches.

Sign in / Sign up

Export Citation Format

Share Document