Collision‐free poisson motion planning in ultra high‐dimensional molecular conformation spaces

The function of protein, RNA, and DNA is modulated by fast, dynamic exchanges between three‐dimensional conformations. Conformational sampling of biomolecules with exact and nullspace inverse kinematics, using rotatable bonds as revolute joints and noncovalent interactions as holonomic constraints, can accurately characterize these native ensembles. However, sampling biomolecules remains challenging owing to their ultra‐high dimensional configuration spaces, and the requirement to avoid (self‐) collisions, which results in low acceptance rates. Here, we present two novel mechanisms to overcome these limitations. First, we introduce temporary constraints between near‐colliding links. The resulting constraint varieties instantaneously redirect the search for collision‐free conformations, and couple motions between distant parts of the linkage. Second, we adapt a randomized Poisson‐disk motion planner, which prevents local oversampling and widens the search, to ultra‐high dimensions. Tests on several model systems show that the sampling acceptance rate can increase from 16% to 70%, and that the conformational coverage in loop modeling measured as average closeness to existing loop conformations doubled. Correlated protein motions identified with our algorithm agree with those from MD simulations. © 2018 Wiley Periodicals, Inc.     

基于贝叶斯网络的雷达故障远程诊断系统研究

为了提高高密度航天发射任务条件下的雷达维修能力,缩短维修时间,研究了一种基于贝叶斯网络的雷达故障远程诊断系统。设计了该故障诊断系统的硬件总体结构和软件功能架构,介绍了雷达故障数据的采集和加密传输过程。利用贝叶斯网络建立雷达故障模型,并通过期望最大算法确定了故障模型的参数;采用联合树算法,实现故障定位推理。故障诊断实例表明:与传统的故障诊断方法相比,基于贝叶斯网络的故障诊断方法能够有效识别雷达的故障类型,具有故障定位准确、运行时间短等优点。     

基于支持向量机的星载SAR信号识别技术研究

针对星载合成孔径雷达(SAR)信号的电子对抗侦察识别问题,提出了一种基于支持向量机的星载SAR信号分类方法。该方法基于样本聚集性构建二叉树结构,解决了支持向量机的多分类问题;同时减小了二叉树结构的分类误差积累,选择高斯核函数解决样本的非线性问题,并采用遗传算法对模型参数进行优化,从而提高模型的分类性能。文中对加拿大的Radarsat-2星载SAR卫星的四种信号进行了分类仿真,并与传统的参数匹配法进行了比较,结果表明文中的方法具有较好的识别率,同时模型的泛化能力也比较强,有利于解决对星载SAR 的侦察难点问题。     

基于过程结构树的流程间差别检测算法

流程模型差别检测是业务流程管理的关键技术之一.针对流程模型大多是由图结构建模,而流程图模型中有多种类型节点,因此经典的图编辑距离方法无法直接应用于流程差别检测的问题,提出了基于过程结构树的流程间差别检测算法.算法首先将流程模型转化为基于任务节点的过程结构树;然后采用分治思想快速获得流程间的最佳对等节点映射集合;最后基于节点映射集合生成一个近似最小代价编辑操作序列来表示两个流程的差别.实验结果表明,本文算法在准确率和效率两方面都能满足实际的应用需求.     

On the core of the minimum cost steiner tree game in networks

A cost allocation problem arising from the Steiner Tree (ST) problem in networks is analyzed. This cost allocation problem is formulated as a cost cooperative game in characteristic function form, referred to as theST-game. The class ofST games generalizes the class of minimum cost spanning tree games which were used in the literature to analyze a variety of cost allocation problems. In general, the core of anST-game may be empty. We construct an efficient Core Heuristic to compute a good lower bound on the maximum fraction of the total cost that can be distributed among users while satisfying the core constraints. Based on the Core Heuristic, we also provide a sufficient condition for a givenST not to be optimal for the linear programming relaxation of an integer programming formulation of theST problem. The Core Heuristic was implemented and tested on 76 data sets from the literature (Wong's, Aneja's and Beasley's Steiner tree problems). Core points were found for 69 of these cases, and points close to the core were computed in the others.     

HQD-RRT*: a high-quality path planner for mobile robot in dynamic environment

Mobile robots have been used for many industrial scenarios which can realize automated manufacturing process instead of human workers. To improve the quality of the optimal rapidly-exploring random tree ( RRT* ) for planning path in dynamic environment, a high-quality dynamic rapidly-exploring random tree ( HQD-RRT* ) algorithm is proposed in this paper, which generates a high-quality solution with optimal path length in dynamic environment. This method proceeds in two stages: initial path generation and path re-planning. Firstly, the initial path is generated by an improved smart rapidly-exploring random tree ( RRT* -SMART) algorithm, and the state tree information is stored as prior knowledge. During the process of path execution, a strategy of obstacle avoidance is proposed to avoid moving obstacles. The cost and smoothness of path are considered to re-plan the initial path to improve the path quality in this strategy. Compared with related work, a higher-quality path in dynamic     

基于决策树算法的研究生遴选质量评价

本文针对如何提高研究生遴选质量、选拔出更多优秀生源的问题,提出一种基于决策树算法的研究生遴选质量评价方法。首先通过分析研究生生源学校以及初试和复试等招生信息,同时结合对研究生的课程学习成绩、参与科研项目情况、硕士毕业论文质量的跟踪,建立了适合于计算机专业研究生质量的评价指标。然后采用经典的ID3决策树算法对相关数据进行分析挖掘,以评价现有研究生招生体系中各项指标对研究生培养质量的影响,并通过统计学方法对结论进行逆向分析验证。结果表明在研究生入学考核的各项指标中,面试成绩和上机考试成绩在区分考生能力、优秀研究生遴选中具有关键作用。     

基于移动互联网的社区矫正系统的设计与实现

随着社区矫正制度的推广,现有的社区矫正管理面临一系列的难题。为有效提高管理效率,文中基于移动互联网设计并实现了一套社区矫正管理系统。为科学管理,防止社区矫正人员二次犯罪,早日帮助社区矫正人员走上社会,文中基于社区矫正人员基本信息、日常定位情况、日常考勤情况、学习和测评情况等设计了预犯罪风险评估模型。模型评测结果显示,此模型具有较强的预测能力。     

Epilepsy analysis using open source EDF tools for information science and data analytics

Electroencephalogram (EEG) is the signals that measure the electrical variances of brain using metal electrodes. We observe the EEG signals by using European Data Format (EDF) BROWSER and EEG STUDIO. By using EDF BROWSER, we can get the mean and frequency from the filtered output signal using band‐pass filter. Using EDF BROWSER, we can also perform Root Mean Square (RMS) and signal samples. Using EEG STUDIO, we can analyze the average frequency and standard deviation. Epileptic seizure prediction and detection are done by spike detection, frequency domain analysis, and nonlinear methods. EEG signal contains different artifacts like electrooculography (EOG), EKG, and electrocardiogram (ECG). ECG signals are produced by heart. EOG signals are produced by eyes. EMG signals are produced by muscle coordination.