文献

J-GLOBAL ID：201802231470724857   整理番号：18A1209303

改良GAに基づく時間割問題の数学モデル化とシステム設計【JST・京大機械翻訳】

Mathematical modeling and system design of timetabling problem based on improved GA

著者 (3件)： Yang Yanming (Qingdao Campus, Naval Aeronautical and Astronautical University, Qingdao 266041, China) ,  Gao Wanchun (Qingdao Campus, Naval Aeronautical and Astronautical University, Qingdao 266041, China) ,  Gao Yang (Qingdao Campus, Naval Aeronautical and Astronautical University, Qingdao 266041, China)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICNC-FSKD  ページ： 214-220  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： このコースの変更問題は多目的組合せ最適化問題であり,多次元NP困難問題であることが確認されている。チームリング過程は,頻繁に各シーメターに対して行われなければならない。それは,消耗し,時間がかかるタスクである。異なる大学において,コースの変更問題は異なっている。本論文において,著者らは軍事学界におけるコースの時ti問題について議論した。一般的に,通常の大学は,周期的スケジューリングの問題を解決することである。一方,軍事アカデミーは不規則なスケジューリングの問題を解決することである。遺伝的アルゴリズム(GA)は,その高い並列,ランダムおよび適応的グローバル検索特性によりNP完全問題を解決するための有望な方式である。軍事アカデミーにおける実際のスケジュールの定式化原理と特性に従って,改良GAを使用することによって,コースの時tiシステムを設計して実行した。最初に,軍事学界におけるコース配置の特性を解析して,対応する数学的最適化モデルを構築した。次に,改良GAに基づいて,コース変更システムを設計し,実行した。GAの主な改善は,三次元符号方式,最適保存戦略,自己適応交差確率,および突然変異確率設計方式を含んでいる。最後に,このコースの時tiシステムを軍事大学の実際のコースデータによってテストして,非周期的不規則なコースを実行した。アルゴリズムの実現可能性と有効性を,改良GAの効率をテストして分析することによって確かめた。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【JST・京大機械翻訳】

シソーラス用語： スケジューリング ,  アルゴリズム ,  突然変異 ,  NP完全問題 ,  三次元 ,  *システム設計 ,  *数学モデル ,  遺伝的アルゴリズム ,  高次元 ,  組合せ最適化問題 ,  定式化
準シソーラス用語： 自己適応 ,  最適化モデル ,  NP困難問題 ,  *時間割 , 【Automatic Indexing@JST】

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (5件)： Ga ,  時間割 ,  問題 ,  数学モデル ,  システム設計