[发明专利]基于禁忌搜索算法的工程用禁忌搜索装置及搜索方法无效
申请号: | 201210116910.7 | 申请日: | 2012-04-19 |
公开(公告)号: | CN102637212A | 公开(公告)日: | 2012-08-15 |
发明(设计)人: | 范文慧;徐华予 | 申请(专利权)人: | 清华大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京中伟智信专利商标代理事务所 11325 | 代理人: | 张岱 |
地址: | 100084*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 禁忌 搜索 算法 工程 装置 方法 | ||
技术领域
本发明涉及工程技术领域,尤其涉及一种基于禁忌搜索算法的工程用禁忌搜索装置及搜索方法。
背景技术
在工程技术应用领域里,应用数学逐步被应用到工程测试、操作等方面上来。对于在工程测试、操作等方面要做到高效、准确,则需要更加便捷的数学算法做基础。在众多的算法中,禁忌搜索算法是速度较快、计算次数相对较少的算法之一。在禁忌算法中设计的禁忌表是决定禁忌算法好坏的关键因素。常见的禁忌表由最近访问过得解以及一些“移动”组成。如果禁忌表过长,则会花费太多计算时间;如果长度过短,程序可能很难跳出局部最优。
然而,对于解空间非常庞大,且目标函数值是实数的优化问题,如果禁忌表中仅存放解的目标函数值,其禁忌效率是非常低下的,因为很难有两个解的目标函数值是相等的。而且在这样一个庞大的解空间中,需要尽可能的跳出局部最优,寻找更多的解。因此,在禁忌表的设计上,需要更多深入的研究。
发明内容
针对上述问题,本发明的目的在于提供一种基于禁忌搜索算法的工程用禁忌搜索装置及搜索方法,提高在工程技术领域对产品检测的高效性或在工作过程中执行操作的精准性。
为达到上述目的,本发明所述一种基于禁忌搜索算法的工程用禁忌搜索装置,其特征在于,包括;
数据组合模块,预存若干组信息数据组合;
数据存储模块,采集并存储数据;
禁忌模块,封存数据存储模块中与一组预设信息数据组合中数据相同的数据;
搜索模块,对数据存储模块中未封存数据进行搜索处理;
比较模块,进行搜索数据和预设数据的比较。
为达到上述目的,本发明所述一种搜索方法,其特征在于,包括;
1)预设若干组信息数据组合置于数据组合模块;
2)采集数据并置于数据存储模块;
3)将数据存储模块中与一组预设信息数据组合中数据相同的数据置于禁忌模块中;
4)对数据存储模块中的未置于禁忌模块中的数据进行搜索处理:
5)将步骤4)中最佳搜索数据与预设信息数据组合中的最佳预设数据按预设比较规则进行比较:
若最佳搜索数据优于最佳预设数据,则返回步骤3),且需禁忌数据为相同于另一组包括最佳搜索数据或优于最佳搜索数据的信息数据组合数据的数据;反之,则取用预设信息数据组合中的数据。
优选地,所述预设信息数据组合为规定的若干组工程技术数据。
优选地,所述预设比较规则为精度数据最高、成本数据最少。
本发明的有益效果为:
本发明设计了在工程技术领域中用于产品检测或工作操作中的搜索方法,避免出现检测遗漏和工作繁琐,提高在工程技术领域对产品检测的高效性或在工作过程中执行操作的精准性。
附图说明
图1是本发明实施例所述搜索方法的流程图。
具体实施方式
下面结合说明书附图对本发明做进一步的描述。
如图1所示,本发明实施例所述一种基于禁忌搜索算法的工程用禁忌搜索装置,其特征在于,包括;
数据组合模块,预存若干组信息数据组合;
数据存储模块,采集并存储数据;
禁忌模块,封存数据存储模块中与一组预设信息数据组合中数据相同的数据;
搜索模块,对数据存储模块中未封存数据进行搜索处理;
比较模块,进行搜索数据和预设数据的比较。
本发明实施例所述本发明所述一种搜索方法,其特征在于,包括;
1)预设若干组信息数据组合置于数据组合模块;
2)采集数据并置于数据存储模块;
3)将数据存储模块中与一组预设信息数据组合中数据相同的数据置于禁忌模块中;
4)对数据存储模块中的未置于禁忌模块中的数据进行搜索处理:
5)将步骤4)中最佳搜索数据与预设信息数据组合中的最佳预设数据按预设比较规则进行比较:
若最佳搜索数据优于最佳预设数据,则返回步骤3),且需禁忌数据为相同于另一组包括最佳搜索数据或优于最佳搜索数据的信息数据组合数据的数据;反之,则取用预设信息数据组合中的数据。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201210116910.7/2.html,转载请声明来源钻瓜专利网。
- 上一篇:带特定物品凹槽的书桌面
- 下一篇:新型工作桌