带扰动映像的广义平衡问题和不动点问题的混合粘性逼近问题

引入一个用于寻求带扰动映像的广义平衡问题解集以及可数无穷多非扩张映像之族公共不动点集的公共解的新的迭代算法. 证明了由此算法生成的序列的强收敛性. 所得的结果推广改进了先前许多作者的结果.     

对称的运输问题及其逆问题

本文对［１,２,６］中提出的运输问题进行了推广,并提出了一个强多项式算法,从而改进了原有的结果．同时对对称的运输问题的逆问题进行了研究,并借助于最小费用循环流技术得到了一个强多项式算法．     

Hilbert空间中求解分裂可行问题CQ算法的强收敛性

在Hilbert空间中,为了研究分裂可行问题迭代算法的强收敛性,提出了一种新的CQ算法.首先利用CQ算法构造了一个改进的Halpern迭代序列； 然后通过把分裂可行问题转化为算子不动点， 在较弱的条件下， 证明了该序列强收敛到分裂可行问题的一个解. 推广了Wang和Xu的有关结果.     

凸可行问题的一种强收敛算法

无限维Hilbert空间中,解凸可行问题的平行投影算法通常是弱收敛的.本文对一般的平行投影算法进行改进,设计了一种解凸可行问题的具有强收敛性的新算法.该算法主要是在原有算法基础上引入了一个参数序列,在参数序列满足一定的控制条件下保证了算法的强收敛性.为了简单证明算法的强收敛性,我们构建了一个新的积空间,然后把原空间的这种改进平行投影算法转换为积空间中的交替投影算法.这样,改进的平行投影算法的强收敛性就可以通过交替投影算法的收敛性证明得到.     

强向量均衡问题与不动点问题的粘性逼近算法

讨论了强向量均衡问题与非扩张映射不动点问题的公共解.首先,给出了强向量均衡问题的辅助问题,并在适当的条件下,证明了其解的存在性和唯一性结果.然后,利用这些结果,提出了强向量均衡问题与非扩张映射不动点问题公共解的粘性逼近算法,并进一步证明了,在适当的条件下,由该算法产生的迭代序列强收敛于强向量均衡问题和非扩张映射不动点问题的公共解.     

Banach空间上变分不等式问题的新投影算法北大核心CSCD

本文在Banach空间上提出一种关于伪单调变分不等式问题的新算法.在对参数强加适当的条件下,我们证明由算法生成的序列强收敛到变分不等式的一个元素,所得结果推广和提高了很多最新结果.     

一类拟变分包含问题带误差的迭代算法

本文研究了一类带误差的拟变分包含问题的迭代算法.利用黏性逼近法,获得了拟变分包含问题的迭代算法的强收敛结果,将最近一些文献的相应结果从迭代算法推广到带误差的迭代算法.     

Hilbert空间中关于平衡与不动点问题的粘滞次外梯度算法

本文将Hilbert空间中关于平衡与不动点问题的Halpern次外梯度算法推广到粘滞次外梯度算法,并且证明由该算法产生的迭代序列强收敛到两个集合的公共点,这两个集合分别是伪单调平衡问题的解集和一个demi-压缩映射的不动点集.我们的结果提升和统一了一些相关结论.     

广义强非线性拟补问题*

利用本文中的算法,我们证明了广义强非线性拟补问题解的存在性及由算法产生的迭代序列的收敛性,改进和发展了Noor,Chang-Huang等人的结果.此外,也给出了求广义强非线性拟补问题的近似解的另一更一般的迭代算法并证明了由此迭代格式获得的近似解收敛于此补问题的精确解.     

不等式约束极大极小问题的一个新型模松弛强次可行SQCQP算法

针对带不等式约束的极大极小问题,借鉴一般约束优化问题的模松弛强次可行SQP算法思想,提出了求解不等式约束极大极小问题的一个新型模松弛强次可行SQCQP算法.首先,通过在QCQP子问题中选取合适的罚函数,保证了算法的可行性以及目标函数F(x)的下降性,同时简化QCQP子问题二次约束项参数α_k的选取,可保证算法的可行性和收敛性.其次,算法步长的选取合理简单.最后,在适当的假设条件下证明了算法具有全局收敛性及强收敛性.初步的数值试验结果表明算法是可行有效的.     

Hilbert空间中混合平衡问题与非扩张半群的强收敛定理

