Title
Reducing calibration effort for clonal selection based algorithms: A reinforcement learning approach
Abstract
In this paper we introduce (C,n)-strategy which improves the former C-strategy for on-line calibration of Clonal Selection based algorithms. In this approach, we are focused on a trade-off between the intensification and the diversification of the algorithm search. By using our approach, it allows us to reduce the number of the parameters of the algorithm respecting both the original design of the algorithm and its performance. The number of selected cells and the number of clones are dynamically controlled on-line, according to the algorithm's behavior. We report statistical comparisons using well-known clonalg based algorithms for solving combinatorial optimization problems. From the tests, we conclude that the tuning effort for Clonalg based algorithms is strongly reduced using our technique. Moreover, the dynamic control does not decrease the performance of the original version of the algorithm. On the contrary, it has shown to improve it.
Year
DOI
Venue
2013
10.1016/j.knosys.2012.12.009
Knowl.-Based Syst.
Keywords
Field
DocType
combinatorial optimization problem,former c-strategy,original design,dynamic control,on-line calibration,algorithm search,statistical comparison,clonal selection,selected cell,calibration effort,original version,tuning,metaheuristics
Combinatorial optimization problem,Computer science,Algorithm,Artificial intelligence,Parameter control,Clonal selection,Machine learning,Calibration,Metaheuristic,Reinforcement learning
Journal
Volume
ISSN
Citations 
41,
0950-7051
1
PageRank 
References 
Authors
0.36
25
3
Name
Order
Citations
PageRank
María Cristina Riff120023.91
Elizabeth Montero26910.14
Bertrand Neveu325323.18