Min和集合カバーとPandoraボックスのためのオンライン学習【JST・京大機械翻訳】

Gergatsouli Evangelia; Tzamos Christos

プレプリント

J-GLOBAL ID：202202218107138358 整理番号：22P0287482

Min和集合カバーとPandoraボックスのためのオンライン学習【JST・京大機械翻訳】

Online Learning for Min Sum Set Cover and Pandora's Box

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (2件)： ,
資料名：
発行年： 2022年02月10日プレプリントサーバーでの情報更新日： 2022年06月01日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

確率的最適化における2つの中心問題は,Min Sum Set CoverとPandoraのBoxである。PandoraのBoxでは,未知値を含むnボックスで提示し,探索コストの和と最小値を最小化するために,ボックスをいくつかの順序で開放する。値ベクトルの分布を考えて,近最適探索次数を同定する。Min Sum Set Coverは,値が0または無限である場合に対応する。本研究では,値ベクトルが分布から引き出されない場合について,オンライン方式で学習者に示した。最適探索次数のコストに対して一定である計算効率の良いアルゴリズムを示した。これらの結果を帯域設定に拡張し,各ラウンド後の学習者に開放されたボックスの値のみを明らかにした。また,マトロイド制約を受ける単一値よりも選択するPandoraのBoxとMin Sum Set Coverの他の一般的に研究された変異体に対する結果を一般化した。【JST・京大機械翻訳】

, , , , , , , ,
, , , , , 【Automatic Indexing@JST】

人工知能 , システム最適化手法

前のページに戻る