启发法

启发法
启发法是针对模型求解方法而言的,是一种逐次逼近最优解的方法。这种方法对所求得的解进行反复判断实践修正直至满意为止。启发法的特点是模型简单,需要进行方案组合的个数少,因此便于找出最终答案。此方法虽不能保证得到最优解,但只要处理得当,可获得决策者满意的近似最优解。一般步骤包括:定义一个计算总费用的方法;报定判别准则;规定方案改选的途径;建立相应的模型;送代求解。

介绍

启发法(heuristics,又译作:策略法、助发现法、启发力)
启发法
启发法不能保证问题解决的成功,但这种方法比较省力。它有以下几种策略:1、手段-目的分析:就是将需要达到问题的目标状态分成若干子目标,通过实现一系列的子目标最终达到总的目标;2、逆向搜索:就是从问题的目标状态开始搜索直至找到通往初始状态的通路或方法;3、爬山法:采用一定的方法逐步降低初始状态和目标状态的距离,以达到问题解决的一种方法。