第一节启发式方法的概念 3.i 改进策略 在运用这一策略时，首先从问题的一个解决 方案或初始解（初始解不一定要求为可行解）出发， 然后对方案或解的质量（包括其可行性、可接受 程度、目标函数值的优劣、对环境的适应性、可 靠性等)进行评价，并采用某种启发式方法设计 改进规则，对解决方案或初始解进行改进，直至 满意为止。 18
18 3．改进策略 在运用这一策略时，首先从问题的一个解决 方案或初始解(初始解不一定要求为可行解)出发， 然后对方案或解的质量(包括其可行性、可接受 程度、目标函数值的优劣、对环境的适应性、可 靠性等)进行评价，并采用某种启发式方法设计 改进规则，对解决方案或初始解进行改进，直至 满意为止。 第一节 启发式方法的概念
第一节启发式方法的概念 4.搜索学习策略 本策略包括确定搜索方向，拟定搜索方法 建立发现和收集在搜索过程中出现的新信息的机 制，并根据对新信息的分析结果，重新确认或改 变原来的搜索方向和搜索方法，修正搜索参数， 消去不必要的搜索范围。其目的在于提高搜索效 率，加快搜索速度，尽快获得合乎要求的解决方 案（问题的解） 19
19 4．搜索学习策略 本策略包括确定搜索方向，拟定搜索方法， 建立发现和收集在搜索过程中出现的新信息的机 制，并根据对新信息的分析结果，重新确认或改 变原来的搜索方向和搜索方法，修正搜索参数， 消去不必要的搜索范围。其目的在于提高搜索效 率，加快搜索速度，尽快获得合乎要求的解决方 案(问题的解)。 第一节 启发式方法的概念
第二节 应用问题举例 下面结合例子说明如何使用启发式方法解决 实际问题。 一、多个工件在设备上加工的排序问题 n个工件在m台设备上加工的最优顺序问题， 目前尚无多项式算法。为便于说明如何用启发式 方法解决这种问题，此处仅考虑两台设备A和B, 研究在这两台设备上顺序加工个工件，应如何 排列这些工件的顺序，才能使总加工时间尽可能 短。 20
20 下面结合例子说明如何使用启发式方法解决 实际问题。 一、多个工件在设备上加工的排序问题 n 个工件在m台设备上加工的最优顺序问题， 目前尚无多项式算法。为便于说明如何用启发式 方法解决这种问题，此处仅考虑两台设备A和B， 研究在这两台设备上顺序加工n个工件，应如何 排列这些工件的顺序，才能使总加工时间尽可能 短。 第二节 应用问题举例
第二节 应用问题举例 此处要求每个工件都先在A上加工，然后再在 B上加工 如果在A上加工各工件的顺序与在B上加工的 顺序不同，这就要增加等待时间，从而使总加工 时间延长（举例），因此， 在研究该问题时对这 种情况可不予考虑。即使如此本问题可能的排序 方案仍有n!个之多，随着工件数n的增多，其计算 工作量增加很快。下面寻求用启发式方法的解决 途径。 21
21 此处要求每个工件都先在A上加工，然后再在 B上加工。 如果在A上加工各工件的顺序与在B上加工的 顺序不同，这就要增加等待时间，从而使总加工 时间延长（举例），因此，在研究该问题时对这 种情况可不予考虑。即使如此本问题可能的排序 方案仍有n!个之多，随着工件数n的增多，其计算 工作量增加很快。下面寻求用启发式方法的解决 途径。 第二节 应用问题举例
第二节 应用问题举例 例1表14-1中列出了6个工件分别在设备A和B 上的加工时间A(min)和B,(mim),所有工件都先在 A上加工，再在B上加工。要求确定使总加工时间 最短的加工顺序。 表14-1 工件 加工时间 1 2 3 4 5 6 设备 A 30 60 60 20 80 90 B 70 70 50 60 30 40 22
22 例1 表14-1中列出了6个工件分别在设备A和B 上的加工时间Aj(min)和Bj(min)，所有工件都先在 A上加工，再在B上加工。要求确定使总加工时间 最短的加工顺序。 第二节 应用问题举例