文献

J-GLOBAL ID：201702230399179559   整理番号：17A1253972

はランダムで一様インスタンスを生成する【Powered by NICT】

Are we generating instances uniformly at random?

著者 (3件)： Ceberio Josu (School of Engineering of Bilbao, 48013, Spain) ,  Mendiburu Alexander (Faculty of Computer Science, 20018 Donostia, Spain) ,  Lozano Jose A. (Faculty of Computer Science, 20018 Donostia, Spain)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： CEC  ページ： 1645-1651  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 進化的計算では,新しい最適化アルゴリズムの性能を評価し,比較するためのテストベッドとしてのインスタンスの集合を用いることが一般的である。いくつかのケースでは,実世界の状況が利用可能であり,従って,それらを用いて実験ベンチマークを構成する。残念なことに,これは一般的な場合ではない。実世界の状況を得るために,あるいは文献で定義された最適化問題は産業界で定義されたものと全くしないので困難性のため,実務者は人工インスタンスを作成しようとしている。本論文では,人工インスタンスのランダム生成に関連するいくつかの側面を調べた。特に,パラメータ空間にランダムに均一にサンプリングする状態である関数の空間におけるランダムで均一にサンプリングと同等である」という仮定を詳しく述べた。いくつか実験と図解,いくつかの型のアルゴリズムのためのこの仮定は成立しないことを証明した。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件)： 人工知能  (JE08000Z) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (1件)： インスタンス