Paper Info
Title
Fitness-Dependent Hybridization of Clonal Selection Algorithm and Random Local Search.
Abstract
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.
Year
DOI
Venue
2016
10.1145/2908961.2908996
GECCO (Companion)
Keywords
Field
DocType
hybrid algorithms, RLS, AIS, artificial immune systems
Artificial immune system,Mathematical optimization,Exponential function,Hybrid algorithm,Computer science,Artificial intelligence,Local search (optimization),Clonal selection algorithm,Probability density function,Machine learning,Mutation operator
Conference
Citations 
PageRank 
References 
0
0.34
4
Authors
3
Name
Order
Citations
PageRank
Nina Bulanova101.69
Arina Buzdalova2619.42
Maxim Buzdalov314125.29