“禁忌搜索”专利关键词查询_检索下载_查询列表_检索列表_行业专利分布_钻瓜专利网

钻瓜专利网为您找到相关结果95128个，建议您升级VIP下载更多相关专利

[发明专利]一种基于禁忌搜索的可见光定位方法-CN201711142400.6有效
发明人：吴玉香;彭淇;关伟鹏 -专利权人：华南理工大学
申请日： 2017-11-17 - 公布日： 2019-11-15 - 主分类号： H04B10/079 文献下载
摘要：本发明公开了一种基于禁忌搜索的可见光定位方法，所述方法针对现有的三维室内可见光定位精度不高的问题，利用禁忌搜索算法对接收端进行定位，禁忌搜索算法采用禁忌策略限制搜索过程陷入局部最优来避免迂回搜索，同时引入特赦准则来释放一些被禁忌的优良定位位置状态，以保证搜索最优定位点过程的有效性和多样性，使用禁忌搜索算法对接收端进行定位时，定位精度高，平均误差优于现有的三维室内可见光定位。
一种基于禁忌搜索可见光定位方法

[发明专利]基于改进禁忌搜索算法的航空发动机最低油耗控制优化方法-CN202110434635.2在审
发明人：杨润清;缑林峰 -专利权人：西北工业大学
申请日： 2021-04-22 - 公布日： 2021-08-10 - 主分类号： F02C9/00 文献下载
摘要：本发明提出一种基于改进禁忌搜索算法的航空发动机最低油耗控制优化方法，根据航空发动机的特点，对禁忌搜索算法进行了改进，主要对禁忌搜索算法的初始解、迭代搜索过程、多样性等方面进行了改进，改进后的禁忌搜索算法可以发挥禁忌搜索算法的优势，并避开其不足，产生较好的初始解、得到各种不同类型的并行禁忌搜索算法、实现全局最优。将改进禁忌搜索算法用于最低油耗控制寻优，输出最优控制变量给航空发动机。本发明可以在保证发动机安全工作的前提下，实现发动机推力保持不变并降低耗油率，提高飞机的飞行距离。
基于改进禁忌搜索算法航空发动机最低油耗控制优化方法

[发明专利]基于禁忌搜索的图像中天空区域的识别方法-CN201810284087.8有效
发明人：靳成铭;蔡伯根;王剑 -专利权人：北京交通大学
申请日： 2018-04-02 - 公布日： 2020-07-17 - 主分类号： G06T5/00 文献下载
摘要：本发明提供了一种基于禁忌搜索的图像中天空区域的识别方法。该方法包括：获取图像中目标遮挡物的边界像素点；利用图像的中心像素点和边界像素点通过禁忌搜索算法搜索得到图像的禁忌搜索点；根据所有的禁忌搜索点和边界像素点的位置设置禁忌区域，将该禁忌区域识别为图像中目标遮挡物区域本发明提出的基于禁忌搜索的图像中天空区域的识别方法通过对鱼眼镜头畸变图像的处理，可在有效地识别出图像中可见天空区域的同时，降低将遮挡区域识别为可见天空的风险等级。
基于禁忌搜索图像天空区域识别方法

[发明专利]一种基于禁忌搜索遗传算法的车间柔性作业调度方法-CN202110841603.4在审
发明人：胡毅;吴文江;李廉颇;周正;于皓宇;张曦阳 -专利权人：沈阳中科数控技术股份有限公司
申请日： 2021-07-26 - 公布日： 2023-02-07 - 主分类号： G06Q10/0631 文献下载
摘要：本发明涉及结合局部禁忌搜索策略和遗传算法的调度优化领域，具体说是一种基于禁忌搜索遗传算法的车间柔性作业调度方法。以最大完工时间为优化目标，用来生成车间柔性作业调度方案和提高生产效率。本发明分为两个部分：全局搜索阶段将遗传算法的基本要素分为染色体编码解码、初始化种群、设置迭代遗传算子和种群约束规则，在种群空间快速并行搜索，得到均匀分布的可行解；在局部禁忌搜索阶段建立禁忌表、设置禁忌搜索长度等条件，进行局部优化解的迭代搜索，使算法摆除重复工作，避免过早陷入邻域最优解。本方法结合了遗传算法和禁忌搜索的优点，提高了种群空间的搜索效率，能够在规定迭代次数内优化最大完工时间，可用于指导柔性作业车间生产。
一种基于禁忌搜索遗传算法车间柔性作业调度方法

