第一节 启发式方法的概念 为能得到满意的解，在整个迭代过程中要不 断吸收出现的新信息，考察采用的求解策略，必 要时改变原来拟定的不合适的策略，建立新的搜 索规则，注意从失败中吸取教训，并逐步缩小搜 索范围 在工业、农业、商业、社会、管理、工程等 方面的很多问题，目前尚不可能找到多项式算法， 为使问题得到较好的解决，自然需要求助于启发 式方法。 13
13 为能得到满意的解，在整个迭代过程中要不 断吸收出现的新信息，考察采用的求解策略，必 要时改变原来拟定的不合适的策略，建立新的搜 索规则，注意从失败中吸取教训，并逐步缩小搜 索范围。 在工业、农业、商业、社会、管理、工程等 方面的很多问题，目前尚不可能找到多项式算法， 为使问题得到较好的解决，自然需要求助于启发 式方法。 第一节 启发式方法的概念
第一节启发式方法的概念 启发式方法有下述优点： ()计算步骤简单，易于实施 (2)常不需要高深和复杂的理论知识，因而可 由未经高级训练的人员实现 (3)与应用优化方法相比，常可以减少大量 的计算工作量，从而显著节约开支和节省时间。 (4)易于将定量分析与定性分析相结合。 14
14 启发式方法有下述优点： (1)计算步骤简单，易于实施。 (2)常不需要高深和复杂的理论知识，因而可 由未经高级训练的人员实现。 (3)与应用优化方法相比，常可以减少大量 的计算工作量，从而显著节约开支和节省时间。 (4)易于将定量分析与定性分析相结合。 第一节 启发式方法的概念
第一节 启发式方法的概念 三、启发式方法的策略 用启发式方法解决问题时，需要采用一定的 策略，以便得出理想的结果。下面举出几种常用 的策略，在使用时可根据问题的性质和要求选用 其中之一，或将几个策略结合起来综合运用。 1.逐步构解策略 一 般来说，实际中面临的问题都是多维问题， 它的解是由多个分量组成的 15
15 三、启发式方法的策略 用启发式方法解决问题时，需要采用一定的 策略，以便得出理想的结果。下面举出几种常用 的策略，在使用时可根据问题的性质和要求选用 其中之一，或将几个策略结合起来综合运用。 1．逐步构解策略 一般来说，实际中面临的问题都是多维问题， 它的解是由多个分量组成的。 第一节 启发式方法的概念
第一节启发式方法的概念 当使用该策略时，应建立某种规则，求解时 按一定次序每次确定解的一个分量，逐步进行， 直至得到一个完整的解为止。 2.分解合成策略 在解决一个复杂的大问题时，可首先将其分 解为若干个小的子问题（分解方法视问题而定）， 再选用合适的方法（包括优化方法、启发式方法、 模拟方法等)按一定顺序求解每个子问题。 16
16 当使用该策略时，应建立某种规则，求解时 按一定次序每次确定解的一个分量，逐步进行， 直至得到一个完整的解为止。 2．分解合成策略 在解决一个复杂的大问题时，可首先将其分 解为若干个小的子问题(分解方法视问题而定)， 再选用合适的方法(包括优化方法、启发式方法、 模拟方法等)按一定顺序求解每个子问题。 第一节 启发式方法的概念
第一节启发式方法的概念 然后根据子问题之间以及各子问题与总问题 之间的关系（例如递阶关系、包含关系、平行关 系等)，将子问题的解作为下一阶子问题的输入， 或在某种相容原则下进行综合，最后得出总问题 合乎要求的解。 17
17 然后根据子问题之间以及各子问题与总问题 之间的关系(例如递阶关系、包含关系、平行关 系等)，将子问题的解作为下一阶子问题的输入， 或在某种相容原则下进行综合，最后得出总问题 合乎要求的解。 第一节 启发式方法的概念