1.一种禁忌搜索算法的教学演示系统,其特征在于,包括:处理器以及与处理器连接的显示模块,显示模块用于动态显示处理器推送的演示表格;
演示表格至少包括全局最优解展示表,禁忌搜索算法解向量的数字序号与全局最优解展示表的行对应,解向量的每一个数字量与最优解展示表的列对应。
2.如权利要求1所述的禁忌搜索算法的教学演示系统,其特征在于,禁忌搜索算法以得到的冲突的数量最小为目标,通过交换解向量中某两个元素的位置得到最优解。
3.如权利要求1所述的禁忌搜索算法的教学演示系统,其特征在于,演示表格还包括搜索禁忌表,采用一个二维矩阵的一半来记录交换点。
4.如权利要求3所述的禁忌搜索算法的教学演示系统,其特征在于,用特定颜色进行搜索禁忌表中的禁忌点标识。
5.如权利要求1所述的禁忌搜索算法的教学演示系统,其特征在于,演示表格还包括邻域函数值表,用于观察禁忌表对于当前邻域中所有可能的候选解的控制。
6.如权利要求5所述的禁忌搜索算法的教学演示系统,其特征在于,采用渐进颜色进行标注,函数值越小的位置颜色越深或者越浅。
7.如权利要求1所述的禁忌搜索算法的教学演示系统,其特征在于,演示表格还包括禁忌次数,禁忌次数在显示模块中的界面中为只读的指示性界面;
或者,
演示表格还包括禁忌次数,禁忌次数在显示模块中的界面中为能够允许用户输入的交互性界面。
8.如权利要求1所述的禁忌搜索算法的教学演示系统,其特征在于,演示表格还包括全局最优解及其对应的函数值;
或者,
演示表格还包括当前解及其对应的函数值。
9.一种禁忌搜索算法的教学演示方法,其特征在于,利用权利要求1‑8任一项所述的禁忌搜索算法的教学演示系统,包括以下步骤:运行添加了与界面更新有关的代码的禁忌搜索算法,搜索循环前预先计算所有邻域中交换点的函数值;
通过演示表格实时显示禁忌搜索算法的全局最优解及函数值、当前解及函数值、禁忌次数、搜索禁忌表和邻域函数值表。
10.如权利要求9所述的禁忌搜索算法的教学演示方法,其特征在于,使用下标的和或者差作为一个数组的下标,并利用该数组来存储所有对角线上的元素个数,对于差可能是负数的情况,统一转换为正值作为数组的下标,遍历该数组得到全局最优解展示表某个线上冲突的个数,通过减1操作可得到确定的函数值。