邻域搜索

作品数:871被引量:3710H指数:24
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:刘心报裴军范雯娟钱晓飞石建迈更多>>
相关机构:合肥工业大学华中科技大学北京交通大学大连海事大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金中央高校基本科研业务费专项资金教育部人文社会科学研究基金中国博士后科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
基于障碍密度优先策略改进A^(*)算法的AGV路径规划
《郑州大学学报(工学版)》2025年第2期26-34,共9页陈一馨 段宇轩 刘豪 谭世界 郑天乐 
陕西省自然科学基础研究计划项目(2022JQ-576)。
针对传统A^(*)算法在障碍物较多的实际场景下进行AGV路径规划时,存在路径拐点多、路径冗余节点过多以及易陷入局部最优解等问题,提出一种改进A^(*)算法,采用栅格法进行环境建模。首先,在启发函数中引入障碍物密度函数K(n)改进代价函数,...
关键词:路径规划 栅格地图 改进A^(*)算法 启发函数 动态邻域搜索 冗余节点优化 
多商品分批次取送货的异构绿色车辆路径问题研究
《安徽工业大学学报(自然科学版)》2025年第2期159-168,共10页郭方明 孟祥虎 唐静 李浩 黄文 
安徽省高校自然科学基金项目(KJ2021A0410)。
针对同时取送货车辆路径问题,考虑客户商品需求差异及车辆异型的因素,以最小化车辆碳排放成本及总配送距离之和为目标,建立多商品分批次取送货的异构绿色车辆路径问题(multi-commodity heterogeneous green vehicle routing problem wit...
关键词:多商品 分批配送 智能物流 变邻域搜索 异构车辆 车辆路径问题 自适应扰动 碳排放成本 
混合文化基因算法求解带容量约束的电动车辆路径问题
《现代电子技术》2025年第7期177-186,共10页骆维 陈仕军 吴华伟 
国家自然科学基金项目(71501064);襄阳市科技计划湖北隆中实验室专项资助研究(2024KF⁃22);湖北文理学院科研能力培育基金科技创新团队项目(2020kypytd006);湖北文理学院研究生创新计划项目(YCX202421)。
针对带容量约束的电动车辆路径问题(CEVRP),以最小化总行驶里程为优化目标,提出一种混合文化基因求解算法。将原问题分解为两个子问题,即带容量约束的车辆路径问题和固定路径下的车辆充电问题。针对该问题设计双层解码,上层解码采用分...
关键词:电动车辆路径问题 混合文化基因算法 k最近邻 变邻域搜索 局部搜索 精英保留策略 
基于混合人工蜂群算法的容量约束车辆路径优化
《供应链管理》2025年第4期97-112,共16页李阳 谷雯雯 
2020年教育部人文社会科学研究青年基金项目“共享经济下众包物流的动态协同配送机制研究”(20YJC630070);2019年辽宁省教育厅科学研究经费项目“O2O新零售环境下电商同城配送的合单协同及即时优化研究”(L2019050);2022年辽宁省社会科学规划基金一般项目“动态订单即时匹配下的电商物流配送优化研究”(L22BGL034)。
针对容量约束车辆路径问题,文章构建了以路径成本最低为目标的混合整数规划模型,结合模型及CVRP问题特征设计了混合启发式算法进行求解。混合启发式算法集合人工蜂群算法及变邻域搜索算法,在人工蜂群局部搜索环节嵌入多变邻域算子展开迭...
关键词:组合优化 车辆路径问题 人工蜂群算法 变邻域搜索算子 容量约束 路径优化 
大规模符号网络划分的学习驱动型扩展变邻域搜索算法
《计算机应用研究》2025年第3期770-776,共7页陶子君 陆芷 蒙炳金 
国家自然科学基金青年项目(72101149);上海市浦江人才计划资助项目(22PJC080)。
给定一个无向图,符号网络划分问题(signed graph partitioning problem,SGPP)是将节点集合划分为K(K≥2)个互不相交的非空分组,旨在最小化所有位于分组内的负符号边权重之和加上位于分组之间的正符号边权重之和,使网络划分结构尽量趋于...
关键词:符号网络划分 启发式 变邻域搜索 强化学习 
考虑道路拥堵的电动车路径及充电策略
《交通运输工程与信息学报》2025年第1期212-226,共15页温廷新 孟昊廷 
国家自然科学基金项目(71771111);辽宁工程技术大学鄂尔多斯研究院校地科技合作培育项目(YJY-XD-2024-B-013)。
【背景】近年来,车辆保有量的增加使道路拥堵日趋严重,导致电动车配送难以在客户满意时间窗内送达,且电动车存在续航里程短、充电时间长的特点,易导致其配送时效性差、客户满意度降低。【目标】针对电动车配送存在的不足,优化考虑道路...
关键词:电动车车辆路径问题 充电策略 道路拥堵 改进的自适应大邻域搜索算法 
考虑交通拥堵的众包取送货低碳路径优化
《交通运输系统工程与信息》2025年第1期188-201,共14页吴雪 胡大伟 王茵 
国家重点研发计划项目(2020YFC1512004);陕西省自然科学基金(2023-JC-QN-0796)。
依据不同交通拥堵状况下的车辆行驶时间计算方法,考虑众包配送车辆路径-速度的联合优化,本文提出时间依赖型众包取送货问题(the Time-Dependent Crowdshipping Pickup and Delivery Problem,TDCPDP),构建混合整数规划模型。设计一类嵌...
关键词:系统工程 路径优化 改进自适应大邻域搜索算法 众包配送 拥堵 碳排放 速度优化 
基于遗传算法和邻域搜索的流水车间多目标调度问题研究
《电脑编程技巧与维护》2025年第2期65-67,共3页李泰新 刘鑫强 
辽宁省社会科学规划基金项目,“新兴智能调度管理下辽宁石化企业生产效率提升机制研究”,项目号:L22BGL021。
在现代制造业中,生产调度是提高生产效率和降低成本的重要环节。流水车间调度问题(FSSP)研究在有限的时间和资源条件约束下,合理安排各项任务的执行顺序,优化特定的目标,例如,使得总完工时间、总流动时间等指标达到最优。基于遗传算法...
关键词:遗传算法 流水车间调度问题 最大完工时间 总流动时间 邻域搜索 
一种栅格化的线性工程施工进度计划方法
《土木工程与管理学报》2025年第1期66-73,共8页姚恩建 张景淳 刘莎莎 侯芸 张铮 朱彦锦 
国家自然科学基金(52172312,52302382)。
在线性工程施工进度计划研究中,处理施工活动间复杂多样的时空限制是一项挑战。为此,本文从栅格化角度提出一种新的线性工程施工进度计划方法。首先,将活动间时空限制转化为时空占用区域,并对线性计划图进行栅格化,生成时空栅格图。接着...
关键词:工程与项目管理 线性工程 施工进度计划 线性计划方法 时空栅格 自适应大邻域搜索算法 
输电网拓扑优化的MISOCP模型及邻域搜索加速求解方法
《电力系统自动化》2025年第3期170-177,共8页李佩杰 玉君连 孙志媛 
国家自然科学基金资助项目(52267006);广西创新驱动发展专项(桂科AA19254034)资金资助项目。
电力系统中引发潮流过载等安全问题的场景日益增多,拓扑优化可通过网络拓扑转换来消除潮流过载问题,但其复杂的模型转换逻辑与大规模整数变量的引入,显著增加了建模的复杂度和求解的难度。为此,文中提出一种考虑主接线拓扑转换的输电网...
关键词:拓扑转换 混合整数二阶锥规划 邻域搜索 拓扑优化 
检索报告 对象比较 聚类工具 使用帮助 返回顶部