不依赖于初始解决方案的优化算法

我知道一些优化算法，如爬山，模拟退火，遗传算法。不依赖于初始解决方案的优化算法

我提到的所有三个都取决于最初的解决方案，即最初的解决方案可能对最终最优解的质量有很大的影响。

我不知道是否有任何优化算法不依赖于初始解，至少不如这三个。

谢谢。

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

不依赖于初始解决方案的优化算法

回答

相关问题