1) Lagrangian relaxation heuristic algorithm
拉格朗日松弛启发式算法
2) Lagranging heuristic algorithm
拉格朗日启发式算法
3) 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完全问题,建立了多星任务规划调度的混合整数规划模型,并对模型的求解进行了研究,提出运用改进的拉格朗日松弛算法来求解。
4) 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路由算法的新的数学模型,并采用改进的拉格朗日松弛算法求解模型。
5) 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解,从而将搜索范围划分为若干区域。
6) 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.
基于一体化管理思想,在已编制的炼钢-连铸生产调度模型及轧制批量计划的基础上,建立了炼钢-连铸-热轧一体化生产调度模型,将拉格朗日松弛法应用于模型中,利用拉格朗日松弛法较好的分解特性,使大规模复杂调度问题的求解成为可能。
补充资料：启发式算法
计算机科学的两大基础目标，就是发现可证明其执行效率良好且可得最佳解或次佳解的算法。而启发式算法则试图一次提供一或全部目标。 例如它常能发现很不错的解，但也没办法证明它不会得到较坏的解；它通常可在合理时间解出答案，但也没办法知道它是否每次都可以这样的速度求解。
有时候人们会发现在某些特殊情况下，启发式算法会得到很坏的答案或效率极差，然而造成那些特殊情况的数据结构，也许永远不会在现实世界出现。因此现实世界中启发式算法很常用来解决问题。启发式算法处理许多实际问题时通常可以在合理时间内得到不错的答案。
有一类的通用启发式策略称为元启发式算法（metaheuristic），通常使用乱数搜寻技巧。他们可以应用在非常广泛的问题上，但不能保证效率。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条