By Topic

Nogood Recording with Tabu Search for CSP (Application to FAP)

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Mohammad Dib ; SET Lab., UTBM, Belfort ; Alexandre Caminada ; Hakim Mabed

In order to increase the effectiveness and the adaptability of methods, the constraints programming has gradually evolved to hybrid algorithms which combine exact and approximated methods in order to get the advantages of each of them. In this paper we propose a deterministic hybrid method which combines the backtracking, the constraints propagation and the Tabu Search. The method is based on finding and storing the variable/value associations that lead to infeasible solutions. It allows the algorithm to dynamically manage the cuts of branches and the access to the decision variables. The work is thus about a learning system which progressively extends the algorithm knowledge on the problem and increases its effectiveness. Benchmarks on frequency assignment problem, CELAR and GRAPH, were used for test. The results are at the level of the best ones currently known and they improve the success percentages on most of these problems.

Published in:

2009 Third Asia International Conference on Modelling & Simulation

Date of Conference:

25-29 May 2009