文献

J-GLOBAL ID：201702258851703739   整理番号：17A1262636

クロスエントロピーアルゴリズムの確率的実行時間解析【Powered by NICT】

Stochastic Runtime Analysis of the Cross-Entropy Algorithm

著者 (3件)： Wu Zijun (Beijing Institute for Scientific and Engineering Computing, Beijing, China) ,  Kolonko Michael (Institute for Applied Stochastic and Operations Research, Technical University of Clausthal, Clausthal-Zellerfeld, Germany) ,  Mohring Rolf H. (Beijing Institute for Scientific and Engineering Computing, Beijing, China)
資料名： IEEE Transactions on Evolutionary Computation  (IEEE Transactions on Evolutionary Computation)
巻： 21  号： 4  ページ： 616-628  発行年： 2017年 
JST資料番号： W0968A  ISSN： 1089-778X  CODEN： ITEVF5  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： はよく研究された標準問題OneMaxとLeadingOnesのためのクロスエントロピー(CE)アルゴリズムの確率的実行時間を解析した。アルゴリズムのパラメータを合理的な方法におけるnに適用したならば,解の総数は,このアルゴリズムが最適解(すなわち,その実行時間)に達したn1指数関数的成長確率の問題サイズnの多項式Q(n)により制限される前に評価する必要があることを証明した。OneMaxの多項式結合したQ(n)は1-ANTアルゴリズム,特にアリコロニー最適化アルゴリズムの良く知られた実行時間限界を上回った。CEアルゴリズムのパラメータの適応は必要な反復の数と各反復における延伸試料の大きさのバランスをとる,増加した効率をもたらした。LeadingOnes問題に対して,0と1から離れたサンプリング確率を境界によるアルゴリズムの実行時間を改善する。得られた実行時間は一変量周辺分布アルゴリズムのための知られている確率的実行時性能的に優れており,最大-最小アリシステムの変異体の既知の期待実行時間に非常に近かった。サンプリング確率を限界LeadingOnes関数として非常に凹凸のあるランドスケープの試験関数についてさえも探索空間を探索するためのCEアルゴリズムを可能にする。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 時間分析 ,  延伸 ,  *アルゴリズム ,  指数関数 ,  多項式
準シソーラス用語： 探索空間 ,  アリシステム ,  アントアルゴリズム ,  最適解 ,  *実行時間 ,  *クロスエントロピー , 【Automatic Indexing@JST】

分類 (2件)： システム同定  (IA02040O) ,  パターン認識  (JE07000S)

タイトルに関連する用語 (3件)： 確率 ,  実行時間 ,  解析