求解无线传感器网络路由问题的蚁群最优化算法及其收敛性

首先将无线传感器网络的路由问题转化成求解最小Steiner树问题,然后给出了求解无线传感器网络路由的蚁群优化算法,并对算法的收敛性进行了证明．最后对找到最优解后信息素值的变化进行了分析．即在限制信息素取值的条件下,当迭代次数充分大时,该算法能以任意接近于1的概率找到最优解,并且当最优解找到后,最优树边上的信息素单调增加,而最优解以外边上的信息素在有限步达到最小值．     

CCD光谱谱线标定方法研究

CCD作为光谱分析和测色仪器的光谱接收器件 ,光谱谱线定位受单色仪狭缝和CCD光敏元尺寸影响。提出采用最小二乘法做曲线拟合和质心法来确定光谱线在CCD上的精确定位 ,使光谱谱线的定位精度得到提高 ,并且不受CCD光敏元尺寸限制。实验结果表明 ,两种方法对光谱线的定位 ,具有重复性高 ,稳定性好等特点。在定位精度上 ,两者具有一致性。     

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

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

Horizontal Connection and Horizontal Mean Curvature in Carnot Groups

In this paper we give a geometric interpretation of the notion of the horizontal mean curvature which is introduced by Danielli Garofalo-Nhieu and Pauls who recently introduced sub- Riemannian minimal surfaces in Carnot groups. This will be done by introducing a natural nonholonomic connection which is the restriction （projection） of the natural Riemannian connection on the horizontal bundle. For this nonholonomic connection and （intrinsic） regular hypersurfaces we introduce the notions of the horizontal second fundamental form and the horizontal shape operator. It turns out that the horizontal mean curvature is the trace of the horizontal shape operator.     

小球与均质自由杆的碰撞

讨论了小球与自由杆碰撞过程中所遵从的物理规律,明确了完全非弹性碰撞过程的能量特征,指出完全非弹性碰撞后两物体不一定粘在一起共同运动的事实.     

晶体学与准晶体学点群的母子群关系

依据群论，得出了准晶体学点群的直积或半直积推导算式；依据结晶学理论，绘出了五角、八角、十角和十二角晶系各点群的极赤投影图.据此推导出了每一个准晶体学点群的全部最大子群，从而推导并绘制出了三维晶体学和准晶体学点群之间的母子群关系(60个点群的“家谱”).该“家谱”以最大子群链的图解形式直观地给出了每个点群的最小母群和最大子群. 关键词： 准晶体 晶体 点群 最大子群 最小母群 群链     

矩阵多项式可逆的充要条件——兼与吴华安先生商榷

给出了矩阵多项式可逆的另一个充要条件,并指出文[1]中的错误.     

LU和Cholesky分解的向前舍入误差分析

1引言LU分解可用于解可逆线性系统Ax=b．作为数值代数领域中的重要工具,其舍入误差分析一直为众多学者所关注．事实上,长方矩阵的LU分解也有着广泛的应用,如,确定矩阵数值秩的LU分解(RRLU)[5,7],解等式约束最小二乘问题的直接消去法[3]等问题中都涉及到长方矩阵的LU分解．当A∈Rm×n且秩r≤min{m,n},则在考虑A的LU分解时[4],一般需要确定置换阵∏L,∏R使得A(1):=∏L-A∏R的LU分解能持续qr步,这里当A为亏秩矩阵时,qr=r;否贝qr=r-1．在．A(1)的LU分解的第k(k≤qr)步,需执行如下Gauss消去过程:     

子孔径拼接检测非球面的初步研究

使用子孔径拼接技术可以无需补偿器、大口径的辅助镜、全息图等辅助元件实现对大口径、大偏离量、高陡度非球面甚至离轴非球面的检验,而且可以同时获得中高频的相位信息,大大地提高了测量精度,降低了成本。在总结了常用检测非球面方法优缺点的基础上提出了利用圆形子孔径、环形子孔径检测非球面的基本原理,并对其步骤的实现、数学模型的建立和拼接算法的开发进行了分析和研究。结果表明,子孔径拼接检测技术可以作为补偿检验以外的另一种定量测试非球面的手段,可以和其它检测方法相互验证,从而确保检测的准确性和可靠性。