Technical note: Finite-time regret analysis of Kiefer-Wolfowitz stochastic approximation algorithm and nonparametric multi-product dynamic pricing with unknown demand

We consider the problem of nonparametric multi-product dynamic pricing with unknown demand and show that the problem may be formulated as an online model-free stochastic program, which can be solved by the classical Kiefer-Wolfowitz stochastic approximation (KWSA) algorithm. We prove that the expected cumulative regret of the KWSA algorithm is bounded above by where κ₁, κ₂ are positive constants and T is the number of periods for any T = 1, 2, … . Therefore, the regret of the KWSA algorithm grows in the order of , which achieves the lower bounds known for parametric dynamic pricing problems and shows that the nonparametric problems are not necessarily more difficult to solve than the parametric ones. Numerical experiments further demonstrate the effectiveness and efficiency of our proposed KW pricing policy by comparing with some pricing policies in the literature.     

基于DJI分步实现的联机空间距离查询处理

综合考虑了查询处理时的计算费用和存储费用,提出了距离连接索引(Distance associatedJoinIn dices,DJI)的分步实现方法,以高效地支持联机空间距离查询。该方法采用分阶段计算DJI的策略,根据用户的查询条件动态地计算DJI的一部分以支持查询。实验研究证明,与传统方法相比,DJI的分步实现方法在性能上具有较大优势。     

空间信息栅格体系与服务聚合技术

空间信息应用中存在的数据海量、分布异构、处理复杂、计算密集等问题制约了空间数据和信息的广泛共享和应用。空间信息栅格(SIG)以Grid和WebServices技术为核心,共享并汇集地理上分布的海量空间信息资源,实现动态整合与集成。在构建开放性SIG七层应用体系的基础上,重点研究SIG服务聚合技术,基于Petri网和图论提出了一种新的服务聚合流程模型(服务/资源网),同时构建了可扩展的服务动态选择模型(SISM),实现服务聚合过程中的动态服务选择。结合国家地质调查业务应用,通过地下水资源评价应用实例对SIG的实用性和有效性进行了验证。     

基于QoS的网络计费管理软件的设计与实现

针对原来的基于时间和基于流量的计费模式在实时多媒体业务中显现出来的弊端,提出了一种基于QoS的网络计费模式,并介绍了在小区宽带接入系统中的实现,给出了这种计费模式的策略和主要数据结构.     

空间谱估计在干涉测角中的应用

提出了一种利用空间谱估计对干涉测角系统进行解算的方法,该方法在多重信号分类(M USIC)算法的基础上,对协方差矩阵的估计、特征值分解、谱峰搜索等计算量较大的步骤进行了改进,提高了运算速度.并根据入射角连续的特点,提出了空域跟踪搜索的算法,进一步减小了计算量,同时提高了解模糊的正确率.     

爆炸成型弹丸贯穿靶板靶后破片空间分布模型

深空撞击载荷对探测小天体内部物质成分和结构特性具有重要意义,因此,在考虑爆炸成型弹丸(explosively formed projectile, EFP)可变截面的特性和区分靶后破片来源的基础上,建立了EFP贯穿靶板靶后破片空间分布模型。在靶板厚度30 mm至70 mm、EFP着靶速度1 650 m/s至1 860 m/s的条件下,该模型可以定量预测靶后破片云中各个破片的速度、质量、数量与空间位置的关系。结果表明,相对速度总是随相对空间位置的增加而呈线性增加,相对质量、相对数量总是随相对空间位置的增加而呈幂函数增加。     

Quantification of projection angle in fragment generator warhead

Tactical Ballistic Missile (TBM) class target neutralization by the fragment spray of a Fragment Generator Warhead (FGW) calls for quantification of fragment projection angle scatter to finalize the end game engagement logic. For conventional axi-symmetric warhead, dispersion is assumed to be normal with a standard deviation of 3⁰. However, such information is not available in case of FGW. Hence, a set of experiments are conducted to determine the dispersion of fragments. The experiments are conducted with a specific configuration of FGW in an identical arena to quantify the scatter and then verified its applicability to other configurations having a range of L/D and C/M ratios, and contoured fragmenting discs. From the experimental study, it is concluded that the scatter in projection angle follows normal distribution with a standard deviation of 0.75° at Chi-square significance level of 0.01(χ²_0.99).     

营房管理可视化系统设计方案

利用地理信息技术、数据库技术以及办公自动化技术提出了营房可视化管理系统设计方案,实现了空间数据的上传下载以及与营地实力系统数据的导入导出;并根据面向对象技术实现了对空间图层类、信息窗体类和属性数据维护类的封装,为改变传统的营房管理模式,实现营房的信息化、可视化管理作了一定的探讨。     

基于标注事件图的空间数据库主动规则终止性分析

主动规则的终止性分析强化了规则的设计高效性。给出主动规则元模型的概念作为主动规则终止性分析和比较的基础;对精化触发图进行扩展,提出标注事件图分析模型。结合实例给出终止性分析算法。与各种方法的对比说明标注事件图是可应用于终止性分析的通用抽象模型。     

电扫偶极子相控阵天线的空域极化特性分析

推导了偶极子线性阵列和平面相控阵天线在空域波束电扫时辐射场的极化特性,建立了数学模型。计算结果和仿真分析表明:偶极子相控阵天线辐射场在空域扫描各个波位的极化特性并不一致,是具有一定差异的,当待测目标的方向偏离天线电轴方向时,所接收到的电波极化状态也会随偏离电轴的方向和仰角而改变。该结论对于现代电子战中相控阵天线系统的精确建模与仿真具有重要意义,对于研究和利用天线的极化特性进行雷达极化抗干扰技术是非常必要的。