[发明专利]一种遥感卫星观测任务规划方法-CN201710415442.6有效
发明人：马万权;陈金勇;靳鹏;胡笑旋;张海龙;王超超;孙海权 -专利权人：中国电子科技集团公司第五十四研究所;合肥工业大学
申请日： 2017-06-05 - 公布日： 2018-02-16 - 主分类号： G06F19/00 文献下载
摘要：本发明提供一种遥感卫星观测任务规划方法，方法包括采用动态变邻域禁忌搜索算法时，设定初始禁忌表T*、初始禁忌表长度动态变禁忌表长度以及初始解x0，从迭代次数k＝1开始，由T*、及初始解x0，采用改进型邻域构造方法执行禁忌搜索算法的迭代过程，并在满足停止准则后，输出满足停止准则时最优解x*；再根据T*、以及满足停止准则时的x*，采用调整型邻域方法执行禁忌搜索算法的迭代过程；在满足停止准则后，采用对最后输出的最优解x*采用局部搜索算法获取待输出的一个较优解作为遥感卫星观测任务规划的最优方案上述方法为采用动态变邻域禁忌搜索算法处理遥感卫星观测任务规划问题的方法，能提高算法的运行效率，扩大解的搜索范围且算法不易陷入循环搜索状态。
一种遥感卫星观测任务规划方法

[发明专利]一种基于混合禁忌搜索的车辆路径优化方法及系统-CN202111178059.6在审
发明人：金辉;李俊青 -专利权人：山东师范大学
申请日： 2021-10-09 - 公布日： 2022-02-25 - 主分类号： G06Q10/04 文献下载
摘要：本发明属于车辆路径优化技术领域，提供了一种基于混合禁忌搜索的车辆路径优化方法及系统，首先，获取顾客时间窗和顾客需求；然后，采用混合禁忌搜索算法求解目标函数，得到全局最优路径，所述目标函数基于所述顾客时间窗、顾客需求、车辆数目和负载能力构建；其中，混合禁忌搜索算法使用禁忌搜索和变邻域搜索进行个体优化，通过人工免疫算法进行种群优化，提高了车辆运输的效率，减少了车辆数目、车辆行驶总距离、时间惩罚和超载部分。
一种基于混合禁忌搜索车辆路径优化方法系统

[发明专利]基于遗传禁忌搜索算法的机器人运动学参数辨识方法-CN202010846588.8在审
发明人：曹建城;胥布工 -专利权人：华南理工大学
申请日： 2020-08-21 - 公布日： 2020-12-22 - 主分类号： B25J9/16 文献下载
摘要：本发明公开了一种基于遗传禁忌搜索算法的机器人运动学参数辨识方法，该方法构建机器人的运动学模型及机器人的误差模型；利用遗传算法的全局搜索能力和禁忌搜索算法的局部搜索能力，遗传算法得到的最佳解直接输入禁忌搜索算法，使得该技术既具有全局优化能力，又能利用禁忌规则跳出局部最优解，实现模型误差的精确辨识，以此来修正机器人模型的各项参数，提高机器人末端的绝对定位精度。
基于遗传禁忌搜索算法机器人运动学参数辨识方法

[发明专利]一种基于禁忌搜索算法和遗传算法结合的调度优化方法-CN202110878110.8在审
发明人：石振锋;李泽宇 -专利权人：哈尔滨工业大学
申请日： 2021-07-30 - 公布日： 2021-11-16 - 主分类号： G06F9/48 文献下载
摘要：一种基于禁忌搜索算法和遗传算法结合的调度优化方法，属于柔性制造生产调度技术领域。解决现有技术中存在的进行瓶颈检测过程中遇到的状态空间爆炸问题。本发明适用于柔性制造系统的Petri网模型，该模型采用随机调度，利用遗传算法和禁忌搜索算法对Petri网模型数据进行优化。禁忌搜索为：选取遗传算法生成的子代作为可行解X；在每次迭代中：通过解X的邻域产生多个可行解进而获得候选解，判断所有候选解是否满足破禁规则，若满足则用满足破禁规则的解Y代替X，将Y对应的禁忌对象放入禁忌表，若不满足则选择候选解中非禁忌对象对应的最佳解，将与之对应的禁忌对象放入禁忌表，去除最早进入禁忌表的禁忌对象。
一种基于禁忌搜索算法遗传结合调度优化方法

