0

私は現在「粒子群最適化」でソフトコンピューティングアルゴリズムを読んでいますが、一般的な手法は理解していますが、それがどのように機能するか、または飛行にどのように影響するかを想像または理解できない数学または物理学の部分に立ち寄りました。部分は、「不活性係数」と呼ばれる速度を更新する方程式の最初の部分です。 方式 完全な更新速度方程式は次のとおりです。 方式 セクション2.3「不活性係数」の1つの記事を読んでください。

「アルゴリズムのこのバリエーションは、既知のソリューションの周囲の領域を利用するか、検索スペースの新しい領域を探索するかの2つの可能なPSO傾向(パラメーター化に依存)のバランスをとることを目的としています。これを行うために、このバリエーションは粒子の運動量成分に焦点を当てます。速度方程式2。このコンポーネントを削除すると、粒子の動きには前の動きの方向の記憶がなく、常に見つかった解の近くを探索することに注意してください。一方、速度コンポーネントを使用する場合、またはaw(慣性重量、運動量成分の重要性のバランスをとる)係数を掛けても、粒子は最適な解に向かって速度を簡単に変更できないため、探索空間の新しい領域を探索する傾向があります。最初に運動量を「打ち消す」必要があります。得られた、そうすることで、前の運動量を打ち消す時間で新しい領域の探索が可能になります。この変動は、前の速度成分に重み値wを掛けることによって実現されます。

完全なPDFは次の場所にあります:https ://www.google.com.eg/url?sa = t&rct = j&q =&esrc = s&source = web&cd = 1&cad = rja&ved = 0CDIQFjAA&url = http%3A%2F%2Fweb.ist.utl.pt %2F〜gdgp%2FVA%2Fdata%2Fpso.pdf&ei = 0HwrUaHBOYrItQbwwIDoDw&usg = AFQjCNH8vChXHXWz_ydHxJKAY0cUa94n-g

しかし、これが物理的または数値的にどのように発生し、この要因が探査レベルから搾取レベルへの移行にどのように影響するかを想像することもできません。したがって、数値例を使用して、それがどのように機能するかを確認し、どのように機能するかを想像する必要があります。

また、遺伝的アルゴリズムには、GAが最適な解を見つけることに成功した証拠であるスキーマ定理があります。PSOにはそのようなアトームがあります。

4

3 に答える 3

3

数学を使ってPSOを説明するのは簡単ではありません(たとえば、ウィキペディアの記事を参照してください)。しかし、次のように考えることができます。方程式には3つの部分があります。

particle speed = inertia + local memory + global memory

したがって、各部分の係数を変えることによって、これらのコンポーネントの「重要性」を制御します。確率的部分を一定にし、粒子間相互作用などを無視しない限り、これを分析する方法はありません。

エクスプロイト:最もよく知られているソリューション(ローカルおよびグローバル)を利用します。
探索:新しい方向に検索しますが、最もよく知られている解決策を無視しないでください。

一言で言えば、粒子の現在の速度(慣性)、最もよく知られているソリューションの粒子メモリ、および群れの最もよく知られているソリューションの粒子メモリをどれだけ重要にするかを制御できます。

お役に立てば幸いです。Br's

于 2013-02-26T01:44:28.420 に答える
1

慣性は、1995年にケネディとエバーハートによって導入された元のPSOアルゴリズムの一部ではありませんでした。シーとエバーハートがこの拡張機能を公開し、(ある程度)より適切に機能することを示すまでに3年かかりました。

その値を定数に設定できます(おそらく[0.8から1.2]が最適です)。ただし、パラメーターのポイントは、宇宙の利用と探索のバランスを取ることであり、作成者は、パラメーターを[1.4から0]に時間とともに減少する線形関数で定義したときに最良の結果を得ました。彼らの理論的根拠は、最初のものは解決策を利用して良いシードを見つけ、後でシードの周りの領域を利用するべきであるというものでした。

それについての私の感じは、あなたが0に近づくほど、粒子がより混沌としたターンをするということです。

詳細な回答については、Shi、Eberhart1998-「修正された粒子群最適化」を参照してください。

于 2014-05-26T21:04:52.307 に答える
0

慣性は、前の速度の影響を制御します。

高い場合、認知的および社会的要素はあまり関連性がありません。(粒子はその道を進み続け、空間の新しい部分を探索します)

低い場合、パーティクルはこれまでのところ最適なものが見つかったスペースをより適切に探索します

慣性は時間の経過とともに変化する可能性があります:高く開始し、後で減少します

于 2020-05-24T11:05:43.583 に答える