模拟退火算法简介.pdf

文档介绍：模拟退火算法求解最优化问题真实退火日常生活中的最优化每天早上从寝室到教室,你总是希望用最短的时间,,例如,你希望在路上有一个卖包子的小店. 最优化问题●最简单的最优化问题:求一个很好的函数的最小值例如: 求 ●●约束最优化问题●●minx∈?∞,∞Hx最优化问题的解法●上面的问题可以用数学分析中学的知识求解,●求稳定点●Lagrange乘子法线性规划问题Linear binatorial optimizationTraveling Salesman Problem目标:最短路径要求: 走过的城市不能重复TSP:.edu/TSP: 数学描述组合优化:图像平滑问题(image smoothing)