loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Mohamed Tounsi, Ecole des Mines de Nantes
Philippe David, Ecole des Mines de Nantes
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
Usage of this product signifies your acceptance of the Terms of Use.