An interactive fuzzy satisficing method for multiobjective nonconvex programming problems through floating point genetic algorithms

In this paper, we focus on multiobjective nonconvex nonlinear programming problems and present an interactive fuzzy satisficing method through floating point genetic algorithms. After determining the fuzzy goals of the decision maker, if the decision maker specifies the reference membership values, the corresponding Pareto optimal solution can be obtained by solving the augmented minimax problems for which the floating point genetic algorithm, called GENOCOP III, is applicable. In order to overcome the drawbacks of GENOCOP III, we propose the revised GENOCOP III by introducing a method for generating an initial feasible point and a bisection method for generating a new feasible point efficiently. Then an interactive fuzzy satisficing method for deriving a satisficing solution for the decision maker efficiently from a Pareto optimal solution set is presented together with an illustrative numerical example.     

An interactive fuzzy satisficing method for structured multiobjective linear fractional programs with fuzzy numbers

In this paper, by considering the experts' vague or fuzzy understanding of the nature of the parameters in the problem formulation process, multiobjective linear fractional programming problems with block angular structure involving fuzzy numbers are formulated. Using the a-level sets of fuzzy numbers, the corresponding nonfuzzy a-multiobjective linear fractional programming problem is introduced. The fuzzy goals of the decision maker for the objective functions are quantified by eliciting the corresponding membership functions including nonlinear ones. Through the introduction of extended Pareto optimality concepts, if the decision maker specifies the degree a and the reference membership values, the corresponding extended Pareto optimal solution can be obtained by solving the minimax problems for which the Dantzig-Wolfe decomposition method and Ritter's partitioning procedure are applicable. Then a linear programming-based interactive fuzzy satisficing method with decomposition procedures for deriving a satisficing solution for the decision maker efficiently from an extended Pareto optimal solution set is presented. An illustrative numerical example is provided to demonstrate the feasibility of the proposed method.     

An interactive fuzzy satisficing method for multiobjective 0–1 programming problems with fuzzy numbers through genetic algorithms with double strings

In this paper, by considering the experts' vague or fuzzy understanding of the nature of the parameters in the problem-formulation process, multiobjective 0–1 programming problems involving fuzzy numbers are formulated. Using the a-level sets of fuzzy numbers, the corresponding nonfuzzy α-programming problem is introduced. The fuzzy goals of the decision maker (DM) for the objective functions are quantified by eliciting the corresponding linear membership functions. Through the introduction of an extended Pareto optimality concept, if the DM specifies the degree α and the reference membership values, the corresponding extended Pareto optimal solution can be obtained by solving the augmented minimax problems through genetic algorithms with double strings. Then an interactive fuzzy satisficing method for deriving a satisficing solution for the DM efficiently from an extended Pareto optimal solution set is presented. An illustrative numerical example is provided to demonstrate the feasibility and efficiency of the proposed method.     

Pruned Pareto-optimal sets for the system redundancy allocation problem based on multiple prioritized objectives

In this paper, a new methodology is presented to solve different versions of multi-objective system redundancy allocation problems with prioritized objectives. Multi-objective problems are often solved by modifying them into equivalent single objective problems using pre-defined weights or utility functions. Then, a multi-objective problem is solved similar to a single objective problem returning a single solution. These methods can be problematic because assigning appropriate numerical values (i.e., weights) to an objective function can be challenging for many practitioners. On the other hand, methods such as genetic algorithms and tabu search often yield numerous non-dominated Pareto optimal solutions, which makes the selection of one single best solution very difficult. In this research, a tabu search meta-heuristic approach is used to initially find the entire Pareto-optimal front, and then, Monte-Carlo simulation provides a decision maker with a pruned and prioritized set of Pareto-optimal solutions based on user-defined objective function preferences. The purpose of this study is to create a bridge between Pareto optimality and single solution approaches.     

Cone contraction and reference point methods for multi-criteria mixed integer optimization

