14th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'02)
Local Search Algorithm to Improve the Local Search
Washington, DC
November 04-November 06
ISBN: 0-7695-1849-4
In this paper, we present a new coopemtive framework based on using successively two local search algorithms to solve constraint satisfaction and optimization problems. Our technique is based on the integration of local search algorithms as a mechanism to diversify the search instead of using a build on diversification mechanisms. Thus we avoid tuning the multiple parameters to escape from a local optimum. This technique improves the existing methods: it is generic especially when the given problem can be expressed as a constraint satisfaction problem. We present the way the local search algorithm can be used to diversify the search in order to solve real examination timetabling problems. We describe how the local search algorithm can be used to assist any other specific local search algorithm to escape from local optimality.
Index Terms:
Constraint Satisfaction, Local Search Algorithm, Tabu Search, Timetabling Problem
Citation:
Mohamed Tounsi, Philippe David, "Local Search Algorithm to Improve the Local Search," ictai, pp.438, 14th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'02), 2002