[发明专利]基于平行禁忌搜索的峰均功率比优化方法-CN201810416450.7在审
发明人：张仁杰;吴安平;李骏;王亚军;桂林卿 -专利权人：南京理工大学
申请日： 2018-05-03 - 公布日： 2018-10-26 - 主分类号： H04L27/26 文献下载
摘要：本发明公开了一种基于平行禁忌搜索算法的峰均功率比优化的方法，属于无线通信技术领域。本发明包括了平行禁忌搜索的介绍，正交频分复用的基本介绍，峰均功率比介绍，将平行禁忌搜索算法运用到减少峰均功率比的优化问题中。本发明能够有效地证明出，采用的平行禁忌搜索算法与以往的算法相比，不仅可以得到较优的峰均功率比的减少效果，还可以很好地减少了算法的复杂度。
峰均功率比平行禁忌搜索算法禁忌搜索算法无线通信技术领域正交频分复用优化问题复杂度有效地优化

[发明专利]面向SDN的基于禁忌搜索的虚拟网络重配置方法-CN201810661209.0有效
发明人：曲桦;赵季红;李静 -专利权人：西安交通大学
申请日： 2018-06-25 - 公布日： 2021-01-19 - 主分类号： H04L12/803 文献下载
摘要：一种面向SDN的基于禁忌搜索的虚拟网络重配置方法，当某个虚拟网络离开，且物理网络中含有θ‑拥挤的物理节点或物理链路时，确定虚拟节点的重配置优先级；然后确定禁忌搜索算法的适配值函数，通过优化该函数，求得虚拟网络重配置的最优解；最后确定禁忌搜索算法的初始解、邻域解、禁忌表、特赦准则以及终止准则，并在满足约束条件的情况下实现虚拟网络的重配置。通过禁忌搜索进行虚拟网络的重配置，使得本发明提出的方法与其他现有的方法相比，能够搜索全局最优解，使物理网络负载均衡，提高虚拟网络的接受率，并使得虚拟网络重配置所付出的代价最小。
面向 sdn 基于禁忌搜索虚拟网络配置方法

[发明专利]基于改进混合粒子群禁忌算法的特定谐波消去方法-CN202110394640.5在审
发明人：李怡心;李宁;张世乾 -专利权人：李怡心
申请日： 2021-04-13 - 公布日： 2021-07-20 - 主分类号： H02M1/12 文献下载
摘要：本发明公开了一种基于改进混合粒子群禁忌算法的特定谐波消去方法，包括采集多电平逆变器的输入输出信号，根据采集的输入输出信号构建求解开关角度的非线性超越方程组，使用改进权重的粒子群算法对构建的非线性超越方程组进行求解，得到粒子群全局最优解，在粒子群全局最优解的连续邻域中使用改进了禁忌长度和禁忌对象保留小数位数的禁忌搜索算法进一步搜索，得到禁忌搜索算法全局最优解，将禁忌算法全局最优解转化为脉冲信号来驱动多电平逆变器，
基于改进混合粒子禁忌算法特定谐波消去方法

[发明专利]针对多目标柔性作业车间调度的含禁忌表的遗传与局部搜索算法-CN201510819841.X在审
发明人：魏铭辰;胡成华 -专利权人：四川用联信息技术有限公司
申请日： 2015-11-23 - 公布日： 2017-05-03 - 主分类号： G05B19/418 文献下载
摘要：一种针对柔性作业车间调度问题的含禁忌表的遗传与局部搜索算法。该算法第一阶段为准备阶段，产生初始解，为每个目标函数赋权值，更新精英组，计算适应度函数值；第二阶段，对种群中已经在禁忌表中出现的解直接加入遗传组进行遗传搜索（选择、交叉、突变），对其他解先进行只搜索部分邻域解的局部搜索，再把局部搜索得到的解加入遗传组进行遗传搜索（选择、交叉、突变），同时更新禁忌表；第三阶段为迭代，即重复上述过程（只有第一代需要产生初始解），直至检测指定个数的解，最后更新精英组。本算法通过改进的编码方式及与其对应的不会产生不可行解的交叉算子和突变算子，配以禁忌表、遗传搜索和局部搜索的结合，使得算法更加简洁高效。
针对多目标柔性作业车间调度禁忌遗传局部搜索算法

