本發(fā)明涉及一種sat求解器優(yōu)化系統(tǒng)，特別是涉及一種基于大語言模型的sat求解器優(yōu)化系統(tǒng)，屬于sat求解器優(yōu)化系統(tǒng)。

背景技術(shù)：

1、在理論層面上，許多組合問題可以表示為sat問題的形式，并通過sat求解器來解決，比如圖著色問題和頂點覆蓋問題等，sat問題的研究有助于揭示np問題的本質(zhì)，推動計算復(fù)雜度理論的發(fā)展，找到一個高效的sat求解器，意味著我們在處理計算密集型問題時有了更強(qiáng)大的工具，這將對算法設(shè)計、計算理論以及應(yīng)用計算機(jī)科學(xué)產(chǎn)生深遠(yuǎn)的影響。在實踐層面上，sat求解器的改進(jìn)和優(yōu)化可以直接提升實際應(yīng)用的性能。例如，在電子設(shè)計自動化中，sat求解器被用來驗證電路設(shè)計的正確性，在軟件工程中，sat求解器用于檢測代碼中的錯誤和漏洞，通過提高sat求解器的效率，可以顯著減少計算時間和資源消耗，從而提高整體系統(tǒng)的性能和可靠性，因此，無論從理論研究還是實際應(yīng)用的角度來看，深入研究sat問題的求解方法，以期獲得可以接受的計算復(fù)雜度，是非常必要的，雖然現(xiàn)有技術(shù)中公開了對比文件cn109146077b一種sat求解器，包括雙向傳遞鏈?zhǔn)侥K，用于雙向傳遞待求解變量；蘊(yùn)含電路模塊，用于為所述待求解變量提供蘊(yùn)含值；沖突檢測模塊，用于檢測所述賦值模塊的當(dāng)前賦值是否會引起沖突；賦值模塊，用于為所述待求解變量賦值，其輸出值由該待求解變量的狀態(tài)機(jī)的當(dāng)前狀態(tài)和賦值輸入的輸入信號共同決定，該發(fā)明的方案，可以解決現(xiàn)有技術(shù)中基于軟件實現(xiàn)sat求解器存在處理效率低的問題，達(dá)到提升處理效率的效果，但是無法實現(xiàn)跨領(lǐng)域融合以及自適應(yīng)調(diào)整的功能，為此設(shè)計一種基于大語言模型的sat求解器優(yōu)化系統(tǒng)來解決上述問題。

技術(shù)實現(xiàn)思路

1、本發(fā)明的主要目的是為了提供一種基于大語言模型的sat求解器優(yōu)化系統(tǒng)。

2、本發(fā)明的目的可以通過采用如下技術(shù)方案達(dá)到：

3、一種基于大語言模型的sat求解器優(yōu)化系統(tǒng)，包括啟發(fā)式函數(shù)提取模塊、優(yōu)化函數(shù)選擇模塊、分析優(yōu)化模塊、評估測試模塊和代碼整合模塊；

4、啟發(fā)式函數(shù)提取模塊耦合優(yōu)化函數(shù)選擇模塊，優(yōu)化函數(shù)選擇模塊耦合分析優(yōu)化模塊并接收評估測試模塊信息；

5、分析優(yōu)化模塊耦合代碼整合模塊，代碼整合模塊耦合評估測試模塊。

6、優(yōu)選的，啟發(fā)式函數(shù)提取模塊，用于提取原始sat求解器中的啟發(fā)式函數(shù)；

7、優(yōu)化函數(shù)選擇模塊，用于選擇本次步驟中進(jìn)行優(yōu)化的啟發(fā)式函數(shù)；

8、分析優(yōu)化模塊，用于和llm通信并獲取優(yōu)化后的函數(shù)；

9、所述代碼整合模塊，用于替換原始sat求解器中相應(yīng)的啟發(fā)式函數(shù)構(gòu)造新sat求解器；

10、所述評估測試模塊，用于評估新sat求解器將結(jié)果反饋至優(yōu)化函數(shù)選擇模塊。

11、優(yōu)選的，所述啟發(fā)式函數(shù)提取模塊獲取用戶輸入，結(jié)合llm的反饋，提取進(jìn)行修改的啟發(fā)式函數(shù)，并傳遞給優(yōu)化函數(shù)選擇模塊；

12、所述用戶輸入包括原始sat求解器代碼、用戶提供的提示詞。

13、優(yōu)選的，所述優(yōu)化函數(shù)選擇模塊根據(jù)所定義的啟發(fā)式函數(shù)選擇策略，選擇本次步驟中進(jìn)行優(yōu)化的啟發(fā)式函數(shù)，并傳遞給分析優(yōu)化模塊；

14、所述步驟指優(yōu)化過程中的一次與llm的通信，在整個優(yōu)化過程中需要設(shè)定總步驟數(shù)；

15、所述啟發(fā)式函數(shù)選擇策略，需要結(jié)合用戶描述、當(dāng)前優(yōu)化階段、前序優(yōu)化結(jié)果信息，來進(jìn)行綜合的判斷。

16、優(yōu)選的，所述分析優(yōu)化模塊，通過給llm提供提示詞獲取回復(fù)，并將回復(fù)傳遞給代碼整合模塊；

17、所述提示詞包括待優(yōu)化的啟發(fā)式函數(shù)、用戶對該函數(shù)的描述、用戶對llm任務(wù)的描述內(nèi)容；

18、所述回復(fù)包括優(yōu)化后的啟發(fā)式函數(shù)、llm對新啟發(fā)式函數(shù)的描述內(nèi)容。

