Enumerating maximal bicliques in bipartite graphs with favorable degree sequences

We propose an output-sensitive algorithm for the enumeration of all maximal bicliques in a bipartite graph, tailored to the case when the degree distribution in one partite set is very skewed. We accomplish a worst-case bound better than previously known general bounds if, e.g., the degree sequence follows a power law.     

Underactuated fingers controlled by robust and adaptive trajectory following methods

Choosing an appropriate control scheme to alleviate nonlinearities and uncertainties is not a trivial task, especially when models are not easily available and practical evaluation provides the only means for actual performance assessment. Various factors can contribute to these nonlinearities and uncertainties, such as friction and stiction. Thus, this article investigates four different control schemes, namely PID, adaptive, conventional sliding mode control (SMC) and integral sliding mode control (ISMC) which are implemented in the Bristol Elumotion Robot Hand (BERUL) to analyse and overcome the aforementioned problems. The hand has five fingers with 16 joints and all fingers are underactuated. The implementation of the proposed control schemes are challenging since the BERUL fingers have significant friction, stiction and unknown parameters. The fingers are light in weight and fragile. Comparative performance characteristics have shown that the ISMC is the most suitable candidate to provide good experimental trajectory following and positioning control for underactuated BERUL fingers.     

Explicit solution of relative entropy weighted control

We consider the minimization over probability measures of the expected value of a random variable, regularized by relative entropy with respect to a given probability distribution. In the general setting we provide a complete characterization of the situations in which a finite optimal value exists and the situations in which a minimizing probability distribution exists. Specializing to the case where the underlying probability distribution is Wiener measure, we characterize finite relative entropy changes of measure in terms of square integrability of the corresponding change of drift. For the optimal change of measure for the relative entropy weighted optimization, an expression involving the Malliavin derivative of the cost random variable is derived. The theory is illustrated by its application to several examples, including the case where the cost variable is the maximum of a standard Brownian motion over a finite time horizon. For this example we obtain an exact optimal drift, as well as an approximation of the optimal drift through a Monte-Carlo algorithm.     

On solutions to fuzzy stochastic differential equations with local martingales

This paper deals with a class of fuzzy stochastic differential equations (FSDEs) driven by a continuous local martingale under the Lipschitzian condition. Such equations can be useful in modeling hybrid systems, where the phenomena are simultaneously subjected to two kinds of uncertainties: randomness and fuzziness. The solutions of the FSDEs are the fuzzy stochastic processes, and their uniqueness is considered to be in a strong sense. Thus, the existence and uniqueness of solutions to the FSDEs under the Lipschitzian condition is first proven. Moreover, some asymptotic properties of the solutions to the FSDEs are investigated. Finally, an illustrating example on the interest term model is provided.     

基于NB35047-2015规范的锦屏拱坝抗震复核

能源行业标准《水电工程水工建筑物抗震设计规范》(NB35047-2015)已于2015年9月1日颁布实施。介绍了依据该规范开展的锦屏一级高拱坝抗震安全复核工作。主要内容包括:基于设定地震的场地相关设计反应谱研究;采用动力拱梁分载法、线弹性有限元法和非线性有限元法,进行设计和最大可信地震作用下的应力和坝肩岩体动力稳定分析;在选定的人工地震波基础上,采用以基岩峰值加速度在设计地震基础上比例放大的方式,进行大坝地基系统在超设计地震荷载下的地震超载能力分析。复核分析表明,锦屏一级高拱坝具有较高的抗震潜力;设计地震和最大可信地震作用下,坝体抗压强度安全满足现行抗震规范要求,且抗压强度安全有较大安全裕度,坝体拉应力基本未超过混凝土容许的应力范围,仅局部应力集中部位拉应力较大,能满足校核地震作用下"不溃坝"的设防要求。     

电信运营商运营支撑流程化管理研究

全业务运营时代给运营商带来了运营模式的巨大变革,从原有的产品化营销理念,逐步走向了市场化营销理念,传统的运营支撑手段已不能满足市场运营的发展需求。基于对实际问题的研究,本文提出一种新型的运营支撑流程化管理模式。     

两种基于个体偏好集结的多属性群决策共识方法

针对多属性群决策中的共识问题, 提出两种使群体达成共识的方法. 假设群体决策的结果以从个体偏好通过集结得到的群体偏好为基础, 在使用算术加权集结算子和几何加权集结算子的条件下, 分别设计相应的共识达成算法, 并对算法的收敛性进行分析. 与已有方法相比, 所提出算法能够体现决策个体的差异和决策个体对群体的影响. 通过某市政图书馆空调系统安装方案的选择表明了所提出方法的合理性和可行性.

     

基于时滞分割法的区间变时滞不确定系统鲁棒稳定新判据

针对一类存在泛数有界不确性的区间变时滞线性系统, 利用Lyapunov-Krasovskii (L-K) 泛函方法并结合线性矩阵不等式(LMI) 技术建立一种新的保守性更低的鲁棒稳定性判据. 首先基于时滞分割方法将时滞区间均分成N 等分, 针对不同的子区间构造合适的L-K 泛函; 然后在各自的分割区间采用保守性较小的积分不等式处理泛函沿时间的导数, 基于凸组合技术建立了LMI 形式的时滞相关稳定性新判据; 最后通过数值实例验证了结论的有效性.

     

一种道路车辆监控视频中的关键帧提取方法

针对道路监控视频中特定车辆图像序列的关键帧提取问题,在运动对象检测的基础上,提出一种关键帧提取方法。将积分通道特征和面积特征作为图像特征描述子,结合Ada Boost训练分类器,实现道路监控视频车辆序列图像中关键帧的提取。通过运动对象前景检测技术获得出现在监控区域的运动车辆最小外接矩形图像序列,选择满足监控分析需求(车牌清晰度高,能判断车型)的若干帧作为正样本,其他不满足监控分析需求的作为负样本,提取样本图像的面积特征和积分通道特征,利用Ada Boost方法训练得到一个分类器,使用Ada Boost分类器对测试样本进行分类,根据打分规则提取关键帧。实验结果表明,该方法能提取运动车辆从进入到离开监控区域的序列图像帧中最清晰的图像,实现道路车辆监控视频分析数据的有效压缩。     

基于奇偶树型交互学习机与遗传算法的密文优化系统

为使图像加密系统具备优化功能,并解决当前遗传算法无法实现全局最优、收敛速率慢等问题,提出奇偶树型交互学习机耦合全局离散遗传算法的密文优化系统。定义权值更新机制,耦合混沌映射,构造奇偶树型交互学习机及其互扰模型。将切断型轮盘赌择取机制引入均匀交叉算子中,以图像分块的相邻像素相关系数和密文信息熵为目标,根据权重理论设计加权适应度函数,提出一种全局离散遗传算法,最终形成"初始加密-密文优化"的加密结构。实验结果表明,与超混沌算法、离散遗传算法、元胞自动机相比,该系统的加密质量较好,并且具备全局优化功能,可优化所有迭代结果,使最终输出密文的信息熵最大,相关系数最小。