北大公開課-人工智能基礎(chǔ) 38 約束滿足問(wèn)題之CSP的局部搜索


約束滿足問(wèn)題DSP的局部搜索
解決八皇后問(wèn)題

啟發(fā)式函數(shù),為選擇八皇后的最小沖突(能造成最小的沖突)

約束滿足問(wèn)題DSP的局部搜索算法

CSP的局部搜索算法,最小沖突方法

通過(guò)約束加權(quán),來(lái)調(diào)整不同約束條件的權(quán)重(先解決主要矛盾,再解決次要矛盾)

標(biāo)簽:
約束滿足問(wèn)題DSP的局部搜索
解決八皇后問(wèn)題
啟發(fā)式函數(shù),為選擇八皇后的最小沖突(能造成最小的沖突)
約束滿足問(wèn)題DSP的局部搜索算法
CSP的局部搜索算法,最小沖突方法
通過(guò)約束加權(quán),來(lái)調(diào)整不同約束條件的權(quán)重(先解決主要矛盾,再解決次要矛盾)