Application of PBIL Algorithm on Timetable Problems
进化算法PBIL在时间表问题中的应用

In this paper, two applications of PBIL (Population-Based Incremental Learning) algorithm on timetable problems are researched. Here PBIL algorithm is modified. The values of the alleles can take an integer number not only 0 or 1. Also, entropy is used here as the termination condition and to estimate the degree of evolution process in PBIL algorithm. The results are satisfactory. It has proved that PBIL algorithm is a good method in solving timetab1e problems because of its good-adaptability and stability.