[發(fā)明專利]一種分組組合生成方法、裝置及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201310330255.X
• 申請(qǐng)日: 2013-07-31
• 公開（公告）號(hào): CN103413037A
• 公開（公告）日: 2013-11-27
• 發(fā)明（設(shè)計(jì)）人: 魏勇
• 申請(qǐng)（專利權(quán)）人: 深圳信息職業(yè)技術(shù)學(xué)院
• 主分類號(hào): G06F19/00
• 分類號(hào): G06F19/00
• 代理公司: 深圳中一專利商標(biāo)事務(wù)所 44237
• 代理人: 張全文

技術(shù)領(lǐng)域

本發(fā)明屬于分組技術(shù)領(lǐng)域，尤其涉及一種分組組合生成方法、裝置以及系統(tǒng)。

背景技術(shù)

長(zhǎng)期以來人們通過手工制表或借助簡(jiǎn)單的軟件系統(tǒng)來編寫課程表，手工制表是最常用的辦法之一，即直接對(duì)前一年的課程表進(jìn)行修改繼續(xù)延用。實(shí)踐表明這種辦法在每年課程設(shè)置、教師、學(xué)生及教室規(guī)模變化不大的情況下是有效的。但隨著我國(guó)教育體制改革的不斷深入，特別在高校系統(tǒng)中連年的擴(kuò)召、擴(kuò)建、不斷的改進(jìn)專業(yè)設(shè)置、實(shí)行學(xué)分制的新形式下，在校學(xué)生、教師、教室及課程數(shù)量上都有大幅度增長(zhǎng)，學(xué)生在選擇課程上有了更大的靈活性，這使得以前的課程表無法延用，而每學(xué)期都需要重新編排課程表。

迄今為止，解決學(xué)校教務(wù)管理中的課程表問題(TimeTable?Proplem，TTP)的方案主要是利用遺傳算法(Genetic?Algorithm)。它通過模擬生物界的自適應(yīng)過程，遺傳算法為求解多類復(fù)雜問題提供了一種通用而易于實(shí)現(xiàn)的解決方案。

然而，20世紀(jì)70年代美國(guó)S.EVEN等人論證TTP是多項(xiàng)式復(fù)雜程度的非確定性問題(Non-deterministic?Polynomial，NP)完全類問題。即理論和實(shí)踐表明只要課程表所涉及的任何信息量稍有變化將會(huì)導(dǎo)致課程表編排的方案發(fā)生巨變，即“組合爆炸”，編排的方案不收斂，使得課程表編排的方案劇增，導(dǎo)致用戶無法從編排的方案中得到具有最佳適應(yīng)度的課程表。

發(fā)明內(nèi)容

本發(fā)明實(shí)施例的目的在于提供一種分組組合生成方法，旨在解決現(xiàn)有的遺傳算法中因“基因突變”而導(dǎo)致TTP編排的方案不收斂，導(dǎo)致用戶無法從編排的方案中得到具有最佳適應(yīng)度的課程表的問題。

本發(fā)明實(shí)施例是這樣實(shí)現(xiàn)的，一種分組組合生成方法，包括：

獲取對(duì)象集，所述對(duì)象集包括課程對(duì)象集、分班對(duì)象集、排班對(duì)象集中的至少一種對(duì)象集；

獲取分組信息，所述分組信息包括分組組合的數(shù)量以及與各個(gè)分組組合分別對(duì)應(yīng)的對(duì)象數(shù)；

根據(jù)預(yù)先建立的分組組合策略，以及獲取到的分組信息，對(duì)獲取到的對(duì)象集進(jìn)行分組組合，枚舉出所述對(duì)象集生成的所有分組組合，且生成的每個(gè)分組組合中存在與對(duì)象數(shù)相對(duì)應(yīng)的對(duì)象。

本發(fā)明實(shí)施例的另一目的在于提供一種課表的分組組合生成裝置，包括：

第一獲取單元，用于獲取對(duì)象集，所述對(duì)象集包括課程對(duì)象集、分班對(duì)象集、排班對(duì)象集中的至少一種對(duì)象集；

第二獲取單元，用于獲取分組信息，所述分組信息包括分組組合的數(shù)量以及與各個(gè)分組組合分別對(duì)應(yīng)的對(duì)象數(shù)；

生成單元，用于根據(jù)預(yù)先建立的分組組合策略，以及獲取到的分組信息，對(duì)獲取到的對(duì)象集進(jìn)行分組組合，枚舉出所述對(duì)象集生成的所有分組組合，且生成的每個(gè)分組組合中存在與對(duì)象數(shù)相對(duì)應(yīng)的對(duì)象。

本發(fā)明實(shí)施例的另一目的在于提供一種分組組合生成系統(tǒng)，包括上述的分組組合生成裝置。

在本發(fā)明實(shí)施例中，通過根據(jù)預(yù)先建立的分組組合策略，以及獲取到的分組信息，對(duì)獲取到的對(duì)象集進(jìn)行分組組合，枚舉出所述對(duì)象集生成的所有分組組合，且生成的每個(gè)分組組合中存在與對(duì)象數(shù)相對(duì)應(yīng)的對(duì)象，枚舉了對(duì)象集可生成的所有分組組合，從而使得編排的方案收斂，避免了課程表編排的方案劇增的情況，用戶可從編排的方案中選出具有最佳適應(yīng)度的課程表。

附圖說明

圖1是本發(fā)明實(shí)施例提供的分組組合生成方法的實(shí)現(xiàn)流程圖；

圖2是本發(fā)明實(shí)施例提供的建立的分組組合策略的實(shí)施流程的實(shí)現(xiàn)流程圖;

圖3是本發(fā)明實(shí)施例提供的在實(shí)際應(yīng)用中較佳的實(shí)現(xiàn)流程圖;

圖4是本發(fā)明實(shí)施例提供的課表對(duì)象集的較佳的樣例圖；

圖5是本發(fā)明實(shí)施例提供的課表對(duì)象集的較佳的樣例圖；

圖6是本發(fā)明實(shí)施例提供的在實(shí)際應(yīng)用中一張課表的較佳的樣例圖；

圖7是本發(fā)明實(shí)施例提供的課表的分組組合生成裝置的結(jié)構(gòu)框圖。

具體實(shí)施方式

為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖及實(shí)施例，對(duì)本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。

在本發(fā)明實(shí)施例中，通過根據(jù)預(yù)先建立的分組組合策略，以及獲取到的分組信息，對(duì)獲取到的對(duì)象集進(jìn)行分組組合，枚舉出所述對(duì)象集生成的所有分組組合，且生成的每個(gè)分組組合中存在與對(duì)象數(shù)相對(duì)應(yīng)的對(duì)象，枚舉了對(duì)象集可生成的所有分組組合，從而使得編排的方案收斂，避免了課程表編排的方案劇增的情況，用戶可從編排的方案中選出具有最佳適應(yīng)度的課程表。

實(shí)施例一