{'fraction_non_alphanumeric': 0.013235294117647059, 'fraction_numerical': 0.0, 'mean_word_length': 5.364485981308412, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
Maximising Hypervolume for Selection in Multi-objective Evolutionary Algorithms

When hypervolume is used as part of the selection or archiving process in a multi-objective evolutionary algorithm, the basic requirement is to choose a subset of the solutions in a non-dominated front such that the hypervolume of the subset is maximised. We describe and evaluate two algorithms to approximate this process: a greedy algorithm that assesses and eliminates solutions individually, and a local search algorithm that assesses entire subsets. We present empirical data which suggests that a hybrid approach is needed to get the best tradeoff between good results and computational cost.