启发式算法介绍 启发式算法的原理

教育百科2023-11-02 03:19:59佚名

启发式算法介绍 启发式算法的原理

1、启发式算法(heuristic algorithm)是相对于最优化算法提出的。一个问题的最优算法求得该问题每个实例的最优解。

2、启发式算法可以这样定义:一个基于直观或经验构造的算法,在可接受的花费(指计算时间和空间)下给出待解决组合优化问题每一个实例的一个可行解,该可行解与最优解的偏离程度一般不能被预计。现阶段,启发式算法以仿自然体算法为主,主要有蚁群算法、模拟退火法、神经网络等。

本文标签: 启发式算法介绍  

相关推荐

猜你喜欢

大家正在看