应急轨道机动变轨方案快速设计算法

为了满足应急轨道机动过程中测控约束和时间、燃料资源等各方面的要求 ,提出了一种变轨方案快速设计算法.给出了适用于变量搜索的轨道机动变轨模式,将变轨 方案快速设计问题转化成了约束优化问题;建立了完整的测控约束数学模型和对测控约束的 处理算法;然后利用遗传算法搜索出了同时满足测控约束条件和优化目标的变轨方案.算例 表明,利用此算法设计得到的变轨方案,能够满足应急轨道机动任务的需要.      

遗传算法在电子战干扰规划中的应用

电子对抗干扰资源任务规划问题对于充分发挥干扰机作战效能,取得最佳干扰效益有重要作用.结合现代电子战特点,利用搜索论推导出了干扰机压制概率的计算公式,建立了干扰任务分配模型,并阐述了传统匈牙利方法在这一问题处理上的局限性.结合智能优化算法,提出了基于遗传算法的干扰资源优化分配模型.解决了优化分配模型所需的符号编码方式,并给出了相关的选择、交叉、变异等遗传算子的具体设计.利用该模型,解决了2个实例.结果表明,该模型在干扰资源任务配置问题上具有很强的实用性,遗传算法可以有效地辅助指挥员解决干扰资源部署决策这一复杂而困难的问题.     

基于混合人工鱼群算法的传感器网络优化

针对传感器网络节点优化的问题,提出一种混合人工鱼群算法.该算法在人工鱼群算法优化的末段引入模式搜索法,以人工鱼搜索到的最优解作为模式搜索法的初始解,利用模式搜索法的单调搜索特性,将解引向全局极值.新算法保留了人工鱼群算法全局搜索能力强、寻优速度快的特点,使寻优精度得到了提高.仿真实验表明:混合人工鱼群算法能够有效地优化传感器网络节点部署,提高覆盖率.     

基于混合优化算法的RLV覆盖区求解

针对可重复使用运载器覆盖区求解的参数优化问题,文章提出了基于混合优化算法的求解方案,结合全局和局部优化算法的优点,设计了遗传算法与模式搜索法相结合的优化算法.根据再入动力学建立覆盖区求解模型,基于极大值原理推导最优滚转角控制律,并对滚转角约束进行了讨论;对待优化参数的响应面进行分析,利用遗传算法初步获得初始猜测值,然后用模式搜索法进行快速精确搜索.仿真结果表明,所提出的优化算法可以快速搜索出最优参数,在满足过程约束和控制约束下获得准确的再入覆盖区.     

多约束多星快响巡察任务规划方法

多星快响巡察任务是指多个目标卫星出现不明状况,巡察服务平台在短时间内进行轨道转移,携带多个子航天器对目标进行飞越巡察。对于该问题的任务规划,首先基于共面机动给出了平台调相策略并建立了满足光照和机动能力等约束的巡察窗口筛选计算模型;其次提出了一种贪婪搜索和多轮规划的方法,用于确定任务分配方案和巡察次序;最后在高精度轨道模型下验证了方法的有效性并将该方法与混合编码遗传算法进行了对比。在算例中,该方法的优化效果稍优于混合编码遗传算法,而且求解效率是后者的约227倍,表明贪婪搜索和多轮规划方法更适用该问题的高效求解。     

基于QR分解求解带顶点三对角带状线性方程组

带顶点三对角带状线性方程组在实际问题的求解过程中经常遇到,一般情况下此类方程组没有实用有效的求解方法. 与现有一般基于LU分解的或其他一些迭代方法不同,基于实际很少采用的矩阵QR分解方法,利用其对各类矩阵普遍适用的优点,给合此类带状线性方程组的特点,提出并探讨了将QR分解应用于该类方程组的求解过程,既利用了QR分解保证足够的精度,又避免了一般QR分解过大的计算量. 分析和实际计算均表明,该方法在计算精度及计算量方面均满足实际应用的要求.     

飞机方案多目标优化的Pareto遗传算法

基于多目标优化问题Pareto最优解的概念,提出了一种求解非劣解集的多目标遗传算法,重点讨论了算法实现中非劣解集的筛选和适应度的计算.将该算法应用于假想的干线客机方案优化设计,要求巡航段升阻比和有用载荷系数两个目标最大,对优化结果进行了分析比较.研究结果显示出MOGA(Multi-Objective Genetic Algorithms)对飞机方案多目标优化设计具有良好的应用前景.      

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

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

计算故障先验概率的最大熵方法

为了解决故障先验概率估算不准的问题,提出了基于最大熵的故障先验概率的计算模型.该模型以相关的先验信息作为最大概率估计的约束条件,并通过拉格朗日函数,将故障先验概率估算问题转化成无约束优化问题.为了实现对无约束优化问题的快速求解,提出了一种基于最速下降法和牛顿法的混合梯度算法;并且,针对大规模系统中故障变量过多的情况,依据系统分解的原则,将高维故障空间分解为多个低维故障空间,给出了低维故障空间求解的快速计算方法.通过最大熵方法和故障平均间隔(MTTF,Mean Time To Failure)方法的结果比较,证明最大熵方法更具准确性.      

基于遗传算法的最佳熵阈值图像分割法

