求解双障碍问题的一个内点迭代算法

介绍一种解决双障碍问题的迭代算法,该算法称之为内点迭代算法. 首先将原问题转化为等价非光滑方程组,然后构造新的光滑函数来逼近非光滑方程组. 文中证明了惩罚参数可能需要修正有限次情形下算法的全局收敛性和超线性收敛性. 经数值实验表明,该算法是有效的.     

非线性方程组的一个修正牛顿法公式

给出非线性方程组牛顿法公式的一个修正公式,并证明该迭代公式是二阶收敛.数值实验结果表明了该算法的有效性.     

M步Newton法的一种改进

在许多科学与工程计算问题中,需要求解非线性代数方程组.在诸多解法中,Newton迭代法及其变体M步Newton法是最主要、最常用的方法.通过对非线性方程组的迭代法引入Aitken加速技术,设计了一种非线性方程组的迭代解法的加速方法;将该方法与M步Newton法相结合,得到一种收敛速度快而且计算稳定的方法,并给出了具体算法;数值结果表明了新算法是有效的.此方法具有一定的广泛性,可以直接推广到许多已有的方法,如拟Newton法、M步离散Newton法及Brent方法等,均可在一定程度上改善这些方法的收敛速度和稳定性.     

求解线性方程组的一种新算法：LMSS迭代法

本文对求解线性方程组AX=B(A∈R~(n×m),B∈R~n),给出了一种新的迭代算法——LMSS算法,并证明了该算法的收敛性.同时,对其解的收敛极限进行了讨论;并通过实例验证了该算法的有效性。     

求解非线性方程组的一种迭代法

本文就求解非线性方程组F(X)=0,给出了一种新的迭代算法:其中,J(X)为F(X)的Jacobi矩阵,μ(X)∈(0,2/‖J(X)‖~2_2);证明了该算法的收敛性,并通过算例验证了它的有效性。     

区域分裂并行计算中预条件迭代若干性质

对网格方程组作区域分裂并行计算，讨论了预条件迭代的相关性质及其对算法收敛性的影响，给出两层分块预条件迭代收敛的充要条件，指出消元预条件迭代在谱条件意义下具最优收敛率，在对称正定情形下，通过消元预条件揭示了预处理的内在结构，为构造处理方法提供了理论依据，对于区哉分裂D-N算法，讨论了构造较优预处理的方法。     

基于谐波平衡法的Broyden网格分区迭代算法

在融合Broyden算法与网格分区思想的基础上,提出一种基于谐波平衡法且适用于对间隙型非线性动力系统进行频响特性分析的新型Broyden网格迭代算法.阐述了Broyden网格迭代算法的基本思想与计算流程.对决定该算法有效性的Broyden算法发散特性及不完整变量循环迭代过程等关键特性进行了分析与讨论.通过与相关文献采用的二分法所得的同等条件下的计算结果进行对比,证明该算法比二分法具有更好引导性与更全面的求解能力.通过网格分区的引导,该方法避免了数值迭代方法中普遍面临的迭代初值的盲目选择问题,为基于谐波平衡法全面考察间隙型非线性动力系统的频响特性提供了新途径.     

旋转迭代量子搜索算法

为提高Grover算法的搜索效率,基于Grover算法,提出了一种新的量子搜索算法.该算法充分利用各状态之间的结构信息,根据不同的初始量子态和所搜索的基态设计旋转量子门,并用提出的量子门进行旋转迭代.结果表明,与Grover算法相比,该算法的搜索迭代次数减少.实例分析验证了算法的可行性和有效性.     

解非线性方程组割线法的一个修正程序

本文对解非线性方程组的割线法的五个具体迭代公式提出了统一形式的修正程序,并讨论了其收敛性,还指出了m=2是较佳的修正公式。     

感应电机参数辨识的计算机实现

基于利用迭代算法进行电机参数辨识的思想,推导出一种计算电机定子电感、互感及漏感的迭代公式,给出了具体的求解算法.通过该方法对电机参数计算值与堵转、空载实验所测参数值比较,结果表明该方法是有效的.     

CAD/CAM中复杂轮廓环的等距干涉处理

复杂轮廓环的等距算法是CAD/CAM系统中重要的基本算法之一.文章介绍了复杂轮廓环进行原始等距的过程,提出了环自交与交互的若干算法.     

船舶航向不对称信息理论与非线性逆推鲁棒控制算法

应用不对称信息理论和鲁棒控制算法简化非线性逆推算法,针对非线性船舶航向保持系统,设计了其Backstepping逆推控制器,由非线性函数项和常规线性控制器组成,将简化的Back-stepping法与闭环增益成形算法相结合,设计其非线性鲁棒控制器。通过非线性鲁棒控制器的控制能够使船舶无超调、无静差地跟踪设定航向,调节时间为600 s,符合船舶航行的实际情况,控制效果良好;当系统增加干扰后,系统的控制输出除了因干扰产生的抖动外,其跟踪性能仍然较好,航向输出无静差,说明控制器具有一定的鲁棒性;是否全部对消非线性项,对其控制效果相差不大,说明当模型发生参数摄动时,系统的控制性能仍能保证。     

������վʱ��ʵʱԤ����Ϣ���������о�

