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