杭州技師學(xué)院比賽項(xiàng)目排序系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、近年來，隨著學(xué)院基礎(chǔ)設(shè)施建設(shè)的快速發(fā)展和知名度的不斷提高，杭州技師學(xué)院承辦的大中型比賽也逐年增多。然而，以往慣用的純手工編排比賽項(xiàng)目順序已逐漸凸顯出其錯(cuò)漏重的弊端和無能為力的一面。因此，無論是在學(xué)院信息化建設(shè)方面，還是在賽事編排技術(shù)方面都需要開發(fā)一款能夠優(yōu)化比賽項(xiàng)目排序的軟件?；诖?，本文立足于杭州技師學(xué)院的發(fā)展現(xiàn)狀，以公平公正為原則，對(duì)合理安排學(xué)院舉辦的大中型賽事中的項(xiàng)目順序問題進(jìn)行了深入的研究。
　　首先，結(jié)合比賽項(xiàng)目排序問題

2、的實(shí)質(zhì)，提出減少連續(xù)參加比賽的人次數(shù)這一目標(biāo)。目標(biāo)的明確不僅把握住了問題的本質(zhì)，同時(shí)也通過合理的假設(shè)排除了干擾項(xiàng)，從而使得問題更加簡(jiǎn)潔明了。
　　其次，根據(jù)排序問題的結(jié)構(gòu)，構(gòu)建0-1線性規(guī)劃模型和基于圖論理論的賦權(quán)完全圖上最優(yōu)哈密爾頓通路模型。一方面，通過兩個(gè)模型之間的相互論證使得不同模型在理論上得到統(tǒng)一，并從側(cè)面論證了模型本身的正確性；另一方面，通過區(qū)分哈密爾頓回路與通路兩者在問題求解中的不同體現(xiàn)文章選取哈密爾頓通路求解的正確性

3、，走出了已往一貫采用哈密爾頓回路求解的誤區(qū)。
　　再則，軟件的設(shè)計(jì)建立在線性規(guī)劃模型和圖論模型上，分別采用了窮舉算法和基于最小插入原理的改進(jìn)型改良圈算法兩種不同風(fēng)格的方案求解排序問題。這種精確算法和近似算法并存的設(shè)計(jì)使得軟件既可以解決對(duì)解有較高要求的賽事安排，也可以解決項(xiàng)目數(shù)較多的大型賽事安排。當(dāng)然，本文所采用的啟發(fā)式算法——基于最小插入原理的改進(jìn)型改良圈算法不僅對(duì)算法進(jìn)行了合理的組合，而且規(guī)避了最優(yōu)哈密爾頓回路的繞道風(fēng)險(xiǎn)，從而提