求解整数规划问题的一个搜索方法

本文整数规划问题给出一种搜索方法,它类似于求解连续变量优化问题的迭代方法,从一个好的初始可行解出发,寻找一个搜索方向,沿着这个方向求出改进的可行解,然后又开始下一次迭代。此方法简单易行,可以求出问题的最优解或近似最优解,对于整数线性规划问题和整数非线性规划问题的求解都适用,并且容易推广到求解大规校整数线性规划问题。文中附有计算例子,说明方法是有效的。     

基于ADP的高超声速飞行器非线性最优控制

针对高超声速飞行器提出了一种基于自适应动态规划(ADP)的非线性最优控制器设计方法。首先,非线性系统的最优控制器设计问题等价于求解HJB方程。传统的HJB方程求解方法需要系统动态的精确知识,但是实际中系统动态常常是未知的或者部分未知的。针对高超声速飞行器系统动态未知的情况,采用ADP算法在线求解HJB方程,设计非线性最优控制器。该设计方法的一个显著优点是不需要系统的内部动态知识。最后,仿真结果验证了所设计控制器的有效性。     

一种改进的粒子群算法与遗传算法的比较

在求解非线性规划问题,进化算法已经逐渐呈现出其优越性,对粒子群算法进行了改进,同时还介绍了遗传算法,并通过测试函数对比分析了改进后粒子群算法和遗传算法的寻优性能。     

空降兵应急机动通信力量派遣问题的最优化模型

本文从分析空降兵野战机动通信派遣问题的一般组织方式入手 ,得出指派问题成本损失与时间优化的具有优先级的多目标分层非线性规划数学模型。给出求解该问题的宽容完全分层序列算法 ,最后给出试验 ,并利用Lingo规划软件算出相应结果 ,解得问题的弱有效解     

超视距多目标攻击排序及火力分配建模与解算

针对未来超视距空战条件下的多目标攻击排序和制导武器火力分配问题,提出了一种用以评估超视距空战作战效能的综合优势指数法;当目标数多于攻击机数时,通过构造综合优势矩阵,将非平衡指派问题转化为平衡指派问题,并建立了多目标攻击排序的0-1规划模型,该模型可解决对多个目标同时攻击的排序问题;以2对8攻击排序为例,利用求解线性规划软件Lindo6.0进行解算。最后,建立了1对4攻击火力分配的非线性规划模型,并利用求解非线性规划软件Lingo5.0进行解算。计算结果验证了建模的合理性和运用Lindo、Lingo软件求解较大规模目标攻击排序和火力分配问题的实时性。     

基于空间发射的远程交会路径规划

研究了空间平台发射追踪器的相关技术和组合机动路径规划策略。首先对空间发射方式、发射窗口和发射初始姿态需求进行了系统分析,选择了合理的发射方式,提出了发射方案设计策略。针对空间平台发射追踪器实现与目标远程交会的组合机动问题,进行了基于投放发射的空间交会任务分析。建立了非线性多冲量推进最优变轨数学模型,以及基于空间发射的多约束多参数组合机动路径规划模型。设计了遗传算法+序列二次规划串行混合求解策略进行求解,并对发射方案和参数选择的必要性进行了仿真分析。仿真结果表明,本方法能够有效实现基于空间发射的远程交会任务设计及组合机动路径规划。研究结果为空间发射任务和组合机动路径规划提供了有价值的参考。     

信息系统抗毁抗干扰评测方法的一个数学模型

本文研究信息系统抗毁抗干扰性能的评测方法 ,利用系统连通度和系统的平均时延的性能指标建立了信息系统抗毁抗干扰性能有效性评测的非线性整数规划模型 ,并给出模型的求解方法。     

一种基于神经网络的磁性目标定位方法

磁性目标定位问题可归结为一类非线性规划问题的求解 .该问题的最大特点就是其目标函数的计算过程极为繁琐 .而目标函数计算的快慢对磁定位的实时性有很大影响 .在详细研究了目标函数之后 ,给出了目标函数的一种神经网络结构实现 .由于该网络结构易于并行计算和VLSI实现 ,从而可使磁定位的实时性得到改善 .     

基于可视图和几何逼近算法的避障路径动态规划研究

为了满足实时仿真的需求,CGF装甲车和武装直升机等的路径规划问题都可以简化成二维平面中的路径规划问题.研究了二维平面中路径规划的核心问题--避障路径规划问题.首先以可视图法所建的求解环境为基础,将避障路径规划转化为一个多阶段决策问题,对于每一个阶段的子问题,应用改进可视图法和几何逼近算法进行求解,得出各阶段的最短路径,最后对避障路径规划进行动态规划求解.     

复杂约束下的导弹作战任务规划模型和算法研究

导弹作战任务规划是一个涉及时间、资源、质量和其他关系约束的复杂问题。首先通过定义约束满足效用对基本约束满足模型进行了扩展,建立了导弹任务规划的约束满足优化模型。在此基础上,研究了任务规划模型求解的时间和效用传播算法,提出了基于综合效用的优化求解框架。该模型和求解框架易于解决具有多种约束因素的复杂问题,具有较好的通用性。通过定义软、硬约束效用,使得实际任务规划问题求解具有更好的灵活性。     

