关键词： 二阶递阶系统   优化   数学模型   分解协调算法  

摘要： 针对二级递阶系统优化的几类数学模型 ,确定了解耦参数和协调参数 。

关键词： 数学形态学   图像分割   分水岭算法   面积算子   标记抽取   彩色技术  

摘要： 该论文广泛深入地研究了数学形态学面积算子的实现算法,在此基础上给出了作者所建议的快速算法.作者的算法的性能大大优于现有的算法.另一个研究内容是关于自动图像分割的研究.作者的方法分为三个步骤:即图像简化、分割初始化(也称标记抽取)和分割优化(也称区域增长).在第一个步骤中,将图像简化以使分割变得更为容易.作者采用数学形态学面积算子进行图像简化,并建议了一个快速的面积算子并行算法.在第二个步骤中,标记被抽取,图像的初始分割完成.该步骤是整个图像分割过程中最重要的步骤,因为图像分割的大致结果就是这个步骤决定的.标记抽取是一个很困难的工作.标记太多会导致过分割,标记太少则会导致分割太过粗略.作者等在该论文中建议了一个完美的标记抽取办法.我们的标记抽取算法首先充分利用亮度和色彩信息得到图像的梯度,然后对梯度图像进行局部自适应二值化来得到标记图像(the marker image).在第三个步骤中,运用经过作者改进了的分水岭算法(区域增长算法),最终完成图像分割.作者率先提出了在L*a*b*色彩空间中进行彩色图像分割,并给出了在该色彩空间中点与点之间距离的定义;作者建议了一个有效的区域增长算法.实验结果表明,我们的图像分割算法具有非常好的鲁棒性,而且得到的结果明显好于其它同类算法.

关键词： 虹膜识别   边缘检测   边缘拟合   图像匹配   相关系数   统计决策理论   数学形态学  

摘要： 国际公认的虹膜识别专家JohnDaugman博士在虹膜识别方面做了很多开创性的工作,取得了很大成绩.他的大量论文在虹膜识别方面具有权威性和代表性,被广为引用.该文结合JohnDaugman博士的工作,对其算法做了一些改进：（1）该文提出了和JohnDaugman博士的算法完全不同的匹配算法：加权相关算法,即利用两幅图像的加权相关系数作为两幅图像相似性的指标.虹膜的边缘是模糊边缘,因而其边缘的精确定位很难.该文基于此一认识,先把虹膜的纹理信息映射到一极坐标系中,对映射到极坐标系中的虹膜图像的像素赋予不同的加权,再通过计算相关系数来判断两幅图像的相似性.文中给出了试验的结果,证明这一算法是有效的.（2）该文对现代的虹膜识别算法进行了根本的改进,用椭圆模型代替了圆模型.现代的虹膜识别算法都是建立在虹膜的内外边缘是圆形的假定上的,虽然这一假定有其生理学基础,但在图像采集过程中,很难让虹膜与摄像机的成像面平行,当眼睛投影到成像面上时,得到的虹膜图像具有椭圆形边缘.该文基于虹膜边缘是椭圆形这一想法,对检测到的边缘点进行了拟合,并对椭圆的参数进行了估算,试验证明这一改进是有效和必要的.（3）该文提出的形态学滤波的算法可以有效消除虹膜图像中的高亮点及光斑.（4）该文提出了几个指标,用以对自动识别中虹膜图像的质量进行评估.该文利用这些指标对采集到的虹膜图像进行了相关评价,试验数据表明,评价效果是很好的.

关键词： 电梯群控   群控模式   调度算法   综合评价模型   评价函数  

摘要： 该文尝试着从电梯的直接应用入手,用最简单的算法来处理系统,从电梯群控的发展和现状出发,详细地介绍了电梯群控的基本原理和控制特性,总结了以前的群控模式和方法,建立了一般综合评价模型,并根据电梯群控的实际情况,建立了电梯系统的评价模型,给出了评价函数,从中提炼了一种能够反映群控大多数信息的简单评价函数,并进行了简单的数据模拟,得出了提高群控效果,缩短侯梯时间,减少乘梯时间,降低长时候梯率的结果,且对电梯的群控的进一步研究进行了探讨.

关键词： 大型工程招标   数学模型   遗传算法   随机梯度遗传算法  

