关键词最优路径查询的分段拓展算法

关键词最优路径查询（KOR）查找在满足关键词全覆盖和路径长度约束条件下,时间开销最小的路线常用于旅行规划。现有优化算法虽然采用各种剪枝策略缩小搜索规模,但是本质上是广度优先搜索,在查找长路径时,搜索规模依然过大,执行时间长。针对该问题,提出一种关键词最优路径查询的分段拓展算法（SE-KOR）。SE-KOR算法根据关键词倒排索引表构建关键词顶点路径,将路径划分为多段分别拓展,降低搜索规模,从而缩短执行时间。该算法在路径拓展时给出路径走向,而现有剪枝策略不控制路径拓展方向,因此提出局部代价阈值剪枝,控制路径的走向沿关键词顶点路径拓展,并综合运用近似支配、可行解目标值剪枝和全局优先拓展策略加速拓展。实验结果表明,在不损失精度的情况下,该算法执行时间分别在不同关键词个数、代价阈值与查询图规模下至少缩短8.0%、61.0%和57.7%。     

On mesh restrictions to satisfy comparison principles,maximum principles,and the non-negative constraint: Recent developments and new results

This article concerns mesh restrictions that are needed to satisfy several important mathematical properties—maximum principles, comparison principles, and the nonnegative constraint—for a general linear second-order elliptic partial differential equation. We critically review some recent developments in the field of discrete maximum principles, derive new results, and discuss some possible future research directions in this area. In particular, we derive restrictions for a three-node triangular (T3) element and a four-node quadrilateral (Q4) element to satisfy comparison principles, maximum principles, and the nonnegative constraint under the standard single-field Galerkin formulation. Analysis is restricted to uniformly elliptic linear differential operators in divergence form with Dirichlet boundary conditions specified on the entire boundary of the domain. Various versions of maximum principles and comparison principles are discussed in both continuous and discrete settings. In the literature, it is well-known that an acute-angled triangle is sufficient to satisfy the discrete weak maximum principle for pure isotropic diffusion. Herein, we show that this condition can be either too restrictive or not sufficient to satisfy various discrete principles when one considers anisotropic diffusivity, advection velocity field, or linear reaction coefficient. Subsequently, we derive appropriate restrictions on the mesh for simplicial (e.g., T3 element) and nonsimplicial (e.g., Q4 element) elements. Based on these conditions, an iterative algorithm is developed to construct simplicial meshes that preserve discrete maximum principles using existing open source mesh generators. Various numerical examples based on different types of triangulations are presented to show the pros and cons of placing restrictions on a computational mesh. We also quantify local and global mass conservation errors using representative numerical examples and illustrate the performance of metric.     

Targeted Nanoparticle Thermometry: A Method to Measure Local Temperature at the Nanoscale Point Where Water Vapor Nucleation Occurs

An optical nanothermometer technique based on laser trapping, moving and targeted attaching an erbium oxide nanoparticle cluster is developed to measure the local temperature. The authors apply this new nanoscale temperature measuring technique (limited by the size of the nanoparticles) to measure the temperature of vapor nucleation in water. Vapor nucleation is observed after superheating water above the boiling point for degassed and nondegassed water. The average nucleation temperature for water without gas is 560 K but this temperature is lowered by 100 K when gas is introduced into the water. The authors are able to measure the temperature inside the bubble during bubble formation and find that the temperature inside the bubble spikes to over 1000 K because the heat source (optically‐heated nanorods) is no longer connected to liquid water and heat dissipation is greatly reduced.     

A deterministic sequential maximin Latin hypercube design method using successive local enumeration for metamodel-based optimization

Space-filling and projective properties of design of computer experiments methods are desired features for metamodelling. To enable the production of high-quality sequential samples, this article presents a novel deterministic sequential maximin Latin hypercube design (LHD) method using successive local enumeration, notated as sequential-successive local enumeration (S-SLE). First, a mesh-mapping algorithm is proposed to map the positions of existing points into the new hyper-chessboard to ensure the projective property. According to the maximin distance criterion, new sequential samples are generated through successive local enumeration iterations to improve the space-filling uniformity. Through a number of comparative studies, several appealing merits of S-SLE are demonstrated: (1) S-SLE outperforms several existing LHD methods in terms of sequential sampling quality; (2) it is flexible and robust enough to produce high-quality multiple-stage sequential samples; and (3) the proposed method can improve the overall performance of sequential metamodel-based optimization algorithms. Thus, S-SLE is a promising sequential LHD method for metamodel-based optimization.     

