数学建模主讲人:王成章智 能 优 化 算 法2数 数 学 学 建 建 模 模 智 智 能 能 优 优 化 化 算 算 法 法前言 通过前面的学习,我们可以发现,智能优化算法实际上是根据问题的部分已知信息来启发式地探索该问题的解决方案,在探索解决方案的过程中将发现的有关信息记录下来,不断积累和分析,并根据越来越丰富的已知信息来指导下一步的动作并修正以前的步骤,从而获得在整体上较好的解决方案。 启发式计算方法3数 数 学 学 建 建 模 模 智 智 能 能 优 优 化 化 算 算 法 法前言(C.)什么是启发式算法呢?【定义1】 启发式算法是一种基于直观或经验构造的算法,在可接受的耗费(指计算时间、占用空间等)下给出待解决优化问题每一实例的一个可行解,该可行解与最优解的偏离程度未必可事先估计。【定义2】 启发式算法是一种技术,该技术使得能在可接受的计算费用内去寻找尽可能好的解,但不一定能保证所得解的可行性和最优性,甚至在多数情况下,无法描述所得解与最优解的近似程度。4数 数 学 学 建 建 模 模 智 智 能 能 优 优 化 化 算 算 法 法前言(C.)物理启发式: 模拟退火算法:模拟固