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

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

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

基于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.     

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

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