An Evolutionary Many-Objective Algorithm Based on a Novel Tournament Selection Strategy

He, Chao and Zhong, Peilong and Li, Ming and Jie, Lilin and Li, Zhengxiu (2021) An Evolutionary Many-Objective Algorithm Based on a Novel Tournament Selection Strategy. Journal of Computer and Communications, 09 (06). pp. 238-248. ISSN 2327-5219

[thumbnail of jcc_2021072310001229.pdf] Text
jcc_2021072310001229.pdf - Published Version

Download (478kB)

Abstract

Recent studies in scientific research and engineering practice have the tendency to employ evolutionary algorithms to solve multi-objective optimization problems (MOPs), which has a certain effect. In the evolutionary process, the mating selection that aims to make a good preparation for exchanging the information of individuals plays an important role in multi-objective evolutionary algorithms (MOEAs). However, existing MOEAs usually use random selection strategy to form the mating pools. This strategy of generating offspring has a certain randomness, which will affect the quality of offspring, thereby deteriorating the effectiveness of the algorithm. To address this issue, we propose a novel tournament selection strategy, in which a type of binary tournament selection strategy based on the grid dominance relation and density information is adopted to select individuals for variation. The experimental results indicate that the proposed method performed well in terms of convergence and diversity, especially due to the significant benefits of high-dimensional objective space handling.

Item Type: Article
Subjects: Science Global Plos > Computer Science
Depositing User: Unnamed user with email support@science.globalplos.com
Date Deposited: 19 May 2023 07:59
Last Modified: 10 Jan 2024 04:18
URI: http://ebooks.manu2sent.com/id/eprint/868

Actions (login required)

View Item
View Item