Interactive approaches employing cone contraction for multi-criteria mixed integer optimization are introduced. In each iteration, the decision maker (DM) is asked to give a reference point (new aspiration levels). The subsequent Pareto optimal point is the reference point projected on the set of admissible objective vectors using a suitable scalarizing function. Thereby, the procedures solve a sequence of optimization problems with integer variables. In such a process, the DM provides additional preference information via pair-wise comparisons of Pareto optimal points identified. Using such preference information and assuming a quasiconcave and non-decreasing value function of the DM we restrict the set of admissible objective vectors by excluding subsets, which cannot improve over the solutions already found. The procedures terminate if all Pareto optimal solutions have been either generated or excluded. In this case, the best Pareto point found is an optimal solution. Such convergence is expected in the special case of pure integer optimization; indeed, numerical simulation tests with multi-criteria facility location models and knapsack problems indicate reasonably fast convergence, in particular, under a linear value function. We also propose a procedure to test whether or not a solution is a supported Pareto point (optimal under some linear value function).     

An adaptive decision maker for constrained evolutionary optimization

An adaptive decision maker (ADM) is proposed for constrained evolutionary optimization. This decision maker, which is designed in the form of an adaptive penalty function, is used to decide which solution candidate prevails in the Pareto optimal set and to choose the individuals to be replaced. By integrating the ADM with a model of a population-based algorithm-generator, a novel generic constrained optimization evolutionary algorithm is derived. The performance of the new method is evaluated by 13 well-known benchmark test functions. It is shown that the ADM has powerful ability to balance the objective function and the constraint violations, and the results obtained are very competitive to other state-of-the-art techniques referred to in this paper in terms of the quality of the resulting solutions.     

An interactive method for multiple-objective mathematical programming problems

An interactive method is developed for solving the general nonlinear multiple objective mathematical programming problems. The method asks the decision maker to provide partial information (local tradeoff ratios) about his utility (preference) function at each iteration. Using the information, the method generates an efficient solution and presents it to the decision maker. In so doing, the best compromise solution is sought in a finite number of iterations. This method differs from the existing feasible direction methods in that (i) it allows the decision maker to consider only efficient solutions throughout, (ii) the requirement of line search is optional, and (iii) it solves the problems with linear objective functions and linear utility function in one iteration. Using various problems selected from the literature, five line search variations of the method are tested and compared to one another. The nonexisting decision maker is simulated using three different recognition levels, and their impact on the method is also investigated.     

Effective implementation of the ε-constraint method in Multi-Objective Mathematical Programming problems

As indicated by the most widely accepted classification, the Multi-Objective Mathematical Programming (MOMP) methods can be classified as a priori, interactive and a posteriori, according to the decision stage in which the decision maker expresses his/her preferences. Although the a priori methods are the most popular, the interactive and the a posteriori methods convey much more information to the decision maker. Especially, the a posteriori (or generation) methods give the whole picture (i.e. the Pareto set) to the decision maker, before his/her final choice, reinforcing thus, his/her confidence to the final decision. However, the generation methods are the less popular due to their computational effort and the lack of widely available software. The present work is an effort to effectively implement the ε-constraint method for producing the Pareto optimal solutions in a MOMP. We propose a novel version of the method (augmented ε-constraint method - AUGMECON) that avoids the production of weakly Pareto optimal solutions and accelerates the whole process by avoiding redundant iterations. The method AUGMECON has been implemented in GAMS, a widely used modelling language, and has already been used in some applications. Finally, an interactive approach that is based on AUGMECON and eventually results in the most preferred Pareto optimal solution is also proposed in the paper.     

Portfolio selection in the Spanish stock market by interactive multiobjective programming

This study examines new versions of two interactive methods to address multiobjective problems, the aim of which is to enable the decision maker to reach a solution within the range of those considered efficient in a portfolio selection model, in which several objectives are pursued concerning risk and return and given that these are clearly conflicting objectives, the profile of the model proposed is multicriteria. Normally the range of efficient portfolios is fairly extensive thus making the selection of a single one an onerous task. In order to facilitate this process, interactive methods are used aimed at guiding the decision maker towards the optimal solution based on his preferences. Several adaptations were carried out on the original methods in order to facilitate the interactive process, improving the quality of the obtained portfolios, and these were applied to data obtained from the Madrid Stock Market, interaction taking place with two decision makers, one of whom was more aggressive than the other in their selections made.     