基于消费者触觉体验与记忆的地方特色餐具设计研究

目的从消费者触觉体验与记忆视角出发,探究地方特色餐具设计,以此提升地方特色餐具的营销力和品牌竞争力。方法以人脑的触觉识别为研究起点,以记忆的形成过程为研究思路,采取递进的研究方法,构思地方特色餐具设计,以此增强消费者的触觉记忆。结论触觉是一种感官营销战略,消费者对地方特色餐具的触觉体验与记忆,关系到他们对地方特色餐饮的品牌认知和态度,最终将影响地方特色餐饮的发展和品牌传播。     

铝合金厚板搅拌摩擦焊焊缝局部金属的塑性流动特征

以0.02mm厚铜箔为标示材料,采用带三角平面圆锥形搅拌针对20mm厚7075-T6铝板进行焊接。通过测试沿焊缝厚度方向上温度场分布及观察标示材料分布状态,分析焊缝局部金属塑性流动行为特征。结果表明,沿焊缝厚度方向上自上而下的金属温度逐渐降低;焊缝上、下表面温度差约为90℃;同一厚度上相对称的两点,位于前进边金属的温度高于返回边约15℃。位于焊核区上部的铜箔呈细小颗粒状均匀分布;下部铜箔则呈层片状分布,且向前进边偏移。焊核区由多个呈纹路状、有序排列的洋葱环结构相互层叠而成,这与焊缝塑化金属沿轴向迁移方式发生变化有关。     

An adaptive method based on the improved LPA-ICI algorithm for MRI enhancement

Various diseases are diagnosed using medical imaging used for analysing internal anatomical structures. However, medical images are susceptible to noise introduced in both acquisition and transmission processes. We propose an adaptive data-driven image denoising algorithm based on an improvement of the intersection of confidence intervals (ICI), called relative ICI (RICI) algorithm. The 2D mask of the adaptive size and shape is calculated for each image pixel independently, and utilized in the design of the 2D local polynomial approximation (LPA) filters. Denoising performances, in terms of the PSNR, are compared to the original ICI-based method, as well as to the fixed sized filtering. The proposed adaptive RICI-based denoising outperformed the original ICI-based method by up to 1.32 dB, and the fixed size filtering by up to 6.48 dB. Furthermore, since the denoising of each image pixel is done locally and independently, the method is easy to parallelize.     

Frenet坐标框架下的自适应避障算法

目的 解决包装车间无人运输车辆在沿全局路径行驶过程中,难以同时保证跟随轨迹平滑及规避障碍物的问题。方法 构建Frenet坐标框架,描述车辆位姿与全局路径的相对关系,利用五次多项式生成多条待选局部路径;采用障碍物势场法模糊处理包装车间障碍的外形轮廓,并设置膨胀区间;结合待选路径采样点经过障碍物膨胀区间得到的碰撞值,以及采样点与全局规划路径的偏差值,综合评估路径的避障能力,筛选出最优的避障路径。结果 该算法能根据障碍物的大小,动态解算出与全局路径偏移量小且运动连贯的局部避障路径。结论 所提算法使得车辆完成运输任务时的效果更好,且效率更高。     

基于LAN的转台机动控制虚拟动态测试分析系统设计

针对卫星姿态机动控制地面物理仿真监测实验,设计了卫星姿态机动控制性能动态测试分析系统;测试系统采用码盘作为测角传感器、数字I/O接口卡、测试目标为飞行器仿真气浮单轴实验转台,Labview和Access为开发软件;运用了动态测试技术、Lab-view与SQL连接的ADO技术,设计了库结构,利用Datasocket技术实现了实验数据的网络通讯,并介绍了系统硬件设计方法和软件系统设计方法,该系统实现了角度动态数据采集、数据自动存储、数据自动分析、数据管理及数据自动打印等实验功能,分析结果包括机动范围、姿控精度、控制误差及机动响应时间等数据项,还实现了局域网内PC机在线实验观测和实验数据备份功能;经实验验证,达到预期的实验测试任务要求。