【摘 要】
：
随着经济的发展和生活水平的提高，对中学生按期进行体检成为可能；根据体检的结果，利用计算机进行排位，排除了无法避免的人为因素，是一种非常效率、科学化的重要措施，更可以体现公平
论文部分内容阅读
随着经济的发展和生活水平的提高，对中学生按期进行体检成为可能；根据体检的结果，利用计算机进行排位，排除了无法避免的人为因素，是一种非常效率、科学化的重要措施，更可以体现公平公正。
本文首先通过对排位设计的各项指标进行分析，得出可以将该问题转化为单源点最短路径问题的结论。在通过比较求解各种单源点最短路径问题的算法的基础上决定采用遗传算法来解决排位问题。遗传算法是一类借鉴自然界选择及进化遗传机制的随机算法，它已被广泛应用在函数优化、求解旅行商等组合优化问题、图象处理、机器学习等方面。
其次文中分析了排位所依据的评价指标、各项指标的作用及几个重要指标间的关系。在这些知识的基础上采用各种指标的分布构建了排位模型，得出了排位的加权目标函数和适应度函数。
然后详细介绍了如何将改进的遗传算法应用于排位问题。本文在选择和交叉时采用符号编码而在变异时采用自然编码即，直接使用学号的编码方案。在进行交叉时利用自然界中优秀的个体生成优秀个体的概率比较大的特点设计新的交叉算子。并对变异算子也做了简单的改进，使算法的收敛速度大为提高。排位实验结果表明该算法是合理、有效的。
最后，本文设计了一个基于遗传算法的排位系统，并利用VC++编程实现了该系统
其他文献
软件的开发方法从传统的软件生命周期方法发展到面向对象方法,极大地提高了软件开发的效率和软件质量。但面向对象的方法种类繁多,各有特色,也各有不足,而且术语不统一、缺乏
人脸识别是一个非常复杂的问题,尤其是当人脸图像包含遮挡、光照等因素时,很难找到既具有较好鲁棒性又能获得较高识别精度的单个最优的分类器。由于多分类器的集成往往能获得
近年来,三维几何造型所需表示的细节越来越丰富、模型的规模和复杂程度越来越高。采用传统的基于三角片的绘制方法,必需先根据采样点生成三角片,这无疑是件费时且容易出错的
与二维图像相比,三维模型携带的信息更丰富,表现形式更为直观。三维模型已经越来越广泛地使用在了人们的生活与工作的各个方面。实际应用中,用户希望能提供一种基于模型语义
随着师生比例不断扩大,研究生培养工作正面临一些新的挑战。例如保证师生之间及时有效的沟通交流,提供科研工作辅助管理工具,以及构建能方便地进行深入问题探讨的平台环境等
Hough变换能够从含有噪声和断点的二值图像当中提取出目标曲线，但是使用Hough变换的前提是预先知道曲线的方程或形状。对于那些无法预知其方程或形状，而在实际图像中往往在许多
盲签名是数字签名的一种,它是为了实现电子商务中的电子货币技术而产生,和一般电子签名的不同是加入了对签名使用者隐私的保护,也就是说签名者对使用者要求的信息进行签名,但
随着现代社会科学技术的发展，电机在工业、农业等众多领域得到了广泛应用，如何测试、分析和诊断电机故障，尤其是电机振动和噪声的测试分析受到人们的广泛关注。和传统仪器相比较
在电信网、互联网和有线电视网三网融合的趋势下,人们对Internet应用的需求越来越多样化,IPTV作为近年来最热门的多媒体应用之一应运而生。然而IPTV系统在网络性能、流媒体数
数字指纹是一种用于法庭搜集证据和追踪线索的前摄工具,是分发前嵌入在相同内容不同拷贝中的唯一标记,每个数字指纹可以被用来追踪以非授权方式使用了这些内容的用户线索。共