摘要： 大型工程招标中标人的选择问题,是一个常见的、有很大应用价值的问题.这一问题可归类为敏捷制造和供应链管理中的伙伴选择问题.该文建立了这一问题的规划模型并设计了解这些问题的遗传算法和随机梯度遗传算法,通过实例说明了算法会快速收敛于问题的最优解.全文共分文章,各章内容如下：第一章建立了大型工程招标问题的0-1规划模型、基于侯选人的规划模型、基于工期的规划模型和连续规划模型.在此基础上,还建立了大型工程招标标的的确定的数学模型.第二章通过对这一问题的规划模型的理论分析,证明了该问题的最优解的存在性定理.第三章说明了模型中关键路径和开工时间的求法;第四章运用遗传算法对基于工期的规划模型进行求解;第五章运用随机梯度遗传算法对连续规划模型求解;第六章总结全文并说明了有待进一步研究的问题.

关键词： 偶函数   估算法  

摘要： 一、选特殊直线法.根据题设的几何意义选择特殊直线,利用其方程或几何特征进行估算. 例1 已知两点m(1,5/4)、n(-4,-5/4),给出下列曲线方程:①4x+2y-1=0;②x2+y2=3;③x2/2+y2=1;④x2/2-

关键词： ALGORITHMS   ALGEBRAIC number theory  

摘要： The following questions are often encountered in system and control theory. Given an algebraic model of a physical process, which variables can be, in theory, deduced from the input-output behaviour of an experiment? How many of the remaining variables should we assume to be known in order to determine all the others? These questions are parts of the local algebraic observability problem which is concerned with the existence of a non-trivial Lie subalgebra of model's symmetries letting the inputs and the outputs be invariant. We present a probabilistic seminumerical algorithm that proposes a solution to this problem in polynomial tunc. A bound for the necessary number of arithmetic operations on the rational field is presented, This bound is polynomial in the complexity of evaluation of the model and in the number of variables. Furthermore, we show that the size of the integers involved in the computations is polynomial in the number of variables and in the degree of the system. Last, we estimate the probability of success of our algorithm. (C) 2002 Published by Elsevier Science Ltd.

关键词： Forecasting   Geological Phenomena   Geology   Models, Theoretical   Water Movements   Water Movements   Water Supply   Water Supply  

摘要： Numerical solution of large-scale ground water flow and transport problems is often constrained by the convergence behavior of the iterative solvers used to solve the resulting systems of equations. We demonstrate the ability of an algebraic multigrid algorithm (AMG) to efficiently solve the large, sparse systems of equations that result from computational models of ground water flow and transport in large and complex domains. Unlike geometric multigrid methods, this algorithm is applicable to problems in complex flow geometries, such as those encountered in pore-scale modeling of two-phase flow and transport. We integrated AMG into MODFLOW 2000 to compare two- and three-dimensional flow simulations using AMG to simulations using PCG2, a preconditioned conjugate gradient solver that uses the modified incomplete Cholesky preconditioner and is included with MODFLOW 2000. CPU times required for convergence with AMG were up to 140 times faster than those for PCG2. The cost of this increased speed was up to a nine-fold increase in required random access memory (RAM) for the three-dimensional problems and up to a four-fold increase in required RAM for the two-dimensional problems. We also compared two-dimensional numerical simulations of steady-state transport using AMG and the generalized minimum residual method with an incomplete LU-decomposition preconditioner. For these transport simulations, AMG yielded increased speeds of up to 17 times with only a 20% increase in required RAM. The ability of AMG to solve flow and transport problems in large, complex flow systems and its ready availability make it an ideal solver for use in both field-scale and pore-scale modeling.

关键词： variety of Lie algebras   covariant   invariant   deformation   degeneration  

摘要： We give an algorithm to determine the isomorphism classes of 4-dimensional complex Lie algebras from the representation theoretic viewpoint. For this purpose, we give the GL(V)-irreducible decomposition of the polynomial ring of the space V-2* circle times V (V = C-4) up to degree 3, and show that intrinsic concepts defined by the vanishing of these covariants are sufficient to distinguish the isomorphism classes. As an application, we describe the variety of 4-dimensional Lie algebras and their degenerations in a comparatively simple form, by introducing a new family of normal forms of 4-dimensional Lie algebras that are just fitted for these purposes. (C) 2002 Elsevier Science Inc. All rights reserved.

关键词： “万物皆数”   “万物皆算法”   科学数学化   数理自然观   数理科学观  

摘要： 文章以科学数学化为线索 ,阐述了科学数学化的思想根源、发展历程和各阶段的特点 。