启发式方法概述

发布时间:2017/12/3 20:12:21 访问次数:1158

启发式方法是一种基于直观或经验的局部优化算法。启发式方法可以从以下三个方面来理解。LPO2506I-104LC

(1)人们常常把从大自然的运行规律或者面向具体问题的经验和规则中启发出来的方法称为启发式方法。现在的启发式方法也不是全部来自自然的规律,也有来自人类积累的工作经验。

(2)在可接受的花费(计算时间和存储空间)下给出待解决组合优化问题每一个实例的一个可行解,该可行解与最优解的偏离程序不一定事先可以预计。

(3)启发式方法是一种技术,该技术使得能在可接受的计算费用内寻找尽可能好的解,但不一定能保证所得解的可行性和最优性,甚至在多数情况下,无法描述所得解与最优解的近似程度。

启发式方法是一种基于直观或经验的局部优化算法。启发式方法可以从以下三个方面来理解。LPO2506I-104LC

(2)在可接受的花费(计算时间和存储空间)下给出待解决组合优化问题每一个实例的一个可行解,该可行解与最优解的偏离程序不一定事先可以预计。