文献

J-GLOBAL ID：201802222621728068   整理番号：18A1026518

大学コース時間割問題のための反復局所探索アルゴリズム【JST・京大機械翻訳】

An iterated local search algorithm for the University Course Timetabling Problem

著者 (5件)： Song Ting (National Engineering Research Center for E-learning, Central China Normal University, 430079 Wuhan, China) ,  Liu Sanya (National Engineering Research Center for E-learning, Central China Normal University, 430079 Wuhan, China) ,  Tang Xiangyang (National Engineering Research Center for E-learning, Central China Normal University, 430079 Wuhan, China) ,  Peng Xicheng (National Engineering Research Center for E-learning, Central China Normal University, 430079 Wuhan, China) ,  Chen Mao (National Engineering Research Center for E-learning, Central China Normal University, 430079 Wuhan, China)
資料名： Applied Soft Computing  (Applied Soft Computing)
巻： 68  ページ： 597-608  発行年： 2018年 
JST資料番号： W2175A  ISSN： 1568-4946  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,反復局所探索アルゴリズムを提案し,大学Course Timeting問題に対する実行可能な解を見出した。提案したアルゴリズムフレームワークには,初期化,強化,多様化の3つの重要なフェーズが含まれている。部分的に実行可能な初期時刻表が構築されると,シミュレーションされたアニーリングに基づく局所探索と,中程度の摂動をもたらすか,または電流解への改善さえも,停止条件が満たされるまで反復的に実行される。提案したアルゴリズムを,60の問題事例を含む広く使われているデータセット上で評価した。計算結果は,反復局所探索アルゴリズムが既存のアルゴリズムと比較して非常に競争力のある結果を達成することを示した。このアルゴリズムは,実行可能な解が以前の論文で見過ごされている3つの大規模な事例を含む,合理的な時間で58の例に対して実行可能な解を見つけることができることは注目に値する。さらに,アルゴリズムのいくつかのキー要素と特性も解析した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 電流 ,  位相 ,  *アルゴリズム ,  シミュレーテッドアニーリング ,  *近傍探索法 ,  時刻表 ,  多様化
準シソーラス用語： *時間割 , 【Automatic Indexing@JST】

著者キーワード (3件)： シミュレーテッドアニーリング ,  反復局所探索 ,  コース時間割

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

タイトルに関連する用語 (6件)： 大学 ,  時間割 ,  問題 ,  反復 ,  局所探索 ,  アルゴリズム