Timetabling for Satisfying Professors' Requirements and Students' Desires using Genetic Algorithm
スポンサーリンク
概要
- 論文の詳細を見る
Abstract Timetabling is to allocate the lectures in the time slot of a week, so as to fulfill various constraints. Timetable is re-created every year due to alternate professors, revision of a curriculum and so on. How-ever, creating timetable is complicated because of a variety of constraints. This paper proposes a tech-nique to create timetables using genetic algorithms. Timetabling problem is formulated as an optimiza-tion problem which satisfies students' desires as much as possible and professors' requirements are considered as constraints. A university timetable is created using the proposed technique and compared with an actual timetable. The experiment shows that the proposed technique can create a timetable with same or higher quality as an actual timetable.
- 宮崎大学の論文
著者
-
Yoshihara Ikuo
Department Of Computer And Science And Systems Engineering Miyazaki University
-
SAKAGUCHI Yoshiyuki
Department of Electrical Engineering, Faculty of Engineering Science, Osaka University
-
Yamamori Kunihito
Department Of Computer Science And Systems Engineering Faculty Of Engineering Miyazaki University
-
Yamamori Kunihito
Department Of Computer And Science And Systems Engineering Miyazaki University
-
Sakaguchi Yoshiyuki
Department Of Computer Science And Systems Engineering Faculty Of Engineering Miyazaki University
関連論文
- A New Data Structure for Lin-Kernighan Traveling Salesman Heuristic
- A GA-based method for multiple protein sequence alignment
- A parallel greedy GA for symmetric and asymmetric TSPs
- Extracting Transcription Regulatory Elements in Dictyostelium Discoideum
- Finding Characteristic Patterns Embedded in Non-transcribed Region of Dictyostelium Discoideum by Computed Moire
- Feature Extraction from Non-transcribed Region of Dictyostelium Discoideum using Moire Picture
- Optimal Camera Layout to Take Pictures for Indoor Landscape Using GA
- Development of Exon Region Extracting Method by GMDH and GA from DNA Sequences
- GMDH-GA Hybrid Model Extracting Exon Region from DNA Sequences
- Construction of GMDH-based Prediction model using GA
- GP-Based Method for Extracting Exons from DNA Sequence
- Evaluation of GP-based time series prediction
- Segmentation and GA-based Optimization of Transmission-Line on Printed Circuit Board
- English Pronunciation Reasoning by NN Considering Frequency Distribution of Phonemes
- Prediction of Protein Secondary Structure Based on a Multi-modal Neural Network: with Modified Profiles of MSA and PSSM
- Development of a multi-modal nueral network for predicting protein secondary structure
- Research on identifying intron-exon boundaries in DNA sequences
- Heteroepitaxial Growth of SrBi_4Ti_4O_/Bi_2Sr_2CuO_ Structure by ArF Excimer Laser Ablation
- Optimization of Discrete Camera Position for Taking All Scenery Inside Buildings by GA
- Performance of Parallel Back-Propagation Algorithm on PC Cluster System
- Identification of Exon-Intron Boundary by Hidden Markov Model and Evaluation with the Human Genome
- High-speed Generation of Logic Function to Identify Exon-Intron Boundaries by Parallel GP
- Minimizing the Number of Cameras to Take Pictures of All the Indoor Landscapes Based on GA
- GA-based University Timetabling for Constraint Satisfaction
- Evaluation of Edge Assembly Crossover for Hybrid GA
- Mosaic Face Image Recognition on Multi-Layer Neural Network
- Comparison with defect compensation methods for freed-forward neural networks
- Model Building Method for Time Series with High Complexity Using Genetic Programming
- Timetabling for Satisfying Professors' Requirements and Students' Desires using Genetic Algorithm
- Timetabling for University Classes using Genetic Algorithm
- Improved edge recombination operators for genetic algorithms