Synchronous approach in interactive multiobjective optimization

We introduce a new approach in the methodology development for interactive multiobjective optimization. The presentation is given in the context of the interactive NIMBUS method, where the solution process is based on the classification of objective functions. The idea is to formulate several scalarizing functions, all using the same preference information of the decision maker. Thus, opposed to fixing one scalarizing function (as is done in most methods), we utilize several scalarizing functions in a synchronous way. This means that we as method developers do not make the choice between different scalarizing functions but calculate the results of different scalarizing functions and leave the final decision to the expert, the decision maker. Simultaneously, (s)he obtains a better view of the solutions corresponding to her/his preferences expressed once during each iteration.In this paper, we describe a synchronous variant of the NIMBUS method. In addition, we introduce a new version of its implementation WWW-NIMBUS operating on the Internet. WWW-NIMBUS is a software system capable of solving even computationally demanding nonlinear problems. The new version of WWW-NIMBUS can handle versatile types of multiobjective optimization problems and includes new desirable features increasing its user-friendliness.     

Interactive decision making: Equivalence of modified formulations

We discuss the use of a quadratic norm for departures from the bliss value of a decision problem under conflicting objectives. The use of a quadratic norm is, for example, of interest within the dynamic framework of optimal control. The symmetric nature of the quadratic norm is relaxed to allow for nonsymmetric preferences. The possibility of tailoring the quadratic objective function to generate optimal policies which are acceptable to the policy maker is explored with two alternative interactive algorithms. One of these is for objective functions with diagonal weighting matrices and uses updates of the bliss values. The second algorithm proceeds by updating non-diagonal weights, while keeping the bliss values fixed. The equivalence of both algorithms is established.     

A Post-Optimality Analysis Algorithm for Multi-Objective Optimization

Algorithms for multi-objective optimization problems are designed to generate a single Pareto optimum (non-dominated solution) or a set of Pareto optima that reflect the preferences of the decision-maker. If a set of Pareto optima are generated, then it is useful for the decision-maker to be able to obtain a small set of preferred Pareto optima using an unbiased technique of filtering solutions. This suggests the need for an efficient selection procedure to identify such a preferred subset that reflects the preferences of the decision-maker with respect to the objective functions. Selection procedures typically use a value function or a scalarizing function to express preferences among objective functions. This paper introduces and analyzes the Greedy Reduction (GR) algorithm for obtaining subsets of Pareto optima from large solution sets in multi-objective optimization. Selection of these subsets is based on maximizing a scalarizing function of the vector of percentile ordinal rankings of the Pareto optima within the larger set. A proof of optimality of the GR algorithm that relies on the non-dominated property of the vector of percentile ordinal rankings is provided. The GR algorithm executes in linear time in the worst case. The GR algorithm is illustrated on sets of Pareto optima obtained from five interactive methods for multi-objective optimization and three non-linear multi-objective test problems. These results suggest that the GR algorithm provides an efficient way to identify subsets of preferred Pareto optima from larger sets.     

Improving the computational efficiency in a global formulation (GLIDE) for interactive multiobjective optimization

In this paper, we present a new general formulation for multiobjective optimization that can accommodate several interactive methods of different types (regarding various types of preference information required from the decision maker). This formulation provides a comfortable implementation framework for a general interactive system and allows the decision maker to conveniently apply several interactive methods in one solution process. In other words, the decision maker can at each iteration of the solution process choose how to give preference information to direct the interactive solution process, and the formulation enables changing the type of preferences, that is, the method used, whenever desired. The first general formulation, GLIDE, included eight interactive methods utilizing four types of preferences. Here we present an improved version where we pay special attention to the computational efficiency (especially significant for large and complex problems), by eliminating some constraints and parameters of the original formulation. To be more specific, we propose two new formulations, depending on whether the multiobjective optimization problem to be considered is differentiable or not. Some computational tests are reported showing improvements in all cases. The generality of the new improved formulations is supported by the fact that they can accommodate six interactive methods more, that is, a total of fourteen interactive methods, just by adjusting parameter values.     

