In this work we present a new hybrid cellular genetic algorithm. We take MOCell as starting point, a multi-objective cellular genetic algorithm, and, instead of using the typical genetic crossover and mutation operators, they are replaced by the reproductive operators used in differential evolution. An external archive is used to store the nondominated solutions found during the search process ...

We propose an interactive reference point approach for multiple objective (mixed) integer linear programming problems that exploits the use of branch-and-bound techniques for solving the scalarizing programs. At each dialogue phase, the decision maker must specify a criterion reference point or just choose an objective function he/she wants to improve in respect to the previous ecient (nondomi...

Optimisation algorithms with good anytime behaviour try to return as high-quality solutions as possible independently of the computation time allowed. Designing algorithms with good anytime behaviour is a difficult task, because performance is often evaluated subjectively, by plotting the trade-off curve between computation time and solution quality. Yet, the trade-off curve may be modelled als...

another, so that it is not possible to improve on any of the objective functions without deteriorating at least one of the other objective functions. This is known as the concept of Pareto optimality (Rao, 1991). In multiobjective optimization, as opposed to single-objective optimization, there may not exist an unambigous optimal solution (global minimum or global maximum). Characteristic of th...

In this paper a comparison of the most recent algorithms for Multiobjective Optimization is realized. For this comparison are used the followings algorithms: Strength Pareto Evolutionary Algorithm (SPEA), Pareto Archived Evolution Strategy (PAES), Nondominated Sorting Genetic Algorithm (NSGA II), Adaptive Pareto Algorithm (APA). The comparison is made by using five test functions.

Multi-objective evolutionary algorithms (MOEAs) have been proved successfully in many different applications. Over 900 publications [4] have since proposed various MOEA implementations and applications. However, there is still a significant lack of studies on metrics for MOEA comparison. In this paper, we propose a new visualization technique that will provide better analysis of the nondominate...

We introduce new, efficient algorithms for value iteration with multiple reward functions and continuous state. We also give an algorithm for finding the set of all nondominated actions in the continuous state setting. This novel extension is appropriate for environments with continuous or finely discretized states where generalization is required, as is the case for data analysis of randomized...

In a recent paper by Tang, Reed and Wagener (2006, hereafter referred to as TRW) a comparison assessment was presented of three state-of-the-art evolutionary algorithms for multiobjective calibration of hydrologic models. Through three illustrative case studies, TRW demonstrate that the Strength Pareto Evolutionary Algorithm 2 (SPEA2) and Epsilon Dominance Nondominated Sorted Genetic Algorithm ...