一种求解不等式约束下函数优化问题的新算法

提出了一种求解不等式约束下的函数优化问题的新算法． 算法设计思想来源于演化计算的群体搜索技术,但又不同于现存的任何一种演化算法． 对一些典型的约束优化问题测试结果表明：新算法结构的简单性,搜索的高效性,收敛的全局性,应用的广泛性,算法的鲁棒性及结果的精确性,都优于现存的演化算法．     

单调线性互补问题的高阶仿射尺度算法

对于单调线互补问题提出了一种新的内点算法－高阶仿射尺度算法，算法的每一步近代，利用高原始－对偶内点算法的思想求解一个方程组得到迭代方向，再适当选取步长，使算法具有多项式复杂性。     

集优化问题近似解的非线性刻画

当实赋范线性空间的序锥代数内部非空时,引进了一种新的Minkowski非线性泛函,研究了该泛函的若干性质。引进了集优化问题的一类弱有效解、近似弱有效解和近似有效解。证明了近似有效解和近似弱有效解分别是有效解和弱有效解的推广,且弱有效解集是所有近似弱有效解集的交集。借助Minkowski泛函,给出了集优化问题近似有效解的充分和必要条件。     

解KP方程的一种新的近似展开方法

以KP方程为例,提出了用共形不变展开求解实际非线性物理问题的近似方法在求解方程中得到的诱导方程,在共形不变和Painleve可积意义下是可积的得到的KP方程的近似解在某些特殊条件下是原方程的精确解     

线性互补问题基于模同步块多重分裂方法的收敛性

通过利用不动点迭代来研究线性互补问题,根据基模同步多重分裂迭代方法将其线性互补问题的系数矩阵是点的形式推广到块H+的形式,并且分析了当系数矩阵是块矩阵时线性互补问题解的收敛情况。     

一种求解P*(κ)阵线性互补问题的宽邻域内点算法

基于线性规划宽邻域内点算法的基本思想,对P*(κ)阵线性互补问题提出了一种基于宽邻域N-∞(β)的势函数约减算法.该算法的每一次迭代都通过求解一个线性方程组得到迭代方向,并利用势函数来选取步长,使得迭代前后势函数按一固定量减少,从而使对偶间隙有固定的减少.证明了算法的迭代复杂性为O((κ 1)nt).     

基于块分裂求解线性互补问题的新模系同步多分裂方法

在已有算法的基础上,进一步研究了基于松弛模系同步块多分裂多参数的迭代法.当系统矩阵为块H₊-矩阵时,给出了较弱条件下的收敛结果.此结果为最佳松弛参数的选择提供了保障.     

一种求解组合优化问题的演化算法

从蚁群算法中得到启示，将信息素的观点引入到求解组合优化问题的演化算法之中，提出了一种基因优化算法，该算法直接在基因的层面上进行优化，能学习劣解的基因，并用信息熵用为结束条件的判据，最后用该算法解决了两个典型的组合优化问题，取得了较好的结果。     

一种基于闭环优化的新型鲁棒预测控制方法

针对带约束的凸多面体线性不确定模型，提出了一种新型鲁棒预测控制方法，它采用离散化的不确定模型构造最小－最大优化控制问题，并在其中直接引入状态反馈机制，与其他最小－最大预测控制方法相比，这种方法等效于增加了控制序列的长度，为优化问题增加了更多的自由度，从而扩大了可行域，作为最小化目标的是离散化不确定系统在整个预测时域上二次型成本函数的最大值，而不是各预测阶段应成本项的上界之和，从而减少了与最小－最大优化相关的方程个数，有利于降低计算复杂性，文中进一步证明了不确定系统的闭环稳定性取决于优化问题在初始时刻的可行性，并将优化问题转化为线性矩阵不等式形式。最后，以数值仿赵例子验证了方法的有效性。     

矩形网格绘制等值线图中二义性问题解的一种算法

绘制等值线图中遇到矩形网格四个边都有等值点的情况时,连接点的方向会产生二义性问题,本文提出一种算法,利用双三次曲面拟合法,能较准确地解决该问题。     

解鞍点问题的新SOR类迭代法的一个注记

最近ZHENG等提出了新的SOR类(NSOR-Like)迭代法,研究了NSOR-类迭代矩阵特征值的性质.基于NSOR类迭代法,提出了一种改进的NSOR类(INSOR-Like)迭代法,并分析了相应方法的收敛性.此改进的NSOR类(INSOR-Like)迭代法是NSOR类迭代法的推广.     

考虑服务技能约束的家政服务双边稳定匹配方法

近年来,随着我国家政服务业的快速发展,如何对家政服务人员与雇主进行合理有效的匹配是一类值得研究的现实问题。提出了一种考虑服务技能约束的家政服务人员与雇主双边稳定匹配方法。首先,对家政服务人员和雇主的双边匹配问题进行数学描述,并给出技能约束稳定匹配的定义。然后,给出家政服务人员和雇主满意度的计算方法,在此基础上,构建考虑服务技能约束的双边稳定匹配优化模型,并证明所建模型的合理性。进一步采用ε-约束算法获得双方的帕累托最优稳定匹配方案。最后,通过算例说明方法的可行性和实用性。     

能自启动的移位型计数器的新设计

本文分析了移位型计数器不能自启动的原因,在此基础上提出了基于多码状态分配的能自启动的移位型计数器的设计方法.该方法避免了二次设计 ,具有设计简捷及电路较为简单等优点.