| 基于约束满足问题的ILOG技术的应用 |
| |
| 引用本文： | 郝海亮,王建中.基于约束满足问题的ILOG技术的应用[J].杭州电子科技大学学报,2007,27(3):75-78. |
| |
| 作者姓名： | 郝海亮 王建中 |
| |
| 作者单位： | 杭州电子科技大学自动化学院,浙江,杭州,310018 |
| |
| 摘 要： | 约束满足问题是求解复杂调度和资源分配问题的有效方法.在综述了约束满足问题建模和搜索策略理论的基础上,引出了有效解决约束满足问题的优化工具--ILOG组件.然后介绍了ILOG组件在对约束满足问题建模和求解方面的具体应用,并给出了应用ILOG解决工序安排问题的实例.
|
| 关 键 词： | 约束满足问题 建模 搜索策略 |
| 文章编号： | 1001-9146(2007)03-0075-04 |
| 修稿时间： | 2007年4月26日 |
The Application of ILOG Technology on the Constraint Satisfaction Problem |
| |
| HAO Hai-liang,WANG Jian-zhong.The Application of ILOG Technology on the Constraint Satisfaction Problem[J].Journal of Hangzhou Dianzi University,2007,27(3):75-78. |
| |
| Authors: | HAO Hai-liang WANG Jian-zhong |
| |
| Abstract: | The constraint satisfaction problem(CSP) is a good method to solve the complex scheduling problem and the resource allocation problem.On the basic of summarizing the theory about the modeling and the search strategies for solving CSP,the authors introduce an optimization technique which was developed by ILOG company in this paper.Then,the authors introduce the concrete application of ILOG technology on the modeling and the solving of the constraint satisfaction problem,and also give an application instance about the ordering of working procedure. |
| |
| Keywords: | constraint satisfaction problem modeling search strategy |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
