公共文化服务平台

搜索到515篇“ 局部搜索算法“的相关文章

求解分布式约束优化问题的邻居忽略策略局部搜索算法: 2025年; 针对现有基于局部搜索思想的分布式约束优化问题求解算法存在容易陷入局部最优的问题,提出了一系列用于求解分布式约束优化问题(DCOP)的基于邻居忽略策略(NI)的局部搜索算法,以扩大对解空间的搜索,避免陷入局部最优。为了研究智能体之间约束关系的可变性和随机性对局部搜索的影响和极值对于局部搜索的影响,分别设计了单个随机邻居忽略策略和极值邻居忽略策略。同时,基于单个邻居随机忽略策略和极值邻居忽略策略,设计了用于平衡算法探索和开发能力的混合策略。此外,还设计了多个邻居随机忽略策略,以探讨求解DCOP时同时随机忽略多个邻居的可行性,并在理论上证明了随机邻居忽略策略对智能体之间的约束关系没有影响。将提出的一系列基于邻居忽略策略的局部搜索算法与十种先进的非完备算法在三类基准问题上的寻优结果进行了实验对比,结果表明所提一系列用于求解DCOP的基于邻居忽略策略的局部搜索算法显著优于目前先进的非完备算法。; 石美凤贾国艳; 关键词：分布式约束优化问题局部搜索算法

一种基于局部搜索算法的机械臂自主避障路径生成方法: 本发明提出了一种基于局部搜索算法的机械臂自主避障路径生成方法，包括：步骤S1，初始化障碍物相关信息，根据初始化后的信息生成障碍物的边界框；步骤S2，将当前关节角度一个邻域内的关节点离散化；步骤S3，从当前角度出发，依据预...; 马建涛韩峰涛庹华于文进张航何刚韩建欢

两种高效局部搜索算法求解RB模型实例: 2024年; RB(revised B)模型是一种在约束可满足问题中具备精确相变增长域的随机实例模型,提出两种高效的启发式局部搜索算法用于解决RB模型生成的大值域约束可满足问题。首先为基于权重指导搜索的W-MCH算法,该算法通过约束判断和违反约束数计分来进行搜索,并引入了基于约束违反概率的权重计算公式,根据其关联的约束权重进行修正,再对变量进行迭代调整。然后提出最小化值域的MDMCH算法,该算法通过记录违反约束和逐步消除已违反约束变量的启发式策略来减少搜索空间,并在最小化后的变量域内重新校准变量赋值,进而有效提高算法的收敛速度。此外,还提出了融入模拟退火策略的WSCH和MDSCH算法,这两种算法都能根据变量的表征特点对变量域进行针对性的搜索。实验结果表明,与多种启发式算法相比,这两种算法在精度与时间效率方面均呈现明显提升,在复杂难解的实例中能够提供高效的求解效率,验证了算法的有效性和优越性。; 杨易王晓峰唐傲彭庆媛杨澜庞立超; 关键词：约束满足问题局部搜索算法模拟退火

一种基于混合局部搜索算法的敏捷卫星调度方法及系统: 本发明公开了一种基于混合局部搜索算法的敏捷卫星调度方法及系统，属于卫星资源调度领域。方法包括：获取敏捷卫星任务集合；基于知识引导的任务预处理方法；在卫星资源约束、任务约束和能量约束下构建敏捷卫星调度模型；使用基于知识引导...; 程适单俞源冉浩王雪萍

