OUTLINE of FC project

objective:  Empirical study of functional constraints-encode the elimination algorithm and run the program associate it to some constraint solver like YL’s solver to solve the all the constraints, including functional constraints. Specifically, we will control the proportion of functional constraint from 0%, 20%,40%,60%, 80%,100% in the experiment to illustrate how efficient the elimination algorithm is when compared to using solvers to solve these constraints directly.  

1. Generate the CSP(N,D,C), including both functional constraints and non-functional constraints (with the FC proportion of 0%, 20%,40%,60%, 80%,100% )and store them in  file 1.
2. Encode LE Algorithm and give the file 1 to LE, the output is stored in file 2.
3. Learn to use YL’s Solver to solve the constraints stored in file 2.  The output is file 3.
4. Use other traditional CSP solvers to deal with the same generated problem and store the output in file 4.
5. Compare file 3 and file 4. Analyze and write, refine  the  experiment into a document.

 

Comments »

The URI to TrackBack this entry is: http://liconey.blogsome.com/2008/01/12/outline-of-fc-project/trackback/

No comments yet.

RSS feed for comments on this post.

Leave a comment

Line and paragraph breaks automatic, e-mail address never displayed, HTML allowed: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <code> <em> <i> <strike> <strong>



Anti-spam measure: please retype the above text into the box provided.