DiversiTree:混合整数最適化問題への近最適解の多様な集合を効率的に計算する新しい方法【JST・京大機械翻訳】

Ahanor Izuwa; Medal Hugh; Trapp Andrew C.

プレプリント

J-GLOBAL ID：202202218350386092 整理番号：22P0328244

DiversiTree:混合整数最適化問題への近最適解の多様な集合を効率的に計算する新しい方法【JST・京大機械翻訳】

DiversiTree: A New Method to Efficiently Compute Diverse Sets of Near-Optimal Solutions to Mixed-Integer Optimization Problems

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

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

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

混合整数最適化問題を解くためのほとんどの方法は,単一最適解を計算するが,近最適解の多様な集合は,しばしば改善された結果をもたらす。近最適解に対する探索内の多様性を強調することにより多様な解の集合を見つける新しい方法を示した。具体的には,分岐および結合フレームワークの中で,多様性を明示的に考慮したパラメータ化ノード選択ルールを検討した。著者らの結果は,著者らのアプローチが最終解集合の多様性を著しく増加させることを示した。2つの既存の方法と比較して,著者らの方法は通常のノード選択方式と同じ実行時間で実行して,12%と190%の間の多様性改良を与える。対照的に,いくつかの事例において,最良第一探索のような一般的なノード選択規則は,最先端の方法よりも35%以上悪く,130%以上の改善を与えた。さらに,著者らは,ノード選択における多様性が,木における最小深さに達した後に,そして,解集合が十分に大きいときに,連続的に強調されるとき,著者らの方法が最も効果的であることを見出した。提案手法は整数計画ソルバに容易に組み込むことができ,解集合の多様性を著しく増加させる可能性を有する。【JST・京大機械翻訳】

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

通信網 , アンテナ , 数理計画法 , 計算機網

, , , ,

前のページに戻る