启发式优化算法-中国陆面数据同化网.pdf

启发式优化算法 启发式优化算法 Heuristic Optimization Algorithm Heuristic Optimization Algorithm 理论与应用 理论与应用 Theory Application Theory Application 内容纲要 内容纲要 优化问题与优化算法 优化问题与优化算法 常用的启发式优化算法 常用的启发式优化算法 模拟退火算法 模拟退火算法 遗传算法 遗传算法 粒子群优化算法 粒子群优化算法 混合策略优化算法 混合策略优化算法 讨论 讨论 优化问题 优化问题 组合式优化问题 组合式优化问题 七桥问题 七桥问题 最短路径问题 最短路径问题 公路连接问题 公路连接问题 旅行商问题 旅行商问题 函数优化问题 函数优化问题 无约束函数优化问题 无约束函数优化问题 有约束函数优化问题 有约束函数优化问题 混合优化问题 混合优化问题 函数优化+组合优化 函数优化+组合优化 七桥问题 七桥问题 Euler在1736年访问Konigsberg时，他发现Konigsberg城中有 Euler在1736年访问Konigsberg时，他发现Konigsberg城中有 一条名叫Pregel 的河流，河上建有七座桥如图所示: 市民有 一条名叫Pregel 的河流，河上建有七座桥如图所示: 市民有 趣的消遣活动是星期六作一次走过所有七座桥的散步，每 趣的消遣活动是星期六作一次走过所有七座桥的散步，每 座桥只能经过一次而且起点与终点必须是同一地点。 座桥只能经过一次而且起点与终点必须是同一地点。 Impossible Task! 最短路径问题 最短路径问题 SPP－shortest path problem SPP－shortest path problem 货柜车司机奉命在最短的时间内将一车货 货柜车司机奉命在最短的时间内将一车货 物从甲地运往乙地。 物从甲地运往乙地。 从甲地到乙地的公路网纵横交错，因此有 从甲地到乙地的公路网纵横交错，因此有 多种行车路线，这名司机应选择哪条线路 多种行车路线，这名司机应选择哪条线路 呢？ 呢？ 假设货柜车的运行速度是恒定的，那么这 假设货柜车的运行速度是恒定的，那么这 一问题相当于需要找到一条从甲地到乙地 一问题相当于需要找到一条从甲地到乙地 的最短路。 的最短路。 公路连接问题 公路连接问题 某一地区有若干个主要城市，现准备修建 某一地区有若干个主要城市，现准备修建 高速公路把这些城市连接起来，使得从其 高速公路把这些城市连接起来，使得从其 中任何一个城市都可以经高速公路直接或 中任何一个城市都可以经高速公路直接或 间接到达另一个城市。 间接到达另