一种基于时延约束的最优路径求解算法

作为QoS路由和流量工程的关键技术之一,基于时延约束的最优路径问题一直没有得到有效的解决.针对现有的算法很难得到最优解和计算复杂度过大等问题,提出了一种基于时延约束的最优路径求解(DCOP)算法,该算法通过减少算法的搜索空间来有效地降低算法的计算复杂度,可得到最优的无环解.算法采用自适应参数设计,提高了对网络规模和复杂业务变化的适应性.仿真表明该算法比同类算法计算复杂性降低了近一个数量级,且算法具有自适应能力,设计简单,易于工程实现.      

气动发动机多参数多目标寻优方法

气动发动机设计需要考虑多个参数间的耦合对性能优化的影响,且对理想功率、工作效率等多个性能指标难以建立客观的综合评价函数.为此以发动机进气压力和进排气机构部分控制参数为设计变量进行正交设计,利用灰色关联度分析法计算贴合期望指标组合的最优参数组合,并结合参数指标趋势图,依据计算结果对参数区间进行调整,通过有限次循环得到最优设计参数.经测试该算法快速有效,且设计参数与性能指标数量可扩展,对气动发动机的样机设计和实验具有重要的理论和工程意义.     

气动设计的多目标优化算法比较研究

由于目标函数复杂且流场求解耗时,气动优化设计需要选择搜索能力强且调用目标次数少的优化算法,现有的优化算法种类很多,针对不同类型问题算法性能不同。本文将常用的多目标优化算法进行了分类总结并进行函数测试,判断各个优化算法对不同问题的收敛性和稳定性,找出适合气动优化的多目标优化算法。将该算法应用于气动优化问题当中,进行了针对翼型的气动优化设计,缩短了优化时间,取得了一定的优化效果。     

IMRT逆向计划中的混合多目标梯度算法

将多目标智能优化算法与梯度算法的进化策略有机结合,即对每一种群用梯度算法求解其下一代新群体,并采用实数运算,构造一种混合多目标梯度算法。利用测试函数分析算法的优劣,并将其应用于IMRT逆向计划过程。目标函数中的PTV和NT是基于平均计量分布,通过水模中的测试算例,得出强度分布。结果表明,该混合多目标梯度算法可节省大量计算时间且具有较高的计算精度,故能够满足实际应用的要求。     

基于全局信息的粒子群算法翼型综合优化设计

 翼型优化往往需要考虑众多的设计目标和约束条件,对此发展了稳健高效的翼型综合优化方法。在粒子群优化算法中用繁殖策略深度挖掘由Kriging代理模型所获取的全局信息,对基准函数优化、翼型几何外形重构与层流翼型优化问题进行了测试,结果表明该算法可大幅度提高优化速度。将改进的Hicks-Henne翼型参数化方法和雷诺平均Navier-Stokes(N-S)方程流场求解器与优化算法相结合,采用可方便确定权重系数的多目标非线性适应值加权方法,分别对多点、多目标和多约束的超临界翼型与低速翼型进行综合优化,计算结果表明该方法可大大提高气动外形优化的工程实用性。     

不同气流偏角下的壁板热颤振分析及多目标优化设计

 研究了考虑热效应的不同气流偏角下的壁板颤振问题及其多目标优化设计。采用考虑气流偏角影响的一阶活塞气动力、Von-Karmon大变形理论和准定常热应力理论建立了复合材料壁板热颤振方程。利用模拟退火算法,对不同温度场下的偏航壁板颤振速度进行计算。以偏航壁板热颤振速度和壁板重量为多目标函数,在不发生热屈曲的条件下进行优化设计。结果显示：温升使偏航壁板颤振发生“跳跃”现象,对应的气流偏角发生变化;当壁板热颤振模态不变时,偏航壁板颤振速度随温升呈下降趋势,两者呈线性关系;而当热颤振模态发生变化,即偏航壁板颤振发生“跳跃”现象时,偏航壁板颤振速度随温升先升高而后降低,两者呈非线性关系;Pareto解对应的多目标函数之间呈线性关系。     

指尖密封性能的模糊Nash平衡优化

针对工程应用中对指尖密封泄漏率和磨损率具有不同偏好要求的情况,通过集成Nash平衡博弈理论和模糊综合评判理论,建立了满足不同偏好要求的指尖密封性能模糊Nash平衡优化模型,研究了若干偏好要求条件下的指尖密封性能多目标优化问题.研究结果表明,与现有研究方法相比,提出的计算方法不仅有效地反映了工程中对各优化目标的不同偏好要求,而且大大减小了指尖密封性能多目标优化的决策工作量,提高了优化效率,其优化结果也较为理想.      

基于动力学RRT*的自由漂浮空间机器人轨迹规划

针对自由漂浮空间机器人（FFSR）轨迹规划问题,提出了一种基于动力学RRT^*算法的FFSR轨迹规划方法。首先,建立了FFSR的运动学与动力学模型,将系统模型伪线性重构为状态空间模型,并设计了考虑位姿调整时长和能量消耗的加权目标函数;然后,针对机械手初末位置间的障碍,简化避障方法,提出了机械臂避障与机械手避障两层次避障策略,提高碰撞检测效率;接着,给出了多体系统的动力学RRT^*逼近最优轨迹的方法;最后,为验证算法有效性并不失一般性,选取平面2连杆FFSR模型进行数值仿真并用经典RRT^*算法和高斯伪谱法与之对比。仿真结果表明,该方法能够以较快的速度生成可行的机器人移动轨迹。     

一种新的基于TDOA与GROA的无源定位算法

针对基于到达时间差(TDOA)与到达增益比(GROA)的辐射源无源定位问题,提出了一种新的定位算法。首先通过引入一个中间变量,根据TDOA和GROA测量模型,构造一个约束加权最小二乘(CWLS)估计。由于这个CWLS问题是非凸的优化问题,现有的方法不能很好地求解。为此,提出了一种有效的方法可以求解到其全局最优解。最后,所提算法被推广到观测站存在自定位误差时的定位求解。计算机仿真结果验证了所提算法能够获得优于传统两步加权最小二乘法(2WLS)的定位性能,能够在更大的噪声条件下达到克拉美罗下界(CRLB)。     

基于改进多目标遗传算法的舰尾紊流模拟方法

为提高舰尾紊流自由大气紊流分量仿真的可信度,提出了一种紊流数值模拟的新方法.首先,使用带有修正系数的Euler前向差分格式表示各个方向的紊流序列,同时结合智能算法的思想,把紊流相关性检验中的均方差误差和相关函数误差作为待优化目标函数,将修正系数的选择看成一个多目标优化问题,并采用改进的多目标遗传算法进行求解.最后,通过仿真算例验证了本文方法的正确性与合理性,计算结果表明该方法可以根据不同的采样步长灵活地生成所需紊流.尤其在小步长情况下,亦可得到很好符合理论值的紊流序列,可以满足虚拟飞行实验的要求.