《算法初步》——培养学生思维的又一契机

从数学的发展历史来看,算法的概念古已有之,但作为高中教材的内容之一却是现在才出现．由于它知识的独特性,使得学生在编写程序解决问题时,方法可以多种多样．正因为这样,教师在教学过程中可以抓住这一契机,不断地启发引导,使学生的思维得到不断的发散、锤炼,创造性地解决问题,从而达到培养学生创造性思维的目的．以下是在对《算法初步》（人教A版必修3第一章,下同）进行小结时的一段教学实录．     

求解方程的迭代过程中算法停止准则的讨论

分析了在求解方程的迭代过程中,算法中常用单一停止准则的不足,并给出了一些组合的停止准则,数值实验表明,这些停止准则是有效的.     

基于Cox模型的虚拟响应算法

提供一种求解Cox模型的新方法:基于Cox模型的基本特征构造虚拟响应变量,在此基础上利用最小二乘迭代算法得到基准生存函数和回归系数的估计,并进一步将该算法推广到广义Cox模型,利用局部多项式方法拟合虚拟响应变量,解决了协变量作用形式为非参的情形.     

中国福利彩票销售额影响因素分析与基于残差主成分分析的预测

本文应用多元回归分析的方法讨论了中国各省份福利彩票销售额与国民经济、就业人员和职工工资、财政、固定资产投资、人民生活这五个大类中的22个预测变量之间的相关关系,找出了对彩票销售额有显著性影响的变量,此外我们发现,不同年份的数据所得到的残差存在强相关性,本文利用主成分分析的观点提取出了不同年份残差中的公共信息,最后得出彩票销售额的预测方程,利用上述方程对2007年各省份的彩票销售额进行预测,并与真实的销售额数据进行对比,获得了较小的平均相对预报误差.这说明本文所建立的模型确实可以对中国的福利彩票销售额进行有效的预测.     

在线服务风险管理的蚁群优化算法

互联网环境下的在线服务运营管理应该先进行项目风险规划.针对在线服务企业的风险管理规划问题,提出了一种蚁群优化风险管理算法.该方法能够通过优化组合项目及风险处理措施,以最优的净收益值确定服务目标及风险防范措施,达到在线服务收益最大和风险代价最低的目标.     

基于粒子群算法的分布式多工厂批量计划问题研究

研究了分布式多工厂协同生产的约束批量计划问题,以产品的生产成本、库存成本、调整准备成本和运输成本之和最小为目标,构建了生产能力有限情况下的数学模型,提出了用于求解该问题的粒子群算法方案,阐明了该算法方案的具体实现过程.对典型算例进行了仿真,并与LINGO软件的求解结果进行了比较,结果表明粒子群算法方案的有效性和可行性.     

线性规划全方位变化的灵敏度分析

本文对变量目标函数系数、变量约束系数向量以及约束右端项向量同时变化进行灵敏度分析。不仅对变化后可能出现的各种情况进行分析处理,尤其在对偶可行性和可行性都不满足时,利用联合算法进行处理,并通过算例加以说明。     

随机单调的离散时间马氏链强遍历速度的估计I

研究了离散时间马氏链的强遍历性,对随机单调的离散时间马氏链,给出了最大强遍历收敛速度的下界估计。     

一个求解对称锥互补问题的具有非单调线搜索的光滑算法的全局收敛性

提出一个求解单调对称锥互补问题（简记为SCCP）的具有非单调线搜索的光滑算法,并且证明提出的算法在所求解问题的解集非空的条件下是全局收敛的.这样的假设比现有的大多数求解对称锥优化问题的算法中所使用的假设都要弱.最后在适当的条件下,证明所提算法得到的解是一个极大互补解.     

TSP的量子蚂蚁算法求解

在分析量子算法的基本概念的基础上,提出了一种新的算法——量子蚂蚁算法。量子蚂蚁算法结合了量子计算中量子旋转门的量子信息和蚂蚁寻优的特点,为解决实际问题提供的一种新的优化方法。本文将量子蚂蚁算法应用于TSP问题的研究,通过选取国际通用的TSP实例库中多个实例进行测试,表明了新算法具有很好的精确度和鲁棒性,即使对于大规模问题,也能以很小的种群和不长的时间求得相对误差较小的满意解。