优化问题的特征是什么意思？

Question

在进化算法中，优化问题的特征是否包括局部最优和全局最优及其分布？还是认为过早收敛是优化问题的特征之一？

Answer 1

优化问题要求将值分配给一些变量，这些变量会从这些变量的某些函数（称为目标函数）产生最大或最小结果。

通常会有很多变量以及具有许多局部最大值或最小值的非平滑/复杂目标函数，这使得优化问题变得困难。

设计进化算法和类似技术来解决目标函数具有大量输入且缺乏任何特定特殊形式的优化问题。

Answer 2

你是对的。优化问题的特征通过其解决方案搜索空间的结构反映出来，其中包括局部最优值和全局最优值及其分布。而且，它还包括搜索空间的邻域结构，即染色体的变化如何影响适应性。

过早收敛是指进化算法收敛到局部最优而不是全局最优，并且失去了从局部最优跳出来的探索能力。

在我看来，过早收敛被认为是进化算法的一个特征，而不是优化问题。