模拟退火算法我要分享

Simulated annealing

matlab 算法 模拟 退火

关注次数: 221

下载次数: 0

文件大小: 5.31 kB

代码分类: 其他

开发平台: matlab

下载需要积分: 2积分

版权声明:如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

代码描述

中文说明:模拟退火(SA)是一个通用的概率启发式用于在大的搜索空间定位的良好近似于给定功能的全局最优的全局优化问题。它经常被用来在搜索空间是离散的(例如,那次访问给定城市的所有旅游)。对于某些问题,模拟退火可能比穷举更有效 - 只要该目标仅仅是找到一种可接受的良好的解决方案中的固定时间量,而不是最佳的解决方案。


English Description:

Simulated annealing (SA) is a general probabilistic heuristic, which is used to locate global optimization problems with good approximation to a given function in a large search space. It is often used when the search space is discrete (for example, all tours that visit a given city). For some problems, simulated annealing may be more effective than exhaustive - as long as the goal is only to find an acceptable good solution in a fixed amount of time, rather than the best solution.


代码预览