粘弹性材料非局域声阻抗模型及参数优化

针对敷设粘弹性材料的刚体声散射问题提出了一种利用等效非局域阻抗基本代数模型计算表面声阻抗矩阵的方法.并以敷设粘弹性材料的球体为例,采用全局收敛移动近似算法(GCMMA, Globally Convergent Method of Moving Asymptotes)对非局域声阻抗代数模型的参数进行了优化,使其声散射计算结果与使用有限元得到的结果一致.研究表明:等效非局域阻抗基本代数模型可以应用于表面敷设粘弹性材料球体声散射的数值计算,为研究潜艇等复杂水下目标的声散射提供了有效的途径.     

MSC/NASTRAN优化设计方法的讨论

介绍了MSC/NASTRANv68版优化设计模块的功能、优化方法和程序实现,对优化模型的近似和寻优算法的几个细节做了讨论,并通过算例说明。     

融合粗糙数据推理的离散麻雀搜索算法求解HFSP问题

针对麻雀搜索算法(SSA)易陷入局部最优、无法求解离散优化问题等不足,提出了一种改进离散麻雀搜索算法(IDSSA)。抽象原始麻雀搜索算法的位置更新公式,针对个体的不同身份设计新的离散化启发式位置更新策略,并针对混合流水车间调度问题(HFSP)设计了编码与解码方式;引入粗糙数据推理理论,通过数学证明解释了引入理论的可行性与合理性,为算法提供理论支撑,提高可解释性;利用上近似的性质扩大搜索空间,提高种群多样性,避免算法早熟,结合划分及粗糙数据推理提出3种策略,促进种群间信息共享,调节种群的开发能力与探索能力,降低算法陷入局部最优的概率;使用改进离散麻雀搜索算法求解混合流水车间调度问题,对3个小规模实例与10个Liao经典测试集进行仿真实验,验证了改进离散麻雀搜索算法求解混合流水车间调度问题的可行性,通过与遗传算法、差分进化算法等经典算法的对比实验,证明了所提算法的优越性与改进策略的有效性。     

MSC／NASTRAN优化设计方法的讨论

介绍了ＭＳＣ／ＮＡＳＴＲＡＮｖ６８版优化设计模块的功能、优化方法和程序实现，对优化模型的近似和寻优算法的几个细节做了讨论，并通过算便说明。     

空间机器人的同伦类约束路径规划

同伦类约束路径规划是空间机器人路径规划的一种重要技术手段,能够有效实现复杂约束条件下路径规划的运算轻量化,具有重要的理论意义和应用价值。同伦路径规划以同伦这一数学工具作为基础,将空间机器人的可行路径集限制在范围有限且具有良好函数性质的同伦结构中,在该结构中进行优化路径的搜索,在保证路径规划有效性的同时降低了算法的复杂性。介绍了基于同伦的路径规划近似算法框架,以及路径同伦构造和规划问题的求解。从面向约束的路径同伦构造方法和同伦优化搜索2个层面分析了近年来针对空间机器人同伦路径规划研究的进展。根据研究现状,对空间机器人的同伦类约束路径规划的未来发展进行了展望。     

应用近似算法的光学遥感卫星区域目标成像任务规划方法

光学遥感卫星成像任务规划的研究对象多以点目标为主,对于区域目标的处理,多是将其转化为点目标后求解,因此存在精度不高和效率过低等问题。同时,还存在对于长时间周期的规划问题耗时过长,以及大区域长时间任务规划性能较差等问题。文章根据卫星成像任务规划的约束条件,建立成像任务规划模型,分析并归纳光学遥感卫星轨道及星下点轨迹的特点,认为星下点轨迹在中低纬度区域的投影可近似认为是直线;通过将区域目标向直线投影,将二维平面区域转化为一维线状区域,对模型进行求解。该方法能大幅降低求解区域目标问题的复杂度,在一维线状区域的基础上对侧摆进行处理,同时能够提高长时间周期规划的性能。利用环境减灾-1A(HJ-1A)卫星进行验证,结果表明,文章提出的方法能够在较短的时间内解决大区域长时间成像任务规划问题。     

求解区域网络问题的近似算法

区域网络是给定一个无向图G=(V,E),在图G中,存在一个子图是森林,森林中的若干个不相交的树称为若干个区域。该问题的目标是把该森林子图即若干个区域连结成一棵树,且使增加的边的权和最小。把该问题归结为图的Steiner tree问题,给出了求解该问题的一个近似算法,并证明其复杂性,最后用实例说明算法的准确性。     

流媒体系统多数据流安全的动态选择控制模型

部分加密等媒体数据加密算法是保护媒体数据安全的有效方法,但用其加密流媒体系统中的多路媒体数据将使系统面临效率、规模扩展与安全性问题.为此提出基于数据安全权重的多数据流加密的动态最优选择控制模型,根据各数据流的带宽、权重等参数,为不同数据动态选择不同强度的加密方法.由于化简后的数学模型是NP难的0-1背包问题,结合实际系统特点提出基于贪婪启发思想的增量式近似算法.理论分析和实验表明该算法时间复杂度低且具有良好的近似性.最终在一个实用流媒体系统——Admire系统中设计实现了选择控制模型的原型子系统.