智能理论智能优化算法汇.pptVIP

第二章 智能优化算法 概述 遗传算法及应用 模拟退火算法及其应用 TSP问题 蚁群算法及其应用 参考教材： 王耀南, 《智能信息处理技术》, 高等教育出版社, 2003年8月第1版. 王凌, 《智能优化算法及其应用》, 清华大学出版社, 施普林格出版社, 2001年10月第1版. 2.1 概述 一、最优化问题分类 　可分为函数优化问题和组合优化问题两大类。 函数优化问题 优化对象：一定区间内的连续变量 问题一般可描述为：求点Xmin?S使f(Xmin)在S上全局最小，符号化表示为：?X?S：f(Xmin)?f(X) S为Rn上的有界子集，即变量的定义域 f：S→R为n维实值函数 2.1 概述 组合优化问题 优化对象：解空间中的离散状态 问题一般可描述为：寻找最优解s*，使得?si?Ω，C(s*)=minC(si) Ω={s1, s2, …, sn}为所有状态构成的解空间 C(si)为状态si对应的目标函数值 典型的组合优化问题：TSP问题、加工调度问题、0-1背包问题、装箱问题等。 特点：问题的描述非常简单，有很强的工程代表性，但最优化求解很困难，主要原因就是“组合爆炸”。 2.1 概述 二、优化算法及其分类 优化算法就是一种搜索过程或规则，它基于某种思想和机制，通过一定途径或规则来得到满足用户要求的问题的解。 就优化机制与行为而分，目前，工程中常用的优化算法主要可