不依賴於初始解決方案的優化算法

我知道一些優化算法，如爬山，模擬退火，遺傳算法。不依賴於初始解決方案的優化算法

我提到的所有三個都取決於最初的解決方案，即最初的解決方案可能對最終最優解的質量有很大的影響。

我不知道是否有任何優化算法不依賴於初始解，至少不如這三個。

謝謝。

2012-02-23 Spirit Zhang

是不是從某處開始並試圖改進當前解決方案的優化思路？維基百科上的相關事項：http://en.wikipedia.org/wiki/Mathematical_optimization#Classification_of_critical_points_and_extrema – 2012-02-23 08:16:05

您可以添加到您的列表中的蟻羣優化。它使用螞蟻和信息浪潮以及輪盤模擬來改善解決方案。但輸入也是一個初步的解決方案。

來源

2012-02-23 08:23:17 Bytemain

將初始解決方案作爲輸入是可行的和必要的，但我想知道是否有任何算法可以儘可能減少初始解決方案的影響。 – 2012-02-23 08:58:24

@SpiritZhang：Christofides算法爲您提供一定的最佳保證。 – Bytemain 2012-02-23 09:25:07

感謝您的信息！但我看到這是一個爲TSP指定的算法。有什麼更一般的嗎？ – 2012-02-23 11:33:43

你所指的算法是元啓發式。他們在「元」級上工作，即在其他啓發式的頂層。也就是說，他們試圖「改善」 - 通過系統化的程序以迭代方式「優化」其他一些啓發式方法產生的解決方案。所以他們至少需要一個初步的解決方案。其中有些是基於人羣的，所以他們需要多個解決方案。

一個非常重要的修正：「最初的解決方案可能對最終的最佳解決方案的質量有很大的影響」

一個啓發式的關鍵成功因素之一是其不靈敏初始解的質量。

但是，它不是那種問題的地方。我使用or-exchange而不是

來源

2012-04-28 18:35:36

不依賴於初始解決方案的優化算法

回答

相關問題