We introduce a simple evolution scheme for multiobjective optimization problems, called the Pareto Archived Evolution Strategy (PAES). We argue that PAES may represent the simplest possible nontrivial algorithm capable of generating diverse solutions in the Pareto optimal set. The algorithm, in its simplest form, is a (1 + 1) evolution strategy employing local search but using a reference archi...

The resource allocation problem is a fundamental problem in distributed systems. In this paper, we focus on constructing nondominated (ND) local coteries to solve the problem. Distributed algorithms using coteries usually incur low communication overhead and have high degree of fault-tolerance, and ND coteries are candidates for the algorithms to achieve the highest degree of fault-tolerance. W...

This paper presents an enhanced Particle Swarm Optimization (PSO) algorithm applied to the reactive power compensation (RPC) problem. It is based on the combination of Genetic Algorithm (GA) and PSO. Our approach integrates the merits of both genetic algorithms (GAs) and particle swarm optimization (PSO) and it has two characteristic features. Firstly, the algorithm is initialized by a set of a...

The paper shows the importance of a multi-criteria performance analysis in evaluating the quality of non-dominated sets. The sets are generated by the use of evolutionary algorithms, more specifically through SPEA2 or NSGA-II. Problem examples from different problem domains are analyzed on four criteria of quality. These four criteria namely cardinality of the nondominated set, spread of the so...

Multiple objective optimization involves the simultaneous optimization of several objective functions. Solving this type of problem involves two stages; the optimization stage and the post-Pareto analysis stage. The first stage focuses in obtaining a set of nondominated solutions while the second one involves the selection of one solution from the Pareto set. Most of the work found in the liter...

This paper presents the integration between a co-operative co-evolutionary genetic algorithm (CCGA) and four evolutionary multiobjective optimisation algorithms (EMOAs): a multi-objective genetic algorithm (MOGA), a niched Pareto genetic algorithm (NPGA), a nondominated sorting genetic algorithm (NSGA) and a controlled elitist nondominated sorting genetic algorithm (CNSGA). The resulting algori...

The member selection problem is an important aspect of the formation of cross-functional teams (CFTs). Selecting suitable members from a set of candidates will facilitate the successful task accomplishment. In the existing studies of member selection, the individual performance concerning a single candidate is mostly used, whereas the collaborative performance associating with a pair of candida...

The Colombian coffee supply network, managed by the Federación Nacional de Cafeteros de Colombia (Colombian National Coffee-Growers Federation), requires slimming down operational costs while continuing to provide a high level of service in terms of coverage to its affiliated coffee growers. We model this problem as a biobjective (cost-coverage) uncapacitated facility location problem (BOUFLP)....

In biobjective mixed integer linear programs (BOMILPs), two linear objectives are minimized over a polyhedron while restricting some of the variables to be integer. Since many of the techniques for finding or approximating the Pareto set of a BOMILP use and update a subset of nondominated solutions, it is highly desirable to efficiently store this subset. We present a new data structure, a vari...

This paper deals with a special case of multicriteria optimization problems. The problems studied come from the medical domain and are of a very important practical relevance. One of the problems refers to the ranking of treatments for the Trigeminal Neuralgia. The second problem refers to a hierarchy of risk factors for Bronchial Asthma. The most common way to deal with a multiobjective optimi...