局部搜索

作品数:987被引量:4712H指数:25
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:焦李成马文萍钱斌胡蓉公茂果更多>>
相关机构:西安电子科技大学华中科技大学广东工业大学华南理工大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金国家高技术研究发展计划中央高校基本科研业务费专项资金国家教育部博士点基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
混合文化基因算法求解带容量约束的电动车辆路径问题
《现代电子技术》2025年第7期177-186,共10页骆维 陈仕军 吴华伟 
国家自然科学基金项目(71501064);襄阳市科技计划湖北隆中实验室专项资助研究(2024KF⁃22);湖北文理学院科研能力培育基金科技创新团队项目(2020kypytd006);湖北文理学院研究生创新计划项目(YCX202421)。
针对带容量约束的电动车辆路径问题(CEVRP),以最小化总行驶里程为优化目标,提出一种混合文化基因求解算法。将原问题分解为两个子问题,即带容量约束的车辆路径问题和固定路径下的车辆充电问题。针对该问题设计双层解码,上层解码采用分...
关键词:电动车辆路径问题 混合文化基因算法 k最近邻 变邻域搜索 局部搜索 精英保留策略 
基于改进蚁群算法对嘉兴文旅路线的设计
《科学技术创新》2025年第8期64-67,共4页李苏默 李雨柔 朱银禹 谢佳硕 张俊 
随着国家红色文旅融合发展的推动,国民选择红色文旅的积极性不断提高。本文以浙江嘉兴地区为例,拟设计一条游遍嘉兴五县两区27个景点的最短旅游路线,其实质是一个组合优化的旅行商问题。本文以“老火车站”为起终点,利用2-opt局部搜索...
关键词:文旅路线 旅行商问题 蚁群算法 2-opt局部搜索 
求解分布式约束优化问题的邻居忽略策略局部搜索算法
《计算机应用研究》2025年第3期788-794,共7页石美凤 贾国艳 
重庆市教委科学技术研究项目(KJQN202401101);重庆理工大学研究生创新工程项目(gzlcx20232058)。
针对现有基于局部搜索思想的分布式约束优化问题求解算法存在容易陷入局部最优的问题,提出了一系列用于求解分布式约束优化问题(DCOP)的基于邻居忽略策略(NI)的局部搜索算法,以扩大对解空间的搜索,避免陷入局部最优。为了研究智能体之...
关键词:分布式约束优化问题 邻居忽略 解空间扩大搜索 局部搜索算法 
改进蝙蝠算法求解多目标混合车间调度问题
《轻工机械》2025年第1期98-104,共7页李轩 李仁旺 
针对混合车间调度问题(Hybrid Flowshop Scheduling Problem,HFSP)求解规模大、易陷入局部最优等,笔者提出了一种改进蝙蝠算法(Improved Bat Algorithm,IBA)。以最小化总完工时间、最小化总能耗和平衡机器负载为目标函数,算法中加入了...
关键词:调度 混合车间 改进蝙蝠算法 自适应参数 局部搜索 动态惯性权重 
基于优先级先验的演化大规模多目标安全博弈框架
《计算机研究与发展》2025年第2期458-471,共14页吴宇鹏 钱鸿 王为业 张杨文辉 周爱民 
科技创新2030重大项目(2018AAA0100902);上海市自然科学基金项目(21ZR1420300);国家自然科学基金项目(62106076)。
多目标安全博弈(multi-objective security game,MOSG)旨在同时最优化防御者应对多个异质攻击者获得的收益,在实际应用中具有重要意义.近期提出的基于空间离散化的演化搜索(space discretization based evolutionary search,SDES)框架将...
关键词:大规模演化安全博弈 STACKELBERG博弈 多目标演化优化 优先级先验 局部搜索 
基于改进粒子群算法的6R机械臂时间最优轨迹规划
《制造技术与机床》2025年第2期36-42,共7页王迈新 闫莉 李雨菲 
陕西省科技厅项目“低碳目标下基于智能优化算法的电商仓储物流路径优化研究”(2023-YBGY-146)。
为了提高机械臂的工作效率和稳定性,提出一种改进粒子群算法(particle swarm optimization,PSO)的时间最优5次B样条插值轨迹优化算法。以UR10机械臂为研究对象,首先,利用5次B样条曲线对给定的轨迹点进行插值;其次,针对传统PSO算法存在...
关键词:机械臂 5次B样条曲线 粒子群算法 时间最优轨迹规划 全局搜索能力 局部搜索能力 
k-中位问题的近似算法
《中国科学:数学》2025年第2期551-566,共16页吴晨晨 杜东雷 苗润杰 徐大川 
国家自然科学基金(批准号:12371320)资助项目。
k-中位问题是理论计算机科学和组合优化领域中的经典问题之一,其应用场景遍及图像处理、模式识别、供应链管理和数据挖掘等前沿领域.如今,随着大数据和机器学习的发展,k-中位问题的实际应用愈发复杂多样,这也产生了诸多亟待解决的研究课...
关键词:k-中位问题 近似算法 线性规划 局部搜索 
基于改进布谷鸟算法的集卡路径优化
《现代商贸工业》2025年第1期240-243,共4页宋玉坚 
国家自然科学基金青年项目(No.72101152)。
在集装箱公路运输中,合理规划集卡路径以提高运输效率具有重要的现实意义。本文以最小化总运输时间为目标,构建了集卡路径优化问题的数学模型,并设计了改进布谷鸟算法进行求解。为了提升算法性能,本文根据问题的特点构造了局部搜索策略...
关键词:集卡路径优化 改进布谷鸟算法 局部搜索策略 
高密度PCB锡膏喷印的分层路径规划
《组合机床与自动化加工技术》2025年第1期57-62,68,共7页吴振亚 曹鹏彬 张聪 彭伊丽 
国家自然科学基金项目(52205536);武发改服务项目(2205-420118-89-04-487510)。
针对传统算法求解高密度印制电路板锡膏喷印路径规划问题存在收敛速度慢、易陷入局部最优的不足,提出了一种融合密度峰值聚类算法和蚁群算法的分层路径规划方法。利用密度峰值聚类算法处理分布呈矩形或线形的高密度焊盘,将原始问题分解...
关键词:锡膏喷印 分层路径规划 高密度印制电路板 密度峰值聚类 蚁群算法 局部搜索 
面向工业动态取送货问题的分解多目标进化算法
《计算机科学》2025年第1期331-344,共14页蔡俊创 朱庆灵 林秋镇 李坚强 明仲 
国家自然科学基金(62272315,62376163,62203308);广东省区域联合基金(2022B1515120076);广东省自然科学基金(2023A1515011238);深圳市科技计划项目(JCYJ20220531101411027)。
由于工业动态取送货问题具有垛口、时间窗、容量、后进先出装载等多种约束,现有的车辆路径算法大多只优化一个加权目标函数,在求解过程中难以保持解的多样性,所以容易陷入局部最优区域而停止收敛。针对上述问题,提出了一种融合高效局部...
关键词:动态取送货问题 分解方法 多目标进化算法 局部搜索 组合优化 
检索报告 对象比较 聚类工具 使用帮助 返回顶部