贾天理，喻若舟，王思凯，秦 雯

(四川大学锦城学院 a.通识教育学院； b.计算机与软件学院，成都 611731)

1 计算机求最值的擂台思想

在高等数学学习中，关于一些幂次较高或者较为复杂的多项式函数求最值的问题，其求导、找驻点、求极值等都比较繁琐，很容易在计算中出错。因此，利用计算机辅助验证函数最大值、最小值的正确性，成为有效解决问题的方法。计算机使用的模拟退火算法程序设计，成为快速解决问题的关键。通过设计模拟退火算法程序，使用计算机运行程序，可以在较短时间内找到一个函数的最值，进而快速地辅助验证所求答案。计算机之所以如此“聪明”“快速”, 程序是它的灵魂，而程序是编写调教出来的。计算机寻找最值的过程是通过两两比较的擂台思想进行的：首先，进行相邻两个数的比较，将两者比较后的较大值记录在max变量中；其次，继续与下一个数再进行两两比较，若下一个数大，则将下一个数的值记录在max变量中，否则max保持原先值，以此进行下去。设计程序是计划通过计算机帮助我们解决现实问题，比如设计一个“成绩管理”程序求最高分，由于每次参加考试的人数不定，所以参与比较的数据个数是灵活通变的。

2 模拟退火算法概述

2.1 算法简介

退火是一种对材料的热处理工艺，包括金属材料、非金属材料，且新材料的退火目的也与传统金属退火存在异同。退火存在很多个冷却点，这和函数中的极值概念十分相似——是局部的最大值，但不一定是全局的最大值。……