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

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

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

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