道路网络中的连续最近邻查询

为了减少连续最近邻查询中计算K个最近邻的次数和减小算法需要的存储空间,提出一种道路网络中求连续最近邻的方法。给出分点的计算方法及连续最近邻查询算法,对算法的正确性、可终止性进行证明,并分析算法复杂度。与相关算法进行实验比较,得出该算法更适合于对象频繁发生变化的实际网络。     

需求可拆分的开放式车辆路径问题研究

传统的开放式车辆路径问题假设客户的需求不可拆分、车辆类型相同,但在实际的物流配送中,车辆类型不完全相同,对需求的拆分能充分利用车辆的装载能力,降低运输成本。为此,提出需求可拆分的不同种车辆的开放式车辆路径问题,给出整数规划的数学模型,利用禁忌搜索算法对该问题求解,改进算法中初始解和邻域结构的产生过程。通过实验验证模型的有效性,并将结果与传统的开放式车辆路径问题进行比较,表明该算法可有效减少运输成本。     

基于多频段排序的语音卷积混合盲源分离

针对语音卷积盲源分离频域法排列顺序不确定性问题,提出一种多频段能量排序算法。首先,通过对混合信号的短时傅立叶变换(STFT),在频域上各个频点建立一个瞬时混合模型进行独立分量分析,之后结合能量相关排序法和波达方向(DOA)排序法解决排序不确定性问题,再利用分裂语谱方法解决幅度不确定性问题,进而得到每个频点正确的分离子信号,最后利用逆短时傅立叶(ISTFT)变换得到分离的源信号。仿真结果表明,与Murata的排序算法对比,改进的算法在信号偏差比、信道干扰比、系统误差比上都所提高。     

浅析基于Lucene框架的网络论坛信息分析与实现

在当今互联网的各大论坛,帖吧,个人空间,BLOG中存在着非常多的网友发布的薪水,职业,等方面的信息。如在各大高校的BBS中,每年到应届生加入求职大军时,相当一部分学生会就各公司的薪水状况,福利待遇进行询问以及讨论,而一部分得到公司职位的学生亦会在一定程度上公布公司的薪水待遇状况。这一类各公司的薪水信息,对于以后学生的求职,职业人士跳槽,具有相当的参考价值。同样,在各大论坛,互动社区中,都会有相当大的薪水信息帖。很不幸的是,这些薪水讨论帖子淹没在浩淼的互联网中,并且通过互联网在大陆近十年来发展积淀,此类信息已经达到了海量。利用成熟的Lucene框架,文本检索理论(Information Retrieve),以及相关的分词,归类,索引技术,将这些信息,按照网友提交的关键字进行抽取与分析。按网友需要搜索出具备参考价值的职业信息。为网友的求职,跳槽,提供决策支持。     

A grid-based node split algorithm for managing current location data of moving objects

There is rapidly increasing interest in Location Based Service (LBS) which utilizes location data of moving objects. To efficiently manage the huge amounts of location data in LBS, the GALIS (Gracefully Aging Location Information System) architecture, a cluster-based distributed computing architecture, is proposed. The GALIS using the non-uniform 2-level grid algorithm performs load balancing and indexing for nodes. However, the non-uniform 2-level grid algorithm has a problem creating unnecessary nodes when moving objects are crowded in a certain region. Therefore, a new node split algorithm, which is more efficient for various distribution of moving objects, is proposed in this paper. Because the algorithm proposed in this paper considers spatial distribution for the current location of moving objects, it can perform efficient load balancing without creating unnecessary nodes even when moving objects are congested in a certain region. Besides, the various data distribution configuration for moving objects has been experimented by implementing node split simulators and it’s been verified that the proposed algorithm can split nodes more efficiently than the existing algorithm.

外点罚函数法在建筑电能耗拆分中的应用

现有的公共建筑配电系统中往往是通过直接计量的方式统计某户或某层的总电耗,不能达到对具体住户或楼层各分项电耗的计量工作,而通过电耗拆分算法能够间接计量出各分项电耗值,从而能实时、准确地采集各类电耗数据信息,为相关管理部门在制定建筑节能发展规划和宏观调控政策时提供科学依据。     

基于凸松弛方法的医学 B 超图像快速分割

利用活动轮廓线方法进行图像分割的一个重要缺陷是目标函数是非凸的, 这不仅使得分割结果容易陷于局部极小, 而且还使得一些快速算法无法开展.本文首先从贝叶斯风险估计的方法出发,针对B超幅度图像, 给出一种基于Rayleigh分布的活动轮廓线模型. 然后结合凸松弛的方法,得到一个新的放松的凸模型.原有模型和放松后模型的关系可由定理1给出. 最后结合分裂Bregman算法, 给出基于B超分割模型的快速算法.与传统梯度下降法相比较,本文提出的算法不仅能得到全局最优解,而且在算法收敛速度上也 大大优于梯度下降法.     

高温高应变率下AM60B镁合金力学性能及失效行为

为了研究镁合金在高温、高应变速率下的变形行为及失效机制,采用分离式Hopkinson压杆在应变速率为1 600~4 500 s^-1、温度为27~150 ℃范围内,对真空压铸AM60B镁合金进行了动态压缩实验,并采用金相显微镜和扫描电子显微镜对压缩后的组织进行了观察.结果表明:在所测试的应变范围内,随着应变率的提高,应力-应变曲线均呈现上升趋势,且最大应变也随之增加,表现出正应变率强化效应.在150 ℃时真空压铸AM60B镁合金变形能力最好; 50 ℃时断裂强度最高.真空压铸AM60B镁合金在高温及高应变率下的断裂方式为以解理断裂为主并伴有韧性断裂的混合断裂方式.当变形温度低于150 ℃时,真空压铸AM60B镁合金在高应变率压缩下的变形机制主要是滑移.     

基于部件拆分的颜体字合成

利用SQL SERVER数据库管理方法和数字图像处理技术,提出一种基于部件拆分构造颜体字的方法。以《颜勤礼碑》碑刻中颜体字为基础,根据颜体字能够独立拆分的特性,对原有颜体字进行部件拆分编码,并同时对颜体字结构、平面区位信息进行编码,构建出合成颜体字所必须的完整数据库。通过C++语言和图像算法,实现了图像中颜体字部件大小、位置的自动调整和部件形态的修饰。方法已通过软件实现,证明了其可行性。     

“3-1 分栏Web 统计报表”生成技术

总结出了“3．1分栏Web统计报表”的3个基本特征,归结了生成“3-1分栏Web统计报表”要解决的3个关键问题,给出了解决问题的策略,描述了采取的生成技术,包括算法假设与算法设计,并在实际工程中应用．该种生成技术算法复杂度降为,且只进行了一次SQL语句操作,具备良好的效率．