利用极小割计算随机流网络可靠度的一种算法

对随机流网络可靠度的计算问题进行了研究.提出了网络元件(边和结点)容量下确界的概念,在求基于每个极小割集的每个元件的容量向量时,对其满足的约束条件进行了改进,使其可行解集合大大减小.同时给出了两个引理,根据这两个引理,使得求基于极小割集的所有d-上界点变得非常简单,从而得到了一个计算随机流网络最大流量不少于给定需求流量d+1的可靠度的有效算法.最后,通过实例验证了该方法的有效性.     

基于极线约束的角点匹配快速算法

针对同一物体从不同角度拍摄形成的不同图像的匹配问题,提出新的基于区域互信息和极线约束的角点匹配快速算法.该算法首先采用Canny边缘捡测算子提取图像边缘,再利用曲率最大原理求取局部板值完成角点检测,随后基于区域互信息测度获取角点的初始匹配;进一步采用基于极线约束及马氏距离测度的改进松弛算法完成角点的精匹配.实验表明,本算法具有较好的鲁棒性,能有效、快速.高精度的进行角点匹配.     

Algorithms for degree-constrained Euclidean Steiner minimal tree

A new problem of degree-constrained Euclidean Steiner minimal tree is discussed, which is quite useful in several fields. Although it is slightly different from the traditional degree-constrained minimal spanning tree, it is also NP-hard. Two intelligent algorithms are proposed in an attempt to solve this difficult problem. Series of numerical examples are tested, which demonstrate that the algorithms also work well in practice.     

构造极小广播网络的新方法

广播是指从网络中某一成员开始 ,将消息传递给网络中其余成员的过程 .极小广播网络就是指能在最短时间内广播一条消息的通讯网络 .本文主要讨论一种构造极小广播网络的新方法 ,这种方法在大多数情况下改进了极小广播网络的最少边数的上界.     

递推加权最小二乘算法的研究

通常在使用递推加权最小二乘算法时,需要设计矩阵列满秩.从极限理论的角度出发,对设计矩阵列不满秩时加权最小二乘估计的递推算法进行了理论证明和分析,得出了在任意第n步,未知参数估计值收敛于由前n组数据所决定的极小范数加权最小二来解,并且此解是唯一的,仿真结果同样验证了该结论的正确性.     

初始排污权分配的优化模型

总量控制目标的实现与排污权交易政策的顺利展开,首先要解决的一个关键问题是初始排污权的合理分配.在给定排污总量上限的前提下,从分配时兼顾经济最优和公平性出发,同时考虑各地经济、环境、社会发展等综合因素构建了初始排污权分配的极大极小模型,分析了解存在的KKT条件,讨论了模型的解法.此外,该模型考虑到了效用函数不可微的情况,并且能够根据政府的偏好对社会效用和公平性进行权衡.     

整数规划的凸填充函数算法

改造文献［１］的求解连续总体优化问题的凸填充函数算法使之适于求解整数规划问题．首先,在求出整数规划问题的一个离散局部极小解的基础上构造了整数规划问题的凸填充函数;其次,通过寻找该填充函数的离散局部极小解,以期找到整数规划问题的比当前离散局部极小解好的解．本文的算法是直接法,数值试验表明算法是有效的．     

非线性极大极小问题的一个有效解法

一个非线性极大极小问题(A)通常表达为 minimizeφ(x)=max{f_i(x)},(1)式中F_i(x)一般为变量x∈R~(?)的光滑非线性函数,i=1,…,m。由于目标函数φ(x)是不可微的,故(A)是一个不可微的无约束优化问题,因此不能使用标准的无约束优化算法求解,通常将其化为下述等价的非线性规划问题(B):     

一类（极）低信息速率的卫星通信技术

文章介绍了开发一类低信息速率和极低信息速率传输的卫星通信技术的背景,进一步阐述了研究的基础条件和难点、所采用的技术,最后介绍了该技术的应用前景。     

新型双馈变速凸极同步电机

提出一种新型双馈变速凸极同步电机，阐述了它的基本原理和结构，电机的转子采用分裂磁极和正交绕组, 结构简单、可靠。转子绕组由低频交流变频电源供电，使电机具有变速恒频的特性。通过原型样机的试验，验证了该项发明的正确性和实用性，它将在大型水电、风电中得到广泛应用。