求解非线性规划的一个连续化方法

带不等式约束的非线性规划,其KKT条件可以通过NCP函数转化为一个非光滑的方程组,然后用熵光滑化函数光滑化,得到一个带参数的方程组.提出了一个求解该参数方程组的非内点连续化方法,证明了该算法的全局线性收敛和局部二次收敛.计算结果表明了该算法的有效性.     

精确罚函数的一个性质

将给出关于非线性规划的一个新的(障碍型)光滑精确罚函数,在二阶充分条件下的一个精确罚性质.     

利用光滑型算法求解线性规划问题

针对线性规划问题,给出了其原问题和对偶问题的最优性条件,并通过引入一个正则化的对称扰动的光滑函数,将其扩展成一个混合线性互补问题,并利用光滑型算法求解．该算法具有全局收敛的特性．对于有最优解的问题,算法能求得问题的一个严格互补解;对于不可行的问题,算法也能表明问题的不可行性．     

基于上方一致光滑逼近函数的高阶牛顿法求解线性规划

首先, 给出绝对值函数的3个上方一致光滑逼近函数的性质, 并用图像展示其逼近效果. 其次, 给出求解线性规划问题的一种新方法： 先把线性规划问题转化为非线性方程组, 然后采用一致光滑逼近函数得到光滑非线性方程组, 再利用高阶牛顿法进行求解. 数值实验结果表明, 该方法采用的上方一致光滑函数逼近程度优于目前已有算法, 在相同条件下计算耗时更少.     

一类线性约束下非光滑非线性规划问题的优化研究

提出了一类线性约束下非光滑的非线性规划问题,运用线性拟合凹函数分段法和不等式组旋转算法进行求解,并证明了该算法的收敛性.     

解非线性规划的一个可微"准"精确罚函数法

将文[1]中" "函数的光滑近似函数应用于求解非线性规划问题,该方法通过解一个可微"准"精确罚函数逐渐去逼近原问题的最优解,并且可以通过参数的选取控制解的误差,给出了几个演示性算例.该算法克服了非线性规划极大熵函数法易溢出的缺陷.     

局部一致光滑空间与局部完全k光滑空间

讨论了局部一致光滑、局部完全k光滑、局部k一致光滑、一致极光滑与(WM)*性质的关系.利用Banach空间理论的方法,得到了自反局部一致光滑空间的一个充分必要条件.在自反空间假设下,得到了局部一致光滑空间的另一个充分必要条件.     

绝对值方程研究进展

线性规划、二次规划、双矩阵对策等问题都能转化为线性互补问题,而线性互补问题又可以归结为绝对值方程,因此研究绝对值方程具有重要的意义。绝对值方程是一个NP-hard问题,对绝对值方程的研究现状进行了分析,给出了绝对值方程的理论研究现状,总结了绝对值方程的若干求解算法。这些算法可以归结为三类:1)逐次线性化方法,2)半光滑牛顿法,3)光滑牛顿法。指出解的存在性、构造光滑函数、采用智能算法求解以及算法收敛性分析将成为绝对值方程的研究热点。     

光滑纤维化的特征函数与诱导光滑纤维化

在差异空间范畴中研究了光滑纤维化与光滑上纤维化的等价刻画, 利用光滑升腾函数与光滑收缩函数, 分别证明了一个光滑映射是光滑纤维化的充要条件是其存在相应的光滑升腾函数、是光滑上纤维化的充要条件是其存在相应的光滑收缩函数. 同时, 证明了光滑纤维化或光滑上纤维化诱导的光滑映射空间之间的光滑映射是光滑纤维化.     

局部凸空间光滑的充分条件

研究局部凸空间的光滑性，给出光滑的一个等价定义，简化了徐天芳论中主要定理的证明，并给出一点为光滑点和强光滑点的充分条件。     

一类推广的指数平滑优化模型性质及算法的研究

