This paper deals with three particular models of the bi-criteria {0,1}-knapsack problem: equal weighted items, constant sum of the criteria coe¢cients, and the combination of the two previous models. The con...guration of the Pareto frontier is presented and studied. Several properties on the number and the composition of the e¢cient solutions are devised. The connectedness of the e¢cient solut...

In this paper, we presented a Multi-Objective Random Drift Particle Swarm Optimization algorithm (MORDPSO-CD) based on RDPSO and crowding distance sorting to improve the convergence and distribution with less computation cost. MORDPSO-CD makes the most of RDPSO to approach the true Pareto optimal solutions fast. We adopt the crowding distance sorting technique to update and maintain the archive...

A tabu search algorithm is proposed for finding the Pareto solutions of multiobjective optimal design problems. In this paper, the contact theorem is used to evaluate the Pareto solutions. The ranking selecting approach and the fitness sharing function are also introduced to identify new current points to begin every iteration cycle. Detailed numerical results are reported in this paper to demo...

Land-use allocation is of great significance in urban development. This type of allocation is usually considered to be a complex multi-objective spatial optimization problem, whose optimized result is a set of Pareto-optimal solutions (Pareto front) reflecting different tradeoffs in several objectives. However, obtaining a Pareto front is a challenging task, and the Pareto front obtained by sta...

We study a concept in multicriteria optimization called compromise solutions (introduced in 1973 by Yu [20]) and a generalized version of this, termed reference point solutions. Our main result shows the power of this concept: Approximating reference point solutions is polynomially equivalent to constructing an approximate Pareto set as in [16]. A reference point solution is the solution closes...

A newmultiobjective particle swarm optimization (MOPSO) technique for environmental/economic dispatch (EED) problem is proposed in this paper. The proposed MOPSO technique evolves a multiobjective version of PSO by proposing redefinition of global best and local best individuals in multiobjective optimization domain. The proposedMOPSO technique has been implemented to solve the EED problemwith ...

In this paper, a parallel evolutionary multi-criteria optimization algorithm: DGA and DRMOGA are applied to block layout problems. The results are compared to the results of SGA and discussed. Because block layout problems are NP hard and can have several types of objectives, these problems are suitable to evolutionary multicriterion optimization algorithms. DRMOGA is a DGA model that can deriv...

Many water resources systems are characterized by multiple objectives. For multiobjective optimization, typically there can be no single optimal solution which can simultaneously satisfy all the goals, but rather a set of technologically efficient noninferior or Pareto optimal solutions exists. Generating those Pareto optimal solutions is a challenging task and often difficulties arise in using...

This paper presents a new multiobjective multicast routing algorithm (MMA) based on the Strength Pareto Evolutionary Algorithm (SPEA), which simultaneously optimizes the cost of the tree, the maximum end-to-end delay, the average delay and the maximum link utilization. In this way, a set of optimal solutions, known as Pareto set, is calculated in only one run, without a priori restrictions. Sim...

Multiobjective optimization using the conventional weighted aggregation of the objectives method is known to have several drawbacks. In this paper, multiobjective optimization using the weighted aggregation method is approached with the help of evolutionary algorithms. It is shown through a number of test functions that a Pareto front can be achieved from one single run of evolutionary optimiza...