動的スケジューリング問題のための新しいアンサンブル協調法【JST・京大機械翻訳】

Durasevic Marko; Planinic Lucija; Gala Francisco Javier Gil; Jakobovic Domagoj

プレプリント

J-GLOBAL ID：202202220370580493 整理番号：22P0310940

動的スケジューリング問題のための新しいアンサンブル協調法【JST・京大機械翻訳】

Novel ensemble collaboration method for dynamic scheduling problems

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

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

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

動的スケジューリング問題は,多くの実世界アプリケーションを有する重要な最適化問題である。動的スケジューリングでは,すべての情報が開始で利用できないので,そのような問題は,通常,システム実行としてスケジュールを生成するディスパッチングルール(DR)によって解決される。最近,DRは遺伝的プログラミングを用いて成功裏に開発された。しかし,単一DRは,異なる問題インスタンスを効率的に解決できない。したがって,多くの研究は,アンサンブルを形成することによって協調的にDRを使用することに焦点を合わせている。本論文では,動的スケジューリングのための新しいアンサンブル協調法を提案した。この方法では,DRsを各決定点で独立に適用し,現在公開された全てのジョブのスケジュールのシミュレーションを作成した。これらのシミュレーションに基づいて,DRが最良の決定をし,決定が適用されることを決定した。その結果,アンサンブルは,異なるアンサンブルサイズに対して個々のDRを容易に凌駕することを示した。さらに,結果は,独立に進化したDRの集合から良好な集合を生成するのが比較的容易であることを示唆する。【JST・京大機械翻訳】

, , , ,
, 【Automatic Indexing@JST】

人工知能 , 工程管理

, , ,

前のページに戻る