一種排課問題的優(yōu)解算法

基本信息

申請?zhí)?/td> CN201910449075.0 申請日 -
公開（公告）號 CN110428081A 公開（公告）日 2019-11-08
申請公布號 CN110428081A 申請公布日 2019-11-08
分類號 G06Q10/04（2012.01）I; G06Q50/20（2012.01）I; G06N3/12（2006.01）I 分類 計算；推算；計數(shù);
發(fā)明人 何永; 游貴平; 陳凌光; 袁立川 申請（專利權(quán)）人 廈門千時科技有限公司
代理機構(gòu) 北京科億知識產(chǎn)權(quán)代理事務所（普通合伙） 代理人 廈門千時科技有限公司
地址 361009 福建省廈門市湖里區(qū)江頭臺灣街291號之二B棟526室
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種排課問題的優(yōu)解算法，步驟如下：S1、獲取數(shù)據(jù)；S2、老師和房間編號；根據(jù)老師能力和教授課程與教室匹配，將所有老師和所有教室組成如DNA雙螺旋結(jié)構(gòu)的配對族群，隨機生成N個族群；S3、生成新族群；用遺傳學中DNA交叉替換方法，將一代基因組中的族群兩兩交叉替換；產(chǎn)生新族群；S4、修復族群；將新產(chǎn)生的M個族群修復，將族群修復成健康可用；S5、計算群適應性；使用核心函數(shù)，最后計算出每個新族群的適應性得分，當前所有的族群為新一代的族群組；S6、判斷新一代的族群組是否夠收斂，不收斂，則返回步驟S3~S5，收斂，則進入下一步；S6、輸出最優(yōu)解，將當前族群組中最優(yōu)適應性的族群選出。