文献

J-GLOBAL ID：201802262039727351   整理番号：18A1712772

シミュレーション最適化問題に適用した粒子群最適化アルゴリズムのための新しい最適複製割当戦略【JST・京大機械翻訳】

A novel optimal replication allocation strategy for particle swarm optimization algorithms applied to simulation optimization problem

著者 (2件)： Chiu Chun-Chih (Department of Industrial Engineering and Engineering Management, National Tsing Hua University, Hsinchu, 300, Taiwan) ,  Lin James T. (Department of Industrial Engineering and Engineering Management, National Tsing Hua University, Hsinchu, 300, Taiwan)
資料名： Applied Soft Computing  (Applied Soft Computing)
巻： 71  ページ： 591-607  発行年： 2018年 
JST資料番号： W2175A  ISSN： 1568-4946  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本研究は,大規模設計空間における高い計算コストを有するシミュレーションモデルにおける粒子群最適化(PSO)アルゴリズムのための最適複製配分戦略(ORAS)と呼ばれるシミュレーション最適化アルゴリズムを提案した。本研究では,PSOを用いて,設計空間における最適または最適解を探索し,利用した。実単語応用における不確実性を与えて,シミュレーションモデルを構築して,各設計代替案の性能を評価した。最先端の再サンプリング法である最適計算予算割当(OCBA)をメタヒューリスティック原理と組み合わせて,複製の数を知的に割り当てることにより,最良の解を推定し,効率を高める精度を改善した。しかし,解空間は非線形または多モードである。すなわち,様々な局所的または大域的解が存在する。OCBAにおいて,最も良い解における正しい選択(P(CS))の確率は重要な測定として役立つ。P(CS)は,k母集団の「最良」が最良のいくつかの特定の基準に従って選択される確率を参照し,P(CS)が望ましい値,すなわちP(CS)*より高くなるとき,割当を停止することができる。多モード解空間は,多くの解が各世代の現在の最良に近く機能するので,低いP(CS)に到達する高い確率を特徴とする。この状況は,P(CS)がP(CS)*を達成できないことを示している。OCBAは配分を停止することができず,追加の計算コストを無駄にすることができる。本研究では,P(CS)を再定義し,修正した。新しいバージョンはP(CS_E)であり,信頼レベル内の現在の最良解の代わりに,超個人と呼ばれるグローバル最良の計算を考慮する。提案したORASは,P(CS_E)に基づく母集団メタヒューリスティックと組み合わせるために,漸近的に最適な配分規則を提供することができる。著者らは,文献からのいくつかの最先端技術と比較して,確率的バッファ割当問題と確率関数最適化問題を扱うために,元の粒子群最適化(PSO)とPSOの2つの変種を用いてORASを適用した。3つのPSOによる結果としてのORASは,それが知的に限られたコンピューティング資源を利用するので,効果的な手順である。数値試験により,ORASは各世代においてP(CS_E)を増加させ,PSOアルゴリズムの効率を向上させることを示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 母集団 ,  多モード ,  *計算機シミュレーション ,  *シミュレーション ,  単語 ,  割当問題 ,  *アルゴリズム ,  *複製 ,  シミュレーションモデル
準シソーラス用語： ヒューリスティック ,  リサンプリング ,  最先端 ,  最適解 ,  *最適アルゴリズム ,  計算コスト ,  *粒子群最適化 , 【Automatic Indexing@JST】

著者キーワード (5件)： 最適複製割当戦略 ,  シミュレーション最適化 ,  粒子群最適化 ,  確率的バッファ割当問題 ,  確率関数最適化問題

分類 (3件)： その他のオペレーションズリサーチの手法  (KA03070E) ,  工程管理  (KB03030P) ,  数値計算  (JE02000J)

タイトルに関連する用語 (6件)： シミュレーション ,  最適化問題 ,  粒子群最適化アルゴリズム ,  複製 ,  割当 ,  戦略