奇趣编程|怎么使用“模拟退火算法”来优化排列组合?

模拟退火算法,顾名思义,就是模拟生活中的固体退火的原理来设计出来的一种算法,是统计概率学中的一种算法。今天奇趣编程向大家分享这个算法的原理,腾讯qq在线,欢迎加我交流探讨。

生活中的“退火”,是先将固体加温到一定程度,然后让它自然缓慢降温冷却,从而改变固体的粒子秩序。在加温的过程中,固体内部的粒子随着温度的升高而活跃变得无序,而在缓慢冷却的过程中固体内部的粒子逐步变得不活跃而有序,最后冷却到常温时,固体内部的粒子全部都变成有序状态。

模拟退火算法,就是模拟这种过程,通过迭代和随机寻优,最终寻找出排列组合的最优解。

模拟退火算法是一种通用的随机搜索算法,目前人工智能神经网络中有广泛应用。它能有效避免局部最优而全局非最优的陷阱,最终算出一个不仅局部最优并且全局也最优的排列组合。