Fast Contiguous Somatic Hypermutations for Single-Objective Optimisation and Multi-Objective Optimisation Via Decomposition

Corus, Dogan; Oliveto, Pietro S.; Yazdani, Donya ORCID: https://orcid.org/0000-0003-2151-0547. 2025 Fast Contiguous Somatic Hypermutations for Single-Objective Optimisation and Multi-Objective Optimisation Via Decomposition. Proceedings of the AAAI Conference on Artificial Intelligence, 39 (25). 26922-26930. 10.1609/aaai.v39i25.34897

Full text not available from this repository. (Request a copy)

Abstract/Summary

Somatic Contiguous Hypermutations (CHM) are a popular variation operator used in artificial immune systems for optimisation tasks. Theoretical studies have shown that CHM operators can lead to considerable speed-ups in the expected optimisation time compared to the traditional standard bit mutation (SBM) operators used in evolutionary computation for both single-objective and multi-objective problems where it is advantageous to mutate large contiguous areas of the genotype representing the candidate solutions. These speed-ups can make the difference between polynomial and exponential runtimes, but come at the expense of the CHM operator being considerably slower than the SBM operator in easy hillclimbing phases of the optimisation process, when small areas of the genotype have to be mutated for progress to be made. In this paper we present a Fast CHM operator that is asymptotically just as fast as traditional SBM for hillclimbing yet maintains the efficacy of the standard CHM operator when large jumps in the search space are required to make progress efficiently. We demonstrate such efficacy on all applications were CHM has been previously studied in the literature.

Item Type:	Publication - Article
Digital Object Identifier (DOI):	10.1609/aaai.v39i25.34897
ISSN:	2159-5399
NORA Subject Terms:	Computer Science
Date made live:	28 Jul 2025 11:39 +0 (UTC)
URI:	https://nora.nerc.ac.uk/id/eprint/539948

Actions (login required)

View Item

Document Downloads

More statistics for this item...