1) determinate bi-level linear programming
确定性二层线性规划
1.
Transmission network determinate bi-level linear programming model considering economy and reliability is established in the paper, reliability problem is added to economy programming problem as constraints in this model, it changes traditional transmission programming building style, and optimizes planning scheme in economy under high reliability constraints.
建立考虑经济性可靠性的输电网确定性二层线性规划模型,将可靠性问题以约束加入到经济性规划问题中,改变了传统输电网规划建模方式,实现规划方案在高可靠性条件下的经济性最优。
2) exact linear programming
确定型线性规划
3) uncertain linear programming
不确定线性规划
4) bilevel linear programming
二层线性规划
1.
A globally convergent algorithm for solving bilevel linear programming;
二层线性规划问题的全局收敛算法
2.
An adaptive genetic algorithm is proposed for solving the bilevel linear programming problem to overcome the difficulty of determining the probabilities of crossover and mutation.
提出了一种自适应遗传算法来求解二层线性规划问题。
3.
The model of bilevel linear programming which upper lever has without constraint is discussed in this paper,the algorithm which can find all vertexes of the programming is given.
讨论的是上层不带约束的二层线性规划模型,给出了求其所有顶点的算法,此算法为进行二层线性规划的灵敏度分析打下了坚实的基础。
5) linear bilevel programming
线性二层规划
1.
A discussion on the two kinds of definitions of linear bilevel programming solution
两种线性二层规划最优解定义的探讨
2.
A simple but wonderful algorithm for solving the linear bilevel programming by revising the iterative points and using the Frank-Wolf method in nonlinear programming is proposed.
利用迭代点校正方法,将非线性规划中的F rank-W o lf方法应用于线性二层规划问题,从而提出了一种求解线性二层规划的简单算法,同时给出了算法的收敛性。
3.
In reference [2], Shi Chenggen gave a new definition of linear bilevel programming (BLP) solution, and drawn the conclusions that the new definition could solve a wider class of problems, and if the constraint region of a linear BLP is nonempty and compact, then there exists a Pareto optimal solution for the linear BLP problem.
文献[2]提出了二层规划解的新定义,同时指出新定义能够解决更广泛的线性二层规划问题,并且如果线性二层规划的约束域为非空紧集,那么线性二层规划问题就存在Pareto最优解。
6) bilevel nonlinear programming
二层非线性规划
1.
A bilevel nonlinear programming algorithm based on chaos optimization;
基于混沌优化的一种二层非线性规划算法
2.
According to the feature of bilevel programming, combining with chaos optimization algorithm, this paper proposes an effective algorithm to get the almost global solution of a class of bilevel nonlinear programming.
根据二层规划的特点,结合混沌优化方法,给出了求解一类二层非线性规划近似全局最优解的有效算法。
3.
Then make use of the chaos optimization algorithm and particle swarm optimization algorithm to get the global solution of the bilevel nonlinear programming.
本文首先改进和完善了近年提出的现代优化算法——混沌优化算法,之后利用混沌优化算法和粒子群优化算法求解二层非线性规划问题。
补充资料:非线性规划
非线性规划 nonlinear programming 目标函数是非线性函数或约束条件不全是线性等式(不等式)的一类数学规划。在科学管理和其他领域中,很多实际问题可以归结为线性规划,但还有另一些问题属于非线性规划。由于非线性规划含有深刻的背景和丰富的内容,已发展为运筹学的重要分支,并且在最优设计、管理科学、系统控制等领域得到越来越广泛的应用。 非线性规划的研究始于1939年,是由W.卡鲁什首次进行的,40年代后期进入系统研究,1951年H.W.库恩和A.W.塔克尔提出最优化的判别条件,从而奠定了非线性规划的理论基础,后来在理论研究和实用算法方面都有很大的发展。 非线性规划求解方法可分为无约束问题和约束问题来讨论,前者实际上就是多元函数的极值问题,是后一问题的基础。无约束问题的求解方法有最速下降法、共轭梯度法、变尺度法和鲍威尔直接法等。关于约束问题情况比较复杂,因为在迭代过程中除了要使目标函数下降外,还要考虑近似解的可行性。总的原则是设法将约束问题化为无约束问题;把非线性问题化为线性问题从而使复杂问题简单化。求解方法有可行方向法、制约函数法、简约梯度法、约束变尺度法、二次规划法和约束集法等。虽然这些方法都有较好的效果,但是尚未找到可以用于解决所有非线性规划的统一算法。 |
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条