文件名称:Class-scheduling-genetic-algorithm
介绍说明－－下载内容均来自于网络，请自行研究使用
The Class Scheduling Problem (CSP) is concerned with assigning a number
of courses corresponding to various students and instructors to classrooms
taking into consideration constraints like classroom capacities and
university regulations. The problem also attempts to optimize the
performance criteria and distribute the courses fairly to classrooms
depending on the ratio of classroom capacities to course enrollments. The
problem is a classical scheduling problem and considered to be NP‐
complete. It has received some research during the past few years given its
wide use in colleges and universities. Several formulations and algorithms
have been proposed to solve scheduling problems, most of which are based
on local search techniques.
In this project, we use a hybrid algorithm which combines features of
Genetic algorithm and Branch and Bound algorithm to solve the class
scheduling problem.
-The Class Scheduling Problem (CSP) is concerned with assigning a number
of courses corresponding to various students and instructors to classrooms
taking into consideration constraints like classroom capacities and
university regulations. The problem also attempts to optimize the
performance criteria and distribute the courses fairly to classrooms
depending on the ratio of classroom capacities to course enrollments. The
problem is a classical scheduling problem and considered to be NP‐
complete. It has received some research during the past few years given its
wide use in colleges and universities. Several formulations and algorithms
have been proposed to solve scheduling problems, most of which are based
on local search techniques.
In this project, we use a hybrid algorithm which combines features of
Genetic algorithm and Branch and Bound algorithm to solve the class
scheduling problem.
of courses corresponding to various students and instructors to classrooms
taking into consideration constraints like classroom capacities and
university regulations. The problem also attempts to optimize the
performance criteria and distribute the courses fairly to classrooms
depending on the ratio of classroom capacities to course enrollments. The
problem is a classical scheduling problem and considered to be NP‐
complete. It has received some research during the past few years given its
wide use in colleges and universities. Several formulations and algorithms
have been proposed to solve scheduling problems, most of which are based
on local search techniques.
In this project, we use a hybrid algorithm which combines features of
Genetic algorithm and Branch and Bound algorithm to solve the class
scheduling problem.
-The Class Scheduling Problem (CSP) is concerned with assigning a number
of courses corresponding to various students and instructors to classrooms
taking into consideration constraints like classroom capacities and
university regulations. The problem also attempts to optimize the
performance criteria and distribute the courses fairly to classrooms
depending on the ratio of classroom capacities to course enrollments. The
problem is a classical scheduling problem and considered to be NP‐
complete. It has received some research during the past few years given its
wide use in colleges and universities. Several formulations and algorithms
have been proposed to solve scheduling problems, most of which are based
on local search techniques.
In this project, we use a hybrid algorithm which combines features of
Genetic algorithm and Branch and Bound algorithm to solve the class
scheduling problem.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Class-scheduling-genetic-algorithm
..................................\Abstract.txt
..................................\Abstract.txt~
..................................\Genetic classes of class scheduling
..................................\...................................\chromosome.class
..................................\...................................\classdata.class
..................................\...................................\coursedata.class
..................................\...................................\gene.class
..................................\...................................\input.txt
..................................\...................................\inputdata.class
..................................\...................................\insdata.class
..................................\...................................\printtable$1$1.class
..................................\...................................\printtable$1.class
..................................\...................................\printtable.class
..................................\...................................\printtable.java
..................................\...................................\schedule.class
..................................\...................................\schedule.java
..................................\...................................\schedule.java~
..................................\...................................\stgrpdata.class
..................................\...................................\table.class
..................................\...................................\tablepanel$1.class
..................................\...................................\tablepanel.class
..................................\...................................\tablepanel.java
..................................\...................................\timetable.class
..................................\input.txt
..................................\README
..................................\src
..................................\...\printtable.java
..................................\...\schedule.java
..................................\...\tablepanel.java
..................................\Abstract.txt
..................................\Abstract.txt~
..................................\Genetic classes of class scheduling
..................................\...................................\chromosome.class
..................................\...................................\classdata.class
..................................\...................................\coursedata.class
..................................\...................................\gene.class
..................................\...................................\input.txt
..................................\...................................\inputdata.class
..................................\...................................\insdata.class
..................................\...................................\printtable$1$1.class
..................................\...................................\printtable$1.class
..................................\...................................\printtable.class
..................................\...................................\printtable.java
..................................\...................................\schedule.class
..................................\...................................\schedule.java
..................................\...................................\schedule.java~
..................................\...................................\stgrpdata.class
..................................\...................................\table.class
..................................\...................................\tablepanel$1.class
..................................\...................................\tablepanel.class
..................................\...................................\tablepanel.java
..................................\...................................\timetable.class
..................................\input.txt
..................................\README
..................................\src
..................................\...\printtable.java
..................................\...\schedule.java
..................................\...\tablepanel.java