TY - GEN
T1 - Towards a population-based framework for improving stochastic local search algorithms
AU - Araya, Ignacio
AU - Pérez, Leslie
AU - Riff, María Cristina
PY - 2012
Y1 - 2012
N2 - In this paper, we introduce a method which goal is to help the search done by a Stochastic Local Search algorithm. Given a set of initial configurations, our algorithm dynamically discriminates the ones that seems to give more promising solutions, discarding at the same time those which did not help. The concept of diversity is managed in our framework in order to both avoid stagnation and to explore the search space. To evaluate our method, we use a well-known local search algorithm. This algorithm has been specially designed for solving instances of the challenging Traveling Tournament Problem. We compare the performance obtained running different configurations of the local search algorithm to the ones using our framework. Our results are very encouraging in terms of both the quality of the solutions and the execution time required.
AB - In this paper, we introduce a method which goal is to help the search done by a Stochastic Local Search algorithm. Given a set of initial configurations, our algorithm dynamically discriminates the ones that seems to give more promising solutions, discarding at the same time those which did not help. The concept of diversity is managed in our framework in order to both avoid stagnation and to explore the search space. To evaluate our method, we use a well-known local search algorithm. This algorithm has been specially designed for solving instances of the challenging Traveling Tournament Problem. We compare the performance obtained running different configurations of the local search algorithm to the ones using our framework. Our results are very encouraging in terms of both the quality of the solutions and the execution time required.
KW - dynamic search
KW - parameter control
KW - stochastic local search
KW - traveling tournament problem
UR - http://www.scopus.com/inward/record.url?scp=84864720658&partnerID=8YFLogxK
U2 - 10.1145/2330163.2330213
DO - 10.1145/2330163.2330213
M3 - Conference contribution
AN - SCOPUS:84864720658
SN - 9781450311779
T3 - GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation
SP - 337
EP - 344
BT - GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation
T2 - 14th International Conference on Genetic and Evolutionary Computation, GECCO'12
Y2 - 7 July 2012 through 11 July 2012
ER -