Title :
Multi-Objective Particle Swarm Optimization for robust optimization and its hybridization with gradient search
Author :
Ono, Satoshi ; Nakayama, Shigeru
Author_Institution :
Dept. of Inf. & Comput. Sci., Kagoshima Univ., Kagoshima
Abstract :
This paper proposes an algorithm using multi-objective Particle Swarm Optimization (MOPSO) for finding robust solutions against small perturbations of design variables. If an optimal solution is sensitive to small perturbations of variables, it may be inappropriate or risky for practical use. Robust optimization finds solutions which are moderately good in terms of optimality and also good in terms of robustness against small perturbations of variables. The proposed algorithm formulates robust optimization as a bi-objective optimization problem, and finds robust solutions by searching for Pareto solutions of the bi-objective problem. This paper also proposes a hybridization of MOPSO and quasi-Newton method as an attempt to design effective memetic algorithm for robust optimization. Experimental results have shown that the proposed algorithms could find robust solutions effectively. The advantage and drawback of the hybridization were also clarified by the experiments, helping design an effective memetic algorithm for robust optimization.
Keywords :
Pareto optimisation; gradient methods; particle swarm optimisation; search problems; Pareto solutions; bi-objective optimization problem; gradient search; hybridization; memetic algorithm; multiobjective particle swarm optimization; optimal solution; quasi-Newton method; robust optimization; Algorithm design and analysis; Design methodology; Design optimization; Evolutionary computation; Optimization methods; Pareto optimization; Particle swarm optimization; Product design; Robustness; Six sigma;
Conference_Titel :
Evolutionary Computation, 2009. CEC '09. IEEE Congress on
Conference_Location :
Trondheim
Print_ISBN :
978-1-4244-2958-5
Electronic_ISBN :
978-1-4244-2959-2
DOI :
10.1109/CEC.2009.4983137