1) layered branch and bound algorithm
![点击朗读](/dictall/images/read.gif)
分层分枝定界算法
1.
Unit commitment based on layered branch and bound algorithm
![点击朗读](/dictall/images/read.gif)
基于分层分枝定界算法的机组组合
2) Branch and bound algorithm
![点击朗读](/dictall/images/read.gif)
分枝定界算法
1.
New branch and bound algorithm for nonconvex quadratic programming global minimization;
![点击朗读](/dictall/images/read.gif)
非凸二次规划全局极小问题的新型分枝定界算法
2.
A branch and bound algorithm for solving maximizing a concave function over weakly-efficient;
弱有效集上凹函数极大问题的分枝定界算法
3.
Resource-constrained Max-npv project scheduling problem and branch and bound algorithm
![点击朗读](/dictall/images/read.gif)
资源约束型Max-npv项目调度问题的分枝定界算法
3) branch-and-bound algorithm
![点击朗读](/dictall/images/read.gif)
分枝定界算法
1.
Using heuristic algorithm to find out a feasible solution as an upper limit of branch-and-bound algorithm, an optimal sol.
针对网络化制造环境下的供应链生产、运输能力动态变化问题,将供应链网络系统定义成包括供应商、制造商和销售商在内的三级系统,以使三者的供应力、制造力及运力所涉及的费用最低为目标函数,建立了一个包括供应商、制造商、销售商在内的供应链战略能力规划模型·采用启发式算法求出该模型的可行解,并以此作为分枝定界算法的上限,求出模型的最优解·数值实例分析证明,在新的市场机会下,供应链网络系统中各节点企业实施战略能力规划可以优化企业资源利用率,最大限度地降低库存,同时也证明了所提出优化目标的成熟性及模型和算法的有效性
2.
This paper studies on branch-and-bound algorithm,and implements branch-and-bound algorithm pattern by C++ template.
分枝定界算法是传统算法设计方法中重要算法之一,很多重要问题可以用它来解决。
4) branch and bound
![点击朗读](/dictall/images/read.gif)
分枝定界算法
1.
It is proved that an existing branch and bound can be revised to solve the improved sub-problem.
在子问题的目标函数中增加一个终端惩罚项,在优化局部目标的同时兼顾全局目标,证明了已有分枝定界算法经适当修正可用于求解改进的调度子问题。
2.
In this paper we propose a new branch and bound algorithm for cost minimization problems arising in series-parallel reliability networks.
本文对可靠性网络中串-并系统的费用最小化问题提出一种新的分枝定界算法。
5) branch and bound method
![点击朗读](/dictall/images/read.gif)
分枝定界算法
1.
Establishing a math model which came from "Bag Arithmetic",using branch and bound method and queue structure,a synthesis arithmetic and estimate scheme are gained.
根据分枝定界算法和队列结构的思想,给出一种综合算法和评价方案。
2.
The paper presents a new kind of algorithm to solve the TSP,the algorithm has the following features:1)Combining evolutionary computation with branch and bound method;2) Distributed parallel computing.
提出的计算TSP(TravelingSalesmanProblems)的新算法具有如下特色:1)把演化计算与分枝定界算法相结合:2)面向网络的分布式并行计算。
6) branch-bound algorithm/genetic algorithm
![点击朗读](/dictall/images/read.gif)
分枝定界算法/遗传算法
补充资料:分层
分层
stratification
l)当i笋j时,S,自气一必; 2)对所有的i6P,S,是局部闭的; 3)X=日;,S; 4)如果S,自瓦笋必,则S,C瓦(且在尸中,这等价于i共j). 作为一个例子,考虑R’中由不等式尸一少)0给出的子集分成四片退(二,夕):x,一夕,>0},{(x沙):t丫‘一厂,y>0},{(、,夕):厂一广y<叫,{o,0}. 现在,设X是一个光滑流形M的子集,X的分层是某个偏序集p的尸分解(S),。,,使得每片是NI的一个光滑子流形. 分层(S)称为瑚litney分层(认币i吹y stratifi以-‘ion)女11果对每对具有S.C=瓦的层S,,凡,下面的瑚ljtlley的条件A和B(V刃〕itlley‘5 cond itio斑A andB)成立.假设点列y*〔S收敛于y任S‘,点列x*E戈也收敛于ye凡·进一步,假设切平面兀*凡收敛于某个极限平面T和割线.不不收敛于某条线l(关于环绕流形M中y的某个局部坐标系),则 A)兀S,CT; B)l仁了 条件B)事实上蕴涵着条件A). 涉及V门石tney分层的几个事实和定理如下.一个解析流形的任何闭次解析子集允许一个V刃五切ey分层(〔A51).特别地,R”中的代数集,即由有限多个多项式为零给出的集合(也见半代数集(~‘日罗b几icsct))可以瑚litney分层,认币让ney分层空间可被三角音」分([ A41).分层啤口柱五cati即;c甲。中欣叫H川,亦称层化 一个(可能无限维)流形到严格缩减维数的连通子流形的分解.M.H.B创由互ex阳cK而撰【补注】通常,一个空间的“分层”仅只意味着到具有缩减维数的连通片中的某个分解. 设(尸,<)是一个偏序集.拓扑空问x的一个尸分解(尸~d邸nlposition)是以尸的元素为标号的X的子空间S,的局部有限集,使得
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条