書誌事項
- タイトル別名
-
- ブンシ ゲンテイホウ ト Deep Learning オ クミアワセタ ヘイレツ タスクスケジューリングカイホウ ノ カイハツ
- Development of A Parallel Task Scheduling Solver that Combines A Branch-and-bound Method And Deep Learning
この論文をさがす
抄録
type:Article
Since the task scheduling problem belongs to the strong NP-hard combinatorial optimization problem, the search time for the optimum solution becomes enormous due to the increase in the scale of the problem. Deep Learning can be applied to this difficult problem. Deep Learning has the advantage that the required time to find a solution is short once learning is completed, but it has the disadvantage that the optimum solution is not always found. Therefore, in this paper, we prototype and evaluate a method for speeding up to find the optimal solution by scheduling that combines the search method based on branch-and-bound method and deep learning.
identifier:http://repository.seikei.ac.jp/dspace/handle/10928/1431
収録刊行物
-
- 成蹊大学理工学研究報告 = The journal of the Faculty of Science and Technology, Seikei University
-
成蹊大学理工学研究報告 = The journal of the Faculty of Science and Technology, Seikei University 58 (1), 11-16, 2021-06-01
成蹊大学理工学部
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390573242710565760
-
- NII論文ID
- 120007165147
-
- NII書誌ID
- AA1203510X
-
- ISSN
- 18802265
-
- NDL書誌ID
- 031696885
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- IRDB
- NDL
- CiNii Articles