关键词： 公共交通   最优投资额   交通拥堵   服务水平  

摘要： 公共交通的发展对缓解城市交通拥堵问题起到非常大的促进作用。文中从公共交通服务与公共交通投入角度出发,考虑公交企业与居民出行的利益诉求,构建公共交通投资的基本数学模型,根据数学模型求得最佳投资额度,依此额度,为城市公共交通管理者提出契约安排,确保投资者能按此额度进行投入。该方法可为公交线路转让、发展公共交通方面提供参考。

关键词： 网络流量预测   网络流量控制   EMD分解   网络日志挖掘   网络故障诊断  

摘要： 随着计算机和通信网络技术的飞速发展，网络的规模越来越大，结构越来越复杂，应用越来越丰富，同时，网络的管理越来越困难。在网络管理中，人们意识到对一些重要的问题需要进行专门的研究，比如，网络流量的预测问题、网络拥塞及流量调控问题、网络故障诊断问题等。这些问题的有效解决，可以大大提高网络运行效率，改善网络质量和用户体验。因此，这类问题成为网络运营商和相关学术领域研究者共同关注的热点问题。本文主要研究了网络流量预测问题、网络流量调控优化问题，以及基于日志挖掘的网络故障定位问题。围绕这三个问题，完成的主要研究工作及相关成果如下：1．对于网络流量预测问题，本文将网络流量序列看作是随时间变化的信号序列，首次将经验模式分解（Empirical Mode Decomposition，EMD）方法用于流量预测，提出了EMD-MMP流量预测算法。首先将网络流量序列分解为一系列从高频到低频的本征模函数（Intrinsic Mode Functions，IMF）分量，然后对各分量分别进行预测。针对高频分量频率高、波动快、随机性强的特征，运用线性时间序列中的自回归滑动平均（Auto-regression and Moving Average，ARMA）方法设计了预测算法。为了降低过高频率分量的随机性，算法中采用了对若干个高频分量进行累加的方法。同时，针对低频分量波动平缓、变化趋势比较明显的特征，采用支持向量回归机（Support Vector Regression，SVR）方法进行预测。最后将各分量的预测结果累加获得原始流量的预测结果。通过使用网络流量数据进行仿真实验，验证了EMD-MMP算法的有效性和在预测精度方面的优越性。2．对网络流量调控优化问题，按可分流情形和不可分流情形，分别建立了以传输费用最小为目标的最优化模型。对于可分流情形，建立了带多个时间段的多商品流线性规划模型，该模型可直接使用单纯形法或内点法等求解；而对于不可分流的情形，建立了非线性整数优化模型，对该模型进行了复杂度分析，并给出了一种基于优先贪婪策略的最大流量路径选择算法（PG-MFRS）来求解问题的近似解。仿真结果表明此算法具有复杂度低，易于计算的特点，并且求得的近似解具有较高的精度。3．针对大规模网络路由日志的故障定位与关键信息提取问题，提出了一种分类-频率比（CFR）算法来确定故障时间点。该算法首先将原始日志进行预处理，得到规范型日志，然后运用N-Gram方法将日志转化为向量，运用层次聚类思想将日志分类，从而得到日志事件矩阵，并计算出CFR值来确定出可疑的故障时间点。为了进一步对故障进行确认，提出一种基于Top-m均值的kNN-TM算法用于提取关键日志消息；对于具有关联模式的日志，设计了一种基于频繁项挖掘的算法来提取频繁日志模式。将所提取的关键日志消息和频繁日志模式联合使用，可用于确定故障时间和进行根因分析。对故障日志数据的仿真计算表明所提出的上述系列算法有很高的准确度，可大大提高故障处理效率。

关键词： 图像处理   植物叶片识别   数学形态学   特征提取  

摘要： 对于植物叶片识别,叶片的特征提取非常重要。在提取叶片特征并进行识别前,需要先进行预处理。很多叶片识别算法需要事先修改叶片图像的方向。本文结合了形态学特征,提出了一种关于叶片图像方向的预处理算法。此算法能提取叶柄,获得主叶脉方向,并使叶片图像旋转到主叶脉垂直的方向,能够满足大多数叶片识别算法的需求。

