Fitness-dependent hybridization of clonal selection algorithm and random local search

Allbwn ymchwil: Pennod mewn Llyfr/Adroddiad/Trafodion CynhadleddTrafodion Cynhadledd (Nid-Cyfnodolyn fathau)

Crynodeb

Artificial immune systems (AIS) and local search algorithms have remarkable differences in the structure of mutation operators. Thus AIS algorithms may be more efficient at the beginning of optimization, while local search algorithms are more efficient in the end, when we need to do small improvements. Our goal is to combine several mutation operators in one algorithm so that the new algorithm will be efficient on fixed budget and will reach optimum within reasonable time bounds. We propose to select mutation operators used in AIS and local search according to a specific exponential probability function which depends on the fitness of the current individual. During the experimental study, we constructed hybrids from AIS mutation operator CLONALG (Clonal Selection Algorithm) and RLS mutation operator (Random Local Search) and used them to solve OneMax problem. We compared the proposed method with a simple hybrid algorithm and empirically confirmed the hypothesis that hybrids are efficient on fixed budget and need only a slightly higher number of iterations to reach the optimum.

Iaith wreiddiolSaesneg
TeitlGECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference
GolygyddionTobias Friedrich
CyhoeddwrAssociation for Computing Machinery, Inc
Tudalennau5-6
Nifer y tudalennau2
ISBN (Electronig)9781450343237
Dynodwyr Gwrthrych Digidol (DOIs)
StatwsCyhoeddwyd - 20 Gorff 2016
Cyhoeddwyd yn allanolIe
Digwyddiad2016 Genetic and Evolutionary Computation Conference, GECCO 2016 Companion - Denver, Unol Daleithiau America
Hyd: 20 Gorff 201624 Gorff 2016

Cyfres gyhoeddiadau

EnwGECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference

Cynhadledd

Cynhadledd2016 Genetic and Evolutionary Computation Conference, GECCO 2016 Companion
Gwlad/TiriogaethUnol Daleithiau America
DinasDenver
Cyfnod20 Gorff 201624 Gorff 2016

Ôl bys

Gweld gwybodaeth am bynciau ymchwil 'Fitness-dependent hybridization of clonal selection algorithm and random local search'. Gyda’i gilydd, maen nhw’n ffurfio ôl bys unigryw.

Dyfynnu hyn