期刊名称：International Journal of Computer Science and Network Security
印刷版ISSN：1738-7906
出版年度：2006
卷号：6
期号：3B
页码：247-258
出版社：International Journal of Computer Science and Network Security
摘要：In this paper, we address the incomplete resolution of the Constraint Satisfaction Problem. In this purpose, we present a new meta-heuristic based on local search and constraint programming techniques. This meta-heuristic combines some filtering techniques and constraint propagation process used by complete methods in order to guide the search and to escape from local optima. Experiments are performed over two types of problems random CSP and MI-FAP Radio Link Frequency Assignment Problem (RLFAP), which is real application. Obtained results, on these problems, compared to the state of the art methods, revealed the effectiveness of our meta-heuristic in term of quality of solution.
