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

Basit Öğe Kaydı
dc.contributor.authorCorus, Dogan
dc.contributor.authorOliveto, Pietro S.
dc.contributor.authorYazdani, Donya
dc.date.accessioned2026-04-04T18:56:13Z
dc.date.available2026-04-04T18:56:13Z
dc.date.issued2025
dc.departmentİstanbul Bilgi Üniversitesi
dc.description39th AAAI Conference on Artificial Intelligence -- FEB 25-MAR 04, 2025 -- Philadelphia, PA
dc.description.abstractSomatic 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 where CHM has been previously studied in the literature.
dc.identifier.endpage26930
dc.identifier.issn2159-5399
dc.identifier.issn2374-3468
dc.identifier.scopus2-s2.0-105003907028
dc.identifier.scopusqualityQ3
dc.identifier.startpage26922
dc.identifier.urihttps://hdl.handle.net/11411/10748
dc.identifier.wosWOS:001477487000081
dc.identifier.wosqualityN/A
dc.indekslendigikaynakWeb of Science
dc.indekslendigikaynakScopus
dc.language.isoen
dc.publisherAssoc Advancement Artificial Intelligence
dc.relation.ispartofThirty-Ninth Aaai Conference on Artificial Intelligence, Aaai-25, Vol 39 No 25
dc.relation.publicationcategoryKonferans Öğesi - Uluslararası - Kurum Öğretim Elemanı
dc.rightsinfo:eu-repo/semantics/openAccess
dc.snmzKA_WoS_20260402
dc.snmzKA_Scopus_20260402
dc.subjectImmune-System
dc.subjectSelection
dc.subjectAlgorithm
dc.subjectOperators
dc.subjectMoea/D
dc.titleFast Contiguous Somatic Hypermutations for Single-Objective Optimisation and Multi-Objective Optimisation Via Decomposition
dc.typeConference Object

Dosyalar

Koleksiyon

Web of Science Indexed Publications
Scopus Indexed Publications