组合优化是什么意思

词条 组合优化

拼音 zǔ hé yōu huà

组合优化是什么意思

组合优化问题是最优化问题的一类。最优化问题似乎自然地分成两类:一类是连续变量的问题,另一类是离散变量的问题。具有离散变量的问题,我们称它为组合的。

组合优化的造句

1、深水多成分悬链线锚泊系统的设计要考虑多种成分的组合优化问题。

2、分枝界限算法是求解组合优化问题的技术之一,它被广泛地应用在埃运筹学与组合数学中。

3、计算复杂性理论表明,被称作np完全问题的旅行推销员问题以及其它类似的组合优化问题在计算上是等价的。

4、旅行商问题是np完全的组合优化问题。

5、货郎担问题是组合优化中的著名问题,到目前为止它还没有一个有效算法。

6、分枝限界算法是一种求解组合优化问题的一般性方法,并行化是提高算法性能的有效手段。

7、停机位分配是一类规模较大的组合优化问题,也是民航机场生产调度的关键和薄弱环节。

8、制定常规导弹战前运输计划时,各车辆运输时间和运输路线的安排是一个组合优化问题。

9、集装箱装箱问题是一个典型的组合优化问题,人们往往使用流行的智能算法寻求一种更为理想的装箱方案。

THE END