模拟退火算法

	竞赛：\| 全国大学生数模竞赛 \| 全国研究生数模竞赛 \| 全国大学生电工数模竞赛 \| 美国"MCM/ICM" 竞赛 \| 资讯：\| 数学理论 \| 交叉学科 \| 基础教育 \| 考研数学 \| 学术动态 \| 编程交流 \| 网络安全 \| 经验技巧 \| 下载：\| 数学篇 \| 算法篇 \| 建模篇 \| 编程篇 \| 数据篇 \| 软件篇 \| 考研篇 \| 交叉学科 \| 视频：\| 大学数学 \| 大学英语 \| 计算机 \| 法律课程 \| 政治课程 \| 经济管理 \| 数学建模 \| 高考数学 \| 功能：\| 矩阵论坛 \| 学校协会 \| 挑战赛 \| 人才招聘 \| 数学问吧 \| "MC"理工浏览器 \| "MCQ"即时通讯 \|
			会员中心
			社区论坛
			加入收藏
			联系我们

您现在的位置：数学中国 >> 资讯无限 >> 计算机技术 >> 编程交流 >> 正文


	【字体：小大】		热

模拟退火算法

作者：佚名文章来源：成都理工数学实验室点击数：更新时间：2005-7-25

模拟退火算法

模拟退火算法(Simulated Annealing,简称SA算法)是模拟加热熔化的金属的退火过程，来寻找全局最优解的有效方法之一。

模拟退火的基本思想和步骤如下：

设S＝{s1,s2,…,sn}为所有可能的状态所构成的集合， f：S—R为非负代价函数，即优化问题抽象如下：

寻找s*∈S，使得f(s*)＝min f(si) 任意si∈S

（1）给定一较高初始温度T，随机产生初始状态S

（2）按一定方式，对当前状态作随机扰动，产生一个新的状态S’

S’＝S＋sign(η).δ

其中δ为给定的步长， η为

文章录入：ayue 责任编辑：ayue