最优化问题广义投影下的广义次可行方向算法

利用广义投影技术和次可行方向法思想建立了非线性等式与不等式约束最优化问题的一个算法，它采用广义投影代替了传统的转轴运算，而且广义投影阵只由ε－积极约束函数的梯度产生，对于不等式约束的辅助优化问题，该算法是一个次可行方向类算法，称之为广义次可行方向法，算法在较弱的条件下具有全局收敛性。     

一种求解非线性优化问题的可行方向法

针对目前常用的解线性约束的非线性优化问题的方法在实际应用中还存在不收敛、收敛较慢,或"基变量大量达界后,找不到新的入基变量"等问题,该文提出了求解该问题的新方法夹逼可行方向法,已证明算法的最优性与收敛性。指出夹逼可行方向法可视为Frank-Wolfe算法的推广,也可视为是Zoutendijk可行方向法和逐次线性近似方法的改进算法。算例表明,算法收敛速度较Zoutendijk可行方向法、Frank-Wolfe方法等有了较大提高。算法已被研制成实用软件,并成功应用于三峡电力系统优化调度和调峰方式研究中。     

可行方向法的统一理论及其应用（1）

对线性约束最优化问题，已有许多可行方向算法，它们都建立在各自的理论基础之上，产生搜索方向的方法各不相同。本文引入主方向、次方向和主判别数、次判别数概念，建立了可行方向算法的统一理论。所有可行方向算法的搜索方向都可用主方向、次方向统一产生，表达式简明，便于论证，且计算量小；还可容易获得新的可行方向法。     

两阶段结合形式的梯度投影法

借助梯度投影给出非线规划问题的一个算法,它避开复杂的罚函数．但方法仍可用任意点作为初始迭代点,且将初始化阶段和最优化阶段密切结合起来．一旦迭代点进入可行域,方法将成为可行方向法．在强非退化假设下,算法收敛于问题的Ｋ－Ｔ点．     

非线性规划问题的函数逼近算法与收敛性

对于一般的非线性规划问题,利用Lagrange函数进行拟合,建立一种算法。在算法的每次迭代中,通过解构造的二次规划问题获得一个可行方向。并证明了该算法的收敛性。     

两阶段结合形式的梯度投影法

借助梯度投影给出非线规划问题的一个算法,它避开复杂的罚函数。但方法仍可用任意点作为初始迭代点,且将初始化阶段和最优化阶段密切结合起来,一旦迭代点进入可行域,方法将成为可行方向法。在强非退化假设下,算法收敛于问题的Ｋ－Ｔ点。     

非线性约束条件下一个广义梯度投影法

运用广义梯度投影技术，提出了求解非线性约束优化问题一个可行方向法．该算法不仅免去了各种转轴运算，而且只需使用近似积极约束而不是全部约束来确定广义投影矩阵；同时给出了一个构造新的改进可行方向的简单方法．在适当假设条件下，证明了算法产生的可行点序列的所有极限点都是原问题的最优解     

组合优化策略的改进协同优化方法

为克服传统协同优化方法一致性约束造成的收敛困难和局部最优问题,提出将粒子群优化算法和修正可行方向法结合并引入协同优化.应用粒子群算法获得全局最优解近似,在此基础上应用修正可行方向法进行局部精确搜索.分别以一个典型的二次函数优化问题和一个减速器设计优化问题作为测试实例,优化结果表明,所提出组合优化策略是有效的,同时兼顾了优化效率和精度.     

一类最优化问题的算法

在实践中,我们建立了一种经济数学模型。这是一种最优化问题,本文针对这种问题结构的特殊性,结合可行方向法的思想,建立了迭代算法,并证明了本算法的收敛性。     

求解结构可靠指标的线性可行方向算法

为克服当极限状态曲面方程非线性程度较高时应用一次二阶矩法求解可靠指标可能不收敛的问题,提出一种求解结构可靠指标的线性可行方向算法.该算法采用求解约束极值问题的可行方向策略,在迭代过程中综合考虑了目标函数和极限状态曲面方程的影响.算法在每步迭代中先计算极限状态曲面在前步迭代点处的切平面,然后在此切平面上选定一个点,使该点和原点的连线与极限状态曲面的交点满足可行方向和收敛的要求.数值算例表明,无论极限状态曲面方程非线性程度如何,该算法都具有较高的精度和效率.这为结构可靠指标的计算提供了新的方法.     

