量子K最近邻算法

为减少经典K最近邻算法的时间复杂度,提出了量子K最近邻算法(QKNN)。介绍了QKNN算法的构造步骤,然后为减少量子计数子程序的运行时间,进一步将固定的K值修改为可变的k,形成改进的k可变的量子最近邻算法(QkvNN)。为弥补由于最近邻个数K变化带来的分类错误率上升的影响,在Boosting算法框架下,用三个由QkvNN算法训练的弱分类器,去构造了一个强分类器,从而提高单独运行QkvNN的分类精度。在此算法中,由于利用了量子计算的强大能力,使得经典K最近邻算法的时间复杂度从O(N)减小为O(N)。     

碳减排下的汽车零部件循环取货路径优化研究

针对能源消耗严重和环境污染双重压力下的现象,提出对汽车企业零部件循环取货路径的优化建议.将CO2的排放量与满足汽车制造企业的生产需要相结合,根据货运车辆的碳排放需要选择合适的碳排放计算模型,分别建立不考虑碳排放的循环取货路径模型和考虑碳排放的循环取货路径模型,利用遗传算法及基本原理对所建模型进行算法设计,并运用Matl...     

基于改进边际优化的离散变量优化设计算法

针对传统离散变量优化方法存在的目标函数测算次数多、收敛性不佳等问题,借鉴边际优化理论和模式搜索算法,设计了一种基于改进边际优化的离散变量优化设计算法.借鉴边际效用优化原理,通过引入周围单位步长空间的概念,在初始点选择、边际增量设计、禁忌搜索策略等方面进行了改进,并设计了变异操作以跳出局部最优.实例分析表明,所提算法能够...     

基于波束形成的三维传声器阵列仿真

为研究基于传声器阵列的声源定位技术在户外环境下实现全方位、高效、便捷的声源信号定位,通过使用波束形成声源定位算法,在考虑传声器阵列的拓扑结构特性下,对各个三维阵列进行声源定位数值仿真。为验证不同阵列的传声器阵列定位效果,基于波束形成算法使用MATLAB对相同阵元数不同分布阵型的三维传声器阵列声源定位进行仿真。结果表明：相同阵元数不同分布阵型的三维传声器阵列定位声源点的定位精度存在不同的差异,且基于波束形成的三维旋排球阵列传声器阵列在全方位声源定位中结果精确度最高。可见设计传声器阵列时,应该要充分考虑到阵元个数、阵列孔径的大小及阵元间距对阵列声源定位的影响。     

基于密度分类的JPS+移动机器人全局路径规划算法

针对传统全局路径规划中扩展节点多、寻路时间长等问题,提出一种基于JPS+(jump point search plus)算法的全局路径规划算法,旨在提高机器人在复杂环境的智能性、高效性的要求。首先引入了一种基于密度的判断障碍物角点规则,实现对于主要跳点的识别数目,减少搜索路径过程中的可扩展节点,同时在路径求解过程中对目标跳点的判定规则进行了修改,最终实现了减少计算量、缩短计算时长的目标。为验证所提改进型JPS+算法的有效性,将A~*、JPS+算法在不同类型地图中与改进型JPS+算法进行了比较。仿真结果表明,改进型JPS+算法与A~*算法相比,在路径长度、寻路时间和扩展节点数量上都有明显改进;在生成相同路径的基础上,与传统JPS+算法相比,在障碍物占比33.25%的地图中搜索时间降低了7.58%,节点扩展数量减少了9.38%,能够满足移动机器人快速全局路径规划的要求。     

基于粒子群算法的微纳米铁粉燃烧实验研究

为减少化石燃料的使用,开发清洁、低碳、可再生的新型能源,对微纳米铁粉燃料开展燃烧实验研究。通过微纳米铁粉的比表面积实验、热重分析实验、X射线衍射实验,得到不同粒径铁粉的比表面积、热重曲线以及X射线衍射图谱。分析粒径对比表面积、热重曲线的影响,研究不同粒径铁粉在40 K/min升温速率下的燃烧特性参数和燃烧动力学参数。并用粒子群算法拟合出微纳米铁粉的燃烧速率微分方程,建立微纳米铁粉的燃烧模型。结果表明：除了50 nm铁粉以外,随着粒径增大,铁粉的着火点温度、最高燃烧速率温度、燃尽温度、活化能、指前因子均增大。50 nm铁粉会在高温下发生熔化并凝结,使得燃尽温度上升,燃尽时间延长,不利于反应正常进行。对于粒径在50 nm～2μm范围内的铁粉,可以通过本文建立的铁粉燃烧速率微分方程近似计算不同粒径微纳米铁粉的燃烧特性参数和燃烧动力学参数,误差在允许的范围内。     

消拖船节油航速优化研究

针对港口作业消拖船主机的高油耗问题,从船舶管理节能的角度出发,提出了基于改进天牛须算法的消拖船节油航速优化方法。通过分析消拖船的船、机、浆的能量传递机制,建立了其主机燃油消耗的优化模型,并对消拖船某航次中各航段的航速开展优化研究。天牛须搜索算法(beetle antennae search algorithm, BAS)是近年来出现的智能优化算法,在处理结构复杂的数学模型优化中优势很明显,但是也存在收敛慢、容易进入局部最优状态等问题,为此建立了一种改进的天牛须搜索算法(improved beetle antennae search algorithm, IBAS),以更好地满足应用要求。通过实例计算分析,采用所提出的优化算法进行消拖船主机燃油消耗优化。结果表明：所提算法的收敛速度快,寻优效率高。与天牛须算法和蚁群算法(ant colony algorithm, ACO)对比分析,所提出的优化算法保持较快的运算时间的同时,提高了优化结果的准确率。     

基于双核DSP的MPEG-4标清视频编码器

文中详细阐述了针对ADSP-BF561双核DSP芯片的MPEG-4视频编码算法的优化方法.实验数据表明,优化后的编码器性能得到了全面提升,实现了基于ADSP-BF561双核平台上的4CIF视频实时编码.     

基于移动锚节点的无线传感器网络节点定位

为了更好地解决无线传感器网络节点定位精度和复杂测距技术之间的矛盾,提出一种基于移动锚节点的非测距的定位技术。9个装备有GPS接收机的可移动锚节点形成一个圆形定位区域,位于定位区域内的待定位节点接收锚节点发射的信号,并记录接收信号强度,比较接收信号强度确定自己所处区域,从而实现定位。仿真结果表明,该节点定位技术平均定位精度约为10%,与其他类似定位技术相比,能够明显提高节点定位精度。     

用于管道煤粉流量测量的文丘里管型设计及优化

为准确测量电站管道煤粉流量,设计了一种基于文丘里(V en turi)法的煤粉流量计。首先采用气固两相流数值模拟的方法,研究不同管型参数对文丘里法测量管道煤粉流量的影响,发现管型参数是影响稀相气固两相流测量结果的关键因素,并由此提出了文丘里管型设计的优化原则。然后从提高测量精度和保证测量稳定性2方面出发,对文丘里流量计进行了设计优化,获得了3种文丘里管的管型参数,可为管道煤粉流量测量的试验研究提供参考。