A Solution Concept for Fuzzy Multiobjective Programming Problems Based on Convex Cones

A solution concept for fuzzy multiobjective programming problems based on ordering cones (convex cones) is proposed in this paper. The notions of ordering cones and partial orderings on a vector space are essentially equivalent. Therefore, the optimality notions in a real vector space can be elicited naturally by invoking a concept similar to that of the Pareto-optimal solution in vector optimization problems. We introduce a corresponding multiobjective programming problem and a weighting problem of the original fuzzy multiobjective programming problem using linear functionals so that the optimal solution of its corresponding weighting problem is also the Pareto-optimal solution of the original fuzzy multiobjective programming problem.     

Separations and Optimality of Constrained Multiobjective Optimization via Improvement Sets

In this paper, we investigate the separations and optimality conditions for the optimal solution defined by the improvement set of a constrained multiobjective optimization problem. We introduce a vector-valued regular weak separation function and a scalar weak separation function via a nonlinear scalarization function defined in terms of an improvement set. The nonlinear separation between the image of the multiobjective optimization problem and an improvement set in the image space is established by the scalar weak separation function. Saddle point type optimality conditions for the optimal solution of the multiobjective optimization problem are established, respectively, by the nonlinear and linear separation methods. We also obtain the relationships between the optimal solution and approximate efficient solution of the multiobjective optimization problem. Finally, sufficient and necessary conditions for the (regular) linear separation between the approximate image of the multiobjective optimization problem and a convex cone are also presented.     

Bi-objective optimisation with multiple decision-makers: a convex approach to attain majority solutions

An interactive approach for solving bi-objective optimisation problems with multiple decision-makers in a context where the decisions are made via the strict majority voting rule is proposed. An adequate use of projection and decomposition techniques leads to a hierarchical algorithm in which the upper level is represented by a relaxed version of the bi-objective problem in the objective space. The feasibility of the partial consensus obtained in the upper (decision) level by the strict majority voting rule is tested in the lower (analysis) level of the algorithm. Some properties of the relaxed bi-objective problem allow that different preference structures of the decision-makers can be represented by appropriate multiobjective methods. The paper includes numerical examples that illustrate the characteristics of the approach proposed.     

A graphical characterization of the efficient set for?convex multiobjective problems

In this paper, a graphical characterization, in the decision space, of the properly efficient solutions of a convex multiobjective problem is derived. This characterization takes into account the relative position of the gradients of the objective functions and the active constraints at the given feasible solution. The unconstrained case with two objective functions and with any number of functions and the general constrained case are studied separately. In some cases, these results can provide a visualization of the efficient set, for problems with two or three variables. Besides, a proper efficiency test for general convex multiobjective problems is derived, which consists of solving a single linear optimization problem.     

Multiobjective management of mining under water hazard by game theory

The management of an aquifer is studied under the assumption that the solution of the multiobjective programming model describing the management problem should satisfy a certain set of axioms. It is shown that a certain class of multiobjective problems may be solved by a game-theoretical concept leading to a single objective quasiconvex programming problem. The method is generalization of Nash's cooperative game theoretical model, and may lean on Zeuther's bargaining process. The methodology is applied to the Transdanubian Karstic region in Hungary where three objectives are present: mining costs, water supply and environmental protection. Results are compared with the solution previously obtained by compromise programming with an l₁-norm. It is found that results obtained by the two methods are comparable.     

Fuzzy goal programming for multiobjective transportation problems

Several fuzzy approaches can be considered for solving multiobjective transportation problem. This paper presents a fuzzy goal programming approach to determine an optimal compromise solution for the multiobjective transportation problem. We assume that each objective function has a fuzzy goal. Also we assign a special type of nonlinear (hyperbolic) membership function to each objective function to describe each fuzzy goal. The approach focuses on minimizing the negative deviation variables from 1 to obtain a compromise solution of the multiobjective transportation problem. We show that the proposed method and the fuzzy programming method are equivalent. In addition, the proposed approach can be applied to solve other multiobjective mathematical programming problems. A numerical example is given to illustrate the efficiency of the proposed approach.     

The influence of the fitness evaluation method on the performance of multiobjective search algorithms

In this paper we are concerned with finding the Pareto optimal front or a good approximation to it. Since non-dominated solutions represent the goal in multiobjective optimisation, the dominance relation is frequently used to establish preference between solutions during the search. Recently, relaxed forms of the dominance relation have been proposed in the literature for improving the performance of multiobjective search methods. This paper investigates the influence of different fitness evaluation methods on the performance of two multiobjective methodologies when applied to a highly constrained two-objective optimisation problem. The two algorithms are: the Pareto archive evolutionary strategy and a population-based annealing algorithm. We demonstrate here, on a highly constrained problem, that the method used to evaluate the fitness of candidate solutions during the search affects the performance of both algorithms and it appears that the dominance relation is not always the best method to use.     

