%0 Journal Article
%T Application of PBIL Algorithm on Timetable Problems<br>进化算法PBIL在时间表问题中的应用
%A JIN Bing-yao
%A WEI Cheng-jian
%A HE Zheng-ya
%A <br>金炳尧
%A 蔚承建
%A 何振亚
%J 系统工程理论与实践
%D 2000
%I 
%X 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.
%K evolutionary algorithms
%K timetable problems(TTP)
%K entropy<br>进化计算
%K 时间表问题
%K 熵
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=50BA57D645F1BD8D66052F582A1A3337&yid=9806D0D4EAA9BED3&vid=A04140E723CB732E&iid=94C357A881DFC066&sid=DBF54A8E2A721A6D&eid=6270DC1B5693DDAF&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=11&reference_num=0