基于动态疫苗库的免疫遗传算法解决车间调度问题

为了求解车间调度这一NP问题,提出了基于动态疫苗库的免疫遗传算法。本算法改变了以往的基于工序的编码方式,采用基于优先权的编码方式,设计了相应的交叉和变异方式。同时,在不断地调整基因库和进行疫苗接种的过程中来判断基因库中基因片段的优劣,以此来不断动态地调整疫苗库,使得更好的疫苗进入疫苗库中,更好地指导种群的进化。仿真实验表明,该算法是高效的。     

基于免疫算法的嵌入式系统软硬件划分方法

软硬件划分是嵌入式系统协同设计的关键问题之一。提出了一种划分模型,并通过改进的免疫算法解决了在多约束条件下软硬件划分的优化问题。在该免疫算法中,引入了免疫算子,通过从以往经验中提取疫苗,在生成子代过程中注入疫苗,使划分算法得到了优化。实验表明该算法具有较快的收敛速度,并且在总体性能上优于传统遗传算法。     

基于K-均值聚类的免疫粒子群优化算法

在解决复杂函数优化问题时,免疫粒子群优化算法在疫苗提取操作中,通常把最佳粒子作为有效特征信息,没有从根本上解决"趋同性"问题,影响算法的收敛速度和收敛精度.针对该问题,提出了一种基于K-均值聚类的免疫粒子群优化算法(KIPSO),将K-均值聚类算法用于免疫疫苗的提取,确定最高平均适应值的聚类中心及其最大邻域,得到符合具有最优个体特征的疫苗集,并以自适应方式确定疫苗集进行疫苗更新,提高算法的收敛性.仿真结果表明,与免疫粒子群优化算法相比,该算法提高了收敛速度和收敛精度.     

基于耦合振荡器模型的WSN时间同步算法——以ZigBee网络为例

提出了一种基于耦合振荡器模型的ZigBee网络时间同步算法,解决了ZigBee网络数据采集过程中的延迟,使得整个ZigBee网络趋于同步,提高了系统的时间精度。该研究引入不应期的方法解决延迟节点重复激发的问题,分析模型的可行性,以及模型中各个参数对同步精度的影响。通过基于耦合振荡器模型的线性动态函数,解决经典模型中计算量过大的问题。通过测试平台上的实验,验证了算法的可行性。     

一种未知环境下的移动机器人路径规划方法

针对同时存在全局与局部环境的移动机器人路径规划问题,提出了一种分层路径规划方法.采用改进势场-蚁群融合算法进行规划.首先,在全局环境下采用改进蚁群算法进行路径规划,为了解决蚂蚁在搜索过程易陷入"死锁"的缺陷,提出屏蔽U型陷阱措施;在启发函数中加入目标点信息,使得目标点在整个规划过程对蚁群有引导作用,能够避免蚁群陷入局部...     

面向交互的场景外存调度和空间剖分算法

提出了一个新的面向交互操作的三维模型数据外存调度算法,该算法解决了基于外存三维模型数据难以进行添加、删除、平移等交互操作的问题.同时,文中还提出了双层的BSP空间剖分结构,在交互操作的过程中,保持每个物体的BSP树不变,自适应地更新整个BSP场景绘制加速结构,使得交互操作不会降低场景的绘制加速空间削分结构的使用效率.     

基于PID算法的疫苗保温箱温控系统设计

针对疫苗从生产到使用这一过程中极易受到外界环境温度的影响,使疫苗功效大大降低,甚至产生对人体有害物质这一问题.论文通过分析温度信号采集系统、温度调控系统,设计出基于单片机STM32F103C8T6和DS18B20温度传感器的具有结构简单、温度控制精度高、调温速度快的疫苗保温箱基于PID算法温控系统.解决了疫苗在运输途中的保温问题,同时有效地解决传统保温箱的超调、精度低、响应慢等问题.     

基于免疫遗传算法的智能组卷系统设计

为解决实际的组卷问题,降低组卷过程中的主观性,将免疫机制结合到遗传算法中,提出了一种基于免疫遗传算法的智能组卷算法,并从抗体编码、抗体选择、接种疫苗等方面对算法进行了优化。实验结果表明该算法取得了满意效果,具有较高实用性。     

基于正交设计的多目标粒子群算法*

为了提升粒子群算法求解多目标问题的能力,通过分析初始种群的方法对算法的影响,提出一种基于正交设计的多目标粒子群算法(ODMOPSO)。在算法运行过程中,通过正交设计来产生初始种群,使得种群均匀分布在可行区域,进而使得算法能够在整个可行解空间上进行均匀搜索;同时,引入广义学习策略提升粒子向Pareto前沿飞行的概率。在基准函数的测试中,结果显示ODMOPSO算法获得了质量更高的解。     

一种后缀数组与滑动窗口结合的压缩算法

现有的基于后缀数组的滑动窗口压缩算法,在每次窗口滑动后都需要重新构建后缀数组,影响了算法的效率。在分析了滑动窗口下后缀数组的特点后,提出一种构建后缀数组的新方法,使得在压缩算法执行过程中只需要部分构建后缀数组,在不损失压缩效率的情况下,使得整个压缩算法的效率得到提高。实验验证了提出算法的有效性。     

H.264中基于预测方向的多模板切换运动估计

为在不影响视频质量的前提下,提高运动估计的搜索速度并节省编码时间,提出一种基于预测方向的多模板切换运动估计算法,利用最优点方向和运动方向的矢量和方向预测下次运动方向,并实时切换模板。在实现过程中采用查表方法实现模板切换和阈值的提前退出,以减少搜索时间。测试结果证明了该算法的有效性。     

