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

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

多策略调和的布谷鸟搜索算法

布谷鸟搜索（CS）算法是一种新型的群智能算法,结构简单且寻优能力较强,但存在勘探与开采不平衡以及易陷入局部极值的问题。提出一种多策略调和的布谷鸟搜索（MSRCS）算法,基于概率规则选择由自适应步长和改进解更新方法组成的调和策略对布谷鸟个体进行更新,其中自适应步长引导布谷鸟在更好的方向上寻优,3种改进的解更新方法分别从自身邻域、当前最优个体和随机位置3个角度对勘探和开采进行调和,从而提升全局搜索和局部搜索在迭代过程中的适应性。在CEC2013测试集的28个基准函数上的实验结果表明,MSRCS算法至少有12个测试函数优于原始CS及其7种改进算法且排名第一,在求解单峰、多峰和组合函数问题时寻优能力更强,同时相比于3种经典群智能优化算法具有更快的收敛速度和更高的解精度。     

轻音乐对驾驶疲劳的双向影响

目的本实验探索驾驶负荷累积与轻音乐对驾驶疲劳的影响。方法采用2(驾驶负荷累积)×2(音乐条件)×3(模拟驾驶阶段)混合设计,对32名驾驶员被试进行模拟驾驶实验,采集驾驶员驾驶速度和他们的垂直搜索广度与瞳孔直径。结果第45-60 min时,对于无驾驶负荷累积的被试,轻音乐组车速显著快于无音乐组,轻音乐组垂直搜索广度显著大于无音乐组;对于有驾驶负荷累积的被试,轻音乐组的瞳孔直径小于无音乐组(边缘显著),轻音乐组的车速慢于无音乐组。结论轻音乐对无累积疲劳的驾驶员具有唤醒作用,加快他们的车速,扩大垂直搜索广度,对驾驶绩效具有积极的影响;轻音乐对有累积疲劳的驾驶员会产生催眠作用,缩小瞳孔直径,车速减慢,对驾驶绩效具有消极的影响。     

电商手机APP界面背景和图片特征对消费者搜索效率影响的研究

目的采用眼动追踪技术,探讨电商手机APP商品分类导航界面背景特征和图片复杂程度对消费者搜索效率的影响。方法以52名青年人为被试,以模拟电商手机APP商品导航界面为材料,采用SMI RED非接触式眼动仪,记录了被试在不同类型导航界面上的目标商品搜索过程。结果消费者在简单图片组成的分类导航界面上搜索效率最高;消费者在浅色背景的分类导航界面上的搜索效率最高。结论商品分类导航界面影响消费者的搜索效率,消费者在简单图片、浅色背景的商品导航界面上,对目标商品的搜索效率最高。     

基于灰度投影的硬板纸计数方法研究与应用

目前基于视觉的纸张计数方法大多是做图像分割或者边缘检测,虽然简单易行,但存在分割阈值难以选取的缺点。因此,提出一种基于灰度投影的硬板纸张计数算法。首先,将排列规律整齐的硬板纸张的图像通过灰度投影后得到其灰度像素曲线,再利用高斯函数得到的离散值作为权重,判断灰度像素曲线波峰和波谷的性质,然后根据波峰与波峰和波谷与波谷之间的间隔初步判断一张纸的厚度,并排除干扰峰谷点后准确定位出波峰或者波谷的位置,同时根据标记的位置实现对硬板纸张进行计数。最后,用实验验证了所提算法的有效性,实验计数结果表明,该方法能很好地实现对硬板纸的计数,且操作简单易行,2种不同硬板纸张计数结果的准确率均在98%以上。     

整体型环氧树脂大孔聚合物的制备与表征

用三亚乙基四胺(TETA)作为固化剂,通过双酚A环氧树脂在聚乙二醇(PEG)介质中的聚合反应诱导相分离制备具有三维骨架结构的整体型环氧树脂大孔聚合物。固定PEG1000与PEG2000的质量比为6∶1,分别研究了环氧树脂与PEG的比例关系和TETA的用量对整体型大孔聚合物孔结构的影响,用FT-IR、SEM、BET和MIP对整体型大孔聚合物进行表征并将其用于重金属离子的吸附。结果表明,改变环氧树脂与PEG的比例关系或者TETA的用量都可以调控大孔聚合物的孔结构,其孔径为0.1~1μm。孔径最小的整体型大孔聚合物比表面积最大,约84.4m~2/g,但孔径较大的整体型大孔聚合物对重金属离子(Cu~(2+))的吸附性能更好,吸附量高达113.1mg/g。     

面向3D打印机的彩色三维模型成型技术

针对3D打印技术打印速度慢、打印精度低、不能多色打印等缺陷,研究3D打印机的STL文件载入和读取、基于OpenGL的模型显示、彩色图片像素采集以及基于RGB颜色空间的数据处理算法等技术,以便将数据转化成相应的G代码发送给下位机.     

双边拆卸线平衡问题优化模型及算法研究北大核心CSSCI

分析大型产品在双边布局拆卸线上的作业情形,构建双边拆卸线平衡问题优化模型,并提出一种变邻域搜索遗传算法进行求解。所提算法针对任务可在左右两边工位并行分配的特点,设计了基于一维正负整数排列的染色体编码方式,以节省存储空间;在个体进化时采用变邻域搜索策略,以拓展搜索范围提高搜索质量;通过设置扰动阈值对个体实施干扰,以加快跳出局部最优。最后,采用不同规模算例验证所提算法的高效性。     

基于阶跃辨识的PID自整定研究及软件开发

工业过程控制中,一般通过实验试凑法整定控制器参数,这种方法不免带有一定盲目性且瞬态性能指标不够理想;为了让控制器更高效、实用,需要对被控对象模型有精准的辨识,整定出与系统被控对象相吻合的PID控制器参数;以工程应用为出发点,通过深入研究PID自整定技术原理和实际的工程应用,实现了基于阶跃辨识的PID自整定的软件开发,并通过改变对象模型PID参数,验证了该软件系统的稳定性及准确性。     

圆弧刃刀具刀尖圆弧精密测量

圆弧刃刀具刀尖圆弧参数会影响加工尺寸精度、表面质量和刀刃耐用度,研磨和测量的精度要求已达微米甚至亚微米级别;针对其本底噪声强、圆弧刃直线刃过度不明显等问题,提出结合形态学闭运算、滑动窗口三点定圆和空间矩法,分步实现圆弧初、精定位;实验结果表明,算法具有较强的抗噪能力,可快速对0.2~0.8mm的刀尖进行直线刃与圆弧刃正确分离,圆弧半径、圆度误差测量精度达亚微米量级,角度测量精度达0.1°。