全局优化的应用场景有哪些?

如题:

全局优化的典型应用场景有哪些?希望可以举一些例子,能说的详细最好,给一个名字也可以。

遗传算法,蚁群算法用的都是全局优化吧,一般需要避免局部最优解的算法都要全局优化。
举个例子来说就是找一个函数的最大和最小值,最好的做法就是先找极值,这些极值构成了局部最优解,然后从极值里面找出需要的最大最小值

全局优化算法分为两种类,确定性算法和非确定性算法。上面这些涉及到进化算法,蚁群算法,模拟退火算法主要都是在说非确定性算法,一般只能保证找到可行解,无法保证是否是全局最优。而求解非凸全局优化的确定性算法基本上都要基于分支定界,其中可能大部分的计算都是在验证某些解不是全局最优解。