一种改进的GDF多目标优化算法

本文提出一种交互式非线性多目标优化算法，该算法是ＧＤＦ多目标优化算法的改进，具有这样的特点：算法采用了既约设计空间策略，具有良好的收敛性；算法生成的迭代点是有效解；算法具有多种一维搜索准则；对于线性多目标问题，算法只需一次交互迭代即可示出多目标问题的最优解。     

The effect of structural branching on the efficiency of clause learning SAT solving: An experimental study

The techniques for making decisions (branching) play a central role in complete methods for solving structured instances of propositional satisfiability (SAT). Experimental case studies in specific problem domains have shown that in some cases SAT solvers can determine satisfiability faster if branching in the solver is restricted to a subset of the variables at hand. The underlying idea in these approaches is to prune the search space substantially by restricting branching to strong backdoor sets of variables which guarantee completeness of the search. In this paper we present an extensive experimental evaluation of the effects of structure-based branching restrictions on the efficiency of solving structural SAT instances. Previous work is extended in a number of ways. We study state-of-the-art solver techniques, including clause learning and related heuristics. We provide a thorough analysis of the effect of branching restrictions on the inner workings of the solver, going deeper than merely measuring the solution time. Extending previous studies which have focused on input-restricted branching, we also consider relaxed branching restrictions that are based on underlying structural properties of the variables.     

Multiobjective optimization in a pseudometric objective space as applied to a general model of business activities

It is shown that finding the equivalence set for solving multiobjective discrete optimization problems is advantageous over finding the set of Pareto optimal decisions. An example of a set of key parameters characterizing the economic efficiency of a commercial firm is proposed, and a mathematical model of its activities is constructed. In contrast to the classical problem of finding the maximum profit for any business, this study deals with a multiobjective optimization problem. A method for solving inverse multiobjective problems in a multidimensional pseudometric space is proposed for finding the best project of firm’s activities. The solution of a particular problem of this type is presented.     

Dimension reduction in multiobjective optimization

In multiobjective optimization there is often the problem of the existence of a large number of objectives. For more than two objectives there is a difficulty with the representation and visualization of the solutions in the objective space. Therefore, it is not clear for the decision maker the trade-off between the different alternative solutions. Thus, this creates enormous difficulties when choosing a solution from the Pareto-optimal set and constitutes a central question in the process of decision making. Based on statistical methods as Principle Component Analysis and Cluster Analysis, the problem of reduction of the number of objectives is addressed. Several test examples with different number of objectives have been studied in order to evaluate the process of decision making through these methods. Preliminary results indicate that this statistical approach can be a valuable tool on decision making in multiobjective optimization. (© 2008 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)     

η-Approximation Method for Non-convex Multiobjective Variational Problems

In this paper, we use the η-approximation method for a class of non-convex multiobjective variational problems with invex functionals. In this approach, for the considered multiobjective variational problem, the associated η-approximated multiobjective variational problem is constructed at the given feasible solution. The equivalence between (weakly) e?cient solutions in the original multiobjective variational problem and its associated η-approximated multiobjective variational problem is established under invexity hypotheses.     

Opportunity Losses Due to Uncertainty in Multiobjective Decision Problems

A multiobjective maximization problem is considered in which at least one objective function f_i(x, C) depends on a random parameter C. If a single-valued measure, such as weighting or an l_p distance, is used to determine the preferred solution among the nondominated solutions, then standard decision-theoretic methods can be used to determine the expected opportunity loss (EOL). By an example hydrologic problem, it is shown that EOL is highly dependent on the single-valued measure selected to solve the multiobjective problem. The expected multiobjective opportunity loss (EMOL) is developed as a vector-valued measure of the effect of uncertainty on the problem which is independent of the technique. Finding the decision point with minimum EOL or EMOL is a possible way of selecting the preferred point. Problems pertaining to a multiobjective formulation of the EOL concept are examined.     

Pointwise Control of the Burgers Equation and Related Nash Equilibrium Problems: Computational Approach

This article is concerned with the numerical solution of multiobjective control problems associated with nonlinear partial differential equations and more precisely the Burgers equation. For this kind of problems, we look for the Nash equilibrium, which is the solution to a noncooperative game. To compute the solution of the problem, we use a combination of finite-difference methods for the time discretization, finite-element methods for the space discretization, and a quasi-Newton BFGS algorithm for the iterative solution of the discrete control problem. Finally, we apply the above methodology to the solution of several tests problems. To be able to compare our results with existing results in the literature, we discuss first a single-objective control problem, already investigated by other authors. Finally, we discuss the multiobjective case.     

