Title :
Examination of multi-objective optimization method for global search using DIRECT and GA
Author :
Wang, Luyi ; Ishida, Hiroyuki ; Hiroyasu, Tomoyuki ; Miki, Mitsunori
Author_Institution :
Dept. of Knowledge Eng. & Comput. Sci., Doshisha Univ., Kyoto
Abstract :
A number of multi-objective genetic algorithms (MOGAs) have been developed to obtain Pareto optimal solutions for multi-objective optimization problems. However, as these methods involve probabilistic algorithms, there is no guarantee that the global search will be conducted in the design variable space. In such cases, there are unsearched areas in the design variable space, and the obtained Pareto solutions may not be truly optimal. In this paper, we propose an optimization method called NSDIRECT-GA to conduct a global search over the design variable space as much as possible, which improves the reliability of the obtained Pareto solutions. The effectiveness of NSDIRECT-GA was examined through numerical experiments. NSDIRECT-GA can obtain not only Pareto solutions, but also grasp the landscape of the search space, which results in higher reliability of the obtained solutions compared to MOGAs.
Keywords :
Pareto optimisation; genetic algorithms; probability; Pareto optimal solutions; global search; multiobjective genetic algorithms; multiobjective optimization method; probabilistic algorithms; Algorithm design and analysis; Constraint optimization; Degradation; Genetic algorithms; Optimization methods; Pareto optimization; Sampling methods; Sorting;
Conference_Titel :
Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-1822-0
Electronic_ISBN :
978-1-4244-1823-7
DOI :
10.1109/CEC.2008.4631125