Title :
A new local search method with the guarantee of local Pareto optimality
Author :
Watanabe, Shigetaka ; Yokouchi, N.
Author_Institution :
Coll. of Inf. & Syst., Muroran Inst. of Technol., Muroran, Japan
Abstract :
In this paper, a new local search method based on local Pareto optimality was proposed. The proposed method uses an original local Pareto optimal condition, which modifies Karush-Kuhn-Tucker (KKT) conditions, and applies directed local search to candidate solutions repetitively until solutions satisfy this condition. Also, this paper proposed a new interpolation mechanism for detecting local Pareto subsets exhaustively and capturing the entire shape of each Pareto subset. Through experiments with two typical EMO examples, KUR and MHHM2, the effectiveness of the proposed method was verified.
Keywords :
Pareto optimisation; evolutionary computation; search problems; EMO; KKT conditions; KUR; Karush-Kuhn-Tucker conditions; MHHM2; directed local search; evolutionary multicriterion optimization; interpolation mechanism; local Pareto optimal condition; local Pareto optimality; local Pareto subset detection; local search method;
Conference_Titel :
Soft Computing and Intelligent Systems (SCIS) and 13th International Symposium on Advanced Intelligent Systems (ISIS), 2012 Joint 6th International Conference on
Conference_Location :
Kobe
Print_ISBN :
978-1-4673-2742-8
DOI :
10.1109/SCIS-ISIS.2012.6505192
