In this paper, we develop a simulat

In this paper, we develop a simulated annealing (SA) based heuristic for the unconstrained quadratic pseudo-Boolean function. An algorithm that solves the problem in O(n2) at each temperature of the cooling schedule is given. The performance of SA based heuristic is compared with existing bounding algorithms for this problem. Computational results and comparisons on several hundred test problems demonstrate the efficiency of our heuristic in terms of solution quality and computational time. A new set of hard test problems with their best solution is provided to facilitate future comparison.

結果 (繁體中文) 1:

在本文中，我們開發了基於啟發式的約束二次偽布爾函數模擬退火（SA）。一種算法，解決了在O（N 2）在冷卻時間表的各溫度下，給出的問題。基於SA啟發式的性能有這個問題存在的邊界算法相比。幾百個測試問題的計算結果和比較表明在解決方案的質量和計算時間方面我們的啟發式的效率。一套新的硬試驗問題的最佳解決方案，提供方便日後進行比較。

結果 (繁體中文) 2:

在本文中，我們為無約束的二次偽布耳函數開發了一種基於退火 （SA） 的類比退火 （SA） 啟發式方法。給出了一種在冷卻計畫每個溫度下解決O（n2）問題的演算法。針對此問題，將基於 SA 的啟發式方法的性能與現有的邊界演算法進行了比較。計算結果和對數百個測試問題的比較證明了我們在解決方案品質和計算時間方面啟發式方法的效率。提供了一組新的硬測試問題及其最佳解決方案，以方便將來進行比較。

結果 (繁體中文) 3:

本文針對無約束二次偽布林函數，提出了一種基於模擬退火（SA）的啟發式演算法。給出了一種求解O（n2）中冷卻制度各溫度問題的算灋。比較了基於SA的啟發式演算法和已有的啟發式演算法的效能。通過對幾百個測試問題的計算和比較，證明了我們的啟發式演算法在求解質量和計算時間方面的有效性。提出了一組新的硬測試問題及其最佳解決方案，以便於以後的比較。