文献

J-GLOBAL ID：201702229439763665   整理番号：17A0531019

選択満足度に基づくUTPモデルとアルゴリズム【JST・京大機械翻訳】

Model and Algorithm of a Course Timetabling Problem Based on Satisfaction with Course Selection

著者 (3件)： Lu Yaqing (Department of Supply-chain and Logistic Management, Huazhong University of Science and Technology) ,  Li Kunpeng (Department of Supply-chain and Logistic Management, Huazhong University of Science and Technology) ,  Cheng Xingxing (Department of Supply-chain and Logistic Management, Huazhong University of Science and Technology)
資料名： Xitong Gongcheng  (Xitong Gongcheng)
巻： 34  号： 9  ページ： 141-147  発行年： 2016年 
JST資料番号： C2066A  ISSN： 1001-4098  CODEN： XTGCAG  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 選択とUTPは教務の仕事の重要な構成部分であり、高校生の自主的な選択後のUTPのモードは、授業間の衝突が多く、UTPの難度が大きいという問題に対して、学生の選択後のUTPまず第一に,選択とUTPの問題を数学的に記述して,対応するモデルを確立して,三段階アルゴリズムを設計することによって解決した。第一段階では、データを前処理し、学生のカリキュラムマトリックスと課程の衝突行列を構築する。第一段階では,優先度に基づく貪欲法を用いて初期の実現可能解を構築し,第三段階では局所探索アルゴリズムを用いて結果を最適化した。最終的に,実際の計算例を用いて,提案したアルゴリズムが,課表制約モードに基づくUTP結果と比較して,各制約条件を満たすと同時に,学生の選択満足度を大いに改善できることを証明した。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 前処理 ,  最適化 ,  *アルゴリズム ,  優先度 ,  高校生 ,  近傍探索法
準シソーラス用語： 欲張りアルゴリズム ,  授業 , 【Automatic Indexing@JST】

著者キーワード (5件)： Course Timetabling ,  Semester Schedules ,  A Three Phase Approach ,  Timetabling Based on Course Selection ,  Satisfaction with Course Selection

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

タイトルに関連する用語 (4件)： 満足度 ,  UTP ,  モデル ,  アルゴリズム