关键词： 高中数学   算法   算法思想  

摘要： 算法是数学及其应用的重要组成部分,随着社会的进步,算法已经融入到了生产生活的诸多方面之中。尤其是其中所体现的算法思想,已成为现代人的一种基本的数学素养。算法思想是贯穿于整个数学发展的过程之中的,是将数学应用于实践的一种有效的思想方法。基于算法思想的重要性与其目前的教学状况,本文探讨了如何在高中数学教学中渗透算法思想。

关键词： CDN   智能化   数学算法   ai公司   互联网   时间   版本   传输  

摘要： 在不到20年的时间内，CDN已经从1．0版本演进到了3.0版本，如今又开始向以智能化为特点的4．0阶段迈进。1998年，针对互联网流量拥塞日趋严重的问题，Akamai公司基于数学算法提出了使内容传输更快、更稳定的方法，从而开启了CDN的先河。如今近20年时间已经过去，互联网的形态、传输内容也发生了巨大变化，相对应的，CDN领域又出现了哪些变革？

关键词： 口算法   小学   一年级   数学   运用  

摘要： 新课标中倡导算用结合的方法,是口算法的延伸。当下的数学教学中,口算的教学被淡化于解决问题中,不再设置主 题单元,再加上训练时间短,很多学生掌握的并不牢固,尤其是刚刚升入小学的学生,根本无法将其转化为基本技能。本文 以一年级的数学教学为研究对象,探讨口算法在其中的实践运用。

关键词： Independent set   Augmenting graph   Polynomial-time algorithm   Graph class  

摘要： The notion of augmenting graphs generalizes Berge's idea of augmenting chains, which was used by Edmonds in his celebrated solution of the maximum matching problem. This problem is a special case of the more general maximum independent set (MIS) problem. Recently, the augmenting graph approach has been successfully applied to solve MIS in various other special cases. However, our knowledge of augmenting graphs is still very limited and we do not even know what the minimal infinite classes of augmenting graphs are. In the present paper, we find an answer to this question and apply it to extend the area of polynomial-time solvability of the maximum independent set problem.

关键词： Integrated process planning and scheduling   memetic algorithm   undetermined processing time  

摘要： The integration of process planning and scheduling is important for an efficient utilization of manufacturing resources. However, the focus of existing works is mainly on deterministic constraints of jobs. This article proposes a novel memetic algorithm for the integrated process planning and scheduling problem with processing time uncertainty based on processing time scenarios. First, a mathematical model for the stochastic integrated process planning and scheduling problem based on the network graph is established. Due to the nonlinearity in the model and the complexity of the problem, a memetic algorithm is then suggested for this problem. A novel local search (variable neighborhood search) algorithm is incorporated into the memetic algorithm. Two effective neighborhood structures are employed in the variable neighborhood search algorithm to improve the overall performance of the population. Furthermore, for the uncertainty in processing times, a set of scenarios have been generated to evaluate each individual. Finally, two performance measuresthe expected performance measure and the worst-case deviation measureare introduced and compared. In the experimental studies, the proposed memetic algorithm is tested on typical benchmark instances. Computational results show that the expected makespan measure performs better than the worst-case deviation measure and the proposed method exhibits high performance especially for large-scale instances. In addition, the results obtained by the proposed memetic algorithm are more satisfactory than those obtained by the algorithm that considers deterministic processing times only.

关键词： the Monte-Carlo method   the Seidel algorithm   system of linear algebraic equations  

摘要： The iteration algorithm is used to solve systems of linear algebraic equations by the Monte-Carlo method. Each next iteration is simulated as a random vector such that its expectation coincides with the Seidel approximation of the iteration process. We deduce a system of linear equations such that mutual correlations of components of the limit vector and correlations of two iterations satisfy them. We prove that limit dispersions of the random vector of solutions of the system exist and are finite.