論文の概要: Fixed Priority Global Scheduling from a Deep Learning Perspective
- arxiv url: http://arxiv.org/abs/2012.03002v2
- Date: Mon, 14 Dec 2020 05:09:12 GMT
- ステータス: 処理完了
- システム内更新日: 2021-05-22 12:13:21.017643
- Title: Fixed Priority Global Scheduling from a Deep Learning Perspective
- Title(参考訳): 深層学習の観点からの固定優先度グローバルスケジューリング
- Authors: Hyunsung Lee, Michael Wang and Honguk Woo
- Abstract要約: 本稿ではまず,FPGS問題に対する事前作業を通じて,リアルタイムタスクスケジューリングにDeep Learningを適用する方法について述べる。
次に、いくつかの現実的で複雑なFPGSシナリオに対して、Deep Learning導入の可能な一般化について議論する。
- 参考スコア(独自算出の注目度): 0.2578242050187029
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Deep Learning has been recently recognized as one of the feasible solutions
to effectively address combinatorial optimization problems, which are often
considered important yet challenging in various research domains. In this work,
we first present how to adopt Deep Learning for real-time task scheduling
through our preliminary work upon fixed priority global scheduling (FPGS)
problems. We then briefly discuss possible generalizations of Deep Learning
adoption for several realistic and complicated FPGS scenarios, e.g., scheduling
tasks with dependency, mixed-criticality task scheduling. We believe that there
are many opportunities for leveraging advanced Deep Learning technologies to
improve the quality of scheduling in various system configurations and problem
scenarios.
- Abstract(参考訳): 近年、Deep Learningは組合せ最適化問題を効果的に解決するための実現可能なソリューションの1つとして認識されている。
本稿では,まず,固定優先度グローバルスケジューリング(fpgs)問題に対する予備作業を通じて,リアルタイムタスクスケジューリングにディープラーニングを適用する方法を提案する。
次に,複数の現実的で複雑なFPGSシナリオ,例えば依存性のあるタスクスケジューリング,混合臨界タスクスケジューリングについて,Deep Learning導入の可能な一般化について議論する。
様々なシステム構成や問題シナリオにおけるスケジューリングの質を改善するために、高度なディープラーニング技術を活用する多くの機会があると信じています。
関連論文リスト
- Attention-based Reinforcement Learning for Combinatorial Optimization: Application to Job Shop Scheduling Problem [2.024210754085351]
本研究では,ジョブショップスケジューリング問題に特化して設計された,革新的な注意力に基づく強化学習手法を提案する。
この研究の鍵となる発見は、提案手法で訓練を受けた学習者が、初期訓練セットに含まれない大規模問題に再利用できることである。
論文 参考訳(メタデータ) (2024-01-29T21:31:54Z) - An End-to-End Reinforcement Learning Approach for Job-Shop Scheduling
Problems Based on Constraint Programming [5.070542698701157]
本稿では,CPと強化学習(Reinforcement Learning, RL)を用いてスケジューリング問題を解決する新しいエンドツーエンドアプローチを提案する。
当社のアプローチでは,既存のCPソルバを活用して,プライオリティ・ディスパッチ・ルール(PDR)を学ぶエージェントをトレーニングする。
論文 参考訳(メタデータ) (2023-06-09T08:24:56Z) - Reinforcement Learning with Success Induced Task Prioritization [68.8204255655161]
本稿では,自動カリキュラム学習のためのフレームワークであるSuccess induced Task Prioritization (SITP)を紹介する。
アルゴリズムはエージェントに最速の学習を提供するタスクの順序を選択する。
我々は,SITPが他のカリキュラム設計手法と一致するか,あるいは上回っていることを実証する。
論文 参考訳(メタデータ) (2022-12-30T12:32:43Z) - Hierarchically Structured Task-Agnostic Continual Learning [0.0]
本研究では,連続学習のタスク非依存的な視点を取り入れ,階層的情報理論の最適性原理を考案する。
我々は,情報処理経路の集合を作成することで,忘れを緩和する,Mixture-of-Variational-Experts層と呼ばれるニューラルネットワーク層を提案する。
既存の連続学習アルゴリズムのようにタスク固有の知識を必要としない。
論文 参考訳(メタデータ) (2022-11-14T19:53:15Z) - Reinforcement Learning Approach for Multi-Agent Flexible Scheduling
Problems [0.0]
本研究では,スケジューリング問題に対する強化学習手法を提案する。
特に,本研究では,ジョブショップスケジューリング問題に対して,検索スペースを削減したオープンAIジム環境を提供する。
論文 参考訳(メタデータ) (2022-10-07T16:31:01Z) - A Multi-label Continual Learning Framework to Scale Deep Learning
Approaches for Packaging Equipment Monitoring [57.5099555438223]
連続シナリオにおけるマルチラベル分類を初めて研究した。
タスク数に関して対数的複雑性を持つ効率的なアプローチを提案する。
我々は,包装業界における実世界のマルチラベル予測問題に対するアプローチを検証した。
論文 参考訳(メタデータ) (2022-08-08T15:58:39Z) - Variational Multi-Task Learning with Gumbel-Softmax Priors [105.22406384964144]
マルチタスク学習は、タスク関連性を探究し、個々のタスクを改善することを目的としている。
本稿では,複数のタスクを学習するための一般的な確率的推論フレームワークである変分マルチタスク学習(VMTL)を提案する。
論文 参考訳(メタデータ) (2021-11-09T18:49:45Z) - A Two-stage Framework and Reinforcement Learning-based Optimization
Algorithms for Complex Scheduling Problems [54.61091936472494]
本稿では、強化学習(RL)と従来の運用研究(OR)アルゴリズムを組み合わせた2段階のフレームワークを開発する。
スケジューリング問題は,有限マルコフ決定過程 (MDP) と混合整数計画過程 (mixed-integer programming process) の2段階で解決される。
その結果,本アルゴリズムは,アジャイルな地球観測衛星スケジューリング問題に対して,安定かつ効率的に十分なスケジューリング計画を得ることができた。
論文 参考訳(メタデータ) (2021-03-10T03:16:12Z) - Importance Weighted Policy Learning and Adaptation [89.46467771037054]
政治外学習の最近の進歩の上に構築された,概念的にシンプルで,汎用的で,モジュール的な補完的アプローチについて検討する。
このフレームワークは確率論的推論文学のアイデアにインスパイアされ、堅牢な非政治学習と事前の行動を組み合わせる。
提案手法は,メタ強化学習ベースラインと比較して,ホールドアウトタスクにおける競合適応性能を実現し,複雑なスパース・リワードシナリオにスケールすることができる。
論文 参考訳(メタデータ) (2020-09-10T14:16:58Z) - Combining Deep Learning and Optimization for Security-Constrained
Optimal Power Flow [94.24763814458686]
セキュリティに制約のある最適電力フロー(SCOPF)は、電力システムの基本である。
SCOPF問題におけるAPRのモデル化は、複雑な大規模混合整数プログラムをもたらす。
本稿では,ディープラーニングとロバスト最適化を組み合わせた新しい手法を提案する。
論文 参考訳(メタデータ) (2020-07-14T12:38:21Z) - Solving Hard AI Planning Instances Using Curriculum-Driven Deep
Reinforcement Learning [31.92282114603962]
SokobanはPSPACE完全計画タスクであり、現在のAIプランナーにとって最も難しいドメインの1つである。
カリキュラム駆動型手法で強化した深層強化学習に基づくアプローチは,1日以内のハードインスタンスを初めて解決する手法である。
論文 参考訳(メタデータ) (2020-06-04T08:13:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。