初期解に依存しない最適化アルゴリズム

Question

私は、山登り、シミュレーテッドアニーリング、遺伝的アルゴリズムなどのいくつかの最適化アルゴリズムを知っています。上述した3つの全ては、初期溶液に依存する。すなわち、初期溶液は、最終的な最適溶液の品質に大きな影響を及ぼす可能性がある。

初期ソリューションに依存しない最適化アルゴリズムがあるかどうかは疑問ですが、少なくともこれらの3つほどではありません。

ありがとうございました。

Answer 1

アリのコロニーの最適化をリストに追加することができます。それは解決策を改善するために、アリとフェロモンの波とルーレットホイールシミュレーションを使用します。しかし、入力はまた、初期の解決策です。

Answer 2

あなたが参照しているアルゴリズムはメタヒューリスティックです。それらは「メタ」レベル、すなわち他のヒューリスティックの上に働く。つまり、システマティックな手順で反復的に他のヒューリスティックによって生成されたソリューションを「改善」する - 「最適化」しようとします。彼らは少なくとも初期の解決策を必要とします。それらのうちのいくつかは人口ベースであるため、複数のソリューションが必要です。

非常に重要な訂正： メタヒューリスティクスの重要な成功要因の

一つを「初期ソリューションは、最終的な最適解の品質に大きな影響を与えることは、」初期解の品質にその鈍感です。

しかし、それはそうした種類の質問の場ではありません。私は代わりにor-exchangeを使用します