将遗传算法用于图像分割的Kapur等人提出的最佳熵阈值确定法(简称KSW熵法)中,进行了针对图像分割遗传程序所需的参数设计.KSW熵方法具有很多优点,但同时也存在弱点:需要大量的运算时间,特别是在计算多阈值时.因此需要引入优化算法.J. Holland的遗传算法是具有鲁棒性和自适应性的搜索方法.采用遗传算法实现单阈值和多阈值图像分割,实验结果表明分割速度快于传统的KSW熵法,缩短了运算时间.      

遗传算法综合阵列的幅度和相位方向图

分析了阵列方向图分别为对称、实的或实的且对称时所对应的单元激励关系,简要介绍了遗传算法,并将其用于阵列方向图综合.遗传算法是一种自适应全局优化概率搜索算法,它直接以目标函数作为搜索信息.通过合理地设计目标函数,遗传算法不仅可以综合幅度方向图,还可以综合相位,适合于需要进行幅度和相位补偿的情况,以及多目标的情况.最后,结合平顶波束方向图与抛物面天线初级馈源的正割平方方向图进行综合,证明了遗传算法的有效性和灵活性,说明使用遗传算法时尽量利用方向图的实的或对称特性,可以减少待优化变量的数目,加快收敛.并提出将传统遗传算法与传统方向图综合方法相结合,可以进一步减少得到最优解所需要的进化代数.     

卫星星座优化设计的分布式遗传算法

遗传算法在区域卫星星座的优化设计中可以得到很好的结果。但使用遗传算法时，往往计算量很大，星座规模较大时会带来计算上的困难。充分利用计算机网络的空闲计算资源进行分布式计算可以解决这一问题，文章提出了相应的分布式计算模型，给出了实现方法，算例表明分布式遗传算法效率很高，该分布式计算方法也可以推广到其他应用领域。     

基于遗传算法的双余度无刷直流电机优化设计

针对航空电作动系统用双余度无刷直流电机的方案寻优问题,提出了一种基于遗传算法的优化设计方法.通过分析航空作动系统的特点和性能要求得出电机优化设计的目标函数和约束条件.建立电机的电磁和热路模型,得到目标函数和约束条件的解析方程.其中,在电磁模型的建立过程中,采用解析方法得到气隙磁密和反电势系数表达式;在热路模型的建立过程中,采用Bertotti分立铁耗法计算铁心损耗,并利用热路法求解电机各部分的温升.通过遗传算法对电机重量全局寻优.计算结果表明:在满足性能要求的前提下,优化设计方案合理,电机重量减小了13.3%,验证了该优化设计和建模方法的有效性.      

GA矩阵编码方法及其在模糊建模中的应用

在遗传算法(GA)的实际应用中,许多问题都可以采用树结构描述.模糊建模中的结构辨识是指如何划分输入空间,它是一种复杂的非线性优化过程,模糊树模型可将输入空间的划分表示成二叉树结构的形式.本文提出了一种树结构的矩阵编码方法,这种编码方法直观、简单,非常适合遗传算法的各种遗传操作.针对模糊树模型,以树结构为个体,采用矩阵编码方式,利用遗传算法优化输入空间的划分,得到了一个精度较高而复杂度较低的次优模糊树模型.     

智能交通系统中车辆调度问题的遗传算法研究

在智能交通系统(ITS, Intellignet Transportation Systems)的各个子系统中,先进的公共交通系统(APTS, Advanced Public Transportation System)具有重要地位和作用,其中车辆调度问题是APTS的关键.为了提高车辆调度的智能化,提出了一种基于遗传算法(GA, Genetic Algorithm)的公交车辆智能调度方法,采用最小费用作为目标函数,考虑了车辆配置、时间、运营效率及资源利用等方面因素,通过选择、交叉及变异等遗传操作,得到了最优的调度排序方案,并对2种交叉方式进行了比较,仿真结果表明,利用GA解决车辆调度问题具有可行性、先进性和快速性.      

基于遗传算法的最佳熵阈值图像分割法

将遗传算法用于图像分割的Ｋａｐｕｒ 等人提出的最佳熵阈值确定法（ 简称ＫＳＷ 熵法） 中,进行了针对图像分割遗传程序所需的参数设计．ＫＳＷ 熵方法具有很多优点,但同时也存在弱点：需要大量的运算时间,特别是在计算多阈值时．因此需要引入优化算法．Ｊ． Ｈｏｌｌａｎｄ 的遗传算法是具有鲁棒性和自适应性的搜索方法．采用遗传算法实现单阈值和多阈值图像分割,实验结果表明分割速度快于传统的ＫＳＷ 熵法,缩短了运算时间．     

区域覆盖特殊椭圆轨道星座优化设计

分析了椭圆轨道的优良特性,它可集中覆盖地面上某一指定纬度带或区域.阐述了临界倾角太阳同步回归轨道这种特殊椭圆轨道的设计方法,总结了其轨道要素的计算步骤.探讨了临界倾角太阳同步回归轨道星座的设计思路,指出了影响星座对目标覆盖性能的关键参数是各个卫星通过目标上空的时刻.介绍了用遗传算法进行星座优化设计的数学模型,利用遗传算法进行了优化设计.讨论了优化结果的统计规律,符合该规律的星座就是本文所研究的特殊椭圆轨道星座,星座性能分析结果表明这种星座适用于区域覆盖.