关键词： 垃圾收运   路线优化   邻域搜索   车辆路径问题  

摘要： 给出了城市生活垃圾收运路线优化问题的一般描述,考虑时间窗、车容量等约束,以收运路线总行程最短为目标,建立了该优化问题的数学模型。设计了求解该问题的单一组合邻域搜索算法,随机邻域搜索算法和变邻域搜索算法三种类型的邻域搜索算法。通过对多组算例的求解实验,结果表明变邻域搜索算法的优化效果明显优于其余类型的邻域搜索算法。

关键词： 核径迹   自动计数   DM642   数学形态学   抗干扰  

摘要： 固体核径迹点的参数测量在核技术领域占有极其重要的地位,而传统的人工计数法局限性非常大.近年来,DSP和图像处理技术越来越多地应用在了核技术领域.本文介绍了一种基于DM642图像处理平台的核径迹点自动计数系统.该系统利用数学形态学算法,能有效地从背景中分离出径迹点并去除噪点,进行准确计数,有助于减小人工计数的目测误差.

关键词： 间谐波   数学形态学   TLS-ESPRIT算法   形态滤波器  

摘要： 在无干扰情况下,传统的间谐波检测方法能较好地检测出间谐波分量;而当有干扰存在时,就无法检测出间谐波。针对传统检测方法的局限性,提出一种新的间谐波检测方法,实现了在有干扰情况下对间谐波的准确检测,且检测结果具有较高的精度。该方法利用形态滤波器有效抑制噪声的特性对检测信号进行消噪处理,保留信号的主要特征分量;对消噪后的信号采用TLS-ESPRIT算法进行检测,通过特征值分解得到信号子空间,并对信号子空间进行奇异值分解确定出空间旋转矩阵,求解间谐波分量。算例仿真结果表明,所提出的方法是可行和有效的。

关键词： 小学数学   算法优化   学生  

摘要： 算法优化是学生不断反思,不断完善自身认知结构的过程;当学生呈现多种算法后,如果不及时地进行优化,就放任了学生低思维水平的算法。多样算法需要适时适法进行优化。优化的过程还需要教师的适时引导,学生主体的参与。

关键词： 矿井通风   风网解算   风机优选   通风系统   风机能耗  

摘要： 在分析常用的矿井通风网路解算方法的基础上,提出了一种新的回路调节优化方法。该法的核心思想是以非平衡状态下的最小功耗路线通路为基准,按照最小生成树法则逐一调节风网的每一通路,此过程一直进行到不再有可调节的通路为止。该方法建立的通风网络解算优化数学模型不仅能获得理论上的最佳调节量和调节位置,从而保证矿井总功耗最小,而且确定的调节方案在矿井的实际应用中切实可行,为科学合理、安全有效地选择地面主要通风机工况、优化井下机站位置和工况、优化调节位置和调节量等提供了新的方法和手段。

关键词： 区域优化   多目标规划   离散度   数据分类法   近似最优解   算法  

摘要： 针对一些实际问题提出区域优化分割问题并建立数学模型,综合应用数据分类法、多目标非线性规划理论等数学理论和方法,获得了区域优化分割模型的近似最优解及算法。

关键词： 排队模型   系统仿真   分支限界算法  

摘要： 医院病床的合理安排是病人和医院共同关注的问题。理论上这一问题有排队论和规划论的特点。考虑到病人、病床和手术之间的流程关系,确定出使用平均等待时间、平均住院时间、平均逗留时间、平均等待队长和住院率来作为评价指标,这些指标可以充分反映医院病床安排的优劣。

关键词： Nonlinear equations   Relaxation Newton algorithm   Newton-Raphson method   Two-step relaxation Newton algorithm   Parallel computation   Global convergence  

摘要： We introduce a new algorithm, namely two-step relaxation Newton, for solving algebraic nonlinear equations f (x) = 0. This new algorithm is derived by combining two different relaxation Newton algorithms introduced byWu et al. (Appl. Math. Comput. 201: 553-560, 2008), and therefore with special choice of the so called splitting function it can be implemented simultaneously, stably with much less memory storage and CPU time compared with the Newton-Raphson method. Global convergence of this algorithm is established and numerical experiments show that this new algorithm is feasible and effective, and outperforms the original relaxation Newton algorithm and the Newton-Raphson method in the sense of iteration number and CPU time.

关键词： Branch and bound   Knapsack problem   Multiobjective   Evolutionary algorithms  

摘要： In this paper, we solve instances of the multiobjective multiconstraint (or multidimensional) knapsack problem (MOMCKP) from the literature. with three objective functions and three constraints. We use exact as well as approximate algorithms. The exact algorithm is a properly modified version of the multicriteria branch and bound (MCBB) algorithm, which is further customized by suitable heuristics. Three branching heuristics and a more general purpose composite branching and construction heuristic are devised. Comparison is made to the published results from another exact algorithm, the adaptive epsilon-constraint method [Laumanns, M., Thiele, L, Zitzler, E., 2006. An efficient, adaptive parameter variation scheme for Metaheuristics based on the epsilon-constraint method. European journal of operational Research 169, 932-942], using the same data sets. Furthermore, the same problems are solved using standard multiobjective evolutionary algorithms (MOEA), namely, the SPEA2 and the NSGAII. The results from the exact case show that the branching heuristics greatly improve the performance of the MCBB algorithm, which becomes faster than the adaptive epsilon-constraint. Regarding the performance of the MOEA algorithms in the specific problems, SPEA2 outperforms NSGAII in the degree of approximation of the Pareto front, as measured by the coverage metric (especially for the largest instance). (C) 2009 Elsevier B.V. All rights reserved.

关键词： Algorithm   Canonical algebra   Tubular algebra   Exceptional module   Weighted projective line   Coherent sheaf   Vector bundle   Exceptional sheaf  

摘要： Let A be a tubular canonical algebra of quiver type. We describe an algorithm, which for numerical data computes all regular exceptional A-modules, or more generally all indecomposable modules in exceptional tubes. The input for the algorithm is a quadruple consisting of the slope, the number of the tube, the quasi-socle and the quasi-length, the output are explicit matrices for the module with the data above. (C) 2010 Elsevier Inc. All rights reserved.