共查询到18条相似文献,搜索用时 46 毫秒
1.
关于线性二级价格控制问题的注记 总被引:2,自引:0,他引:2
文[2,3,4]基于文[2]中的一条命题对价格控制问题的最优性、解集的性质及算法进行了系列研究,本文用反例说明上述有关结果所依据的命题是错的,并提出待解决的问题. 相似文献
2.
3.
研究半向量双层规划问题的求解方法. 利用Benson’s方法及线性规划问题的对偶理论,将半向量双层规划问题转化为一个单层优化问题,同时提出了转化问题的偏静态条件定义. 基于此定义,构造了半向量双层规划的精确罚问题,得到了此类双层规划问题的最优性条件,并给出相应的求解方法. 最后通过一个数值例子表明了求解方法的可行性. 相似文献
4.
线性二级价格控制问题的单纯形算法 总被引:6,自引:1,他引:5
主要给出求解一类双层非线性规划问题--线性二级价格控制问题的一个算法。根据问题的结构和特性,我们提出类似于线性规划单纯形算法的思想来求解线性二级价格控制问题,并用一个数值例子来说明算法如何求解。 相似文献
5.
6.
灰色二层线性规划问题及其解法 总被引:1,自引:0,他引:1
针对二层线性规划问题, 结合灰色系统的特性,提出了一般灰色二层线性规划问题, 并给出了该问题的模型及相关的定理.针对漂移型灰色二层线性规划,基于单纯形法提出了一种具有全局收敛性质的算法来求解该问题.用下层的Kuhn-Tucker条件代替下层问题,将灰色二层线性规划转化为灰色单层规划问题,利用对偶理论将该单层规划转化为一系列灰色线性规划问题,从而用单纯形法求解该问题来得到灰色二层线性规划问题的解. 最后,通过算例验证了文中算法的有效性. 相似文献
7.
在本文中:1)提出了求解凸二次规划的一种算法;2)给出两个算例,它们表明该算法优于Wolfe算法和Lemke互补转轴算法;3)作为二次规划的特殊情形。一种求解线性规划的有效算法被给出,并且与单纯形法进行了比较。 相似文献
8.
An integer linear bilevel programming problem is firstly transformed into a binary linear bilevel programming problem, and then converted into a single-level binary implicit programming. An orthogonal genetic algorithm is developed for solving the binary linear implicit programming problem based on the orthogonal design. The orthogonal design with the factor analysis, an experimental design method is applied to the genetic algorithm to make the algorithm more robust, statistical y sound and quickly convergent. A crossover operator formed by the orthogonal array and the factor analysis is presented. First, this crossover operator can generate a smal but representative sample of points as offspring. After al of the better genes of these offspring are selected, a best combination among these offspring is then generated. The simulation results show the effectiveness of the proposed algorithm. 相似文献
9.
10.
区间非线性规划问题的确定化描述及其递阶求解 总被引:1,自引:0,他引:1
讨论以区间参数形式给出的不确定性非线性规划问题,提出了一种含有决策风险因子的新的区间参数不确定非线性规划的一般命题形式,并分别就不确定性参数出现在目标函数或约束条件中的不同情况,给出不同的表达形式.文章给出用遗传算法,采用递阶优化方式求解区间参数不确定非线性规划的具体算法.仿真结果表明该形式的可行性. 相似文献
11.
1 IntroductionIn tabs paper, we consider the following nonlinear optbostion problem:where j: Re - R, g: Re - Re are continuously ~ntiable functinns. SoP method forproblem (1) generates a sequence of points which converges to a K--T point of problem (1)through the following iterate formulaxk 1 = x* adds (2)adhere da is the solution of the following quadratic Prograrxuning problemin which Bh is a sylnlnetric positive deflate lllatris and A* is a stepsise obtained by some lineseaxch to redu… 相似文献
12.
1 IntroductionOptimal design or control is playing an increasingly importal role in engineering designwork. Efficient numerical methods are among the keys to successful application of optimalcontrol in practical work. With its wide range of application in scielltific and engineeringnumerical simulation, finite element approximation of optimal control problems plays a veryimportant role in numerical method of these problems. There have been eXtensive studies inthis respect, see, for example, [… 相似文献
13.
ZHANGJuliang ZHANGXiangsun 《系统科学与复杂性》2002,15(1):102-112
1 IntroductionConsider the following inequality constrained optiInization problem:Inin f(x)xeRn(1)s.t. g(x) 5 0where f: R1'-R, g: R"-Rm are cofltinuousIy differentiable functions.SQP method for soIving problem(1) is to gellerate a sequence {xk} converging… 相似文献
14.
OPTIMALITY CONDITIONS FOR NONCONVEX BILEVEL PROGRAMMING PROBLEMS 总被引:1,自引:0,他引:1
Recomendation.ThisworkisrecomendedbyamemberiftheEditorialBoard,ProfWANGShouyang.1.IntroductionThebilevelprogrammingproblemcanbestatedasfollows:whereS(x),foreachx,isthesolutionsetofthefollowingparametricprogrammingproblem:whereF,f:Re ~-R,g'Re ~-R"andG:Re ~… 相似文献
15.
一类多目标两层决策分析及其决策方法 总被引:1,自引:0,他引:1
针对一类多目标两层决策问题,从上、下两层决策者之间的偏好关系出发,探讨了问题的决策机制:半合作决策机制与纯独立决策机制,说明了可以利用增广加权Tchebychef范数问题来有效地表示它们的非劣解集,据此设计辅助这类多目标两层决策问题的交互式决策方法 相似文献
16.
Global convergent algorithm for the bilevel linear
fractional-linear programming based on
modified convex simplex method 总被引:1,自引:0,他引:1 下载免费PDF全文
A global convergent algorithm is proposed to solve bilevel linear fractional-linear programming,which is a special class of bilevel programming.In our algorithm,replacing the lower level problem by its dual gap equaling to zero,the bilevel linear fractional-linear programming is transformed into a traditional single level programming problem,which can be transformed into a series of linear fractional programming problem.Thus,the modified convex simplex method is used to solve the infinite linear fractional programming to obtain the global convergent solution of the original bilevel linear fractional-linear programming.Finally,an example demonstrates the feasibility of the proposed algorithm. 相似文献
17.
一类非线性两级混合整数规划问题的全局最优解的近似算法 总被引:7,自引:0,他引:7
讨论了一类非线性两级混合整数规划的求解问题 .基于非线性混合整数规划理论和算法 ,探讨了对上级规划问题采用模拟退火求解混合整数规划的算法 ;对下级规划问题采用内罚函数法 .实际运算证明 ,该算法是有效的. 相似文献
18.
一种含整数型两层决策问题的求解方法 总被引:1,自引:0,他引:1
本文利用拉格朗日松驰技巧为两层决策问题构造了简单的线性定界函数,针对上层决策变量为0-1变量的两层决策问题,提出了一种分枝定界算法。文中给出的算例说明了算法的有效性。 相似文献