摘 要:約束網(wǎng)絡(luò)通過對(duì)較大規(guī)模的任務(wù)和問題的分解,傳遞了并行工程產(chǎn)品開發(fā)過程中的各多功能小組之間必然存在的相互制約、相互依賴的關(guān)系。在任務(wù)和問題簡(jiǎn)單分解的過程中,由于所得到的子問題之間通常是不能完全獨(dú)立的,因而只能在有限程度上降低難度、簡(jiǎn)化問題。在分析了約束求解的研究現(xiàn)狀和不足的基礎(chǔ)上,提出了一種基于動(dòng)態(tài)約束的約束優(yōu)化分解方法,使得各個(gè)子任務(wù)、子問題間的關(guān)系得到進(jìn)一步的分解,從而在滿足原要求的基礎(chǔ)上,得到優(yōu)化的結(jié)果。
關(guān)鍵詞:約束滿足問題;并行工程;約束分解;動(dòng)態(tài)約束;動(dòng)態(tài)約束網(wǎng)絡(luò)
中圖分類號(hào):TPl8
文獻(xiàn)標(biāo)識(shí)碼:A
文章編號(hào):1003—6199(2004)01—0049—04