文献

J-GLOBAL ID：202202226006441154   整理番号：22A0953191

適応タブー探索による大規模時間割付け問題【JST・京大機械翻訳】

Large-scale timetabling problems with adaptive tabu search

著者 (3件)： Awad Fouad H. ( College of Computer Science & Information Technology, University of Anbar, Anbar, Iraq) ,  Al-kubaisi Ali ( Computer Center University of Anbar, Anbar, Iraq) ,  Mahmood Maha ( College of Computer Science & Information Technology, University of Anbar, Anbar, Iraq)
資料名： Journal of Intelligent Systems  (Journal of Intelligent Systems)
巻： 31  号： 1  ページ： 168-176  発行年： 2022年 
JST資料番号： W3806A  ISSN： 0334-1860  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： タイムタブリング問題は,特定のイベントをタイムスロットに割り当てる,スケジューリング問題の特定のタイプである。この割り当ては,実現可能なスケジュールを形成する際にできるだけ多くのように適合しなければならない,実現可能なタイムテーブルとソフト制約を得るために達成されるべき特定のハード制約を受ける。適応タブー探索を紹介した。2002年の11のベンチマークデータセットを適用して,導入したアルゴリズムの有効性を示した。これらのデータセットは,5小,5媒体および1大データセットから成る。以前の研究からの他の方法と比較して,提案アルゴリズムは,アルゴリズムおよび現在の結果と比較して,優れたタイムテーブルを生成し,数学的結果は,提案アルゴリズムの高い有効性を示した。それは,メディアまたは小さな問題適応タブーにわずかな欠陥があり,タブー探索は,ペナルティコストの変化をチェックするとき,タブーリストとペナルティコストに依存する。反復(1,000反復)の期間に関してまだ不変であるならば,タブーリストは,自動的に,(-2)によって減少した。さらに,タブーリストは一定のままであった。Please refer to the publisher for the copyright holders. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  スケジューリング ,  *禁忌 ,  *割当問題 ,  媒質 ,  有効性 ,  時刻表 ,  ベンチマーク ,  ペナルティ ,  制約条件 ,  *タブー探索
準シソーラス用語： メタヒューリスティクス ,  タイムスロット ,  ソフト制約 , 【Automatic Indexing@JST】

著者キーワード (3件)： メタヒューリスティックス ,  コース時刻表作成 ,  タブー探索

分類 (2件)： 工程管理  (KB03030P) ,  ネットワーク法  (KA03040X)

タイトルに関連する用語 (4件)： 適応 ,  タブー探索 ,  大規模 ,  割付け問題