GA-based University Timetabling for Constraint Satisfaction
スポンサーリンク
概要
- 論文の詳細を見る
Abstract Timetabling is to allocate lectures in the time slots. To make timetables for universities is more complex than that for junior high schools or high schools, because there are many kinds of professors and more lectures at the university than the junior high school and the high school. First, we categorize timetabling constraints into two types, second, we introduce penalty to describe violation of constraints, so as to define the timetabling problem as an optimization problem, third, we make timetables for a junior high school for feasibility study, finally, we make timetables for university to validate our new method.
- 宮崎大学の論文
著者
-
Yoshihara Ikuo
Department Of Computer And Science And Systems Engineering Miyazaki University
-
Koizumi Naoki
Department of Computer Science and Systems Engineering, University of Miyazaki
-
Koizumi Naoki
Department Of Computer Science And Systems Engineering University Of Miyazaki
-
Kamimai Yoshiyuki
Faculty Of Engineering University Of Miyazaki
-
Yamamori Kunihito
Department Of Computer And Science And Systems Engineering Miyazaki University
関連論文
- A New Three-Level Tree Data Structure for Representing TSP Tours in the Lin-Kernighan Heuristic(Optimization,Nonlinear Theory and its Applications)
- A New Data Structure for Lin-Kernighan Traveling Salesman Heuristic
- Greedy Genetic Algorithms for Symmetric and Asymmetric TSPs (特集 進化的計算)
- 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
- Multi-Modal Neural Networks for Symbolic Sequence Pattern Classification(Biocybernetics, Neurocomputing)
- 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
- 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
- Finding Growth Regions for Carbon Nanofibers and Tubes under Different Growth Conditions Using Simplified Hot-Filament Chemical Vapor Deposition