求解最小Steiner树的蚁群优化算法及其收敛性

最小Steiner树问题是NP难问题,它在通信网络等许多实际问题中有着广泛的应用．蚁群优化算法是最近提出的求解复杂组合优化问题的启发式算法．本文以无线传感器网络中的核心问题之一,路由问题为例,给出了求解最小Steiner树的蚁群优化算法的框架．把算法的迭代过程看作是离散时间的马尔科夫过程,证明了在一定的条件下,该算法所产生的解能以任意接近于1的概率收敛到路由问题的最优解．     

关于Euler-Maclaurin公式的一个注记

利用梯形公式的余项,将被积函数的二阶导数做幂级数展开,证明了余项是关于求积区间长度的奇数次幂级数.推导出了复合梯形公式的一类渐近展开式,从另一方面印证了Euler-Maclaurin公式.     

对九十年代珠算法的看法

谈了《观代珠算》1988年第4期、厦门陈升同志的文章，引超了我的同感。陈升同志预测，几十年代占主导地位的珠算法，将会是：“三行(弃九)加减法，变化空盘乘和连商加除法等等”．我对这个前提原则上是同意的；但在细节上，我不能全部赞同。我的看法是。     

一种改进的Fuzzy-HMMS算法及其收敛性

对D at T ran和M ichae lW agner等人提出的FCM-FE-HMM S算法作了进一步的补充和改进,提出了改进的FCM-FE-HMM S算法,并给出了算法收敛性分析,得出在给定初值的情况下该算法将收敛到一个局部最优解。     

直接资本化法中自有资本收益率的算法探讨

在分析我国房地产自有资本收益率操作中所存在问题的基础上,论述了自有资本收益率的实质是自有资金直接资本化率,并在房地产持有期小于抵押贷款期以及房地产持有期和土地批租年限相同的两种情况下,推导出了与土地有限期使用制度相适应的房地产资本化率和自有资本收益率的计算方法,提出了利用债务保障比率的取值范围检验资本化率合理性的基本公式.     

一个加细的反向Jensen不等式

文 [1 ]在函数的凸性理论中 ,给出了一个重要的结论 :设 f ( x)、p( x)为 I上的可积函数 ,而 m≤ f ( x)≤ M,p( x)≥ 0 ,∫Ip( x) dx >0 ,则随连续函数Φ( t) ( m≤ t≤ M)之为下凸或上凸而相应地有Φ∫Ip( x) f ( x) dx∫Ip( x) dx≤或≥∫Ip( x) f ( x) dx∫Ip( x) dx(即 Jensen不等式 )　　为证明其反向不等式 ,引入以下记号 ,并引入严格凸函数的一个几何性质。记 I =[a,b];∫I=∫ba;A( f ( x) ) =∫Ip( x) f ( x) dx∫Ip( x) dx为 f ( x)的加权平均 ,p( x)≥ 0 ,∫Ip( x) dx >0 ,x∈ I。设Φ( x) >0 ,Φ″( x) >0 ,x∈ I,则Φ( …     

利用排列熵检测近40年华北地区气温突变的研究

运用一种新的动力学突变检测方法——排列熵(permutation entropy，PE)算法，计算并分析了中国华北地区52个站点1960年—2000年逐日平均气温资料的排列熵演化情况，发现中国华北地区气温在20世纪70年代中期、80年代初均发生了较大突变；进一步用经验模态分解(empirical mode decomposition，EMD)方法对排列熵序列进行逐级平稳化处理，结果发现这一地区的气温突变与准10年这一年代际时间尺度的周期变率密切相关，其原因与太阳黑子活动有着密切联系. 关键词： 华北 突变 排列熵算法 经验模态分解     

多目标半定规划的加权中心路径法

对于线性型多目标半定规划问题，引进加权中心路径的概念，并利用单目标半定规划的中心路径法，提出了求解多目标半定规划问题的加权中心路径法，先得型对一个叔向量的有效解，然后在此基础上，提出了通过一次迭代得到对应一定范围内其他任意权向量的有效解的一步修正方法．     

模拟退火法在吸收薄膜的椭偏反演算法中的应用

将一种广泛用于求解复杂系统优化问题的技术－－模拟退火法－－用来求解椭偏反演方程。首先假设一个薄膜模型，计算出其相应的椭偏参数（Ψ，Δ）的值，在这个计算值的基础上加入不同标准偏差的高斯噪声；然后将加入噪声后的值（Ψm,Δm)作为模拟的测量数据，采用模拟退火算法进行求解，验证得知这种方法求得的薄膜参数很接近于假设的薄膜模型参数的真值，与其他文献的报道结果一致，而且在扩大搜寻范围时，仍然可以得到准确解，从而证明了该方法的可行性以及有效性。