多目的再定式化による順序最適化【JST・京大機械翻訳】

Klamroth Kathrin; Stiglmayr Michael; Sudhoff Julia

プレプリント

J-GLOBAL ID：202202217529504962 整理番号：22P0325500

多目的再定式化による順序最適化【JST・京大機械翻訳】

Ordinal Optimization Through Multi-objective Reformulation

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

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

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

実現可能な解の要素に対するコスト係数よりも,カテゴリー(良い,中程度および悪い)を割当てる,順序,すなわち,非加算的,目的関数との組み合わせ最適化問題を解析した。著者らは,順序最適化問題のための種々の最適性概念をレビューして,それらの類似性と差異について議論する。次に,等価であることが示されている2つの一般的な最適性概念に焦点を当てた。著者らの主な結果は,二値コスト係数を有する関連標準多目的最適化問題に対して,順序最適化問題を変換する2重項線形変換である。この変換が基礎となる問題の全ての特性を保持するので,問題固有の解法は適用可能なままである。顕著な用例は,動的プログラミングとBellmanの原理であり,例えば,順序最短経路と順序ナップサック問題に適用することができる。これらの結果を,順序と実数値目的関数を組み合わせた多目的最適化問題に拡張した。【JST・京大機械翻訳】

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

数理計画法

前のページに戻る