An Improved Local Search Method for Large-Scale Hypervolume Subset Selection
Hypervolume subset selection (HSS) has received considerable attention in the field of evolutionary multi-objective optimization (EMO). It aims to select a representative subset from a candidate solution set so that the hypervolume of the selected subset is maximized. A number of HSS methods have been proposed in the literature, attempting to either reduce the computation time of subset selection or improve the subset quality (i.e., the hypervolume of the selected subset). However, when selecting from a large candidate set (e.g., from hundreds of thousands of candidate solutions), most HSS methods fail to strike a balance between the computation time and the subset quality. In this paper, we propose a new local search HSS method and its extended version. Three strategies are proposed: The first two strategies are applied to the proposed method to obtain a good subset within a small computation time, and the third one is applied to the extended version to further improve the obtained subset. Experimental results on various candidate sets demonstrate that the proposed method and its extended version are much more efficient and effective than the existing HSS methods.
|ESI Research Field|
Cited Times [WOS]:0
|Document Type||Journal Article|
|Department||Department of Computer Science and Engineering|
Department of Computer Science and Engineering, Guangdong Provincial Key Laboratory of Braininspired Intelligent Computation, Southern University of Science and Technology, Shenzhen, China
|First Author Affilication||Department of Computer Science and Engineering|
|First Author's First Affilication||Department of Computer Science and Engineering|
Nan，Yang,Shang，Ke,Ishibuchi，Hisao,et al. An Improved Local Search Method for Large-Scale Hypervolume Subset Selection[J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION,2022,PP(99):1-1.
Nan，Yang,Shang，Ke,Ishibuchi，Hisao,&He，Linjun.(2022).An Improved Local Search Method for Large-Scale Hypervolume Subset Selection.IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION,PP(99),1-1.
Nan，Yang,et al."An Improved Local Search Method for Large-Scale Hypervolume Subset Selection".IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION PP.99(2022):1-1.
|Files in This Item:||There are no files associated with this item.|
|Recommend this item|
|Export to Endnote|
|Export to Excel|
|Export to Csv|
|Similar articles in Google Scholar|
|Similar articles in Baidu Scholar|
|Similar articles in Bing Scholar|
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.