焓法模型求解相变传热问题有效性分析

首先探讨了伴有相变过程的瞬态热传导问题所具有的非线性特征.采用将分区域求解问题化为整个区域的非线性问题处理的思路,在整个区域建立统一能量方程的焓法模型求解该类传热问题.在此基础上建立了轻质相变墙体房间空气热平衡模型.采用有限差分方法对模型进行离散,并编程求解.通过与前期所建立的轻质相变墙体实验间的测试数据进行比对,结果...     

一阶常微分方程组边值问题的随机搜索法

本文给出了求具有非线性边界条件的非线性常微方程组边值问题数值解的方法:通过最小二乘原理把边值问题的求解转化为初值问题求解,再利用具有迭代过程的随机搜索方法解对应的优化问题.     

基于有限条件的多波束雷达干扰系统目标分配算法

针对多波束干扰系统同时干扰多个目标的资源分配问题,通过分析目标分配算法的一般流程及涉及到的关键问题和技术难题,提出了基于实战化和有限条件的针对多波束干扰系统的非线性0-1整数规划数学模型。针对该模型采取开源软件SCIP进行求解,最后给出数值仿真来说明模型和算法的有效性。     

超声速无尾飞行器最小阻力增量控制分配方法

针对超声速无尾飞行器操纵面冗余度高、舵效非线性强、超声速巡航阻力大的问题,提出了一种最小阻力增量控制分配方法。在增量非线性控制分配框架下对超声速无尾飞行器的控制分配问题进行重构,然后在操纵面幅值与速率约束下,构建增量形式“分配精度-阻力”混合优化目标,并使用有效集二次规划求解,形成了一套完整的最小阻力控制分配方法。在超声速巡航条件下进行仿真,结果表明该方法可有效分配虚拟控制指令,减小飞行阻力。     

基于改进蚁群算法的战时不确定性路径规划模型求解

战时路径规划的不确定性包括参数、约束条件和决策目标等的不确定性。以基本蚁群算法为基础,结合随机模拟和模糊模拟技术,提出了一种改进蚁群算法来求解战时不确定性路径规划问题,并通过仿真示例与其他算法进行了比较。结果表明：该算法求解效率更高,求解过程更为直观,能够满足战时不确定性路径规划问题的研究。     

随机动态规划的混合算法研究

针对随机条件下动态规划模型的主要特点,运用智能算法混合编程理论,设计了一种探索多阶段决策问题的智能混合算法.该算法首先将问题转化成一族同类型的一步决策子问题,然后利用随机模拟和遗传算法,依据训练样本形成的训练神经元网络,在单步决策中寻求最优策略和最优目标值,逐个求解,再据初始状态逆序求出最优策略序列和最优目标值.仿真结果表明,该算法具有一定的通用性,初始设计点可以随机产生,其计算精度不因函数的非线性强弱而受影响,对目标和约束的限制较少,可应用于多种形式的随机多阶段决策优化问题,较好地满足了随机动态规划模型求解和优化的要求.     

基于极大熵微粒群混合算法的非线性方程组求解

针对非线性方程组,给出了一个新的算法.该算法首先把非线性方程组转化为一个不可微优化问题,然后用一个称之为凝聚函数的光滑函数直接代替不可微的极大值函数,从而可把非线性方程组的求解转化为无约束优化问题,再利用微粒群算法对其进行求解.利用4个测试函数对其进行测试并与其他算法进行比较.计算结果表明,提出的算法在求解的准确性和有效性方面均优于其它算法.     

一种求解武器系统可靠性分配的非精确方法

在考虑资源约束的基础上,通过建立一种资源-可靠度-满意度三者平衡的可靠性分配和优化模型,将对武器系统可靠性最优分配问题转化为对模糊非线性规划问题的求解,从而为武器系统可靠性的最优化问题提供了一种新方法。为获得具有实际意义的数值解,提出一种沿着加权梯度方向进行变异的特殊遗传算法,并结合某高炮系统的应用分析,证明了该方法的有效性和合理性。     

复杂约束下的导弹作战任务规划模型和算法研究*

导弹作战任务规划是一个涉及时间、资源、质量和其他关系约束的复杂问题.首先通过定叉约束满足效用对基本约束满足模型进行了扩展,建立了导弹任务规划的约束满足优化模型.在此基础上,研究了任务规划模型求解的时间和效用传播算法,提出了基于综合效用的优化求解框架.该模型和求解框架易于解决具有多种约束因素的复杂问题,具有较好的通用性.通过定义软、硬约束效用,使得实际任务规划问题求解具有更好的灵活性.     

多目标模糊微分对策

多目标问题是微分对策研究的一个重要而困难的方面.多目标微分对策是动态向量对策,结合了多目标规划与动态对策,扩大了微分对策在分析冲突问题时解决问题的范围,多具有非线性和不确定性特点.为避免非线性带来求解上的困难和处理不确定信息等,基于T-S模糊微分对策思想,构造出多目标微分对策的模糊线性化模型,然后在模糊线性多目标微分对策系统下对控制器的设计方法作出探讨.对一个1∶2对策问题做了仿真,其效果说明了解决问题方法的可行.