Multiobjective Optimal Control Methods for the Navier-Stokes Equations Using Reduced Order Modeling

In a wide range of applications it is desirable to optimally control a dynamical system with respect to concurrent, potentially competing goals. This gives rise to a multiobjective optimal control problem where, instead of computing a single optimal solution, the set of optimal compromises, the so-called Pareto set, has to be approximated. When the problem under consideration is described by a partial differential equation (PDE), as is the case for fluid flow, the computational cost rapidly increases and makes its direct treatment infeasible. Reduced order modeling is a very popular method to reduce the computational cost, in particular in a multi query context such as uncertainty quantification, parameter estimation or optimization. In this article, we show how to combine reduced order modeling and multiobjective optimal control techniques in order to efficiently solve multiobjective optimal control problems constrained by PDEs. We consider a global, derivative free optimization method as well as a local, gradient-based approach for which the optimality system is derived in two different ways. The methods are compared with regard to the solution quality as well as the computational effort and they are illustrated using the example of the flow around a cylinder and a backward-facing-step channel flow.

     

A new algorithm for generating all nondominated solutions of multiobjective discrete optimization problems

Most real-life decision-making activities require more than one objective to be considered. Therefore, several studies have been presented in the literature that use multiple objectives in decision models. In a mathematical programming context, the majority of these studies deal with two objective functions known as bicriteria optimization, while few of them consider more than two objective functions. In this study, a new algorithm is proposed to generate all nondominated solutions for multiobjective discrete optimization problems with any number of objective functions. In this algorithm, the search is managed over (p − 1)-dimensional rectangles where p represents the number of objectives in the problem and for each rectangle two-stage optimization problems are solved. The algorithm is motivated by the well-known ε-constraint scalarization and its contribution lies in the way rectangles are defined and tracked. The algorithm is compared with former studies on multiobjective knapsack and multiobjective assignment problem instances. The method is highly competitive in terms of solution time and the number of optimization models solved.     

A Local Relaxation Approach for the Siting of Electrical Substations

The siting and sizing of electrical substations on a rectangular electrical grid can be formulated as an integer programming problem with a quadratic objective and linear constraints. We propose a novel approach that is based on solving a sequence of local relaxations of the problem for a given number of substations. Two methods are discussed for determining a new location from the solution of the relaxed problem. Each leads to a sequence of strictly improving feasible integer solutions. The number of substations is then modified to seek a further reduction in cost. Lower bounds for the solution are also provided by solving a sequence of mixed-integer linear programs. Results are provided for a variety of uniform and Gaussian load distributions as well as some real examples from an electric utility. The results of gams/dicopt, gams/sbb, gams/baron and cplex applied to these problems are also reported. Our algorithm shows slow growth in computational effort with the number of integer variables.     

Fuzzy classifier identification using decision tree and multiobjective evolutionary algorithms

This paper presents a hybrid method for identification of Pareto-optimal fuzzy classifiers (FCs). In contrast to many existing methods, the initial population for multiobjective evolutionary algorithms (MOEAs) is neither created randomly nor a priori knowledge is required. Instead, it is created by the proposed two-step initialization method. First, a decision tree (DT) created by C4.5 algorithm is transformed into an FC. Therefore, relevant variables are selected and initial partition of input space is performed. Then, the rest of the population is created by randomly replacing some parameters of the initial FC, such that, the initial population is widely spread. That improves the convergence of MOEAs into the correct Pareto front. The initial population is optimized by NSGA-II algorithm and a set of Pareto-optimal FCs representing the trade-off between accuracy and interpretability is obtained. The method does not require any a priori knowledge of the number of fuzzy sets, distribution of fuzzy sets or the number of relevant variables. They are all determined by it. Performance of the obtained FCs is validated by six benchmark data sets from the literature. The obtained results are compared to a recently published paper [H. Ishibuchi, Y. Nojima, Analysis of interpretability-accuracy tradeoff of fuzzy systems by multiobjective fuzzy genetics-based machine learning, International Journal of Approximate Reasoning 44 (1) (2007) 4–31] and the benefits of our method are clearly shown.     

Solution approaches for the multiobjective stochastic programming

We survey in this paper various solution approaches for multiobjective stochastic problems where random variables can be in both objectives and constraints parameters. Once a problem requires a stochastic formulation, a first step consists in transforming the problem into its deterministic formulation. We propose to classify and evaluate such transformations with regards to the many proposed concepts of efficiency. The paper addresses also some applications of the multiobjective stochastic programming models.