Share Email Print

Proceedings Paper

Optimizing scheduling problem using an estimation of distribution algorithm and genetic algorithm
Author(s): Jiang Qun; Ou Yang; Shi-Du Dong
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

This paper presents a methodology for using heuristic search methods to optimize scheduling problem. Specifically, an Estimation of Distribution Algorithm (EDA)- Population Based Incremental Learning (PBIL), and Genetic Algorithm (GA) have been applied to finding effective arrangement of curriculum schedule of Universities. To our knowledge, EDAs have been applied to fewer real world problems compared to GAs, and the goal of the present paper is to expand the application domain of this technique. The experimental results indicate a good applicability of PBIL to optimize scheduling problem.

Paper Details

Date Published: 9 January 2008
PDF: 5 pages
Proc. SPIE 6794, ICMIT 2007: Mechatronics, MEMS, and Smart Materials, 67943Y (9 January 2008); doi: 10.1117/12.784011
Show Author Affiliations
Jiang Qun, Chongqing Institute of Technology (China)
Ou Yang, Chongqing Institute of Technology (China)
Shi-Du Dong, Chongqing Institute of Technology (China)

Published in SPIE Proceedings Vol. 6794:
ICMIT 2007: Mechatronics, MEMS, and Smart Materials

© SPIE. Terms of Use
Back to Top