应用迭代法求解一类非线性问题

应用迭代法求解一类有限维非线性问题,该方法是求解线性问题的雅可比迭代法在非线性问题上的推广,且此迭代方法具有几何收敛性质。     

基于弦截法的频率指配问题求解

为高效解决频率指配问题,利用方程求根的方法解决频率指配问题。构建和原始问题相关联的频率指配方程,运用弦截法求解该方程,从而达到迅速求解频率指配问题的目的。仿真实验结果表明此方法可以有效解决频率指配问题,且算法在运行时间、优化比率等表现出优秀的稳定性。在实际工程运用中,算法的时间复杂度低于其他算法,优化效率比较理想。     

最大独立集问题的表面计算模型

DNA计算是解决一类难于计算问题的一种新方法,最大独立集问题是一个著名的NP完全问题,最大团问题及最小覆盖问题等价于最大独立集问题。本文中,我们尝试将最大独立集转化为0-1规化问题,利用0-1规化问题的表面计算模型求解最大独立集。本文充分说明了NP-完全问题可以相互转化的性质。     

一类非线性问题迭代算法的求解

用一种简单可行的迭代方法求解一类有限维非线性问题.该方法是求解线性问题的高斯赛德尔迭代方法在非线性问题上的推广,且此迭代方法具有几何收敛性质.     

Application of New Type BP Neural Networks for Magnetic Measurement

Magnetic Measurement is a typical inverse problem in biomedical field.In this kind of problem we always need to locate the positions and moments of one or more magnetic dipoles.Although using the traditional methods to solve this kind of inverse problem has all kinds of shortcomings,BPNN(Back Propagation Neural Networks)method can be used to solve this typical inverse problem fast enough for real time measurement.In the traditional BPNN method,gradient descent search method is performed for error propagation.In this paper the authors propose a new algorithm that Newton method is performed for error propagation.For the cost function is highly nonconvex in the magnetic measurement problem,the new kind of BPNN can get convergent results quickly and precisely,A simulation result for this method is also presented.     

求解一类非线性规划问题的新途径

给出了一类约束函数单调而目标函数非单调的非线性规划问题的一种新的求解方法。首先给出了将其目标函数单调化的一种方法，然后．通过这个方法将这类非线性规划问题转化为等价的单调规划问题，进而利用已有的关于单调函数的凸化、凹化方法，可将其转化为等价的凹极小问题或反凸规划问题以及标准DC规划问题．再利用已有的关于这些规划问题求全局极小点的方法，可以求得原问题的全局极小点。     

广义收敛分析中的三步投影方法及对变分不等式的应用

设H是一实Hilbert空间,首先给出了H空间中的一个变分不等式问题,由变分不等式与投影间的关系(张石生.变分不等式和相补问题理论及应用.上海:科学技术文献出版社,1991.)将变分不等式问题化为一个有关投影的问题,然后给出了在H空间中的一个带误差的三步投影方法.最后将该三步投影方法应用于求解变分不等式问题,给出了此方法在变分不等式中的应用.     

基于遗传算法的柔型多功能机运动学逆解

在分析运动学逆解方法的基础上,应用遗传算法求解柔型多功能机器人运动学逆解,给出了用于优化求解的适合度函数,并应用二次编码法提高解的精度。计算机模拟结果证明：该方法能快速收敛于全局最优解,能给出柔型多功能机器人的可能解,并能计算冗余度机器人的逆解。     

求解亚定l_1模极小解的新方法

提出了解亚定ｌ＿１模极小解的一种直接方法．先建立了亚定ｌ１模方程与一个二次规划的关系，采用消失－雅可比的方法，求解二次规划，而直接得到亚定ｌ１模方程的解．     

一类带有奇异项的拟线性问题正解的存在性

通过扰动方法,Schauder不动点定理以及变量替换方法研究了一类带有奇异项的拟线性方程正解的存在性.首先利用变量替换将拟线性问题转化为半线性问题,再通过Schauder不动点定理得到扰动问题的正古典解,最后通过对扰动问题的解序列取极限得到原始问题的解,并利用反证法得到正解的唯一性.