19、優(yōu)選的，所述代碼整合模塊處理llm的回復(fù)，從中提取優(yōu)化后的啟發(fā)式函數(shù)，并在源碼中替換原始sat求解器相應(yīng)的啟發(fā)式函數(shù)，構(gòu)造新sat求解器，交給評估測試模塊用于測試。

20、優(yōu)選的，所述評估測試模塊編譯執(zhí)行優(yōu)化后的sat求解器，評估其表現(xiàn)，并將結(jié)果反饋至優(yōu)化函數(shù)選擇模塊。

21、本發(fā)明的有益技術(shù)效果：

22、本發(fā)明提供的一種基于大語言模型的sat求解器優(yōu)化系統(tǒng)，本發(fā)明創(chuàng)新性地將自然語言處理領(lǐng)域的大語言模型(llm)引入到sat求解領(lǐng)域，跨領(lǐng)域融合不同領(lǐng)域的最新技術(shù)，探索llm在邏輯推理和組合優(yōu)化問題中的新應(yīng)用。

23、不同于傳統(tǒng)的端到端方法，本發(fā)明利用llm動態(tài)生成和優(yōu)化啟發(fā)式函數(shù)，使sat求解器能夠根據(jù)問題的具體特點和求解過程中的反饋信息，自適應(yīng)地調(diào)整策略，提高求解效率。

24、本發(fā)明通過設(shè)計專門的訓(xùn)練和優(yōu)化方法，使llm能夠高效地學(xué)習(xí)和生成適用于不同規(guī)模和復(fù)雜度sat問題的啟發(fā)式函數(shù)，提升求解器的泛化能力和求解性能。

技術(shù)特征：

1.一種基于大語言模型的sat求解器優(yōu)化系統(tǒng)，其特征在于：包括啟發(fā)式函數(shù)提取模塊、優(yōu)化函數(shù)選擇模塊、分析優(yōu)化模塊、評估測試模塊和代碼整合模塊；

2.根據(jù)權(quán)利要求1所述的一種基于大語言模型的sat求解器優(yōu)化系統(tǒng)，其特征在于：啟發(fā)式函數(shù)提取模塊，用于提取原始sat求解器中的啟發(fā)式函數(shù)；

3.根據(jù)權(quán)利要求2所述的一種基于大語言模型的sat求解器優(yōu)化系統(tǒng)，其特征在于：所述啟發(fā)式函數(shù)提取模塊獲取用戶輸入，結(jié)合llm的反饋，提取進(jìn)行修改的啟發(fā)式函數(shù)，并傳遞給優(yōu)化函數(shù)選擇模塊；

4.根據(jù)權(quán)利要求3所述的一種基于大語言模型的sat求解器優(yōu)化系統(tǒng)，其特征在于：所述優(yōu)化函數(shù)選擇模塊根據(jù)所定義的啟發(fā)式函數(shù)選擇策略，選擇本次步驟中進(jìn)行優(yōu)化的啟發(fā)式函數(shù)，并傳遞給分析優(yōu)化模塊；

5.根據(jù)權(quán)利要求4所述的一種基于大語言模型的sat求解器優(yōu)化系統(tǒng)，其特征在于：所述分析優(yōu)化模塊，通過給llm提供提示詞獲取回復(fù)，并將回復(fù)傳遞給代碼整合模塊；

6.根據(jù)權(quán)利要求5所述的一種基于大語言模型的sat求解器優(yōu)化系統(tǒng)，其特征在于：所述代碼整合模塊處理llm的回復(fù)，從中提取優(yōu)化后的啟發(fā)式函數(shù)，并在源碼中替換原始sat求解器相應(yīng)的啟發(fā)式函數(shù)，構(gòu)造新sat求解器，交給評估測試模塊用于測試。

7.根據(jù)權(quán)利要求6所述的一種基于大語言模型的sat求解器優(yōu)化系統(tǒng)，其特征在于：所述評估測試模塊編譯執(zhí)行優(yōu)化后的sat求解器，評估其表現(xiàn)，并將結(jié)果反饋至優(yōu)化函數(shù)選擇模塊。

技術(shù)總結(jié)
本發(fā)明公開了一種基于大語言模型的SAT求解器優(yōu)化系統(tǒng)，屬于SAT求解器優(yōu)化系統(tǒng)技術(shù)領(lǐng)域，用于優(yōu)化原始求解器性能，提高處理復(fù)雜SAT問題的效率，系統(tǒng)包括：啟發(fā)式函數(shù)提取模塊，用于提取原始SAT求解器中的啟發(fā)式函數(shù)；優(yōu)化函數(shù)選擇模塊，用于選擇本次步驟中進(jìn)行優(yōu)化的啟發(fā)式函數(shù)；分析優(yōu)化模塊，用于和LLM通信，獲取優(yōu)化后的函數(shù)；代碼整合模塊，用于替換原始SAT求解器中相應(yīng)的啟發(fā)式函數(shù)，構(gòu)造新SAT求解器；評估測試模塊，用于評估新SAT求解器，將結(jié)果反饋至優(yōu)化函數(shù)選擇模塊，與現(xiàn)有技術(shù)相比，本發(fā)明充分利用了LLM在代碼生成方面的優(yōu)勢，可以高效且智能地生成相應(yīng)啟發(fā)式函數(shù)，優(yōu)化SAT求解器的性能，提高SAT求解器面對不同問題的求解效率。

技術(shù)研發(fā)人員：王祥豐,林燕秋,盛俊杰,史建琦,黃滟鴻
受保護(hù)的技術(shù)使用者：上海豐蕾信息科技有限公司
技術(shù)研發(fā)日：
技術(shù)公布日：2025/1/9