An algorithm for calculating the hypervolume contribution of a set

UM > Faculty of Science and Technology > DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE

Status	已發表Published
	An algorithm for calculating the hypervolume contribution of a set
	Zhou X.1; Guo P.1; Chen C.L.P.3
	2012-12-14
Source Publication	World Automation Congress Proceedings
Abstract	The reliability model can be optimized with a multi-objective optimization algorithm, while hypervolume-based multi-objective evolutionary algorithms (MOEAs) have been shown to produce better results for multi-objective problem in practice. When hypervolume is used in some MOEAs as archiving strategy, diversity mechanism or selection criterion to guide the search, it is necessary to determine which subset contributes the least hypervolume contribution. Few algorithms have been designed for this purpose. In this paper a new algorithm based on HSO (hypervolume by slicing objective) is proposed for calculating the exclusive hypervolume contributions of each subset to the whole nondominated set directly for small dimension. The new algorithm is composed of two parts: the algorithm SHSO (set hypervolume contribution by slicing objective) and the algorithm SHSO. SHSO is used to calculate the exclusive hypervolume contribution of a subset to the whole nondominated set. SHSO is applied to select the subset which contributes the least hypervolume contribution by repeated application of SHSO. Compared with HSO adopted for calculating the exclusive hypervolume contribution, SHSO* outperforms HSO for all of the test fronts with small dimension. © 2012 TSI Press.
Keyword	Hypervolume contribution Multi-objective evolutionary algorithms Reliability model
URL	View the original
Language	英語English
Fulltext Access	View Full-Text via Scopus
Document Type	Conference paper
Collection	DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Affiliation	1.Beijing Normal University 2.Beijing Institute of Technology 3.Universidade de Macau 4.Beijing City University
Recommended Citation GB/T 7714	Zhou X.,Guo P.,Chen C.L.P.. An algorithm for calculating the hypervolume contribution of a set[C], 2012.
APA	Zhou X.., Guo P.., & Chen C.L.P. (2012). An algorithm for calculating the hypervolume contribution of a set. World Automation Congress Proceedings.

Files in This Item:
There are no files associated with this item.

If you have any objections to this item, please fill out the form below and the administrator will contact you as soon as possible.
Content:
Email：	*
Affiliation No.
Verification Code:	Refresh

Any comments and suggestions are welcomed.
Title:	*
Content:
Email：	*
Verification Code:	Refresh