简介:本文以1998年全国大学生数模竞赛中的B题(即“灾情巡视路线”)为例,介绍一种最优路线问题的方法--模拟退火法^「1」。该法对旅行推销员、中国邮递员等问题,即使有约束条件,也能求得较好的近似解,具有适用范围广和可拓展的优点。
简介:针对带有攻击角约束的多导弹同时攻击机动目标问题,提出了一种带有攻击角约束的协同制导律。首先基于平面内的导弹-目标相对运动方程,建立了带有攻击角约束的协同制导模型;其次,把协同制导律的设计过程分离为两个部分:一是基于图论的有关内容,运用有限时间一致性理论设计沿着视线方向上的加速度指令来保证所有导弹与目标的相对距离在有限时间内到达一致,进而保证所有的导弹同时击中机动目标;二是利用非齐次干扰观测器对机动目标的加速度进行估计,并运用滑模控制设计视线法向上的加速度指令来保证每枚导弹与目标间的视线角速率收敛到零和视线角收敛到期望的终端视线角,即每枚导弹以期望的终端视线角成功击中目标;最后,对三枚导弹同时打击同一机动目标的情况进行仿真,仿真结果表明本文设计的带有攻击角约束的协同制导律的有效性和正确性。
简介:本文讨论矩阵方程在子矩阵约束下的Hermitian解的共轭梯度迭代算法,先转化成两个低阶方程,然后利用共轭梯度思想分别构造出低阶方程的共轭梯度迭代算法,运用算法求出矩阵方程的Hermitian解及最佳逼近,最后给出了数值实例来验证算法的有效性.
简介:借鉴无约束优化问题的BFGS信赖域算法,建立了非线性一般约束优化问题的BFGS信赖域算法,并证明了算法的全局收敛性.数值实验表明,算法是有效的.
简介:本文讨论了瓶颈型Hamming距离下约束最小支撑树的反问题,通过修改给定网络边上的权,使得修改后网络中指定的支撑树是最小支撑树并且支撑树中的最大边的权不超过给定的常数,用瓶颈型Hamming距离来衡量修改的费用,且修改费用最小。把瓶颈型Hatnming距离下约束最小支撑树的反问题转化为最小瓶颈权点覆盖问题,并给出了多项式算法。
简介:为实现多枚导弹协同攻击机动目标,基于具有推力可控能力的导弹,提出了一种带落角约束的多导弹分布式协同制导律。将制导律的设计分离为视线方向和视线法向上两个部分:视线方向上基于多智能体协同控制理论和超螺旋控制算法,设计制导律控制导弹剩余时间在有限时间内趋于一致;视线法向上运用零化视线角速率思想和有限时间滑模控制理论,设计制导律控制导弹击中目标的同时满足落角约束。并针对两部分制导律中存在的目标机动信息,分别设计非齐次干扰观测器进行估计。仿真结果表明,提出的制导律能够有效完成协同攻击任务,脱靶量和落角误差分别控制在0.13m和0.02°以内,并且有效抑制了抖振现象,有利于提高导弹自动驾驶仪的跟踪精度。