Gene-Similarity Normalization in a Genetic Algorithm for the Maximum <i>k</i>-Coverage Problem

The maximum <i>k</i>-coverage problem (MKCP) is a generalized covering problem which can be solved by genetic algorithms, but their operation is impeded by redundancy in the representation of solutions to MKCP. We introduce a normalization step for candidate solutions based on distance b...

Full description

Bibliographic Details
Main Authors: Yourim Yoon, Yong-Hyuk Kim
Format: Article
Language:English
Published: MDPI AG 2020-04-01
Series:Mathematics
Subjects:
Online Access:https://www.mdpi.com/2227-7390/8/4/513