Title :
Distributed genetic algorithms with a new sharing approach in multiobjective optimization problems
Author :
Hiroyasu, Tomoyuki ; Miki, Mitsunori ; Watanabe, Sinya
Author_Institution :
Dept. of Knowledge Eng. & Comput. Sci., Doshisha Univ., Kyoto, Japan
Abstract :
In this paper, a new distributed genetic algorithm for multiobjective optimization problems is proposed. In this approach, the island model is used with a distributed genetic algorithm and an operation of sharing for Pareto-optimum solutions is performed with the total population. In multiobjective optimization problems, the Pareto-optimum solutions should be derived for designers. Because the Pareto-optimum solutions are the set of optimum solutions that are in the relationship of trade-off, not only the accuracy but also the diversity of the solutions should be high. The effect of the distributed populations leads to the high accuracy and the sharing effect leads to the high diversity of solutions. These effects are examined and discussed through some numerical examples that have more than three objective functions
Keywords :
distributed algorithms; genetic algorithms; Pareto-optimum solutions; accuracy; distributed genetic algorithm; distributed populations; island model; multiobjective optimization problems; sharing approach; total population; Algorithm design and analysis; Design optimization; Distributed computing; Evolutionary computation; Genetic algorithms; Knowledge engineering; Optimization methods; Portfolios; Safety;
Conference_Titel :
Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-5536-9
DOI :
10.1109/CEC.1999.781909