关于求解凹函数全局优化问题的最优控制方法

研究一类凹函数全局优化问题的求解方法.建立凹函数全局优化问题和相对应的最优控制问题之间的等价关系.利用Krotov沿拓法,构造辅助函数,解决了与原问题等价的的最优控制问题,并对目标函数做了一些推广.     

无约束全局优化问题的两种新的辅助函数法

填充函数法、打洞函数法和平稳点函数法是目前比较常用的求解全局优化问题的辅助函数法。本文提出两种新的辅助函数法,用于求解一般非线性规划问题的全局最优解,它不仅结合了填充函数法和打洞函数法及其平稳点函数法的特点,同时又避免了它们的一些缺点（每次求解填充函数、打洞函数和平稳点函数的局部极小点以后,还需要重新求解原问题的局部极小点）,而新的辅助函数的局部极小点就是原问题的局部极小点,不需要再求原问题的局部极小点。     

关于乘积函数的导函数的一个注记

基于求乘积函数的导函数所出现的"漏点"现象,讨论了在不满足求导法则条件时乘积函数的可导性问题,给出了关于此问题的判定定理,并证明了对于二元函数的乘积函数的可微性也有一个有趣的相似结论.     

多目标非线性规划的Fuzzy解的研究

本文采用集合观点,讨论将非Fuzzy函数的最优化问题转化为Fuzzy函数的最优优问题的方法;证明了这个Fuzzy函数最优化问题的解存在;解决了将函数论域上的问题转化为自变量论域上的问题来处理,并证明了Fuzzy函数的最优值按所要求的精度收敛于原来函数的最优值。     

求解Po-函数非线性互补问题的一个下降牛顿算法

构建了一个新的光滑价值函数来求解Po-函数非线性互补问题.区别于以往所构建的价值函数,构建的新的光滑价值函数不含任何光滑参数.对于Po-函数,可以得到,此价值函数的任一稳定点都是非线性互补问题的解.基于这个简单的光滑价值函数,提出了求解Po-函数非线性互补问题的一个下降牛顿算法.在适当的条件下,该算法的全局收敛性及局部超线性(二次收敛性)也得到了证明.     

无约束全局优化问题的两种新的辅助函数法

填充函数法、打洞函数法和平稳点函数法是目前比较常用的求解全局优化问题的辅助函数法。本文提出两种新的辅助函数法,用于求解一般非线性规划问题的全局最优解,它不仅结合了填充函数法和打洞函数法及其平稳点函数法的特点,同时又避免了它们的一些缺点(每次求解填充函数、打洞函数和平稳点函数的局部极小点以后,还需要重新求解原问题的局部极小点),而新的辅助函数的局部极小点就是原问题的局部极小点,不需要再求原问题的局部极小点。
     

布尔函数最优连续化函数的信息论分析

不同形式的连续化函数在将组合优化问题转化为非线性连续最优化问题时对信息提取能力、对非线性规划问题的求解性质有很大的影响.利用信息论原理给出了布尔函数的连续化函数相对熵漏的概念,指出了它与Kull backLeibler距离之间的关系,给出了布尔函数的连续化函数是最优连续化函数的充分必要条件.这些分析结果可以直接推广到一般离散问题的连续化分析之中.     

有约束连续全局优化问题的填充函数

求解全局优化问题的填充函数法的关键在于构造一个称为填充函数的辅助函数,给出了一类求解带约束的连续全局优化问题的填充函数,讨论了其填充性质.     

非线性规划的一种基于极大熵函数的单调化方法

对约束函数单调而目标函数非单调的非线性规划问题,给出了目标函数的一种积的形式的单调化变换公式,首先引入极大熵函数,将多个约束的非线性规划问题,转化为只含一个约束的非线性规划问题,再将转化后的只有一个约束的非线性规划问题转化为一个单调规划问题,最后证明了等价性.     

函数零点的求法及应用

本文从函数零点的问题及其应用出发,介绍了函数零点的几种求法和函数零点在解题中的几种应用,研究了函数零点和方程的根的转化关系,并讨论了已知函数零点或零点个数如何确定参数的取值范围及函数零点在探究性问题中的应用,并结合例子说明函数零点理论在求解及理论研究等方面的应用。     

一类包含Smarandache函数的方程的可解性

Smarandache函数和Euler函数都是数论中的重要函数.主要目的 是研究包含Smarandache函数和Euler函数的方程的求解问题,对于方程中满足特定条件的幂指数,利用初等方法给出了方程部分解的一般形式,改进和补充了已有的结论,部分地解决了这类方程的一般解问题.     

