1) lagrangian relaxation
拉格朗日松弛法
1.
Market deregulation makes transmission networks running near the edge of security limit, so it is particularly important to consider network security constraints in unit commitment and the Lagrangian relaxation method based on dual principle is an effective way to solve this problem.
市场机制驱使电网运行于安全极限的边缘,考虑网络安全约束的机组组合问题变得尤为重要,基于对偶原理的拉格朗日松弛法是解决这一问题的有效途径。
2.
At first stage, an augmented Lagrangian relaxation method is deve loped to obtain a preparatory job-shop scheduling.
该策略分 3个阶段 :首先 ,采用增广拉格朗日松弛法获得复杂可重构制造系统的车间作业预调度方案 ,该方法能将复杂作业调度问题分解成多个任务层的子问题 ,通过求解子问题获得任务的作业时间和对应工序加工的生产设备类型 ;然后 ,对制造系统进行组织重构以形成多个虚拟制造单元 ,旨在使制造单元内的生产设备间物流传送 (由自动导航小车承担 )费用最小 ;最后 ,通过离散动态规划形成虚拟制造单元的生产作业调度次优可行方案 。
3.
We explore the use of Lagrangian Relaxation to the model, by which the complex scheduling problem can be decomposed into subproblems and solved effectively.
基于一体化管理思想,在已编制的炼钢-连铸生产调度模型及轧制批量计划的基础上,建立了炼钢-连铸-热轧一体化生产调度模型,将拉格朗日松弛法应用于模型中,利用拉格朗日松弛法较好的分解特性,使大规模复杂调度问题的求解成为可能。
2) lagrangian relaxation method
拉格朗日松弛法
1.
Lagrangian relaxation method is applied to the power plant investment decision.
在电源规划程序 JASP的基础上 ,采用拉格朗日松弛法优化电源投资决策 ,并保留了原算法中应用非常成功的随机生产模拟算法——等效电量函数法 ,使整体算法更趋严谨完善 ,求解变量多 ,计算速度快。
3) Lagrange relaxation algorithm
拉格朗日松弛法
1.
Firstly,Lagrange relaxation algorithm was applied to obtain several Pareto optima which were exploited to divide the search space into several domains.
该方法首先使用拉格朗日松弛法获得若干Pareto解,从而将搜索范围划分为若干区域。
4) Lagrange relaxation
拉格朗日松弛法
1.
Uses Lagrange relaxation and dichotomy method,the paper designs the solution procedure to reach the optimal replenishment and pricing policy for retailer.
建立了一个考虑累进制数量折扣且具有空间约束的多商品订货非线性规划模型,提出了利用拉格朗日松弛法和二分法求解模型的优化方法,得到了零售商的最佳订货和定价策略,数值算例表明,零售商成本节省可以达到8%。
5) Lagrangian relaxation algorithm
拉格朗日松弛算法
1.
Lagrangian relaxation algorithm of S-D assignment problem is studied in this paper.
拉格朗日松弛算法在现代优化启发式算法中占有重要地位，本文对多维分配问题的拉格朗日松弛算法进行研究，重点研究松弛次序对数据互联结果的影响。
2.
The complexity of Lagrangian relaxation algorithm and optimal algorithm are compared,and the Lagrangian relaxation algorithm is applied to 3-D assignment problem.
将拉格朗日松弛算法与最优求解算法的复杂性进行了分析比较,并将该算法应用于求解3-D分配问题,分析与算例结果表明,该算法可大幅度降低3-D分配问题的求解计算量,是求解3-D分配问题的一种有效算法。
3.
In this paper a Mixed Integer Programming(MIP) model is proposed and the improved Lagrangian relaxation algorithm is employed to solve the model.
研究了多星多观测任务调度这一NP完全问题,建立了多星任务规划调度的混合整数规划模型,并对模型的求解进行了研究,提出运用改进的拉格朗日松弛算法来求解。
6) Lagrangean relaxation algorithm
拉格朗日松弛算法
1.
Based on the network model adapt to Qos routing mechanism in,a new mathematics programming model to solve QoS routing is established and a modified Lagrangean relaxation algorithm is presented.
在文献犤9犦提出的适应QoS路由机制的网络模型基础上,利用数学规划,提出了一种QoS路由算法的新的数学模型,并采用改进的拉格朗日松弛算法求解模型。
补充资料：拉格朗日插值法
拉格朗日插值法。当掌握的资料多于两项时，根据已知多项对应资料，可用拉格朗日插值法估计某项对应的未知数值。这种方法是线性插值多项式的推广。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条