城市交通疏导的优化算法及应用研究

城市交通是一个随机性很强、复杂的系统.影响城市交通顺畅的因素很多,针对目前交通存在的问题,由具体实例到抽象特性,从城市局部到整体进行了研究分析.在现有硬件设施的基础上,采用最优化算法,对比现有算法存在的缺点提出新的优化策略,便于智能交通管理.     

基于稀疏分解的轨道移频信号去噪算法研究

随着我国铁路的高速发展,轨道移频信号的检测译码技术受到广泛关注;然而实际采集的轨道移频信号不可避免地会混入大量的背景噪声和干扰,因此译码前需要去噪以提高译码的准确性;提出一种基于稀疏分解的轨道移频信号去噪算法,利用移频信号特点构建过完备原子库,采用粗细二阶段匹配追踪算法实现移频信号的噪声去除;将文章算法应用到主流的ZPW-2000轨道移频信号中,结果表明,该算法具有比小波阈值、经验模式分解算法更好的去噪性能,能够有效地去除低信噪比移频信号的噪声,且去噪后译码信噪比可提高10 dB,另外,采用粗细二阶段原子搜索算法显著降低了匹配追踪的运算量,满足实时性要求。     

北斗B1信号捕获跟踪算法的软件仿真研究

针对北斗B1频率的I支路信号,设计并实现了北斗软件接收机的基带处理部分。阐述了北斗B1频点信号的扩频体制和产生过程,并行码相位搜索捕获策略以及鉴相辅助跟踪环路,并设计了二阶数字环路滤波器,滤波器参数取ζ=0.707,B_n=25(Hz)。同时采用Matlab软件,仿真北斗中频数字信号,编码实现捕获跟踪算法,并分别通过对仿真信号和真实卫星信号的捕获跟踪,验证捕获跟踪算法的可行性,并提出锁频环辅助锁相环算法的改进思路。为进一步开展北斗软件接收机相关技术研究打下了基础。     

P*(κ)阵线性互补问题一种新的宽邻域预估-校正内点算法

基于邻近度量函数的最小值,对P*(κ)阵线性互补问题提出了一种新的宽邻域预估-校正算法,在较一般的条件下,证明了算法的迭代复杂性为O(κ+1)23n log(x0ε)Ts0.算法既可视为Miao的P*(κ)阵线性互补问题Mizuno-Todd-Ye预估-校正内点算法的一种变形,也可以视为最近Zhao提出的线性规划基于邻近度量函数最小值的宽邻域内点算法的推广.     

单机上带有可变前瞻区间的分批在线排序问题

本文研究单台无界平行批处理机上带有可变前瞻区间的在线排序问题。工件按时在线到达,目标是最小化时间表长。在时刻$t$,在线算法能够预见到$（t,t+\Delta（t）]$内到达工件的信息,这里前瞻区间的长度$\Delta（t）=\beta p_{\max}（t）$并非定长,其中$p_{\max}（t）$表示在$t$时刻及之前到达工件的最大加工时长,$\beta\in（0,1）$是常数。本文对于工件加工时长的一般情形,给出了当 0<β≤1/6 时最好可能的在线算法;对于工件加工时长被限制在一个区间的情形,给出了当 0<β<1 时最好可能的在线算法。     

改进的布谷鸟算法求解考虑运输时间的分布式柔性流水车间调度问题

针对分布式制造环境下多车间调度问题特点,结合企业实际生产情况,考虑相邻工序间的运输时间,建立以最小化最大完工时间为优化目标的分布式柔性流水车间调度模型,提出一种改进布谷鸟算法用于求解该模型。算法改进包括设计了一种基于工序、车间和机器的三层编码方案;根据问题特点设计了混合种群初始化策略以提高种群质量;改进了布谷鸟搜索操作使其适用于求解该模型;设计了一种种群进化策略以提高算法收敛速度及解的质量。最后通过仿真实验,与多种算法对比,验证所提算法的有效性和优越性。     

非扩张映像不动点新的简单逼近算法

提出了一个简单的非扩张映像不动点的逼近算法,该算法通过非迭代的逼近序列来实现.从算法的复杂性来看,提出的算法比经典的Mann迭代算法、Ishikawa迭代算法和Halpern迭代算法更简单.提出的算法紧密联系着非扩张映像不动点的存在性,因此,还得到了非扩张映像的新不动点定理, 拓展和改进了经典的Goebel-Kirk,Kim-Xu等作者的结果.     

Completeness of the System of Root Vectors of 2 × 2 Upper Triangular Infinite-Dimensional Hamiltonian Operators in Symplectic Spaces and Applications

The authors investigate the completeness of the system of eigen or root vectors of the 2 × 2 upper triangular infinite-dimensional Hamiltonian operator H ₀. First, the geometrical multiplicity and the algebraic index of the eigenvalue of H ₀ are considered. Next, some necessary and sufficient conditions for the completeness of the system of eigen or root vectors of H ₀ are obtained. Finally, the obtained results are tested in several examples.     

辛求解体系下功能梯度材料平面梁的完整解析解

采用辛弹性力学解法,求取弹性模量沿轴向指数变化,而Poisson比保持不变的功能梯度材料平面梁的完整解析解．通过求解被Saint-Venant原理覆盖的一般本征解,建立起完整的解析分析过程,进而给出平面梁位移和应力的精确分布规律．传统的弹性力学分析方法常常忽略被Saint-Venant原理覆盖的解,但这些衰减的本征解对材料的局部效应起着较大的影响作用,可能导致材料或结构的突然失效．采用辛求解方法,充分利用本征向量之间的辛共轭正交关系,得到了功能梯度材料梁的完整解析解．两个数值算例分别将功能梯度材料平面梁的位移和应力分布与相应均匀材料情形的结果进行比较,研究了材料非均匀性对位移和应力解的影响．     

多目标最优化的交互投影梯度算法

本文借助拓广的投影梯度法的基本思想，利用由决策者提供的权衡比信息，构造了一个求解多目标最优化问题的交互规划算法，根据拓广的投影梯度法的原理，此法在约束条件退化情况下依然适用。