在原二次指数平滑模型的基础上 ,提出了一种带有动态平滑参数的指数平滑优化模型 ,包括差分 指数平滑模型 ;通过引入动态参数 ,建立了不需选取平滑初值的新模型 ;采用Fibonacci算法优选并自动生成平滑参数使模型得以优化 .从而较完整地解决了指数平滑预测中 ,平滑参数靠经验确定且为静态、平滑初值难以确定并易导致预测偏差等问题 .     

基于区域增长及边缘检测的一种图象分割方法

提出一种图象分割算法．这种算法综合了三种算法，即区域增长、边缘检测及保持边界平滑方法．它可以明显地克服区域增长及边缘检测各自的缺点．在这种方法中还引进了边界平滑算法使得分割所产生的边界更可靠．可直接应用到三图象分割、医学图象分割的实验中，证明了这种方法的有效性     

基于链码的纺织纤维直径测量

首先引入角度链码及其差值等经过改进的链码概念,用以判断纤维交叉和头端,接着介绍边缘平滑的原理和方法.以棉的纵向形态直径测量为例,提出在轮廓跟踪的同时判别纤维交叉和头端的算法;根据棉的纵向形态边缘经平滑后纤维轮廓光滑的特点,提出基于像素长度的纤维直径测量新方法.实际测试表明,对于光滑轮廓的纺织纤维,该算法能够快速准确地测量出其直径.     

线性圆锥互补问题的光滑化牛顿法

给出求解线性圆锥互补问题一种新的光滑化牛顿法. 首先, 基于一个圆锥互补函数的光滑化函数, 将线性圆锥互补问题转化成一个方程组,  然后用光滑化牛顿法求解该方程组; 其次, 在适当假设下, 证明该算法具有全局收敛性和局部二阶收敛性. 数值结果表明, 该算法求解线性圆锥互补问题所需的CPU时间和迭代次数均较少, 且相对稳定, 从而证明了算法的有效性.     

时间抖动约束的最优视频平滑

描述了在时间抖动约束下视频平滑的最优算法．该算法假定视频流的码流大小为先验知识,在提前或推迟时间抖动约束下使得视频流的峰值和码率波动降低到最小．它实际上是在视频累积码流的约束通道中找到一条最短路径．通过实验模拟,探讨了该算法各视频流在不同抖动约束下的平滑率曲线,最优平滑方法与跳变窗口平滑方法加以对比．表明了该算法可以有效地降低视频流的峰值和码率波动,适用于对时延抖动敏感的实时视频传输．     

基于K邻近均值滤波器的自适应Canny边缘检测

本文在分析传统Canny算子的优缺点基础上,针对其在平滑滤波和阈值选取上的不足,提出了新的改进算法.该算法首先采用K邻近均值滤波器对图像进行预处理,然后利用非极大值抑制过程后图像本身的信息来自动产生高低阈值对图像进行边缘检测.经过实验证实,使用本算法检测到的边缘连续性更好,边缘细节更丰富,同时阈值选择的自适应能力有所提高.     

求解二次锥规划问题的非精确光滑算法

针对大规模二次锥规划问题提出一种非精确光滑算法.  该算法允许搜索方向有一定的误差, 在选择步长时采用非单调线性搜索策略. 证明了从任意点出发能得到算法的局部二次收敛速率.     

模糊罚函数遗传算法及其在曲线光顺中的应用

基于遗传算法中处理约束条件使用的传统罚函数方法效果并不理想,文中指出了一种处理约束优化问题的模糊罚函数遗传算法,并将这种方法用于计算机辅助图形设计中的扫描光栅曲线的光顺问题,得到了很好的效果。     

变分不等式的一种光滑化牛顿法

给出求解变分不等式问题的一种光滑化牛顿法,证明了算法在F单调和S later约束规范条件下的全局收敛性,和在解处CD-正则、有效约束梯度线性无关条件下的局部超线性收敛性.给出具体算例,数值实验结果表明算法可行有效.