函数最优极值问题的组合优化求解

提出基于组合优化的函数极值优化问题求解方法.首先采用遗传算法对函数极值优化问题进行初步求解,然后将该解作为蚁群算法的初始化信息素,再对函数极值优化问题进行求解,找到函数极值优化问题的全局最优解.实验测试结果表明,通过组合优化对函数最优极值问题进行求解,有效地提高了函数最优极值问题的求解精度和求解效率.     

关于基于近似次梯度的非光滑优化束方法的对偶问题的研究

利用目标函数值和近似次梯度,构建了非光滑无约束优化问题目标函数的一个下近似模型,通过对该近似模型取极小寻找下一个可能使目标函数值下降的试探点.利用Lagrange函数写出了原近似问题的对偶问题,揭示了原近似问题的最优解与对偶问题最优解之间的关系,并进一步分析了相应的近似次梯度的某种凸组合与目标函数在当前迭代点的次微分以及目标函数的近似模型在当前迭代点的近似次微分之间的所属关系.所得结果为原近似问题的求解开辟了新思路,也使整个外层束方法的执行变得简单易行.     

一个新的NCP函数的构造及其应用

将非线性互补问题转化为光滑方程组是求解非线性互补问题的一个重要途径,而其转化的桥梁是NCP函数。针对非线性互补问题,构造了一个新的NCP函数,根据光滑逼近原理构造了其光滑逼近函数,并将其应用于求解非线性互补问题。数值算例表明,构造的NCP函数是有效的。     

关于求解全局优化的途径:从局部到全局(英文)

在实际应用中常常要求求解全局优化问题, 而用有效的求解全局优化问题是非常困难的.填充函数方法和打洞函数方法是两种全局优化的函数变换方法,有关文献的计算说明这些方法是有效的.本文将给出这两种全局优化方法最近的发展.首先分析原先由葛仁溥提出的填充函数和Levy与Montalvo提出的打洞函数方法的缺点.其次给出在箱子集或者全空间上无约束或者不等式约束的全局优化问题的单参数的新填充函数和变形打洞函数的定义,并构造出相应的填充函数和变形打洞函数.此外亦讨论整数全局优化问题的填充函数和变形打洞函数方法.最近还讨论了全空间上等式约束全局优化问题.最后给出综述,指出非线性规划的一个主要发展方向:混合整数非线性规划,给出用填充函数和变形打洞函数的求解途径.     

关于分段函数的教学探讨

分段函数是函数问题中的难点,本文就分段函数在分界点的极限、连续、导数的运算问题探讨,尤其对求分段函数在分段点处的求导,分情况进行了讨论。直接利用导数定义或求导公式、求导法则以及导数极限定理等,将问题转化,进而得到求解该问题的多种方法。     

一类多目标优化弱有效解的判定方法

给出一种目标函数是线性函数、 约束函数是非线性函数的一类特殊多目标优化问题弱有效子集的简易判定方法, P个目标的弱有效解可以利用某两个单目标函数组成的双目标优化问题进行判定, 并给出了此类多目标优化问题的判别准则.     

关于1~∞型幂指函数极限的快捷方法

幂指函数的极限问题是微分学常见问题。由于幂指函数的特殊结构,不定型的幂指函数极限的求解过程显得复杂。针对于1∞不定型幂指函数极限问题,文章给出3种快捷的计算方法。首先给出极限e公式的推广公式,可以快速解决(1+0)∞型幂指函数极限问题;再对一些1∞型极限给出一般求解公式;最后给出幂指函数的等价无穷小替换公式,可以快速化简幂指函数极限求解过程。     

求解约束优化问题的一类单参数填充函数

全局优化问题在科学计算、工程技术、经济管理等领域得到越来越广泛的应用,近些年来,人们相继提出一些求解无约束全局优化问题的算法,但对于求解约束优化问题的填充函数鲜有讨论。求解全局优化问题的填充函数法的关键之一在于构造一个叫作填充函数的辅助函数,文章在无强制性条件下给出了一类新的求解带一般约束优化问题的单参数填充函数,讨论了其良好的填充性质,并按其理论性质设计了一个算法,数值实验表明该函数是有效的。     

单调优化的一种新的凸化、凹化方法

单调优化是指目标函数与约束函数均为单调函数的全局最优化问题.本文对严格单调函数提出一种新的凸化、凹化方法,进而将单调优化问题转化为等价的凹极小问题或反凸规划或标准D.C.规划问题.