杭州技师学院比赛项目排序系统设计与实现word格式论文.docxVIP

摘要摘要近年来，随着学院基础设施建设的快速发展和知名度的不断提高，杭州技师 学院承办的大中型比赛也逐年增多。然而，以往惯用的纯手工编排比赛项目顺序 已逐渐凸显出其错漏重的弊端和无能为力的一面。因此，无论是在学院信息化建 设方面，还是在赛事编排技术方面都需要开发一款能够优化比赛项目排序的软件。 基于此，本文立足于杭州技师学院的发展现状，以公平公正为原则，对合理安排 学院举办的大中型赛事中的项目顺序问题进行了深入的研究。首先，结合比赛项目排序问题的实质，提出减少连续参加比赛的人次数这一 目标。目标的明确不仅把握住了问题的本质，同时也通过合理的假设排除了干扰 项，从而使得问题更加简洁明了。其次，根据排序问题的结构，构建 0-1 线性规划模型和基于图论理论的赋权 完全图上最优哈密尔顿通路模型。一方面，通过两个模型之间的相互论证使得不 同模型在理论上得到统一，并从侧面论证了模型本身的正确性；另一方面，通过 区分哈密尔顿回路与通路两者在问题求解中的不同体现文章选取哈密尔顿通路求 解的正确性，走出了已往一贯采用哈密尔顿回路求解的误区。再则，软件的设计建立在线性规划模型和图论模型上，分别采用了穷举算法 和基于最小插入原理的改进型改良圈算法两种不同风格的方案求解排序问题。这 种精确算法和近似算法并存的设计使得软件既可以解决对解有较高要求的赛事安 排，也可以解决项目数较多的大型赛事安排。当然，本文所采用的启发式算法——基于最小插入原理的改进型改良圈算法不仅对算法进行了合理的组合，而且规 避了最优哈密尔顿回路的绕道风险，从而提高了得到全局最优解的概率。最后，本文不仅研究开发了杭州技师学院比赛项目排序系统，而且还针对系 统的小规模问题求解结果，通过将问题转化为权矩阵并进行人工求解来测试系统 运行情况，确保软件的可以正常投入使用并具有推广的价值。关键词：排序，线性规划，赋权图，哈密尔顿通路IABSTRACTABSTRACTIn recent years, with rapid infrastructure development and increasing popularity, various competitions have been hosted by Hangzhou College of Technician year by year. If competition projects are sorted by manual work, it is not only inefficient, but also full of loopholes. In order to improve the efficiency of sorting competition projects, the software was developed to optimize the sort of competition projects. According to the status of sorting the various competition projects in Hangzhou College of Technicians, this paper researches on the problem of sorting the various competition projects rightly based on the principle of fairness and justice in-depth.Firstly, the goal of reducing the number of continuous participation in sports competitions is proposed in this paper. It grasps the nature of the problem and eliminates the distracters, and makes the problem more clear and concise.Secondly, according to the structure of sorting the competition projects, this paper constructs the 0-1 linear programming model and the optimum Hamiltonian path model, which based on the complete graph on graph theory. Then this paper researches on the related algorithms based on these two