通过分析竞争决策算法、混合贪婪算法和快速降阶算法,在顶点的度及贪心算法的基础上,对顶点添加访问标记符号,并在减治法的概念下设计了最小顶点覆盖问题的一种较为中和性的贪婪算法。该算法消除了邻接度数的概念,直接运用顶点度数来完成算法的实现,从而降低了算法的时间复杂度,且更易于编程。该算法在最坏情况下的时间复杂度为O(|V|2)。

近年来，中国普通高等学校招生规模不断扩大，提高了高等教育的入学率，却增加了大学毕业生就业的压力。研究普通高等学校招生规模的预测方法对于合理地制定普通高等学校招生规模，实现高等教育可持续性发展是非常关键的。采用灰色系统方法和神经网络方法，结合1970―2009年全国普通高等学校招生人数的数据资料，建立了普通高等学校招生规模的灰色系统GM(1，1)模型和BP神经网络模型。对2种模型的模拟通过MATLAB 平台实现。 BP神经网络建模考虑了普通高等学校数、普通高等学校教职工人数、普通高中毕业人数以及国家财政教育

首先把工程规划中有向网络转换成带时间状态的Petri网，利用Petri网的分析方法对其不合理之处加以剖析，修正其中可能蕴含的错误，接着运行该网络并进行剪枝优化，自动获取关键路径。该方法比传统算法的执行效率要高，更易于实现。

随着云计算的普及，软件即服务(Software as a Service，SaaS)得到了广泛的关注．SaaS应用中，需要满足客户服务等级协议(Service Level Ageement，SLA)要求、减少SLA服务违例的同时，尽量提高系统资源的利用率，这对资源分配策略提出了挑战．提出了SaaS模式下的基于SLA的资源分配策略：基于对客户请求动态变化的分析，针对“首次租用服务”和“租用服务升级”两种请求类型，提出了一种用户请求与底层资源的映射策略；提出了提高虚拟机重用度的基于SLA的资源效率优化分配算法

文章对转差频率控制的调速系统固有的缺陷，提出了一种新的改进方法，从理论上阐述了改进方法的工作原理；并运用Matlab的Simulink和Power System工具箱、面向系统电气原理结构图的仿真方法，实现了改进的转差频率控制系统的建模与仿真；介绍了调速系统的建模，给出了改进的转差频率交流调速系统的仿真模型和仿真结果，对于开环和改进的转差频率的仿真结果作了对比，说明了改进方法的正确性和优良性。

围棋机器博弈是机器博弈中重要的分支之一，其庞大的博弈空间给机器博弈研究者带来了巨大挑战．目前围棋机器博弈多采用静态估值搜索与蒙特卡洛树搜索，故将时间差分算法引入至九路围棋机器博弈系统中，提出基于时间差分算法的围棋机器博弈系统模型，该博弈系统具有一定的自学习能力，能在不断的对弈中逐步提高博弈能力．通过与采用α-β搜索算法的博弈系统进行实际对弈，证明了该方法的可行性．

针对中长期电量预测可使用的相关历史数据较少、影响因素较为复杂等特点，提出一种基于改进GM（1，1）和支持向量机的优化组合预测模型。该模型将改进灰色预测模型和支持向量机模型进行组合，采用蛙跳寻优算法求取组合预测模型中各单一模型的权重，构建基于蛙跳优化的组合预测模型。将优化后的组合预测模型应用于我国中长期电量预测，选择我国1991-2005年电量进行分析，对2006-2010年的电量进行预测，并与一般组合预测模型及各单一模型进行比较。研究结果表明：本文方法得到的电量平均相对误差为2.06%，比等权组合预测模型

为了在欠定条件下实现语音盲源分离，该文首先利用势函数估计源信号的个数和混叠矩阵，在估计势函数曲线时对其做平滑处理，以提高源信号个数估计的准确性．在语音信号分离部分，提出了一种改进的最短路径法，该方法对混叠信号各时频单元进行分类处理，避免了最短路径法中对每个时频单元进行矩阵求逆运算，在大大减少计算量的同时也降低了分离信号的背景噪声．最后给出了仿真实验，实验结果证明了该算法的可行性和优异性．

2012年全国大学生数学建模竞赛优秀论文

2012年长安福特福克斯C346原厂电路图（英文版).zip