In optimization problems with at least two conflicting objectives, a set of solutions rather than a unique one exists because of the trade-offs between these objectives. A Pareto optimal solution set is achieved when a solution cannot be improved upon without degrading at least one of its objective criteria. This study investigated the application of multi-objective evolutionary algorithm (MOEA...

In this paper we study two-person bargaining problems represented by a space of alternatives, a status quo point, and the agents’ preference relations on the alternatives. The notion of a family of increasing sets is introduced, which reflects a particular way of gradually expanding the set of alternatives. For any given family of increasing sets, we present a solution which is Pareto optimal a...

In this paper, we consider multiobjective two-person zero-sum games with vector payoffs and vector fuzzy payoffs. We translate such games into the corresponding multiobjective programming problems and introduce the pessimistic Pareto optimal solution concept by assuming that a player supposes the opponent adopts the most disadvantage strategy for the self. It is shown that any pessimistic Paret...

In this paper, the problem of rate control in multi-user multiple-input multiple-output (MIMO) interference systems is formulated as a multicriteria optimization (MCO) problem. The Pareto rate region of the MCO problem is first characterized. It is shown that for the convexity of the Pareto rate region it is sufficient that the interference-plus-noise covariance matrices of multiple users with ...

Multiobjective (or multicriteria) optimization is a research area with rich history and under heavy investigation within Operations Research and Economics in the last 60 years [1,2]. Its object of study is to investigate solutions to combinatorial optimization problems that are evaluated under several objective functions – typically defined on multidimensional attribute (cost) vectors. In multi...

We consider constraint satisfaction problems where solutions must be optimized according to multiple criteria. When the relative importance of different criteria cannot be quantified, there is no single optimal solution, but a possibly very large set of Pareto-optimal solutions. Computing this set completely is in general very costly and often infeasible in practical applications. We consider s...

Many real-world optimization problems are evaluated in terms of multiple, often conflicting criteria or objective functions. When there is no a priori information about the importance of each objective, the solutions to such a multi-objective optimization (MOO) problem are usually compared in terms of Pareto dominance [1, 2]: A solution dominates another one if the former is not worse than the ...

In this paper, the average cases of Markov decision processes with uncertainty is considered. That is, a controlled Markov set-chain model with a finite state and action space is developed by an interval arithmetic analysis, and we will find a Pareto optimal policy which maximizes the average expected rewards over all stationary policies under a new partial order. The Pareto optimal policies is...

In this paper, we propose a Pareto-based tabu search algorithm for multi-objective FJSP with Earliness/Tardiness (E/T) penalty. In the hybrid algorithm, several neighboring structure based approaches were proposed to improve the convergence capability of the algorithm while keep population diversity of the last Pareto archive set. In addition, an external Pareto archive was developed to record ...

This paper presents a new search procedure to tackle multi-objective traveling salesman problem (TSP). This procedure constructs the solution attractor for each of the objectives respectively. Each attractor contains the best solutions found for the corresponding objective. Then, these attractors are merged to find the Pareto-optimal solutions. The goal of this procedure is not only to generate...