在Hilbert空间中引进并研究了一种新的迭代算法,借以寻求混合平衡问题解集与非扩张半群不动点集的一公共元.所得到的结果,推广并改进了最近一些人所发布的新结果.     

基于改进遗传算法的集合覆盖问题

集合覆盖问题是组合优化中的典型问题,在日常生活中有着广泛的应用.提出了一种改进遗传算法来解决集合覆盖问题.算法对标准遗传算法的改进主要表现在:1)结合启发式算法和随机生成,设计了新的产生初始种群的方法;2)引入修补操作处理不可行解使其转换成可行解;3)对重复个体进行处理再利用;4)对多点交叉进行推广,提出了新的交叉算子;5)针对可行解和不可行解,采取两种自适应多位变异操作.数值实验结果表明该算法对于解决规模较大的集合覆盖问题是有效的.     

关于带扰动映像的广义平衡问题与k-严格伪压缩映像的不动点问题的强收敛定理

在Hilbert空间中提出一种新的迭代算法,用于寻求带扰动映像的广义平衡问题与k-严格伪压缩映像的不动点问题的公共解.此外,证明了由此迭代算法生成的序列的强收敛性.所得到的结果,推广并改进了最近一些人所发布的新结果.     

Hilbert空间中关于变分不等式问题和不动点问题的粘性隐式中点算法

该文在Hilbert空间中研究了关于两个逆强单调算子的一般变分不等式问题和非扩张映射的不动点问题的粘性隐式中点算法,用修改的超梯度方法,在对参数作适当的限制下,得到了强收敛定理,所得结果推广和提高了许多最新文献中的相应结果.     

广义平衡问题与非扩张映象不动点问题公解的一个新迭代方法

In this paper,we introduce a new iterative scheme for finding a common element of the set of solutions for a generalized equilibrium problems and the set of fixed points for nonexpansive mappings in Hilbert space.Under suitable conditions,some strong convergence theorems are proved.Our results extend and improve some recent results.     

Density Based Problem Space Search for the Capacitated Clustering p-Median Problem

In the Capacitated Clustering Problem (CCP), a given set of n weighted points is to be partitioned into p clusters such that, the total weight of the points in each cluster does not exceed a given cluster capacity. The objective is to find a set of p centers that minimises total scatter of points allocated to them. In this paper a new constructive method, a general framework to improve the performance of greedy constructive heuristics, and a problem space search procedure for the CCP are proposed. The constructive heuristic finds patterns of natural subgrouping in the input data using concept of density of points. Elements of adaptive computation and periodic construction–deconstruction concepts are implemented within the constructive heuristic to develop a general framework for building efficient heuristics. The problem-space search procedure is based on perturbations of input data for which a controlled perturbation strategy, intensification and diversification strategies are developed. The implemented algorithms are compared with existing methods on a standard set of bench-marks and on new sets of large-sized instances. The results illustrate the strengths of our algorithms in terms of solution quality and computational efficiency.     

Borsuk''''s Problem in a Special Normed Space

Borsuk's problem is a famous problem in combinatorial geometry. It deals with the problem of partitioning a set into parts of smaller diameter. The problem was posed by the well-known Polish mathematician K. Borsuk in 1933. Many results have been obtained since then. In this paper, we discuss the Borsuk's problem in the     

含有等式约束非线性规划的全局优化算法

针对含有多个等式约束的非线性规划问题,提出一个全局优化算法.该方法基于可行集策略把改进的模拟退火方法与确定的局部算法方法相结合.对算法的收敛性进行了证明,数值结果表明算法的有效性及正确性.     

A Genetic Algorithm for the Set Covering Problem

In this paper, the set covering problem (SCP) is considered. Several algorithms have been suggested in the literature for solving it. We propose a new algorithm for solving the SCP which is based on the genetic technique. This algorithm has been implemented and tested on various standard and randomly generated test problems. Preliminary results are encouraging, and are better than the existing heuristics for the problem.     

0rr-Sommerfeld方程的特征值问题及展开定理

Orr-Sommerfeld方程的特征值问题及展开定理,对于研究流体层流稳定问题具有重要意义,因此,有不少作者研究过.但据文献[6],这一问题还不能认为已完全解决.因此在本文中,我们进一步研究了这一问题,得到的具体结果是:展式的系数满足一个Paley-Wiener型不等式,它是通常完备正交系展式系数所满足的Bessel等式的一个推广:而且证明了展式是绝对一致收敛的.