ダウンロード数 : ?
タイトルヨミ
イデンテキ アルゴリズム ト ヤキナマシホウ ニ ヨル ガッコウ ジカンワリ サクセイ ニ ツイテ
日本語以外のタイトル
A Class-Teacher Timetabling using Genetic Algorithm and Simulated Annealing
ファイル
言語
日本語
著者
福島 誠
内容記述(抄録等)
本論文では,遺伝的アルゴリズム(GA : Genetic Algorithm)と焼きなまし法(SA : Simulated Annealing)を,学校時間割アルゴリズムとして中学校時間割作成に適用し,その結果について比較検討している。GAを使用した時間割アルゴリズムは,新規に提案する手法を含めて4種類の手法,SAについては2種類の手法を採用し,それぞれアルゴリズムのオペーレータ,及びパラメータを変化させて実験している。そして,得られた結果をコスト値として評価し比較検討を行った結果,GAによる改良されたアルゴリズムの効果は認められたが,SA法を採用した場合と比較するとやや劣る結果が得られることが分かった。
This paper presents an experimental result on automated class-teacher timetablings using Genetic Algorithm (GA) and Simulated Annealing (SA). The experiments are performed by using four types of GA including a currently enhanced one and two types of SA with varying their operators, such as crossover methods in GA and permutation methods in SA. From the results, the enhanced GA using a preferential assignment of hardly constrained tuples with the tournament of building blocks is effectively improves the reproduced offsprings in a cost measure, compared to other GAs under the assumed timetabling conditions. It is, however, also found that the best result of the GA is still slightly inferior to those of the SA in reducing the timetabling costs.
掲載誌名
島根大学教育学部紀要. 自然科学
36
開始ページ
71
終了ページ
77
ISSN
05869943
発行日
2002-12-01
NCID
AN00107941
出版者
島根大学教育学部
出版者別表記
The Faculty of Education Shimane University
資料タイプ
紀要論文
部局
教育学部
他の一覧
このエントリーをはてなブックマークに追加