局部搜索算法

作品数：118被引量：417H指数：10
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：黄魁华朱文兴石建迈陈超刘心报更多>>
相关机构：华中科技大学东北师范大学国防科学技术大学东南大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家重点基础研究发展计划福建省自然科学基金国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
求解分布式约束优化问题的邻居忽略策略局部搜索算法
《计算机应用研究》2025年第3期788-794,共7页石美凤 贾国艳 
重庆市教委科学技术研究项目(KJQN202401101);重庆理工大学研究生创新工程项目(gzlcx20232058)。
针对现有基于局部搜索思想的分布式约束优化问题求解算法存在容易陷入局部最优的问题,提出了一系列用于求解分布式约束优化问题(DCOP)的基于邻居忽略策略(NI)的局部搜索算法,以扩大对解空间的搜索,避免陷入局部最优。为了研究智能体之...
关键词：分布式约束优化问题 邻居忽略 解空间扩大搜索 局部搜索算法 
基于改进自适应遗传算法的旅行商问题研究
《东莞理工学院学报》2024年第5期1-8,共8页陈璐 魏文红 
广东省自然科学基金项目(2024A1515011838);广东省高校新一代电子信息(半导体)重点领域专项(2023ZDX1028);东莞市社会发展科技项目(20211800904722);东莞市科技特派员项目(20221800500052)。
传统遗传算法因其强大的全局搜索能力成为了解决旅行商问题的优选之一,但它较差的局部搜索能力限制了该算法在寻求最优解时的效能。为解决此问题,笔者通过改良圈算法优化初始解,在进化过程中自适应调整进行各遗传操作的概率,结合模拟退...
关键词：遗传算法 旅行商问题 自适应调节 组合优化问题 局部搜索算法 
分布式约束优化的震后救援路径规划
《重庆理工大学学报（自然科学）》2024年第10期88-94,共7页石美凤 梁飞鹏 陈媛 
重庆市教育委员会科学技术研究计划青年项目(KJQN202401101);重庆理工大学研究生创新项目(gzlcx20232064)。
提出一种基于分布式约束优化的震后救援路径规划模型。通过分析地震烈度、震害指数、路段可靠性等因素,结合实际震后救援地图构建数学模型,提出一种新的自适应局部代价模拟算法(ALCS)对模型进行求解。算法中智能体在优化初期使用偏差修...
关键词：分布式约束优化 震后救援路径规划 自适应局部代价模拟 局部搜索算法 
基于改进后局部搜索算法的猕猴桃预估产量在种植区域的分配性能
《湖北农业科学》2024年第8期92-95,共4页黄珍 景月楼 
西安明德理工学院科研基金资助项目(2023MDY08);陕西省自然科学基础研究计划项目(2023-JC-QN-0780);陕西省教育厅科研计划项目(21JK0315)。
为进一步提高猕猴桃(Actinidia chinensis Planch.)预估产量在种植区域的分配性能,通过麻雀搜索算法、可变螺旋因子来改进局部搜索算法,并利用逐维透镜学习策略加快改进后局部搜索算法的收敛速度。结果表明,当猕猴桃预估产量不变时,随...
关键词：改进后局部搜索算法 猕猴桃(Actinidia chinensis Planch.) 预估产量 种植区域 种植间隔 可变螺旋因子 分配性能 
两种高效局部搜索算法求解RB模型实例
《计算机应用研究》2024年第5期1394-1401,共8页杨易 王晓峰 唐傲 彭庆媛 杨澜 庞立超 
国家自然科学基金资助项目(62062001);宁夏青年拔尖人才资助项目(2021);北方民族大学研究生创新项目(YCX23145)。
RB(revised B)模型是一种在约束可满足问题中具备精确相变增长域的随机实例模型,提出两种高效的启发式局部搜索算法用于解决RB模型生成的大值域约束可满足问题。首先为基于权重指导搜索的W-MCH算法,该算法通过约束判断和违反约束数计分...
关键词：RB模型 约束满足问题 局部搜索算法 模拟退火 最小冲突启发式 
求解恰当可满足性问题的随机局部搜索算法被引量：1
《计算机应用》2024年第3期842-848,共7页赵星宇 王晓峰 杨易 庞立超 杨澜 
国家自然科学基金资助项目(62062001);宁夏青年拔尖人才项目(2021)。
可满足性问题(SAT)是一种NP完全问题,被广泛运用于人工智能和机器学习等研究。恰当可满足性问题(XSAT)是SAT中一类重要的子问题。目前的大部分关于XSAT的研究主要为理论层面,对高效的求解算法特别是具有高效验证性的随机局部搜索算法研...
关键词：随机局部搜索算法 恰当可满足性问题 可满足性问题 基础编码 等价编码 
基于改进启发式算法的机组优化排班问题研究
《智能计算机与应用》2024年第2期55-61,共7页宋启航 张丽 
机组排班问题是航空公司运营规划中较为复杂的问题之一。基于极其复杂的航空运营组织大环境,航空公司为提高运输效率、降低运营成本也在不停的寻求合理的分配方案。航空公司机组人员大多数工作时间不够统一,在一定程度上比较分散,如果...
关键词：混合整数规划 贪婪算法 模拟退火算法 局部搜索算法 机组排班 
基于多元关系融合的专利技术演化路径识别方法研究被引量：4
《图书情报工作》2024年第3期71-84,共14页张娴 曾荣强 李姝影 李嘉晖 
国家社会科学基金项目“技术创新路径识别与预测的多元关系融合方法研究”(项目编号:18BTQ067)研究成果之一。
[目的/意义]有效融合专利引用网络中的多元关系,消除引用主观动机对技术关联真实性的影响,提高技术演化路径识别的客观性与准确性。[方法/过程]将专利引用网络中的引用连接关系、主题关联关系、引用动机关系分别作为基础关系、增强关系...
关键词：主路径 技术演化 多元关系融合 专利引用网络 引用动机 局部搜索算法 
多邻域局部搜索算法在医院多阶段人力资源安排中的应用被引量：2
《现代科学仪器》2023年第5期174-179,共6页马蕾 
医院人力资源管理中医护人员排班问题有助于提升工作效率和质量。研究在提出局部搜索算法的基础上通过多邻域策略进行优化,构建了交换型混合式MNBLS以实现医护人员的排班,同时探讨了随机挑选若干偶数天、随机一天内两种扰动噪声。不同...
关键词：多邻域局部搜索算法 医院 排班表 优化问题 
基于SATLike3.0局部搜索求解器的算法改进
《计算机系统应用》2023年第5期300-307,共8页于瀚一 陈寅 
部分最大可满足性问题是可满足性问题的重要变体,它可以同时处理硬约束和软约束,因此可以对广泛的现实问题进行建模.局部搜索求解器是为该问题寻找高质量解的主流方法,它依赖于问题实例的初始数据状态.本文针对局部搜索求解器SATLike3....
关键词：SATLike3.0 动态局部搜索算法 反馈机制 初始解生成 初始权重配置 
全选清除导出
共12页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部