[发明专利]一种禁忌搜索算法的教学演示系统及方法

权利要求书

1.一种禁忌搜索算法的教学演示方法，利用禁忌搜索算法的教学演示系统，所述利用禁忌搜索算法的教学演示系统，包括：

处理器以及与处理器连接的显示模块，显示模块用于动态显示处理器推送的演示表格；

演示表格至少包括全局最优解展示表，禁忌搜索算法解向量的数字序号与全局最优解展示表的行对应，解向量的每一个数字量与最优解展示表的列对应；

其特征在于，包括以下步骤：

运行添加了与界面更新有关的代码的禁忌搜索算法，搜索循环前预先计算所有邻域中交换点的函数值；

通过演示表格实时显示禁忌搜索算法的全局最优解及函数值、当前解及函数值、禁忌次数、搜索禁忌表和邻域函数值表；

使用下标的和或者差作为一个数组的下标，并利用该数组来存储所有对角线上的元素个数，对于差可能是负数的情况，统一转换为正值作为数组的下标，遍历该数组得到全局最优解展示表某个线上冲突的个数，通过减1操作可得到确定的函数值。

2.如权利要求1所述的禁忌搜索算法的教学演示方法，其特征在于，禁忌搜索算法以得到的冲突的数量最小为目标，通过交换解向量中某两个元素的位置得到最优解。

3.如权利要求1所述的禁忌搜索算法的教学演示方法，其特征在于，演示表格还包括搜索禁忌表，采用一个二维矩阵的一半来记录交换点。

4.如权利要求3所述的禁忌搜索算法的教学演示方法，其特征在于，用特定颜色进行搜索禁忌表中的禁忌点标识。

5.如权利要求1所述的禁忌搜索算法的教学演示方法，其特征在于，演示表格还包括邻域函数值表，用于观察禁忌表对于当前邻域中所有可能的候选解的控制。

6.如权利要求5所述的禁忌搜索算法的教学演示方法，其特征在于，采用渐进颜色进行标注，函数值越小的位置颜色越深或者越浅。

7.如权利要求1所述的禁忌搜索算法的教学演示方法，其特征在于，演示表格还包括禁忌次数，禁忌次数在显示模块中的界面中为只读的指示性界面。

8.如权利要求1所述的禁忌搜索算法的教学演示方法，其特征在于，

演示表格还包括禁忌次数，禁忌次数在显示模块中的界面中为能够允许用户输入的交互性界面。

9.如权利要求1所述的禁忌搜索算法的教学演示方法，其特征在于，演示表格还包括全局最优解及其对应的函数值。

10.如权利要求1所述的禁忌搜索算法的教学演示方法，其特征在于，演示表格还包括当前解及其对应的函数值。