广义半无限规划问题的一种可行方向算法

基于Zoutendijk可行方向算法,本文提出了一种求解广义半无限规划问题的可行方向算法,在保证算法收敛的情况下,此算法比以往的算法在假设条件的要求上有着一定的优势,且数值试验表明此法是可行的.     

二层线性规划的自适应遗传算法

提出了一种自适应遗传算法来求解二层线性规划问题.该方法克服了难以确定合适的交叉概率和变异概率的困难.另外,在该方法中还采用了其它一些技巧不仅解决了在采用遗传算法经常出现的有些个体不可行的问题,而且还改进了算法的效率.     

An adaptive genetic algorithm for solving bilevel linear programming problem

Bilevel linear programming,which consists of the objective functions of the upper level and lower level,is a useful tool for modeling decentralized decision problems. Various methods are proposed for solving this problem.Of all the algorithms,the ge- netic algorithm is an alternative to conventional approaches to find the solution of the bilevel linear programming.In this paper,we describe an adaptive genetic algorithm for solving the bilevel linear programming problem to overcome the difficulty of determining the probabilities of crossover and mutation.In addition,some techniques are adopted not only to deal with the difficulty that most of the chromosomes may be infeasible in solving constrained optimization problem with genetic algorithm but also to improve the efficiency of the algorithm.The performance of this proposed algorithm is illustrated by the examples from references.     

广义加权鲁棒主成分分析(GWRPCA)的模型与算法

文章基于加权鲁棒主成分分析(WRPCA)模型与广义鲁棒主成分分析(GRPCA)模型,构建了广义加权鲁棒主成分分析(GWRPCA)模型,增加了模型的鲁棒性,并运用随机排序的交替方向算法对新模型进行求解.数值实验结果显示,新的模型GWRPCA对混合噪声污染的图片不仅能够有效的分离出低秩部分,稀疏大噪声部分和稠密小噪声部分,...     

半无限规划的一种离散逼近法

首先根据K-收敛理论及有限覆盖定理给出了半无限规划问题的一种新的离散方法；然后结合上图收敛性理论证明了半无限规划问题的一些新的收敛性命题；同时也指出了这种新的离散逼近方法与网格逼近法在收敛性及收敛速度上有一些相似的结论成立，但其在关于SIP问题收敛性和收敛结果的检验上比其他方法更为方便。