改進(jìn)的“志愿隨機(jī)篩選”算法在選課系統(tǒng)中的研究與應(yīng)用.pdf

1、選課系統(tǒng)允許學(xué)生給自己安排課程、時(shí)間以及任課教師，充分發(fā)揮學(xué)生的主觀能動(dòng)性，調(diào)動(dòng)學(xué)生的學(xué)習(xí)積極性，拓寬知識(shí)面，同時(shí)也在教師隊(duì)伍中引進(jìn)競(jìng)爭(zhēng)機(jī)制，有利于促進(jìn)教學(xué)質(zhì)量的提高。但是，在選課過程中，一方面由于師資、時(shí)間、教室有限，而學(xué)生的選課往往又有很大的傾向性：另一方面學(xué)生對(duì)于選課結(jié)果能否在最短時(shí)間內(nèi)得到答案，這種需求也是不斷在增加。 以往采用的選課機(jī)制對(duì)學(xué)生的選課要求不可能全部滿足，以人為本的理念根本得不到體現(xiàn)。鑒于這個(gè)原因，對(duì)學(xué)生選

2、課是否能夠作到進(jìn)行公開、公平、公正合理以及是否能夠在最短時(shí)間內(nèi)得到是否選中某門課的問題都已經(jīng)成為判定選課系統(tǒng)性能是否具有優(yōu)越性的一個(gè)重要指標(biāo)。 文中重點(diǎn)分析了選課算法的基礎(chǔ)理論和已有的常用算法。在這些知識(shí)的基礎(chǔ)上，提出了對(duì)選課算法的研究目標(biāo)，旨在找到一種能夠兼顧公平性、實(shí)時(shí)性和合理性的選課算法。 文中在志愿分級(jí)篩選算法的基礎(chǔ)上，首先提出了一個(gè)簡(jiǎn)單的志愿隨機(jī)篩選算法，解決的先來先服務(wù)方式所會(huì)導(dǎo)致的網(wǎng)絡(luò)擁堵，學(xué)生搶選課問題。