基于Cardinal样条曲线的虚拟漫游路径优化

漫游路径不平滑和漫游相机视角方向固定是导致虚拟漫游沉浸感差的主要问题.基于此,提出一种基于Cardinal样条曲线拟合的漫游路径平滑过渡算法,解决漫游中由于漫游路径不平滑造成的视点跳跃问题;提出一种虚拟漫游相机视角方向动态更新算法,实现漫游相机视角方向沿路径方向动态更新,更加符合人们的观察习惯;最后,基于开源场景图形引擎(OpenSceneGraph,OSG)对上述算法进行了实现和实验验证.结果表明,基于所提方法生成的漫游路径平滑、漫游相机视角方向过渡自然,有效提高了漫游的虚拟沉浸感.     

背景与方向感知的相关滤波跟踪

目的 针对相关滤波跟踪算法,目标与周围背景进行等值权重训练滤波器导致目标与背景信息相似时,易出现目标漂移问题,本文提出一种基于背景与方向感知的相关滤波跟踪算法。方法 将目标周围的背景信息学习到滤波器中,利用卡尔曼滤波预测目标的运动状态和运动方向,提取目标运动方向上的背景信息,将目标运动方向上与非运动方向上的背景信息进行滤波器训练,保证分配给目标运动方向上背景信息的训练权重高于非运动方向上的权重,增加滤波器对目标和背景信息的分辨能力,采用线性插值法得到最大响应值,用于确定目标位置;构造辅助因子g,利用增广拉格朗日乘子法（augmented Lagrange method,ALM）将约束项放到优化函数里,采用交替求解算法（alternating direction method of multipliers,ADMM）将求解目标问题转化为求滤波器和辅助因子的最优解,降低计算复杂度;采用多分辨率搜索方法来估计目标变换的尺度。结果 在数据集OTB50（object tracking benchmark）和OTB100上的平均精确率和平均成功率分别为0.804和0.748,相比BACF （background-aware correlation filters）算法分别提高了7%和16%;在数据集LaSOT上本文算法精确率为0.329,相比BACF （0.239）的精确率得分,更能体现本文算法的鲁棒性。结论 与其他主流算法相比,本文算法在运动模糊、背景杂乱和形变等复杂条件下跟踪效果更加鲁棒。     

基本主方向关系的反关系推理

在深入研究了基于MBR的主方向关系的反关系推理的基础上,提出了一种基于区域对象本身的基本主方向关系的反关系推理算法。在理论上对该算法的正确性和完备性进行了证明,并通过与实际情形逐一对比验证了该算法的正确性。     

自适应六边形窗口加权均值滤波

加权均值滤波算法对于被椒盐噪声污染的图像有较好的滤波效果,但是影响这类算法滤波效果的因素有很多,比如选用不同滤波窗口的滤波效果差别较大。提出一种自适应六边形窗口,该窗口在水平方向采用的像素数多于垂直方向,在滤波过程中对水平方向和垂直方向的侧重有所不同。实验结果表明,算法对水平（或垂直）方向像素关联度强的图像滤波效果优于一般窗口。     

一种非标准共轭梯度法的收敛性及数值模拟

本文对无约束优化问题提出了一种新的非标准共轭梯度算法,该算法的搜索方向类似于曲线搜索算法的方向。证明了新算法的全局收敛性,并通过数值模拟验证了该算法是有效的和快速的。     

一种基于控制点的图像变形方法

图像变形技术是IBR中的一个重要研究方向,本文首先分析了Field Morphing方法实现图像变形的原理和一般步骤,并实现了该算法。在此基础上,基于Field Morphing思想提出了利用控制点的改进算法,采用反向变换的思路,解决不同尺寸图像进行变形的控制问题,实现时利用三次卷积法较好地解决了像素变换问题。改进算法实现速度快,适应性强,是一种较实用的算法。     

A new infeasible interior-point algorithm with full step for linear optimization based on a simple function

In this paper, we design and analyse an infeasible interior-point algorithm based on a simple function for linear optimization. The infeasible algorithm contains two types of search directions: the feasibility search direction and the centrality search direction. Both of the directions are determined by the simple function. The algorithm uses full step, thus no need to perform the line-search procedure. Although the proposed function is simple, as it will be shown, the induced infeasible algorithm enjoys the best-known iteration complexity for infeasible interior-point algorithm.     

H.264中4×4块的快速帧内预测算法

视频压缩标准H.264/AVC的压缩率很高,但其算法复杂,编码时间较长。针对帧内4×4块提出基于方向预测模式度量的快速预测算法,通过对当前4×4块帧内预测方向的度量,利用相邻块和相邻方向预测模式的相关性进行帧内模式预测。实验结果表明,与全搜索算法相比,在采用全I帧编码的情况下,该算法的编码时间减少43%,输出的视频比特率仅增加0.8%,且PSNR基本保持不变。     

面向移动设备的快速特征点匹配方法研究

针对增强现实在移动设备应用中特征点匹配速度缓慢的情况,提出了一种特征点匹配优化算法.该算法基于移动设备自带的重力感应系统,用重力方向代替原有的描述符方向,以此来降低传统ORB(oriented FASTand rotated BRIEF)算法中特征点方向角计算的时间复杂度.在实际移动设备上的测试结果表明,改进后的算法同时提高了匹配速度和匹配准确率,具有较好的效果.