%0 Journal Article
%T Diploid code genetic algorithm used to solve UTP<br>基于双倍体遗传算法求解大学排课问题
%A CHEN Zhang-hui
%A HUANG Xiao-hui
%A REN Wen-yi
%A KANG Lie
%A <br>陈章辉
%A 黄小晖
%A 任文艺
%A 康烈
%J 计算机应用
%D 2008
%I 
%X The University Timetable Problem (UTP) is a typical NP-hard problem. Using the layered method, the common combined programming model of five dimensions was decompounded into two three-dimensional combinations, cutting down the problem scale. Then in view of the disadvantages of the traditional genetic algorithm for UTP, the diploid code was put forward and alternate evolution was used to optimize multi-targets one by one. Experimental results show that the method realizes the pattern theorem and quickens the evolving velocity.
%K University Timetable Problem (UTP)
%K genetic algorithm
%K diploid code
%K alternant evolvement<br>大学排课问题
%K 遗传算法
%K 双倍体编码
%K 交替进化
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=9D677D28701E8ADA8600CBE3716732FF&yid=67289AFF6305E306&vid=D3E34374A0D77D7F&iid=59906B3B2830C2C5&sid=512747682905362A&eid=DD6324FAFDD56546&journal_id=1001-9081&journal_name=计算机应用&referenced_num=3&reference_num=7