第一部分 计算智能 引言 Ch2 进化计算及其应用 Ch3 群智能算法及其应用 Ch4 其它近邻搜索算法2 优化问题的分类 许多工程问题都可以看成为最优化问题。 l 根据优化目标，最优化问题可以分为：最小 化问题和最大化问题。 l 从数学模型的表现形式来看，最优化问题可 以分类为：函数优化问题或组合优化问题。3 函数优化问题 以最小化问题为例， l 优化对象：一定区间S 内的连续变量。 l 问题的一般描述：求X min S 使f(X min ) 在S 上全 局最小。 l 符号化表示为：X S: f(X min ) f(X) 。 S 为R n 上的有界子集，即变量的定义域。 f: SR 为n 维实值函数。 X max 最大4 组合优化问题 l 优化对象：解空间中的离散状态 l 问题的一般描述：寻找最优解s*，s i ， C(s*)=minC(s i ) =s 1 , s 2 , , s n 为所有状态构成的离散解空间。 C(s i ) 为状态s i 对应的目标函数值。 l 典型的组合优化问题：TSP 问题、加工调度问题 、0-1 背包问题、装箱问题等。 特点：问题的描述很简单，有很强的工
