Zoning Search With Adaptive Resource Allocating Method for Balanced and Imbalanced Multimodal Multi-Objective Optimization

doi:10.1109/JAS.2021.1004027

CORC > 自动化研究所 > 中国科学院自动化研究所 > 学术期刊 > IEEE/CAA Journal of Automatica Sinica

	Zoning Search With Adaptive Resource Allocating Method for Balanced and Imbalanced Multimodal Multi-Objective Optimization
	Qinqin Fan; Okan K. Ersoy
刊名	IEEE/CAA Journal of Automatica Sinica
	2021
卷号	8 期号:6 页码:1163-1176
关键词	Computational resource allocation decision space decomposition evolutionary computation multimodal multi-objective optimization
ISSN号	2329-9266
DOI	10.1109/JAS.2021.1004027
英文摘要	Maintaining population diversity is an important task in the multimodal multi-objective optimization. Although the zoning search (ZS) can improve the diversity in the decision space, assigning the same computational costs to each search subspace may be wasteful when computational resources are limited, especially on imbalanced problems. To alleviate the above-mentioned issue, a zoning search with adaptive resource allocating (ZS-ARA) method is proposed in the current study. In the proposed ZS-ARA, the entire search space is divided into many subspaces to preserve the diversity in the decision space and to reduce the problem complexity. Moreover, the computational resources can be automatically allocated among all the subspaces. The ZS-ARA is compared with seven algorithms on two different types of multimodal multi-objective problems (MMOPs), namely, balanced and imbalanced MMOPs. The results indicate that, similarly to the ZS, the ZS-ARA achieves high performance with the balanced MMOPs. Also, it can greatly assist a “regular” algorithm in improving its performance on the imbalanced MMOPs, and is capable of allocating the limited computational resources dynamically.
内容类型	期刊论文
源URL	[http://ir.ia.ac.cn/handle/173211/44572]
专题	自动化研究所_学术期刊_IEEE/CAA Journal of Automatica Sinica
推荐引用方式 GB/T 7714	Qinqin Fan,Okan K. Ersoy. Zoning Search With Adaptive Resource Allocating Method for Balanced and Imbalanced Multimodal Multi-Objective Optimization[J]. IEEE/CAA Journal of Automatica Sinica,2021,8(6):1163-1176.
APA	Qinqin Fan,&Okan K. Ersoy.(2021).Zoning Search With Adaptive Resource Allocating Method for Balanced and Imbalanced Multimodal Multi-Objective Optimization.IEEE/CAA Journal of Automatica Sinica,8(6),1163-1176.
MLA	Qinqin Fan,et al."Zoning Search With Adaptive Resource Allocating Method for Balanced and Imbalanced Multimodal Multi-Objective Optimization".IEEE/CAA Journal of Automatica Sinica 8.6(2021):1163-1176.