
受限制滿足;約束補償
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)包含三個要素:
例如,在“地圖着色問題”中,變量是地區,值域是顔色集合,約束是相鄰地區顔色不同。約束滿足算法會嘗試為每個地區分配顔色,同時滿足所有相鄰約束。
如果需要進一步了解具體算法(如回溯法的實現步驟)或應用案例,可以補充說明方向。
receivemake timeeponymousfeelersJudgesMarshakpoweringrascallionreddingSamsungactual conditionBacillus licheniformisfacial cleanserfile inforensic psychiatryintravenous pyelographyNorth Chinaor somewheresafety helmetSociety of Jesussurf zonetrend towardsbatikdeformablefjeldfungitoxicityisobuteneisocortisolLycoriidaemacrobiota