R~d中无界子集的离散填充指标(I)(英文)

本文定义了 Rd 中无界集合上的几种离散填充指标 ,并得到了若干性质 .特别地 ,对任意给定的非空集合 A Rd 和任意正整数 m,dim( m )P (A) =d* im( m )P (A) =d～ im( m )P (A) =d～ im( m )P ((A) ) =dim( m )P ((A) ) =dim( 2 )P ((A) ) .     

非线性整数规划的一个新的无参数填充函数算法

离散填充函数是一种用于求解多极值优化问题最优解的一种行之有效的方法.已被证明对于求解大规模离散优化问题是有效的.本文基于改进的离散填充函数定义,构造了一个新的无参数填充函数,并在理论上给出了证明,提出了一个新的填充函数算法.该填充函数无需调节参数,而且只需极小化一次目标函数.数值结果表明,该算法是高效的、可行的.     

非线性整数规划的一个近似算法

利用连续总体优化填充函数法的思想，本文设计了非线性整数规划的一个近似算法．首先，给出了非线性整数规划问题离散局部极小解的定义，设计了找离散局部极小解的局部搜索算法；其次，用所设计的局部搜索算法极小化填充函数来找比当前离散局部极小解好的解．本文的近似算法是直接法，且与连续总体优化的填充函数法相比，本文填充函数中的参数易于选取．数值试验表明，本文的近似算法是有效的．     

由任意初始点求解离散型约束全局优化问题

本文研究了带约束离散型非线性全局优化的求解问题.利用0-1变量提出了一个离散填充函数算法.该算法可由任意初始点出发,不断求得更好的局部极小点,以期得到离散全局最小点.文章同时讨论了所构造的填充函数的性质,给出了数值试验结果.     

整数规划的一类填充函数算法

填充函数算法是求解连续总体优化问题的一类有效算法。本文改造[1]的填充函数算法使之适于直接求解整数规划问题。首先,给出整数规划问题的离散局部极小解的定义,并设计找离散局部极小解的领域搜索算法。其次,构造整数规划问题的填充函数算法。该方法通过寻找填充函数的离散局部极小解以期找到整数规划问题的比当前离散局部极小解好的解。本文的算法是直接法,数值试验表明算法是有效的。     

Zd中离散分形指标的线性不变性质

研究欧几里得格 Zd 内离散分形指标的线性不变性质 ,即证明了上、下离散质量维数的线性不变性质 ,离散 Hausdorff维数的线性不变性质以及离散填充维数的线性不变性质 .     

一个新的非线性整数规划问题的单参数填充函数算法

非线性整数规划问题是一类复杂的优化问题,填充函数算法是求解整数规划问题的一类有效方法.构造一个新的单参数填充函数,分析并证明了其填充性质;然后,基于该填充函数并结合离散最速下降法提出了一种新的填充函数算法;最后,采用新算法对6个测试函数进行数值实验,结果表明该算法具有良好的计算效果,是有效可行的.     

求解整数规划的单参数填充函数

本文给出了一个新的求解离散全局最优化问题的单参数填充函数,并给出了一个新的算法,同时给出了对几个测试问题的数据计算结果.     

关于Z^d上随机场熵率存在性的推广

本文给出Z^d上平移不变随机场熵率的两种定义,并利用随机场的平移不变性,强半可加性证明了两种定义的等价性,从而推广了随机场熵率的定义。该方法经过适当改变也可以用来证明一般格点上随机场熵率的存在性。     

一个基于离散填充函数的整数线性规划方法

本文提出了一个有效的解决整数线性规划的新算法.如果离散化的局部搜索过程陷入局部最优解,则构造相应的离散填充函数,引导搜索过程跳出局部最优解并得到更好的解.该方法是在离散空间中进行优化的,无需增加新的约束,且一直保持整数可行性,收敛的速度非常快.该方法也为一般整数规划提出了一种新的途径.数值实例表明,与现有的方法相比,该算法能够较快的找到最优解.     

Rd中无界子集的离散填充指标(Ⅰ)

本文定义了R^d中无界集合上的几种离散填充指标，并得到了若干性质，特别地，对任意给定的非空集合A属于R^d和任意正整数m，d^-imp^(m)(A)=dimp^(m)(A)=d^～imp^(m)(A^)=d^～imp^(m)（φ（A））=dimp^(m)(φ（A））=dimp^(2)(φ（A））。     

迭代Brown运动的一个Chung型重对数律

X及Y分别为Rd1及Rd2中的相互独立的标准Brown运动,满足X（0）=Y（0）=0．定义,称为一个迭代Brown运动．本文给出了关于Zd1,d2的一个Chung型重对数律．     

q-Random Walks on Zd,d = 1, 2, 3

Methodology and Computing in Applied Probability - In this work, we consider nearest neighbour q-random walks on Zd for d = 1,2,3, with transition probabilities q-varying by the number of...     

平移不变的随机串测度

利用围道估计的方法，刻划在相变点处的平移不变随机串测度，证明了：对二维以上情况，当口充分大时，在临界点处，平移不变随机串测度有且只有两个极点，也即任一平移不变随机串测度都是这两个极点的凸组合．     

用符号刻划多变量加细函数向量的精度

假定ｆ（ｘ）＝（ｆ１（ｘ）,…,ｆｒ（ｘ））Ｔ,ｘ∈Ｒｄ是一个满足矩阵加细方程ｆ（ｘ）＝的向量函数,其中Ａ是Ｚｄ中的有限集,ｃｋ是ｒ×ｒ,矩阵．由小波分析的多尺度分析方法可知,加细向量ｆ的性质需要由符号叫ｍ（ξ）来反映．本文,我们给出了用符号来刻划多变量加细向量ｆ具有Ｐ阶精度的充分必要条件．     

THE DIMENSIONS OF THE RANGE OF RANDOM WALKS IN TIME-RANDOM ENVIRONMENTS

Suppose {Xn} is a random walk in time-random environment with state space Zd,|Xn| approaches infinity, then under some reasonable conditions of stability, the upper bound of the discrete Packing dimension of the range of {Xn} is any stability index a. Moreover, if the environment is stationary, a similar result for the lower bound of the discrete Hausdorff dimension is derived. Thus, the range is a fractal set for almost every environment.     

CONTACT PROCESS ON HEXAGONAL LATTICE

In this article, we discuss several properties of the basic contact process on hexagonal lattice H, showing that it behaves quite similar to the process on d-dimensional lattice Zd in many aspects. Firstly, we construct a coupling between the contact process on hexagonal lattice and the oriented percolation, and prove an equivalent finite space-time condition for the survival of the process. Secondly, we show the complete convergence theorem and the polynomial growth hold for the contact process on hexagonal lattice. Finally, we prove exponential bounds in the supercritical case and exponential decay rates in the subcritical case of the process.     

2-(v,6,1)设计的可解区传递自同构群

设G是一个2-（v,6,1）设计的可解区传递自同构群,且G非旗传递,则：（1）v＝91,G=Z91×Zd,这里3|d|12;（2）v=pm,G≤AL（1,pm）,之一成立．其中p≠2．当p＝3时,4|m见且m＞4;当p＞5时,pm≡1（mod30）。