n. subproblem
本章第一节起介绍的 序列近似法的基本精神是,“用一系列简单易解的 子问题 ( sub-problem ),去近似原先复杂难解的问题,而希望这一系列 子问题 的近似解,能够逐渐逼近原复杂问题的真解” 。
基于50个网页-相关网页
...过程将不满足条件(112) 的备选DC 的组合 剔除了,从而缩小了解的可行域; 经过启发式搜索 后,步骤 4 对所得到的子问题( SubDSNPWT) 进行 求解,各( SubDSNPWT) 为混合整数线性规划问题 (MILP) ,不再含有非线性约束,而且子问题的变量 数量也大为减少,使用分枝定界...
基于8个网页-相关网页
It first divides a SAT problem into several sub-problems, and forms an organization by each sub-problem.
它将原问题分解成若干子问题,用每个子问题形成一个组织。
参考来源 - 协同进化算法及其应用研究The network expansion problem is decoupled into multiple-stage planning subproblems. In each subproblem, validity index of candidates are computed.
该方法将网络规划问题分解为多级规划子问题,首先计算各级待选方案的有效性指标,然后计算各方案总有效性指标,其值最大者为最优规划方案。
参考来源 - 输电阻塞成本分摊及应用研究The model of the surface un-der test is utilized to simplify the overlapping calculation subproblem. Consequentlythe full aperture should be best localized with regard to the nominal surface.
由于算法利用了被测曲面的设计模型简化重叠计算子问题,随之全口径也要相对于名义表面最佳定位,因此算法是子孔径拼接与工件定位的结合。
参考来源 - 非球面子孔径拼接干涉测量的几何方法研究·2,447,543篇论文数据,部分数据来源于NoteExpress
你可以通过子问题的局部最优方案从而得到全局优化解决方案。
You can get a globally optimal solution from locally optimal solutions to sub-problems.
为了回答研究问题,设计了三个子问题。
To answer the research question, three subquestions are devised.
使用更简单的子问题重新定义答案。
The notion here is that you can get a globally optimal solution from locally optimal solutions to sub-problems.
这里的概念是你可以通过,子问题的局部最优方案,得到全局优化解决方案。
And so you could construct all subsets, check that the weight is less than the weight of the knapsack, and then choose the subset with the maximum value.
因此你可以构建所有子问题,判断它的重量,是否小于背包的重量,然后选择值最大的子问题。
OK. And then the exponentials, as you saw is when typically I reduce the problem of one size into two or more sub-problems of a smaller size.
好,然后说到指数级,正如你所见,典型的例子是,我讲一个问题分解成为,两个更小规模的子问题。
应用推荐