全局最优化问题的一种确定性算法

提出了一种求解全局最优化问题的确定性算法,它属于求解带有给定精度的全局最优解的覆盖法.原理是排除区域,即检查出不包含全局最优解的子区域,并从深入研究中排除出去.对某些特殊类型函数,将区域作一致网格覆盖,通过计算结点处的函数值逐次去除函数值较大的区域,保留函数值较小的区域,最终得到达到要求精度的全局极小值.算法要求函数的Hesse矩阵特征值的界可估计,并利用该界确定算法的终止条件.最后给出了数值例子.     

高校排课中的遗传算法

采用了鲁棒性较好的遗传算法,对院校的必修课给出了染色体编码和适应度函数,并采用了自适应的杂交和变异概率,程序运行结果良好。     

多目标融合的冗余空间机械臂碰前轨迹优化

面向在轨对接与装配任务,提出了多目标融合的冗余度空间机械臂碰前轨迹优化方法。通过分析任务特点,阐述了空间机械臂碰前的多重任务目标。针对由空间机械臂连续轨迹跟踪、碰撞姿态控制及碰撞冲量幅值优化三个目标组成的第一类任务,通过设置任务优先级融合多目标并采用基于主任务零空间的方法实现对碰前轨迹的优化;而对由空间机械臂点到点规划、碰撞姿态控制及碰撞冲量幅值优化三个目标组成的第二类任务,通过设置任务权重将多目标融合并采用遗传算法对碰前轨迹进行优化。以典型七自由度机械臂为例开展仿真实验,验证了提出的轨迹优化方法的有效性。     

Optimization of geosynchronous satellite constellation for independent regional navigation and positioning in Middle East region

Regional Navigation and positioning systems using geosynchronous satellites are emerging for different parts of the world. Optimal constellation geometry achievement for a set of geosynchronous satellites is a key sector in designing of such systems. Genetic algorithm is applied for optimization of constellations with 6 and 7 satellites which is to be used in Middle East region where these systems have been deprived of. Based on the fact that the coverage criterion is not sufficient enough to guarantee a good navigation service, positioning process by the satellite systems is discussed and the performance of the system on the basis of position dilution of precision is collected as the fitness criterion. Placing the satellites in groups to pass over the same ground track is applied as a constraint to the genetic algorithm. By simulation, performance of the best obtained results and GPS are compared in terms of position dilution of precision, visibility and the required epochs (time span) to resolve the ambiguities with a 99% success rate, in this region. Also, capability of the GA for such problems is demonstrated.     

基于伴飞模式的补给星轨道设计与优化

针对采用伴飞模式的星座燃料补给问题,本文对其补给星的轨道进行了设计与优化。在给出补给星的轨道设计之后,利用遗传算法对补给星轨道机动所消耗的燃料质量以及每次转移给工作星的燃料质量进行了优化求解,使得补给星燃料利用率达到最高。仿真结果同时给出了燃料利用率与工作星轨道高度以及星座中卫星数目之间的关系,该结论对采用伴飞模式的星座燃料补给研究提供了较好的理论参考。     

一种改进的捷联惯导系统划船补偿算法

高精度的划船效应补偿算法是提高高动态、恶劣振动环境下捷联惯性导航系统性能的重要手段之一。鉴于所研究系统的陀螺及加速度计的输出都是脉冲,因此可以转化得到载体的角速率、加速度、角增量和速度增量。本文将角速率,角增量以及加速度,速度增量信号同时引入速度更新计算当中,提出了一类新的划船效应补偿算法。对这类新划船效应补偿算法的系数方程进行了推导并对其补偿性能进行了分析。根据系数方程列出了几种补偿算法的系数和补偿误差。采用典型划船运动作为测试输入,对列出的新算法进行了仿真研究。仿真结果表明,与传统的划船补偿算法相比,新算法具有更高的补偿精度。     

Process-condition-driven Automatic Location of Components

In order to reduce the development cycle of mechanical products and corresponding toolings, a large number of components are utilized in these structures. Accordingly, automatic location method for components is a key issue in the research on intelligent computer aided design (CAD) techniques. Integrated with the investigation into intelligent design techniques for aircraft manufacturing toolings, in-depth researches on this issue are conducted. Formalized automatic location principles, representative methods and implementation algorithms are proposed and established. First, several terms and their formalized representative methods including process condition, location base and location operator are defined. Second, computation modeling of components automatic location and methods of location transformation are proposed. Then, definition of base structure and some key algorithms for automatic location are introduced. These principles and algorithms are developed, applied and verified in research project “Jig Intelligent CAD (JigICAD) System”.     

团队进步算法与遗传算法和粒子群算法进行天线阵综合的比较

团队进步算法（TPA）是近期由研究者提出的一种新型优化算法,具有与传统优化算法不同的寻优机制。函数测试结果表明,该算法是一种能够兼顾避免早熟收敛和计算速度的有效的优化算法。文章将团队进步算法、遗传算法和粒子群算法应用于阵列天线方向图综合,给定阵列天线合适的设计要求,用Matlab编制程序对阵列天线进行了优化计算。通过对三种优化算法的综合结果比较,表明新算法在应用于较复杂的阵列天线方面以及在优化性能方面的优越性,显示了新算法在天线设计中的广泛应用前景。     

基于遗传算法的航空发动机机载模型支持向量机修正方法

航空发动机的实时模型与发动机的匹配精度直接影响着航空发动机故障诊断的精度.提出了基于自适应遗传算法的最小二乘支持向量回归机(AGA-LSSVR)方法对航空发动机机载实时模型进行修正,有效的提高了模型的匹配精度.分析了最小二乘支持向量机中的参数的选取对模型修正的影响,在参数的选取空间里采用自适应遗传算法搜索最优参数.最后,比较了Back propagation(BP)神经网络、支持向量回归机、AGA-LSSVR等方法在机载模型中的修正效果.结果表明:提出的AGA-LSSVR具有很好的修正精度,验证了修正模型的有效性.      

风险驱动的安全关键实时任务调度

安全关键系统面临着日趋严峻的安全威胁,如何降低安全关键实时应用的风险成为挑战。通过结合风险评估与实时调度,给出一种风险驱动的任务调度方案。在分析非周期实时任务可调度性的基础上,提出一种基于处理器瞬态利用率、系统安全风险最小的在线调度近似算法。在不违背关键任务的时间约束和安全约束的前提下,该算法能够在低时间复杂度内得到安全性能确保的次优解。实验结果显示所提算法能明显降低安全关键实时应用的风险。具体来讲,最大安全风险可降低22.2%,并且在安全风险近似率上界为110%情况下,真实近似率最小为102.4%。