用同伦方法求解一类半无限规划问题

给出一种求解半无限规划问题的同伦内点方法,在适当的条件下,构造性地证明了连接X内部任意给定点与半无限规划的解同伦路径的存在性,从而构建了可数值实现的全局收敛性算法。     

半无限规划可行解的一个有效算法

基于极大值函数的校大熵，给出求解半无限规划问题可行解的一个有效算法，在一定的假设下，证明了算法的收敛性。数值实验表明，该算法是有效的。     

求解半无限规划问题的一类SQP算法

通过将半无限规划的无穷多个不等式约束条件等价地转化为有限个等式约束条件问题,将半无限规划问题转化为只含有一个不等式约束的经典优化问题.针对转化后的非线性规划问题提出了含松弛因子的二次规划子问题的序列二次规划算法.在一定条件下,算法的收敛效果比原来的算法得到的结果更好.     

利用半无限规划的离散化方法求解半定规划问题

【目的】对半定规划的强对偶定理以及求解半定规划近似解的算法进行讨论。【方法】利用求解半无限规划的近似解的离散化思想,及线性规划的强对偶定理。【结果】得到了半定规划强对偶定理一种新的证明方法以及求解半定规划近似解的离散化算法,给出了该算法的数值实验结果。【结论】为半定规划问题提供了一种新的近似求解算法。     

利用半无限规划的离散化方法求解半定规划问题

【目的】对半定规划的强对偶定理以及求解半定规划近似解的算法进行讨论。【方法】利用求解半无限规划的近似解的离散化思想,及线性规划的强对偶定理。【结果】得到了半定规划强对偶定理一种新的证明方法以及求解半定规划近似解的离散化算法,给出了该算法的数值实验结果。【结论】为半定规划问题提供了一种新的近似求解算法。
     

离散半无限极大极小问题一个推广的模松弛SQP算法(英文)

将求解半无限规划离散化问题的一个可行模松弛SQP算法推广到离散的半无限极大极小问题,提出一个全局收敛的模松弛SQP算法.算法要求迭代点可行,且每次迭代只需求解一个二次规划(QP)子问题即可获得搜索方向.通过修正其离散指标集,使得每次迭代求解QP子问题时只需利用一小部分离散指标即可,这大大降低了计算成本.在合适的条件下,可证明算法具有全局收敛性.     

半无限规划的一个对偶参数化的SQP算法

基于非单调SQP算法的优点，给出半无限规划问题的一个结合SQP技术的对偶参数化算法，并给出了算法的收敛性证明。     

线性半无限规划的梯度投影法

考虑在实线性空间中一类变量个数有限而指标个数无限,具有解析系统的线性半无限规划(LSIP)问题.通过研究当前迭代点与可行域的关系、积极梯度集、可行下降方向以及迭代步长,得到了几个理论结果,提出了一个求解LSIP问题的投影梯度法,证明了理论的正确性,最后通过数值实例验证了该算法的实际可行性.     

半无限规划的递归二次规划算法

本文对于半无限规划问题提出了 WHP 递归二次规划算法,并证明此算法具有整体收敛性。     

半无限规划问题的一个局部序列线性方程组法

在Facchinei提出的乘子函数和SSLE算法的基础上,本文给出了半无限规划问题的一个局部SSLE算法及其修正算法。在一定的假设条件下,证明了算法的局部超线性收敛性。     

双DDA圆弧插补公式误差分析

本文介绍了ＣＮＣ系统采用两次插补方式，使用的一种新的ＤＤＡ圆弧插补公式：双ＤＤＡ圆弧插补公式。对该公式的误差分布进行了详细的理论推导和证明，并得到了插补点坐标的一般表达式，而且结合两次插补原理，推导出了双ＤＤＡ圆弧插补公式的弦拟合误差的分布范围。     

多维尺度分析中的算法研究

提出一种新的多维尺度分析算法。该算法是对 Ｋｒｕｓｋａｌ算法进行了实质性的修改而获得的，从而在理论上首次证明了算法的收敛性。所做的数值实验表明文中所提出的算法仍具有良好的实际计算效果。     

非凸函数的一类改进BFGS算法的全局收敛性

文[1]提出了一类改进的BFGS算法,并在目标函数为一致凸的条件下,证明了算法具有全局收敛性。针对该算法,在目标函数为非凸函数时,提出一个假设条件,证明具有wolf线搜索的该算法亦具有全局收敛性。     

面向全自动控制交通系统的车辆调度算法

结合遗传算法和贪婪算法的优点,提出了聚类贪婪遗传算法,构建了一个全自动控制交通系统的仿真系统;针对遗传算法、贪婪算法和聚类贪婪遗传算法分别进行实验,并比较其实验结果.结果表明:当系统趋于稳定时,聚类贪婪遗传算法能够提高叫车请求的平均响应时间,从而避免叫车请求饿死的情况;聚类贪婪遗传算法可用于全自动控制交通系统车辆的调度.     

螺杆式压缩机转子螺齿压缩侧齿槽面积的通用算法

本文给出了螺杆压缩机转子螺齿压缩侧齿槽面积的数值计算方法。与以前类似的方法相比较,本文所述方法不仅具有较强的通用性,而且简单、实用,特别适用于在计算机上用数值方法进行计算。     

一种适用于地理信息系统的封闭图形拾取算法

为了解决传统图形拾取算法在应用于地理信息系统时出现的一些问题，本文以射线定理为指导思想，提出了一种用于封闭图形拾取的改进算法，并结合具体环境对该算法进行了简化。     

多输入多输出智能天线中的自适应波束形成算法

基于传统的LMS算法,提出了一种新的MIMO智能天线自适应波束形成算法,即LMS-MIMO算法.与传统的LMS算法相比,LMS-MIMO算法在发射端和接收端同时采用了智能天线技术.仿真结果表明,LMS-MIMO算法性能明显优于LMS算法,并且随着发射和接收天线阵元数目的增加,其系统性能得到了进一步改善.     

DMC在pH调节系统中的应用

本文提出一种动态矩阵控制的改进算法，这种算法应用于具有纯滞后特性的系统中，可以明显地减少控制量的增量。本文中还给出详细的理论推导和在ｐＨ调节系统中的使用结果。     

TDR波形传输时间的切线法判定与实现

采用变步长切线法来判定脉冲在时域反射仪(简称TDR)探针上的传输时间,并通过程序实现了该方法的自动判定过程,完成介电常数的自动计算.最后将时域反射仪TDR-I系统所采集的数据对该方法进行测试,效果良好.     

多边形布尔运算的降维算法

多边形的布尔运算是计算机图形学的一个关键算法.提出的降维算法,避免了求交的盲目性,提高了速度,而且不需要过多的附加运算.该降维算法是一个高效的二维多边形包括带有孔洞的多边形的布尔运算算法,也是一个将扫描转换和布尔运算两个过程合二为一的算法,同样也是一个可以推广到三维的算法.