星间链路数量受限的导航卫星网络链路分配问题

对星间链路数量非常有限、需要同时满足星间测距和星间通信需求的导航卫星网络的链路分配问题进行了研究。首先,分析了导航卫星网络的特点,并设计了一种基于有限状态自动机(FSA)的拓扑处理机制。然后,将星间测距需求作为一个约束,以星间通信的延时性能为优化目标,将导航卫星网络的链路分配问题建模为一个多目标优化问题。最后,针对建立的多目标优化问题,分别提出一种基于首次改善(FI)的本地搜索算法和基于模拟退火(SA)的启发式优化算法以对链路分配问题进行求解,并提出一种基于分支交换策略的新链路分配生成方法。仿真结果表明,通过FI算法和SA算法获得的优化链路分配的网络延时性能均得到了改进,且SA算法的性能要优于FI算法;同时,FSA的状态持续时间的减小有利于获得网络延时性能好的链路分配。     

基于模拟退火算法构造girth-12（3，5）和（3，6）-规则QC—LDPC码

文章提出了一种基于模拟退火算法的准循环校验矩阵设计方法。首先,建立了一类具有特殊结构的准循环校验矩阵的设计步骤与模拟退火算法中迭代初始解、目标函数和邻域结构之间的联系,然后利用有记忆的模拟退火算法设计出了两个准循环校验矩阵。利用这两个矩阵,文章对于任意P≥217构造出了girth-12（3,5）规则QC—LDPC码;对于任意P≥449构造出了girth．12（3,6）规则QC-LDPC码。与已知的最好结果相比,该文将girth-12（3,5）和（3,6）规则QC—LDPC码连续存在的码长下限分别降低了420比特和492比特。     

基于ModelCenter平台的智能优化算法插件开发及应用

介绍了多学科优化设计软件ModelCenter,利用ModelCenter平台提供的接口和API函数开发了粒子群优化算法插件和模拟退火优化算法插件。将算法插件应用于某喷气教练机总体参数优化设计问题中,通过最终计算结果,验证了算法插件在飞行器总体设计中的有效性。智能优化算法插件的开发拓宽了ModelCenter的通用性,提高了优化效率,可以用于复杂产品的优化设计。     

航空项目资源均衡优化问题的蚁群-模拟退火算法

为有效提高复杂航空项目资源利用率、节约项目成本,提出了一种求解大规模网络计划资源均衡优化问题的蚁群-模拟退火算法。该方法中,首先采用预处理方法对航空项目分级网络计划实施合并,并结合资源指数与搭接网络关系定义建立了资源优化目标函数。然后,探讨了以网络计划为基础的蚁群-模拟退火算法解空间构建方法,给出了算法的状态转移规则、信息素更新规则,提出了增加搜索效率的模拟退火局部搜索策略,并建立了详细的资源均衡优化方案求解步骤。最后,采用典型实例验证了方法的有效性。     

多机布阵航路规划问题研究

针对多机布阵航路规划问题,提出了一种新的策略。首先,建立了多机航路规划模型;然后,采用聚类分析的方法将浮标点分类,并给出了任务分配的原则,从而将多机航路规划问题转化为单机航路规划问题;最后,利用模拟退火算法分别求解,并在此基础之上采用平均路径长度的方法给出了优化算法。     

基于遗传模拟退火算法的机器人路径规划

探讨了利用遗传算法来进行机器人路径规划的方法,分析了可能产生的问题及其产生原因,并在此基础上提出利用遗传算法与模拟退火算法相结合的方法来解决机器人路径规划问题。仿真结果表明,这种遗传模拟退火算法切实可行,它能够有效地提高路径规划的计算速度和保证路径规划的质量。     

一种星载伞天线展开机构研究

天线展开机构使用动力绳实现天线展开和收拢过程中易出现动力绳松弛、脱槽现象。以星载高精度伞状天线展开机构为研究对象，分析天线展开机构的工作原理；利用解析法获得展开机构的运动方程，结合天线展开机构运动部件结构参数，得到天线展开过程中展开机构动力绳的松弛规律；建立以展开机构结构参数为设计变量，以动力绳松弛量最小为目标的展开机构结构优化模型，通过模拟退火法进行求解，得到优化的展开机构结构参数，通过优化前后的展开机构展开、收扰功能试验，测试了机构工作时动力绳的松弛量，验证了展开机构优化的正确性。结果表明：优化后的展开机构动力绳松弛量较优化前降低了90%，优化效果显著。     

一种多目标变邻域模拟退火算法及成像星座任务规划方法

为提高成像星座观测任务的完成度和成像质量，提出一种多目标变邻域模拟退火算法(MOVNSA)。首先，分析了敏捷成像卫星观测任务约束和星上资源约束，构造了评价任务完成度和成像质量的目标函数，建立成像任务约束满足模型。然后通过设计多目标模拟退火算法中解的编码解码规则、变邻域搜索方法以及选拔淘汰机制，实现了观测任务成像时刻的滑动优化，兼顾提升了观测任务的完成度和成像质量。最后通过工程实例对多种算法进行测试和分析，结果表明该方法收敛速度快，优化效果好，可以在满足用户需求的前提下最大化任务的完成度。     

基于改进模拟退火的航空器起飞质量估算方法

航空器起飞质量作为航空器性能的重要参数，对于提高离场轨迹预测精度具有显著效果。考虑到质量参数属于航空公司商业运营数据，难以通过公开渠道获得，提出一种基于历史轨迹数据的航空器起飞质量估算方法。利用航空器的全能量方程，考虑风的影响，根据航空器性能数据库（BADA）性能模型建立航空器起飞质量迭代模型，将禁忌搜索算法中的禁忌表功能引入模拟退火算法，应用改进算法对模型进行高效求解。以典型样本航班为例，估算起飞质量与真实质量的相对误差为2.91%；与BADA参考质量相比，采用估算起飞质量进行轨迹预测时精度得到了有效提高；对15种机型、26 724个航班进行起飞质量估算，所有航班估算质量的平均相对误差值为3.45%，占比97.67%的航班估算质量相对误差绝对值在10%以内。可见，所建立的航空器起飞质量估算方法可适用于大批量航班，为高精度轨迹仿真与预测工作提供了技术支撑。