[发明专利]一种基于离散布谷鸟算法求解旅行商问题的方法-CN201711227262.1在审
发明人：张红梅;陈雷;张向利 -专利权人：桂林电子科技大学
申请日： 2017-11-23 - 公布日： 2018-05-08 - 主分类号： G06Q10/04 文献下载
摘要：本发明公开一种基于离散布谷鸟算法求解旅行商问题的方法，在离散布谷鸟算法的基础上，添加了禁忌搜索算法，在布谷鸟搜索过程中使用禁忌搜索来控制步长，预期布谷鸟‑禁忌搜索算法可以消除二者算法中存在的一些不足之处，使之可避免陷入局部最优解，并减少了算法的重复搜索；另外，由于禁忌搜索和布谷鸟搜索解的优劣在很大程度上取决于邻域结构，而k‑opt算法的随机性使其后期很难再次快速收敛，因此本发明在迭代后期设置一个邻域限制的结构，这种结构可以消除一定量的随机性，即避免发生低质量的选边，通过使用自适应动态邻域调整k‑opt算法的切边选择，提高了算法的局部搜索能力。
一种基于离散布谷鸟算法求解旅行问题方法

[发明专利]一种基于贪婪禁忌搜索的车辆排班算法-CN202010186484.9在审
发明人：郭建国;郭圆圆;阎磊;赵新潮;孙浩;普秀霞;沈洋;白珂;吕厚发;程行威;林中霞 -专利权人：郑州天迈科技股份有限公司
申请日： 2020-03-17 - 公布日： 2020-07-07 - 主分类号： G06Q10/06 文献下载
摘要：本发明公开了一种基于贪婪禁忌搜索的车辆排班算法，基于动态规划构建车辆调度基本模型并求解，获得一个车辆调度初始解；基于禁忌搜索算法构建损失函数作为初始解进行迭代的依据；基于邻域结构思想进行局部迭代搜索改进生成若干可靠候选解；为了避免局部搜索陷入局部最优解此时加入多种破坏算子扰动初始解使其具有相对较高的质量；根据禁忌搜索算法所采用的损失函数过滤候选解得到候选解中的最优解并生成最终的排班方案。本发明考虑车辆和司机的成本，运用科学的模型算法，即贪婪禁忌搜索算法和寻找最小车辆数和符合调度习惯的排班方案，并验证算法的有效性，将其应用于实际中。
一种基于贪婪禁忌搜索车辆排班算法

[发明专利]一种改进的Floyd路径搜索方法-CN202310129520.1有效
发明人：崔文惠;甘茜;赵向文;王元;孙振宇;高海南;符叶舟;王效宇;钱江文;贺克山;刘培杰 -专利权人：中国西安卫星测控中心
申请日： 2023-02-17 - 公布日： 2023-06-06 - 主分类号： H04L45/02 文献下载
摘要：本公开是关于一种改进的Floyd路径搜索方法。该方法包括：构建邻接矩阵、总体禁忌矩阵，确定本轮路径搜索的出发节点和目的节点，并初始化本轮禁忌矩阵；根据邻接矩阵计算初始路径矩阵；检查初始路径矩阵中是否有与本轮禁忌矩阵冲突的路径；若冲突，则更新初始路径矩阵，消除与本轮禁忌矩阵冲突的值；检查更新后的路径矩阵是否包含从出发节点到目的节点之间的直达路径；若包含，则记录并输出结果路径。本公开通过构建总体禁忌矩阵，可形成对后续路径搜索的限制条件，完成多路径搜索的节点冲突消解，且可解决星间链路规划过程中，由于卫星可用天线数量有限或不同带来的多节点路径规划问题。
一种改进 floyd 路径搜索方法

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
下一页»
尾页
共 95128 条