改进蚁群算法优化周期性车辆路径问题

周期性车辆路径问题(PVRP)是标准车辆路径问题(VRP)的扩展,PVRP将配送期由单一配送期延伸到T(T＞1)期,因此,PVRP需要优化每个配送期的顾客组合和配送路径。由于PVRP是一个内嵌VRP的问题,其比标准VRP问题更加复杂,难于求解。本文采用蚁群算法对PVRP进行求解,并提出采用两种改进措施——多维信息素的运用和基于扫描法的局部优化方法来提高算法的性能。最后,通过9个经典PVRP算例对该算法进行了数据实验,结果表明本文提出的改进蚁群算法求解PVRP问题是可行有效的,同时也表明两种改进措施可以显著提高算法的性能。     

带参数共轭梯度法簇的全局收敛性

共轭梯度法是最优化中最常用的方法之一,广泛地应用于求解大规模优化问题,其中参数β_k的不同选取可以构成不同的共轭梯度法.给出了一类含有三个参数的共轭梯度算法,这种算法能够在给定的条件下证明选定的β_k在每一步都能产生一个下降方向,同时在强Wolfe线搜索下,这种算法具有全局收敛性.     

紧急疏散中最优抗出错路径选择模型与算法

疏散路径选择是紧急疏散中的重要问题,为了减小疏散人在紧急疏散过程中由于路径选择错误带来的损失,提出一对起讫点间最优抗出错路径选择模型。给出路径出错系数的定义,用以度量疏散人路径选择错误带来的疏散效率损失,并且设计了求解最优抗出错路径的DAE算法,证明该算法的时间复杂度为O（ mn2）。结果表明,选择最优抗出错路径作为疏散路径,能够有效地抵抗由于疏散人路径选择错误带来的损失,对提高突发事件下的疏散效率具有实际意义。     

考虑路径相关性的非比例循环塑性本构模型

根据非比例加载下金属材料响应的延迟特性及加载路径相关性,选取沿应力迹法向的塑性应变的累积量作为非比例加载影响的度量,相应给出反映非比例附加强化的变量,并假设其模量和强化率与加载路径的几何参数相关．为反映由于非比例加载而引起的材料强化的异向效应,在Valanis的塑性内时响应方程中引入与加载路径几何性质有关的应力项,构成非比例循环塑性本构关系．对316和304不锈钢材料在一些典型非比例循环加载路径下的应力响应进行了理论预测,与Benallal等及McDowell的实验结果取得了良好的一致．     

轴向随动分布载荷作用下FGMs Timoshenko梁的后屈曲特性

研究了Timoshenko功能梯度材料梁在随动分布载荷作用下的后屈曲问题。在考虑轴线伸长和一阶横向剪切变形基础上,建立了在轴向分布随动载荷作用下一端简支一端固定Timoshenko功能梯度梁的过屈曲控制方程。其中假设功能梯度材料性质只沿厚度方向变化,并以成分含量的幂指数函数形式变化。采用打靶法求解了所得线性常微分两点边值问题,获得了随动载荷作用下Timoshenko功能梯度梁的过屈曲平衡路径和平衡构形。对比了Timoshenko梁和Euler梁的后屈曲行为,并分析了材料的体积分数指数和长细比对梁屈曲行为的影响。结果表明:考虑剪切变形的Timoshenko梁的后屈曲行为与Euler梁的后屈曲行为明显不同;体积分数指数一定时,随着长细比的增加,梁的临界载荷减小;长细比一定时,随着体积分数指数的增加,梁的临界载荷也减小。     

基于RRT-GPM两阶策略的导弹编队协同突防最优轨迹快速设计

为了提高导弹编队的自主飞行能力,在考虑弹间协同相对运动关系(通信、避碰、探测)和突防硬/软约束的情况下,对弹群的多约束快速轨迹优化问题进行了研究。针对高斯伪谱法初值确定困难和快速搜索随机树法结果曲折不寻优难以满足动力学约束的不足,通过对高斯伪谱法快速性的分析和初值选取方法的研究,提出了快速搜索随机树+高斯伪谱法两阶快速轨迹优化策略,充分利用快速搜索随机树法的全空间搜索能力为高斯伪谱法提供寻优初始值,同时利用高斯伪谱法的快速性和最优性对快速搜索随机树法的结果进行平滑和进一步寻优,从而快速获得最优的弹群飞行轨迹。领-从弹编队飞行模式下的仿真结果表明,两阶策略能够快速获得满足各种约束的弹群最优飞行轨迹,优化时间约为单独高斯伪谱法所需时间的20%左右,很大程度上提高了轨迹优化的快速性和准确性,并且证明了不同约束条件对优化速度和优化结果的影响。     

一维非线性黏弹体和黏塑性体中的最优应变路径

得出了一维非线性黏弹体和黏塑性体中最优应变路径方程，并揭示了它们的某些特性，如：（１）当非线性黏弹本构方程中的黏性部分与应变的关系具有上凸形式时，相应的最优应变路径具有下凸性质；（２）对于过应力和Ｂｏｄｎｅｒ－Ｐａｒｔｏｎ黏塑性体，它们的最优应变路径是塑性应变为线性形式，即塑性应变率为常数，而弹－黏塑性体的最优应变路径则不同。     

具有随机路径的振动传递路径系统的随机响应分析

基于一般概率摄动有限元法,解决了具有随机路径的振动传递路径系统的响应分析问题.应用Kronecker代数,矩阵微分理论,向量值和矩阵值函数的二阶矩技术,矩阵摄动理论和概率统计方法,提出了振动传递路径系统的随机响应分析方法,在考虑工程中的不确定因素以后,在时域内清晰地描述了振动传递路径的随机响应.     

基于无网格-图论方法的岩体边坡稳定性分析研究

将无网格伽辽金法应用于岩体边坡稳定性分析,发展了基于无网格模型和有向加权图Bellman-Ford最短路径搜索算法相结合的无网格-图论边坡滑移面搜索方法,以搜寻节理岩体边坡失稳时的临界滑移面并得出其相应的安全系数.区别于传统的滑移面搜索算法,本文方法无需假定滑移面形状,更适用于具有复杂滑移线形状的节理岩体边坡的稳定性分析与计算,具有稳定和高效的算法特点.文中详细论述了无网格-图论最短路径算法的理论、方法和程序实现,并通过算例说明该方法在岩体边坡稳定性分析中的适用性.     

基于射频前端的GPS软件接收机设计与验证

介绍了基于硬件射频前端的GPS软件接收机设计与验证。针对GPS串行的搜索算法速度慢的缺点，采用了高速的并行码相位搜索算法；设计和实现了码跟踪环和载波跟踪环，并用载波环路来辅助码跟踪环路；综合考虑接收机的动态性和噪声影响，采用最优化设计思想，设计了GPS软件接收机最优环路带宽。采用GPS中频信号采样器采集实际GPS数据，对搜索和跟踪算法进行了验证。测试结果证明所设计的搜索和跟踪方法是有效的，使得用户在微弱信号处理、多路径处理和发展新的算法等方面具有更大的灵活性，为实际的高性能硬件GPS接收机设计提供的重要的基础。