Objective extraction via fuzzy clustering in evolutionary many-objective optimization

• Published in: Information sciences 2020-01, Vol.509, p.343-355
• Main Authors: Zhou, Aimin, Wang, Yirui, Zhang, Jinyuan
• Format: Article
• Language: English
• Subjects: Dimensionality reduction; Fuzzy clustering; Many-objective optimization
• ISSN: 0020-0255; 1872-6291
• DOI: 10.1016/j.ins.2018.11.032

•An objective extraction method based on fuzzy clustering is proposed for many-objective optimization.•The objective extraction method is combined with NSGA-II and is applied to DTLZ5 and DTLZ2 with different number of objectives and essential objectives.•A systematic experiment has been conducted to demonstrate the performance of the proposed objective extraction method. Many-objective optimization problems (MaOPs), which have more than three objectives to optimize simultaneously, have attracted much attention recently in the community of evolutionary computation. Most existing multi-objective evolutionary algorithms (MOEAs) can fail to find a well-representative set of Pareto optimal solutions in dealing with MaOPs. To solve this problem, one methodology is to improve the search ability of existing MOEAs to approximate the Pareto optimal solutions. A variety of such strategies have been proposed. The other methodology is to simplify MaOPs and deal with the simplified ones with existing MOEAs. This paper follows the second methodology by converting an MaOP into a series of multi-objective optimization problems (MOPs) with fewer objectives and solving these MOPs in an online manner. To achieve this goal, new objectives are constructed as linear combinations of the original objectives. The weight vectors are extracted through fuzzy clustering based on the objective values found during the search. Comparing to other dimension reduction based approaches, the new approach constructs new objectives by using all the information of the original objectives. Extensive experimental studies on ill-posed MaOPs are conducted to reveal the performance of our method and to compare with other related algorithms.