说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 整数规划
1)  integer programming
整数规划
1.
Decision-making of investments in container terminals based on approach of integer programming combined with simulation;
基于模拟与整数规划方法的多码头集装箱港口装卸设备投资优化模型及其在上海港的应用
2.
Neighborhood integral point search method of solving standard form pure integer programming;
邻域整点搜索法求解标准型纯整数规划
2)  integral programming
整数规划
1.
A minimum cost multicast routing algorithm is presented based on key nodes;this algorithm firstly choose k minimum cost nodes in a network by integral programming idea.
提出了基于关键结点的最小代价组播路由算法,算法利用整数规划的思想在网络中找出k个代价最小的结点;通过特定策略将这k个结点构成一棵树,然后采用遗传操作将不在树上的成员结点加入到树上,最后剪去非成员的叶结点形成最小代价组播树。
2.
The paper gives the integral programming mathematics model and algorithm b.
文中将基于输电断面N-1静态安全潮流约束的联切负荷方案分解为两个子问题,即确定联切负荷节点问题和实施联切负荷措施问题,基于直流潮流给出了整数规划数学模型及算法,算例采用实际电网中的联切负荷方案制定问题,结果表明,提出的分析方法简捷、可行,能够适用于实际系统。
3.
Based on the practice of structural reinforcement, combined integral programming theory with approximate programming theory, which corresponded to the current standard (GB50010-2002), satissefied results were obtained.
在满足规范要求的前提下,结合结构配筋的实际情况,把优化理论中的整数规划和近似规划两种方法相结合,得出了较为满意的结果。
3)  integer program
整数规划
1.
A integer program model for programme election with the constraints of programme risk,capital sources,human resources and project interrelation is given.
对项目中的人力资源进行了简单量化,在此基础上考虑组合风险、资金、人力资源及项目间的相互关系等多项约束,运用整数规划方法构建项目组合优选模型。
2.
On the basis of analyzing aircraft maintenance planning process about production management in Chinese airlines,the paper presents an integer programming model for aircraft maintenance plan optimization.
针对国内航空公司的维修生产管理,分析了维修计划的编制流程,建立了相应的整数规划数学模型,该模型采用维修停场损失、维修加班费用和维修外包费用的和作为目标函数,可用于混合机型机队的定检维修计划的制定。
3.
To find feasible and effective solutions of gate assignment problem for medium-small airports,minimum passenger walking distance was taken as optimizing objective,an integer program(IP) model was developed,an improved heuristic algorithm was put forward to resolve the model,which can reduce search space and improve resolution efficiency.
为探索中小型机场停机位指派问题有效合理的解决方法,以乘客最小行走距离为优化目标,建立了中小型机场停机位整数规划指派模型,利用改进的启发式算法进行了求解。
4)  integer planning
整数规划
1.
Application of integer planning in optimal allocation of drinking water resources in the rural area;
整数规划在农村饮水安全水源优化配置模型中的应用与探讨
2.
DNA computation for integer planning problem with limited range;
有界整数规划问题的DNA计算
3.
This paper discusses a kind of integer planning problems,whose situation benefit values are some relational time series with little samples,and are not typical statistic properties.
考虑一类整数规划问题,其诸局势效益值时序相互关联,且呈现小样本无明显统计特征。
5)  integer linear programming
整数规划
1.
The core algorithm is the generation and selection based on integer linear programming (ILP).
该系统的核心算法是基于整数规划的"生成与选择"方法。
2.
"Branching step" has created the condition for the integer linear programming appearance,but "bounding step" may enhance the search the efficiency.
"分支"为整数规划最优解的出现创造了条件,而"定界"则可以提高搜索的效率。
6)  all integer programming
纯整数规划
1.
The paper presents two new methods of solving all integer programming.
提出了交替地使用两个出平面和同时使用两个割平面去求解纯整数规划模型的两种新方法,并对这些算法进行了测试对比。
补充资料:整数规划
整数规划
integer programming
    一类要求问题中的全部或一部分变量为整数的数学规划。
一般认为非线性的整数规划可分成线性部分和整数部分,因此常常把整数规划作为线性规划的特殊部分。在线性规划问题中,有些最优解可能是分数或小数,但对于某些具体问题,常要求解答必须是整数。例如,所求解是机器的台数,工作的人数或装货的车数等。为了满足整数的要求,初看起来似乎只要把已得的非整数解舍入化整就可以了。实际上化整后的数不见得是可行解和最优解,所以应该有特殊的方法来求解整数规划。在整数规划中,如果所有变量都限制为整数,则称为纯整数规划;如果仅一部分变量限制为整数,则称为混合整数规划。整数规划的一种特殊情形是01规划,它的变数仅限于0或1。
   整数规划与组合最优化从广泛的意义上说,两者的领域是一致的,都是在有限个可供选择的方案中,寻找满足一定标准的最好方案。有许多典型的问题反映整数规划的广泛背景。例如,背袋(或装载)问题、固定费用问题、和睦探险队问题(组合学的对集问题)、有效探险队问题(组合学的覆盖问题)、送货问题等。因此整数规划的应用范围也是极其广泛的。它不仅在工业和工程设计和科学研究方面有许多应用,而且在计算机设计、系统可靠性、编码和经济分析等方面也有新的应用。
   整数规划是从1958年由R.E.戈莫里提出割平面法之后形成独立分支的  ,30多年来发展出很多方法解决各种问题。解整数规划最典型的做法是逐步生成一个相关的问题,称它是原问题的衍生问题。对每个衍生问题又伴随一个比它更易于求解的松弛问题(衍生问题称为松弛问题的源问题)。通过松弛问题的解来确定它的源问题的归宿,即源问题应被舍弃,还是再生成一个或多个它本身的衍生问题来替代它。随即  ,再选择一个尚未被舍弃的或替代的原问题的衍生问题,重复以上步骤直至不再剩有未解决的衍生问题为止。目前比较成功又流行的方法是分枝定界法和割平面法,它们都是在上述框架下形成的。
   0—1规划在整数规划中占有重要地位,一方面因为许多实际问题,例如指派问题、选地问题、送货问题都可归结为此类规划,另一方面任何有界变量的整数规划都与0—1规划等价,用0—1规划方法还可以把多种非线性规划问题表示成整数规划问题,所以不少人致力于这个方向的研究。求解0—1规划的常用方法是分枝定界法,对各种特殊问题还有一些特殊方法,例如求解指派问题用匈牙利方法就比较方便。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条