限制性多源点偏心距增广问题

给定一个赋权图G=(V,E;w,c)以及图G的一个支撑子图G_(1)=(V,E_(1)),这里源点集合S={s_(1),s_(2),…,s_(k)}?V,权重函数w:E→R^(+),费用函数c:E\E_(1)→Z^(+)和一个正整数B,本文考虑两类限制性多源点偏心距增广问题,具体叙述如下:(1)限制性多源点最小偏心距增广问题是要寻找一个边子集E_(2)■E\E_(1),满足约束条件c(E_(2))≤B,目标是使得子图G_(1)∪E_(2)上源点集S中顶点偏心距的最小值达到最小;(2)限制性多源点最大偏心距增广问题是要寻找一个边子集E_(2)■E\E_(1),满足约束条件c(E_(2))≤B,目标是使得子图G_(1)∪E_(2)上源点集S中顶点偏心距的最大值达到最小。本文设计了两个固定参数可解的常数近似算法来分别对上述两类问题进行求解。

一种三维DNA构象的交互式参数化模拟方法

提出一种适用于移动平台的交互式参数化DNA三维动态模拟方法.依据不同的DNA模式参数,利用基于自然特征的AR识别技术和曲线,直观形象地展示DNA的多种三维构象,动态模拟碱基互补配对、碱基对边堆叠边螺旋、DNA复制的边解旋边半保留半不连续复制等微观过程.研发DNA三维动态模拟原型系统,实验结果表明,通过视、听、触、实物等多通道交互,有利于用户随时随地自主使用,增强用户对DNA知识的理解、掌握,引导用户进行更深层次的思考,提高知识的传递效率.

A Quaternion Scaled Unscented Kalman Estimator for Inertial Navigation States Determination Using INS/GPS/Magnetometer Fusion

This Inertial Navigation System (INS), Global Positioning System (GPS) and fluxgate magnetometer technologies have been widely used in a variety of positioning and navigation applications. In this paper, a low cost solid state INS/GPS/Magnetometer integrated navigation system has been developed that incorporates measurements from an Inertial Navigation System (INS), Global Positioning System (GPS) and fluxgate magnetometer (Mag.) to provide a reliable complete navigation solution at a high output rate. The body attitude estimates, especially the heading angle, are fundamental challenges in a navigation system. Therefore targeting accurate attitude estimation is considered a significant contribution to the overall navigation error. A better estimation of the body attitude estimates leads to more accurate position and velocity estimation. For that end, the aim of this research is to exploit the magnetometer and accelerometer data in the attitude estimation technique. In this paper, a Scaled Unscented Kalman Filter (SUKF) based on the quaternion concept is designed for the INS/GPS/Mag integrated navigation system under large attitude error conditions. Simulation and experimental results indicate a satisfactory performance of the newly developed model.