Clustering-Based Subset Selection in Evolutionary Multiobjective Optimization
Subset selection is an important component in evolutionary multiobjective optimization (EMO) algorithms. Clustering, as a classic method to group similar data points together, has been used for subset selection in some fields. However, clustering-based methods have not been evaluated in the context of subset selection from solution sets obtained by EMO algorithms. In this paper, we first review some classic clustering algorithms. We also point out that another popular subset selection method, i.e., inverted generational distance (IGD)-based subset selection, can be viewed as clustering. Then, we perform a comprehensive experimental study to evaluate the performance of various clustering algorithms in different scenarios. Experimental results are analyzed in detail, and some suggestions about the use of clustering algorithms for subset selection are derived. Additionally, we demonstrate that decision maker's preference can be introduced to clustering-based subset selection.
Code (0)
등록된 구현이 없습니다.
Tasks
ClusteringMultiobjective OptimizationSimilar Papers 제목 키워드 기반
Comparative Analysis of Indicators for Multiobjective Diversity Optimization
Indicator-based (multiobjective) diversity optimization aims at finding a set of near (Pareto-)optimal solutions that maximizes a diversity indicator, where diversity is typically interpreted as the number of essentially…
DiversityEvolutionary AlgorithmsMultiobjective OptimizationClustering-based Transfer Learning for Dynamic Multimodal MultiObjective Evolutionary Algorithm
Dynamic multimodal multiobjective optimization presents the dual challenge of simultaneously tracking multiple equivalent pareto optimal sets and maintaining population diversity in time-varying environments. However, ex…
Transfer LearningA preliminary survey on optimized multiobjective metaheuristic methods for data clustering using evolutionary approaches
The present survey provides the state-of-the-art of research, copiously devoted to Evolutionary Approach (EAs) for clustering exemplified with a diversity of evolutionary computations. The Survey provides a nomenclature …
ClusteringMultiobjective OptimizationSurveyMOFSRank: A Multiobjective Evolutionary Algorithm for Feature Selection in Learning to Rank
Learning to rank has attracted increasing interest in the past decade, due to its wide applications in the areas like document retrieval and collaborative filtering. Feature selection for learning to rank is to select a…
Collaborative Filteringfeature selectionLearning-To-RankEvolutionary Biparty Multiobjective UAV Path Planning: Problems and Empirical Comparisons
Unmanned aerial vehicles (UAVs) have been widely used in urban missions, and proper planning of UAV paths can improve mission efficiency while reducing the risk of potential third-party impact. Existing work has consider…