基于動態約束網絡的約束優化分解

摘 要：約束網絡通過對較大規模的任務和問題的分解，傳遞了并行工程產品開發過程中的各多功能小組之間必然存在的相互制約、相互依賴的關系。在任務和問題簡單分解的過程中，由于所得到的子問題之間通常是不能完全獨立的，因而只能在有限程度上降低難度、簡化問題。在分析了約束求解的研究現狀和不足的基礎上，提出了一種基于動態約束的約束優化分解方法，使得各個子任務、子問題間的關系得到進一步的分解，從而在滿足原要求的基礎上，得到優化的結果。

關鍵詞：約束滿足問題；并行工程；約束分解；動態約束；動態約束網絡

中圖分類號：TPl8

文獻標識碼：A

文章編號：1003—6199(2004)01—0049—04