
受限制满足;约束补偿
Constraint propagation is a method for solving constraint satisfaction problem (CSP).
约束传播算法是求解约束满足问题的一种重要方法。
A constraint satisfaction processor is developed to evaluate negotiation proposals against the defined constraints and negotiation strategic rules.
通过约束满足机制、协商策略和提议评估算法实现自动协商。
A constraint satisfaction scheduling model for the initial scheduling problem and a greedy algorithm for it are given based on the constraints analysis and some basic hypothesis.
在调度约束条件分析和一些基本假设的基础上,本文建立了多卫星初始调度约束模型,并给出了模型求解的贪婪算法。
The constraint-based testing technique improved the test data quality but with a low solving efficiency for the constraint satisfaction problem and is not easy to find a suitable solution.
基于约束的测试技术改善了测试数据的质量,但是在处理约束满足问题时不仅效率低下,而且不易产生合的解。
The basic constraints for the scheduling problem of agile satellites were analyzed, and then a constraint satisfaction model was established.
本文分析了灵巧卫星调度问题的约束条件,建立了灵巧卫星调度的约束满足模型。
Constraint satisfaction problems are a large category of complex problems in real world applications, noted for various constraints.
约束可满足性问题是一大类常出现于现实应用中的复杂问题,因其繁多的约束条件而出名。
Constraint Programming and Constraint satisfaction problem is new research domain in AI developed in last thirty years.
约束编程与约束满足问题是近三十年来在人工智能领域发展起来的一个研究方向。
The hot-rolling batch planning problem is treated as a constraint satisfaction problem. A VRPSTW constraint satisfaction model with uncertain rolling plan number is established.
将热轧批量计划问题作为一个约束满足问题处理,建立不确定计划数的VRPSTW约束满足模型。
In general, constraint satisfaction problems are NP-Complete.
一般而言,约束满足问题是NP完全的。
A constraint satisfaction model is given. A hybrid solving algorithm is designed based on constraint satisfaction and heuristics node exchange algorithm.
给出板坯排序问题的约束满足模型,设计了基于约束满足和启发式混合求解算法。
Constraint of collaborative design is classified as two types, hard constraint and fuzzy constraint. Fuzzy constraint and fuzzy constraint satisfaction problem are defined mathematically.
将机床产品协同设计中的约束分为硬约束和软约束,从数学上给出模糊约束和模糊约束满足问题的定义。
By analyzing what roles different constraints play in model and execution level respectively, the impact of constraint satisfaction factors on success of workflow execution were found out.
基于约束的相关性和满足的时效性,提出基于约束满足性的工作流执行路径的有效性识别方法,并给出相应的识别算法。
Product design is considered as constraint satisfaction problem (CSP), and an approach is proposed which is methodology based-on constraint network.
将产品设计看作为约束满足问题,提出基于约束网络的产品设计方法。
This paper proposes a method of adaptive neural network based on constraint satisfaction for Job Shop Scheduling Problem.
提出了用于解决作业车间调度问题的离散版粒子群算法。
As one of the most important branches of DAI, the distributed constraint satisfaction is in wide application.
分布式约束满足作为分布式人工智能领域的一个重要分支,在许多领域均得到了广泛应用。
It reaches the optimum time complexity for a CRC constraint network recognition algorithm, and hence provides a feasible solution to practical CRC constraint satisfaction problems.
该时间复杂度达到该类问题的最佳时间复杂度,从而为实际的CRC约束满足问题的求解提供了可行的方法。
GENET is a connectionist approach to constraint satisfaction and is a general local search algorithm.
通用的局部搜索算法GENET是一个基于连接主义的约束求解方法。
Based on constraint satisfaction problems model a global scheduling module structure is designed.
采用约束满足问题模型建立全局调度系统模型,设计了全局调度模块结构。
Geometric constraint satisfaction is one of the kernel algorithms in feature based design system.
几何约束求解是基于特征设计系统的核心算法之一。
In order to reduce CSPs(Constraint Satisfaction Problems) to deal with large and hard problems effectively, we study arc consistency techniques from an algorithm point of view.
为了化简约束满足问题的规模、有效地处理大规模难解问题,从求解算法的角度研究弧相容技术。
According to vehicle characteristics can not be extracted at night, a vehicle classification method based on improved fuzzy constraint satisfaction approach is proposed.
根据夜间运动车辆识别中存在的无法提取有效的车辆特征,提出了一种改进后的模糊约束满足的夜间运动车辆分类方法。
Some of this software can be extended for city planning, public transportation vehicles and other arrangements path constraint satisfaction problems.
将本软件稍作扩展即可用于城市规划、公交车路径安排等多种约束满足问题。
Minion is a lean, efficient solver for constraint satisfaction problems.
这是一个简洁有效率的解决者用于约束满足问题 …
约束满足问题(Constraint Satisfaction Problem, CSP)是计算机科学和人工智能领域中的一个核心概念,指在特定约束条件下为变量寻找可行解的一类数学问题。其核心包含三个要素:
CSP的解决目标是找到满足所有约束的变量赋值组合。例如,在数独游戏中,每个格子需填入1-9的数字,且同一行、列和宫内的数字不重复,这便是一个典型的CSP应用。
实际应用与算法
CSP广泛应用于调度系统(如航班排班)、电路设计、自然语言处理等领域。经典求解算法包括回溯搜索(Backtracking)和启发式算法(如最小剩余值选择),现代方法则结合约束传播技术(如前向检查)提升效率。
学术定义参考
根据《人工智能:现代方法》的定义,CSP可形式化为三元组$langle X, D, C rangle$,其中$X$为变量,$D$为值域,$C$为约束集合。
(参考资料:维基百科约束满足问题、斯坦福大学课程讲义、Russell与Norvig合著《人工智能:现代方法》第6章)
“Constraint satisfaction”(约束满足)是计算机科学和人工智能领域的一个核心概念,指在满足一组给定约束条件的前提下,为问题中的变量寻找有效赋值的过程。以下是详细解释:
约束满足问题(CSP, Constraint Satisfaction Problem)包含三个要素:
例如,在“地图着色问题”中,变量是地区,值域是颜色集合,约束是相邻地区颜色不同。约束满足算法会尝试为每个地区分配颜色,同时满足所有相邻约束。
如果需要进一步了解具体算法(如回溯法的实现步骤)或应用案例,可以补充说明方向。
shall weminton the hourutteranceclangorparturitionaerobiccubingFalstaffiangladderguessworkrapsunderperformerbe greeted withinorganic acidprogramming languagesense perceptiontaping machineantijammingantiviroticastomatousbatchwiseeuglobulinEumycophytaGoidelicharemhomobrochatehydrometeormethylmethaneregionalization