確率的利益を伴うナップサック問題のための不確実性の影響を制限するための進化アルゴリズム【JST・京大機械翻訳】

Neumann Aneta; Xie Yue; Neumann Frank

プレプリント

J-GLOBAL ID：202202213677042425 整理番号：22P0330019

確率的利益を伴うナップサック問題のための不確実性の影響を制限するための進化アルゴリズム【JST・京大機械翻訳】

Evolutionary Algorithms for Limiting the Effect of Uncertainty for the Knapsack Problem with Stochastic Profits

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

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

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

進化的アルゴリズムは,複雑な実世界最適化問題に取り組むために,広範囲の確率的最適化問題に対して広く用いられている。利益が不確実性を含むナップサック問題を考察した。このような確率的設定は,実現できる利益が不確実な重要な実世界シナリオを反映する。不確実性の影響を制限することができるChebyshevの不等式とHoeffding限界のようなテール不等式に基づく確率的利益を扱う異なる方法を導入した。不確実な利益を最適化するために,単純な進化アルゴリズムおよび重いテール突然変異および問題特異的交差オペレータの使用を検討した。異なるベンチマーク事例に関する著者らの実験的研究は,テール不等式に基づく異なるアプローチの結果,および重いテール突然変異と問題特異的交差オペレータを通して達成可能な改良を示した。【JST・京大機械翻訳】

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

人工知能 , その他のオペレーションズリサーチの手法

, , , , ,

前のページに戻る