两类图的色性分析

通过计算两类图的伴随多项式,证明了它们是伴随等价;因而构造了两类色等价图类     

置换群作用于一类映射集的等价类的计数

应用Burnside-Polya计数定理与容斥原理等组合分析方法研究置换群作用于一类映射集的等价类的计数,具体得到循环置换群与二面体置换群作用下的一类映射集的等价类的显式计数公式及其相关的平面环型错排、空间环型错排的计数公式以及组合恒等式,拓展了已有文献的研究结果。     

一种基于遗传算法的网格任务调度算法

任务调度问题是一类NP问题,经典调度理论一般仅能获得问题的近似最优解.尽管已有用于任务调度的遗传算法的求解质量优于传统方法,但多数是考虑单任务或独立多任务调度的遗传算法.采用理论分析与仿真实验相结合的方法,提出了一种改进的遗传算法解决网格的任务调度问题.这种遗传算法所处理的任务不仅可以包含多个有前后约束关系的子任务,并且每个子任务可以需要多种资源.通过对比实验可以看到本文所提出的算法在网格任务调度方面要优于传统的HEFT和DLS算法.     

基于奇异谱分析的航空客运需求分析与分解集成预测模型

考虑到航空旅客运输需求影响因素复杂以及航空客运需求序列非线性非平稳等特征,本文提出了一个基于奇异谱分析(SSA)的航空客运需求分析与分解集成预测模型.需求分析阶段,首先使用SSA对航空客运需求序列进行有效分解,接着借助奇异熵理论,将序列重构为长期趋势项、中期市场波动项和短期噪声项;预测阶段,使用排列熵(PE)判断各重构序列复杂度的高低,并依据序列复杂度分别选择粒子群算法(PSO)和布谷鸟算法(CS)双优化的支持向量回归模型(SVR)或单整自回归移动平均模型(ARIMA)进行预测,结果表明,该分解集成预测模型较ARIMA、SVR等基准模型有着更好的预测性能.     

基于多特显点的无人机分布式相参雷达相位同步误差估计方法

分布式相参雷达(distributed coherent aperture radar, DCAR)实现全相参的关键是相位同步。然而,滤波器网格失配、单元雷达较强机动性及姿态变化等因素均会对DCAR的相位同步带来不利影响,为此,针对DCAR的相位同步问题,该文提出了一种基于多特显点的无人机DCAR相位同步误差估计方法。该方法首先提出了利用多项式迭代方法消除由于滤波器网格失配引进的残余相位,并根据惯导提供的姿态信息对DCAR回波进行姿态补偿,然后提出了利用Taylor估计法对各单元雷达位置误差进行估计,再根据自校正算法估计出了剩余相位误差,最后对DCAR系统校准以实现相位同步。仿真实验验证了研究结论的正确性。     

单色料反射光谱曲面配色方法

为了获得单色料反射率随着可见光波长和染料质量占比变化的函数,提出一种单色料反射光谱曲面配色方法.首先,根据染料质量占比与可见光波长的范围将单色料反射光谱曲面划分为9个曲面片;然后,采用多项式建模方法,构建不同曲面片的单色料反射光谱曲面模型,并通过小样实验验证该方法的准确性.实验结果表明：通过有限组小样实验可以构建单色料反射光谱曲面,确定单色料反射率随着染料质量占比和可见光波长的变化关系,预测布匹在单色料染色后的颜色与目标色的色差.     

无人驾驶拖拉机实时避障路径规划算法

为了实现无人驾驶拖拉机在直线作业时的实时避障路径规划功能,提出一种在改进最短切线法的基础上用五次多项式函数规划路径的避障路径规划算法。针对最短切线法规划的路径曲率不连续、难跟踪控制的问题,首先采用改进最短切线法求相关坐标点,然后基于求得的坐标点用五次多项式函数求解路径,最后得到由两段五次多项式函数曲线和直线组成的曲率连续的避障路径。对避障路径规划算法进行仿真,结果表明,该算法生成路径长度短、实时性好、安全性高。基于常州东风无人驾驶拖拉机的运动学模型设计一种模型预测控制器,在Simulink与CarSim联合仿真平台上对无人驾驶拖拉机的避障路径规划及跟踪控制进行联合仿真,结果表明：与改进最短切线法相比,基于五次多项式函数的路径规划算法规划的路径跟踪控制精度更高,更易于跟踪控制。     

基于置换群的可逆网络级联

通过分析可逆门逻辑网络与置换群的等价关系,把可逆门网络级联转化为对称群的轮换问题.证明了任何一个相邻3轮换置换(u,s,t)可以通过4个(n-2)-CNOT门和至少2n位的NOT门生成,以此n位的偶数二元可逆网络可通过NOT和2-CNOT门构造.给出了通过对称群轮换置换级联可逆网络的方法,实例验证了该方法的正确性.结果表明,该方法没有垃圾信息输出,同时在可逆门转换方面更加灵活有效.     

基于全局阈值分割及多项式拟合的车道线识别

为了在汽车辅助驾驶中准确得到车道线,本设计在阈值分割中比较了全局阈值、最大类间方差阈值两种方法,确定了基于全局阈值的方法来进行阈值分割。得到分割图后,进行透视变换,通过将像素按列相加的直方图得到左右车道线的基点,最后通过滑动窗多项式拟合左右车道线。仿真结果表明,该方法能够准确识别车道线,算法简单,运算效率高。     

格密码关键运算模块的硬件实现优化与评估

为提高格密码在实际应用中的运算效率,提出一种格密码中多项式乘法运算的优化实现技术.该技术采用乒乓结构存储多项式系数,用以提升存取带宽,通过消除预缩放运算,减少10.5％的模乘运算和16.7％的存储空间占用,采用移位寄存器和三输入加法器的结构,有效地减少逻辑资源占用.同时,设计具有可选层级的流水线结构,使多项式乘法中的蝶...