a multi-objective bisexual reproduction genetic algorithm for ...

TABLE OF CONTENTS
Page
Abstract (in English)
ii
Abstract (in Thai)
iii
Acknowledgements
iv
List of Tables
vii
List of Figures
viii
Chapter 1. Introduction 1
1.1 Problem Statement and Background 1
1.2 The Objectives of the Study 3
1.3 The Scope of the Study 3
1.4 The Utilizations of the Study 5
Chapter 2. Literature Review 7
2.1 The Course Scheduling Problems 7
2.2 The Related Works on Course Scheduling Problems 10
2.3 Genetic Algorithms 19
2.4 Grid Computing 24
2.5 Summary 31
Chapter 3. Methodology 33
3.1 System Development 33
3.2 Problem Definition 34
3.3 The System Boundary 36
3.4 The Proposed Course Scheduling System 37
3.5 The Database Design 40
3.6 The Proposed Genetic Algorithm 42
3.7 The System for Experiment 53
3.8 The Grid Components 54
Chapter 4. Experimental Results 61
4.1 The Data for the Experiments 61
4.2 The Experiments and Discussions 66
4.3 The Sample Results 74
v