How Genetic Algorithms Handle Pareto-Optimality in Design and Manufacturing

Author(s):  
N. Chakraborti

An informal analysis is provided for the basic concepts associated with multi-objective optimization and the notion of Pareto-optimality, particularly in the context of genetic algorithms. A number of evolutionary algorithms developed for this purpose are also briefly introduced, and finally, a number of paradigm examples are presented from the materials and manufacturing sectors, where multi-objective genetic algorithms have been successfully utilized in the recent past.

Author(s):  
C. A.C. Coello

This chapter provides a brief introduction of the use of evolutionary algorithms in the solution of multi-objective optimization problems (an area now called “evolutionary multi-objective optimization”). Besides providing some basic concepts and a brief description of the approaches that are more commonly used nowadays, the chapter also provides some of the current and future research trends in the area. In the final part of the chapter, we provide a short description of the sort of applications that multi-objective evolutionary algorithms have found in finance, identifying some possible paths for future research.


Author(s):  
Zhenkun Wang ◽  
Qingyan Li ◽  
Qite Yang ◽  
Hisao Ishibuchi

AbstractIt has been acknowledged that dominance-resistant solutions (DRSs) extensively exist in the feasible region of multi-objective optimization problems. Recent studies show that DRSs can cause serious performance degradation of many multi-objective evolutionary algorithms (MOEAs). Thereafter, various strategies (e.g., the $$\epsilon $$ ϵ -dominance and the modified objective calculation) to eliminate DRSs have been proposed. However, these strategies may in turn cause algorithm inefficiency in other aspects. We argue that these coping strategies prevent the algorithm from obtaining some boundary solutions of an extremely convex Pareto front (ECPF). That is, there is a dilemma between eliminating DRSs and preserving boundary solutions of the ECPF. To illustrate such a dilemma, we propose a new multi-objective optimization test problem with the ECPF as well as DRSs. Using this test problem, we investigate the performance of six representative MOEAs in terms of boundary solutions preservation and DRS elimination. The results reveal that it is quite challenging to distinguish between DRSs and boundary solutions of the ECPF.


2015 ◽  
Vol 713-715 ◽  
pp. 2106-2109
Author(s):  
Mauricio Mauledoux ◽  
Edilberto Mejía-Ruda ◽  
Oscar I. Caldas

The work is devoted to solve allocation task problem in multi agents systems using multi-objective genetic algorithms and comparing the technique with methods used in game theories. The paper shows the main advantages of genetic algorithms and the way to apply a parallel approach dividing the population in sub-populations saving time in the search and expanding the coverage of the solution in the Pareto optimal space.


Sign in / Sign up

Export Citation Format

Share Document