A concept of a robust solution of a multicriterial linear programming problem

A new concept of a robust solution of a multicriterial linear programming problem is proposed. The robust solution is understood here as the best starting point, prepared while the preferences of the decision maker with respect to the criteria are still unknown, for the adaptation of the solution to the preferences of the decision maker, once they are finally known. The objective is the total cost of the initial preparation and of the later potential adaptation of the solution. In the starting robust solution the decision variables may have interval values. The problem can be solved by means of the simplex algorithm. A numerical example illustrates the approach.     

双目标瓶颈指派问题的遗传算法

给出一种双目标瓶颈指派问题的新模型,本模型结合了决策者和工人两方面的因素,特别之处在于考虑到了工人对工作的排名偏好.进而,将双目标瓶颈指派问题转化为单目标规划,并设计了解此问题的遗传算法,算法的解均为双目标瓶颈指派问题的Pareto最优解.     

A data envelopment approach to decision analysis

A decision aid to assist the development of a linear valuation function for multiple attribute problems is proposed, based on a linear programming formulation using a constraint set structured in a similar manner to data envelopment analysis (DEA). Value functions which favour each decision option are calculated, and efficient, potentially optimal, options identified. These are used to help a decision maker progressively to articulate preferences, indicators of his/her values, in an interactive, structurally flexible manner. As preference indications are provided, candidate value functions and hitherto efficient options inconsistent with his/her declarations are eliminated, thus proceeding towards an explicit value function and, if needed a corresponding complete option order.     

Lexicographic improvement of the target values in convex goal programming

The aim of this paper is to carry out an exhaustive post optimization analysis in a Convex Goal Programming problem, so as to study the possible existence of satisfying solutions for different levels of the target values. To this end, an interactive algorithm is proposed, which allows us to improve the values of the objective functions, after obtaining a satisfying solution, if such a solution exists, in such a way that a Pareto optimal solution is finally reached, through a successive actualization of such target values. This way, the target values are lexicographically improved, according to the priority order previously given by the decision maker, in an attempt to harmonize the concepts of satisfying and efficient solutions, which have traditionally been in conflict.     

An interactive weight space reduction procedure for nonlinear multiple objective mathematical programming

To make a decision that is defined by multiple, conflicting objectives it is necessary to know the relative importance of the different objectives. In this paper we present an interactive method and the underlying theory for solving multiple objective mathematical programming problems defined by a convex feasible region and concave, continuously differentiable objective functions. The relative importance of the different objectives for a decision maker is elicited by using binary comparisons of objective function vectors. The method is cognitively easy to use and in test problems has rapidly converged to an optimal solution.     

ISTMO: An interval reference point-based method for stochastic multiobjective programming problems

In this paper, we present an interactive algorithm (ISTMO) for stochastic multiobjective problems with continuous random variables. This method combines the concept of probability efficiency for stochastic problems with the reference point philosophy for deterministic multiobjective problems. The decision maker expresses her/his references by dividing the variation range of each objective into intervals, and by setting the desired probability for each objective to achieve values belonging to each interval. These intervals may also be redefined during the process. This interactive procedure helps the decision maker to understand the stochastic nature of the problem, to discover the risk level (s)he is willing to assume for each objective, and to learn about the trade-offs among the objectives.     

Satisfactory solution concepts and their relations for Stochastic Multiobjective Programming problems

This work deals with the concept of satisfactory solution for Stochastic Multiobjective Programming (SMP) problems. Based on previous literature, we will introduce different concepts of satisfactory solutions for SMP problems, define a new concept of solution (where the decision maker (DM) sets his/her preferences in terms of two aspiration levels for the stochastic objective and two probabilities to reach those levels), and establish some relationship between these concepts. The results will aim at featuring these concepts and determine the differences between them. Moreover, the paper proposes a new step by step procedure to exchange information between the analyst and DM prior to solving the problem. Thus, the DM will be able to choose the transformation criterion for each stochastic objective and the aspiration level.