本文提出并采用一种离线预测与在线预测相结合的、基于历史数据并根据在线数据修正的、能减少服务器运算复杂性的较高性能的计算机模型和公交车到站时间预测算法.并以公交车实时GPS运行信息为运算依据,应用Java EE、JSP开发、MySQL数据库和Android手机操作系统开发等技术,在服务器端以公交车有限状态机模型来掌握公交车的实时信息,开发了一个集中式、企业级、手机平台上的、基于请求与响应的综合系统,能够向乘客手机客户端发送目标线路上车辆到站情况的预测信息,提高出行效率.最后基于大连市旅顺口区18路公交车运行数据进行了系统测试,结果表明,以该算法为基础的系统具有良好的性能.     

带时间窗的多行程交换箱甩挂路径优化

针对市区-近郊的同城物流配送系统,为尽可能降低物流运输成本的同时提高客户满意度,研究带时间窗的具有多行程的交换箱甩挂运输问题. 在配送系统中,配送车辆从配送中心出发将货物运往各个客户点,由于道路条件的限制,客户点分为只允许小型卡车配送的限制点客户和卡车或带交换箱拖车的整车都可为其配送的灵活点客户. 在客户时间窗和多行程的约束条件下,建立以成本最小为优化目标的基于交换箱甩挂的路径优化模型,提出装箱算法与遗传算法混合的启发式求解算法. 算例验证了所提出算法的有效性,为带交换箱的甩挂车进行物流配送提供一定的决策指导和参考意见.     

模拟导弹制导的交通系统路径诱导算法

模拟导弹制导的单车诱导算法利于交通系统优化目标（车流量平衡目标）.为避 免多车诱导导致的交通拥堵,以模拟导弹制导的单车诱导算法为基础,提出了模拟导弹 制导的交通系统路径诱导算法.按照出行需求,对模拟导弹制导的时间最短路径算法进行 改进,使算法满足各类单车路径规划目标,以提高单车诱导接受率.系统路径诱导算法以 交通系统优化为最终目标,对超出路网通行能力的诱导进行修正,使交通流运行趋势符 合驾驶员出行需求.建立系统优化评价指标和系统诱导接受率指标,并以北京部分地区为 例进行仿真.仿真结果表明,算法能够达到系统优化目标,同时保证了较高的系统诱导接 受率.     

自适应天线系统中MUSIC算法的研究及其仿真分析

本文基于自适应天线系统中的辨识信号到达方向AOA(Angle of Arrival)关键问题,研究了其实现的MUSIC算法的原理,并通过MATLAB仿真分析,结果表明,接收信号个数必须小于阵元数才能用MUSIC算法进行波达方估计,MUSIC算法对于波达方向估计的分辨率在接近90°处为5°左右,在接近0°~180°处为5°~7°。     

基于EKF的神经网络在网络流量预测中的应用

在网络资源有限的情况下,建立合理的网络流量预测模型,并根据其预测结果及时做出控制决策或调整措施,对网络性能和服务质量的提高均有重要意义.根据网络流量的时变、非线性特点建立一个时间相关的流量预测模型,预测和分析网络流量状况,并利用人工神经网络在非线性建模方面的优势,给出了基于EKF算法的前馈神经网络的结构设计及学习算法.最后在Matlab环境下使用该预测模型对网络流量进行了仿真,结果表明该模型具有较好的自适应性和较高的预测精度.     

������Լ����������-��ʽ�����������

针对无容量约束的单分配轴-辐式物流网络设计问题的特点,为其建立了单分配p-枢纽中位模型,并提出了一种基于蚁群算法的启发式求解算法. 该算法分两步实现：首先利用蚁群算法来确定网络中枢纽节点的位置,然后用另一种启发式算法将非枢纽节点分配给枢纽节点,同时,将一种基于6种邻域结构的变邻域搜索算法作为蚁群算法的局域搜索策略以提升算法的全局搜索能力,并加快收敛速度. 最后结合澳大利亚邮政数据进行了算例仿真实验,并对蚁群算法中参数的合理设置进行了测试分析,实验结果表明,该算法在求解此问题时有着良好的有效性和较快的求解效率.     

非线性动力系统的鲁棒控制器设计

考虑非线性动力系统的鲁棒镇定问题。应用Ｌｙａｐｕｎｏｖ方法提出了新的非线性反馈控制器设计方案。只要不确定性是连续有界的，所提出的控制律将使其闭环系统鲁棒实用稳定或鲁棒渐近稳定。     

无容量约束单分配轴-辐式物流网络设计

针对无容量约束的单分配轴-辐式物流网络设计问题的特点,为其建立了单分配p-枢纽中位模型,并提出了一种基于蚁群算法的启发式求解算法. 该算法分两步实现：首先利用蚁群算法来确定网络中枢纽节点的位置,然后用另一种启发式算法将非枢纽节点分配给枢纽节点,同时,将一种基于6种邻域结构的变邻域搜索算法作为蚁群算法的局域搜索策略以提升算法的全局搜索能力,并加快收敛速度. 最后结合澳大利亚邮政数据进行了算例仿真实验,并对蚁群算法中参数的合理设置进行了测试分析,实验结果表明,该算法在求解此问题时有着良好的有效性和较快的求解效率.