欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2020113446779
申请人: 山东师范大学
专利类型:发明专利
专利状态:已下证
专利领域: 教育;密码术;显示;广告;印鉴
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种禁忌搜索算法的教学演示系统,其特征在于,包括:处理器以及与处理器连接的显示模块,显示模块用于动态显示处理器推送的演示表格;

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

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

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

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

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

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

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

或者,

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

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

或者,

演示表格还包括当前解及其对应的函数值。

9.一种禁忌搜索算法的教学演示方法,其特征在于,利用权利要求1‑8任一项所述的禁忌搜索算法的教学演示系统,包括以下步骤:运行添加了与界面更新有关的代码的禁忌搜索算法,搜索循环前预先计算所有邻域中交换点的函数值;

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

10.如权利要求9所述的禁忌搜索算法的教学演示方法,其特征在于,使用下标的和或者差作为一个数组的下标,并利用该数组来存储所有对角线上的元素个数,对于差可能是负数的情况,统一转换为正值作为数组的下标,遍历该数组得到全局最优解展示表某个线上冲突的个数,通过减1操作可得到确定的函数值。