两层非线性规划问题的并行模拟退火全局优化

两层非线性规划问题的非凸性和非可微性给全局最优解的求解带来了较大的困难，目前还缺乏成熟的全局优化策略，同时其易并行计算特性未得到重视。提出了基于模拟退火算法的两层非线性规划问题的并行全局优化策略。融合单纯形法和模拟退火算法设计了一种并行模拟退火算法，用来求解上层问题，用精确惩罚函数处理约束。下层的非线性规划问题则采用可变容差单纯形算法完成求解。所设计的组合算法有效地结合了两层非线性规划问题的易并行性，便于实现网络并行计算。计算表明算法有着可靠的全局收敛性和较高的收敛速度。     

一类多层线性规划模型的性质

对一类多层线性规划模型 ,提出了可行解的定义 ,并给出了其可行集的基本性质和数值计算结果 .     

一般两层非线性规划问题的模拟退火全局优化

提出了一种基于模拟退火算法求解一般两层非线性规划问题的全局优化策略.采用模拟退火算法è求解上层问题,用精确惩罚函数处理约束,保证了算法稳定迅速地收敛于全局最优解.为了提高算法的效率,对标准模拟退火算法采取了一些改进措施.下层的非线性规划问题则采用可变容差单纯型算法完成求解.所设计的组合算法思路清晰,编程简单,数值计算结果表明,该算法有着良好的全局收敛可靠性和较高的收敛速度,是求解一般两层非线性规划问题的一种有效算法.     

灰色二层线性规划问题及其解法

针对二层线性规划问题, 结合灰色系统的特性,提出了一般灰色二层线性规划问题, 并给出了该问题的模型及相关的定理.针对漂移型灰色二层线性规划,基于单纯形法提出了一种具有全局收敛性质的算法来求解该问题.用下层的Kuhn-Tucker条件代替下层问题,将灰色二层线性规划转化为灰色单层规划问题,利用对偶理论将该单层规划转化为一系列灰色线性规划问题,从而用单纯形法求解该问题来得到灰色二层线性规划问题的解. 最后,通过算例验证了文中算法的有效性.     

一类二层线性规划的对偶逼近法

首先讨论了由下层的最优值函数作为响应反馈到上层的一类二层线性规划的有关对偶问题,然后给出了求解这类二层规划的一个对偶逼近法.     

线性三层降秩神经网络的广义逆矩阵训练算法

先是到计算矩阵的广义逆的一种有效算法，即正交反向传播（OBP）算法。利用OBP算法。经有限次迭代即可以得到矩阵广义逆的精确解。然后利用OBP算法来讨论线性三层秩网络的训练问题。经过有限次迭代就可得到网络的误差函数的全局最优解，且不存在任何收敛性问题。     

二层线性规划的几何特性与最优性条件

二层系统模型是描述具有层次特性管理决策系统的有效方法, 本文讨论了一类有广泛代表性的二层线性规划模型及其几何特性, 给出了这类二层线性规划模型最优解的几种最优性条件。     

面向企业最优生产计划的线性规划广义逆优化模型

将依据互补最优性条件探讨面向企业最优生产计划的线性规划,如何通过调整其产品成本系数、资源消耗系数和资源拥有量等参数,使某些非可行解成为最优解的广义逆优化问题的数学模型.该问题具有重要应用价值:可以解决采用常规求解方法或启发式算法制定企业最优生产计划时,对资源约束进行刚性处理所导致的经常因生产能力不足使企业不能及时响应市场需求的问题,使企业的整体优化和具体业务流程再造相协调.     

Global convergent algorithm for the bilevel linear fractional-linear programming based on modified convex simplex method

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.     

二层线性规划的有效解

在容许集有界且二层线性规划存在最优解是相应双目标规划有效解的假设下,证明了有效最优解可在容许集的顶点达到。给出了二层线性规划的解的更为合理的有效化方法,并用算例对各种有效化方法所得的有效解进行了比较。     

线性二级价格控制问题的单纯形算法

主要给出求解一类双层非线性规划问题--线性二级价格控制问题的一个算法。根据问题的结构和特性，我们提出类似于线性规划单纯形算法的思想来求解线性二级价格控制问题，并用一个数值例子来说明算法如何求解。     

一个物流网络的双层规划模型

物流网络的规划与布局不仅影响企业的经营活动，而且影响城市的交通运输功能．在一个物流周期内，用广义费用的概念描述了物流成本的相关内容，从物流成本的角度对物流中心的规模和位置进行优化．通过考察物流中心布局与配送作业成本之间的关系，以物流总费用最小为目标函数建立了一个双层规划模型．随后，用遗传算法得到一个该模型的近似最优解．实例所得结果证明了模型的实用价值及其有效性．     

An Algorithm to Solve Linear Bilevel Programs

ＡｎＡｌｇｏｒｉｔｈｍｔｏＳｏｌｖｅＬｉｎｅａｒＢｉｌｅｖｅｌＰｒｏｇｒａｍｓＬＩＵＸｉａｏｍｉｎ；ＷＡＮＧＲｉｓｈｕａｎｇ（Ｄｅｐｔ．ｏｆＭａｔｈ．ＢｅｉｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＡｅｒｏ．＆Ａｓｔｒｏ．，Ｂｅｉｊｉｎｇ，１０００８３，Ｐ．Ｒ...     

关于线性二级价格控制问题的注记

文［２,３,４］基于文［２］中的一条命题对价格控制问题的最优性、解集的性质及算法进行了系列研究,本文用反例说明上述有关结果所依据的命题是错的,并提出待解决的问题.     

几类非线性双层规划问题的混合遗传算法

针对几类具有特殊下层结构的非线性双层规划问题,提出了一种混合遗传算法。首先利用单纯形法的思想设计了新的杂交算子,使杂交个体与种群中好的个体组杂交,从而产生尽可能好的杂交后代;其次对每个相对固定的上层变量值x,通过计算下层最优解y来提高种群个体的可行性,并分析了下层最优解的计算误差对算法性能的影响;最后对于下层存在多个最优解的情况,通过求解一个单层规划,给出了下层最优解的选择方法。数值结果表明该算法是有效的。     

一种混合整数双层线性规划的全局优化方法

通过求得下层问题的对偶问题可行域上的极点,将上层所有变量为0 1型变量和下层所有变量为连续型变量的双层线性规划转化为有限个混合整数线性规划问题,从而用求解混合整数线性规划的方法获得问题的全局最优解.由于下层问题的对偶问题可行域只有有限个极点,所提出的方法具有全局收敛性.     

求解半向量双层规划问题的精确罚函数法

研究半向量双层规划问题的求解方法. 利用Benson’s方法及线性规划问题的对偶理论,将半向量双层规划问题转化为一个单层优化问题,同时提出了转化问题的偏静态条件定义. 基于此定义,构造了半向量双层规划的精确罚问题,得到了此类双层规划问题的最优性条件,并给出相应的求解方法. 最后通过一个数值例子表明了求解方法的可行性.