2

ソリューションをランダムに生成し、そのソリューションをコピーして少し変更して、最終的により良いソリューションになるかどうかを確認するヒル クライミング アルゴリズムを作成しました。その場合、新しいソリューションを保持し、古いソリューションを破棄します。

このアルゴリズムにシミュレートされたアニーリングを追加したい場合は、高い突然変異率から始めて、新しいソリューションが作成されるたびに突然変異率を少しずつ下げることはできますか?

その場合、突然変異率はシミュレーテッド アニーリング アルゴリズムの温度として機能すると思いますが、それは正しいですか?

4

1 に答える 1

1

突然変異率はアニーリングの温度として機能しますが、常により良いソリューションを選択するだけでは、完全なシミュレーテッドアニーリングにはなりません。

それがどれだけ優れているか、そして突然変異率に応じて、より良い選択肢を選択する必要があります。(つまり、deltaE と温度) シミュレーテッド アニーリングが局所的な最適値から抜け出せるようにします。最善の選択をし続けると、局所最適に行き詰まる可能性があります。

于 2012-06-02T17:30:51.710 に答える