求解恰当可满足性问题的随机局部搜索算法被引量：1: 2024年; 可满足性问题(SAT)是一种NP完全问题,被广泛运用于人工智能和机器学习等研究。恰当可满足性问题(XSAT)是SAT中一类重要的子问题。目前的大部分关于XSAT的研究主要为理论层面,对高效的求解算法特别是具有高效验证性的随机局部搜索算法研究很少。针对以上问题,分析了基础编码和等价编码两种转化方式的公式的部分性质,提出一种直接求解XSAT的随机局部搜索算法WalkXSAT。首先使用随机局部搜索框架进行基础搜索与条件判定;其次加入变元所属文字的恰当不可满足计分值,优先处理不易恰当满足的变元;然后使用防重复选择翻转变元的启发式策略减小搜索空间;最后,采用多种来源以及多种格式的实例进行对比实验。在直接求解XSAT时,相较于ProbSAT,WalkXSAT的变元翻转次数与求解时间显著减少;在求解基础编码转化后的实例中,当实例变元规模大于100时,ProbSAT已失效,而WalkXSAT依然能够在短时间内求解。实验结果表明,所提WalkXSAT精确性高、稳定性强、收敛快。; 赵星宇王晓峰杨易庞立超杨澜

基于改进后局部搜索算法的猕猴桃预估产量在种植区域的分配性能: 2024年; 为进一步提高猕猴桃(Actinidia chinensis Planch.)预估产量在种植区域的分配性能,通过麻雀搜索算法、可变螺旋因子来改进局部搜索算法,并利用逐维透镜学习策略加快改进后局部搜索算法的收敛速度。结果表明,当猕猴桃预估产量不变时,随着可变螺旋因子数值增加,分配时间逐渐降低;当可变螺旋因子数值不变时,猕猴桃预估产量增加,分配时间也增加。猕猴桃预估产量分别为10、20、30、40、50、60 t,4个种植区域面积分别为500、650、700、850 m^(2)。建议当猕猴桃预估产量为10~60 t时,可变螺旋因子数值设定为4;当预估产量为10~40 t时,种植区域3可以满足最佳种植间隔,当预估产量为50~60 t时,种植区域4可以满足最佳种植间隔,根据不同预估产量及种植区域面积合理进行猕猴桃种植间隔分配,保证猕猴桃获得充足的养分。改进后局部搜索算法的收敛速度较快,在迭代500次时,算法已趋于收敛,深度学习、粒子群算法及灰狼算法的收敛速度均小于改进后局部搜索算法。; 黄珍景月楼

基于局部搜索算法求解集合联盟背包问题和预算最大覆盖问题: 集合联盟背包问题（Set-Union Knapsack Problem,SUKP）和预算最大覆盖问题（Budgeted Maximum Coverage Problem,BMCP）是著名的背包问题、集合覆盖问题和最大覆盖...; 诸文丽; 关键词：禁忌搜索

基于多顶点替换策略的迭代局部搜索算法解决覆盖推销员问题: 2024年; 覆盖推销员问题(Covering Salesman Problem,CSP)是著名的旅行商问题的一个变体,是NP难问题。给定一组顶点和每个顶点相关联的预定覆盖半径,CSP的目标是在顶点子集上找到一个最短长度的哈密顿回路,使每个顶点被访问或者在被访问顶点的覆盖范围内。为提升搜索候选顶点集的质量,提出一种基于多顶点替换的搜索策略,并将该策略引入到迭代局部搜索算法解决CSP。所提CSP算法通过扰动过程和改进过程的迭代探索邻域最优解,其中扰动过程将搜索发散到未探索的区域,改进过程提升解的质量。实验结果表明,多顶点替换方法相比“移出-重新插入”过程可以获得更高质量的候选顶点集。所提CSP算法在寻优的正确率上取得了不错的成效,尽管运行速度与其他启发式算法相比有差距,但可以在合理的运行时间内解决CSP。; 武艳宇成毅葛文; 关键词：旅行商问题启发式算法

基于二级打分和重启策略的最大准团问题局部搜索算法研究: 庞世宇

求解多样化Top-k最大可满足问题的局部搜索算法研究: 最大可满足问题(Max SAT)是一个具有深远影响的NP-hard问题,在计算机科学与理论领域具有重要的理论价值,也能为解决复杂的实际问题提供有效的解决方案。而该问题核心是寻找满足子句个数最多的赋值,并且Max SAT问...; 贺博; 关键词：NP难问题局部搜索算法

加载更多 ∨

相关作者

用户反馈

相关作者

用户登录

用户反馈