搜索到1146篇“ 变邻域搜索“的相关文章
- 基于混合天鹰-变邻域搜索的卡车无人机协同配送方法
- 本发明提供一种基于混合天鹰‑变邻域搜索的卡车无人机协同配送方法,涉及车机协同调度领域。本发明中,首先获取卡车组资源以及客户点需求;其次以最小化总运营成本为优化目标,且不限制卡车与无人机到达汇合点的时间先后关系,构建卡车无...
- 朱淑婉陈鸿元范雯娟王浩周宇杜建梅
- 一种面向城市场景的自动驾驶变邻域搜索及轨迹规划方法
- 本发明公开了一种面向城市场景的自动驾驶变邻域搜索及轨迹规划方法,涉自动驾驶控制技术领域,包括以下步骤:根据周围环境感知和高精度定位装置对车辆进行定位;对矩形和梯形邻域进行数学描述;对独立区间邻域的搜索进行轨迹规划及优化;...
- 钱易得马育林马腾陈文滨李宏钊梅烨
- 基于自适应变邻域搜索的火控雷达组网资源调度研究
- 2025年
- 在海上舰艇编队防空作战中,传统火控雷达由于实行单目标对单雷达跟踪策略,难以满足复杂的现代作战需求。针对该问题,提出一种基于自适应变邻域搜索(adaptive variable neighborhood search, AVNS)的火控雷达组网资源调度方法。以海上舰艇编队火控雷达资源为基础,考虑雷达剩余通道数、雷达探测范围和预测航迹跟踪覆盖率约束,构建以资源目标距离、有效航迹覆盖率和目标威胁度为目标函数的资源调度模型,设计基于AVNS的组网策略算法。在设置的两种海上舰艇编队模拟队形场景中,与传统规则算法和变邻域搜索(variable neighborhood search, VNS)算法对比,验证所提方法的合理性和有效性。
- 汪达旺陆志沣伍国华
- 关键词:资源调度雷达组网火控雷达
- 大规模符号网络划分的学习驱动型扩展变邻域搜索算法
- 2025年
- 给定一个无向图,符号网络划分问题(signed graph partitioning problem,SGPP)是将节点集合划分为K(K≥2)个互不相交的非空分组,旨在最小化所有位于分组内的负符号边权重之和加上位于分组之间的正符号边权重之和,使网络划分结构尽量趋于平衡。SGPP是NP难问题,在计算机视觉、社交网络分析、生物信息学等实际领域中具有重要应用。但大数据时代的到来给求解大规模SGPP带来一定的挑战。因此,设计新颖且高效的学习驱动型扩展变邻域搜索算法(learning driven extended variable neighborhood search,LDEVNS)来求解SGPP。具体来说,该算法设计全新的快速增量更新策略以及高效的扩展变邻域搜索,同时结合强化学习机制来调整算法搜索过程中的前进方向,进一步探索更有希望的解空间区域来找到更高质量的求解方案。实验部分使用15组大规模社交网络图来评估LDEVNS的高性能,实验结果显示,LDEVNS在求解质量和计算时间方面相较于当前表现最佳的算法具有显著优势,同时也验证了强化学习在LDEVNS中的有效性。
- 陶子君陆芷蒙炳金
- 关键词:变邻域搜索
- 基于改进的变邻域搜索算法的电元件模块布局布线方法
- 本发明公开了基于改进的变邻域搜索算法的电元件模块布局布线方法,包括以下步骤:输入电元件模块数据文件并读取电元件模块数据文件的信息;构建演员‑评论员(A2C)模型,使用电元件模块数据文件的信息对A2C模型进行训练,得到训练...
- 魏丽军王孙康宏张浩舒文兰刘强
- 基于多维变邻域搜索算法的多机器人任务分配方法
- 本发明公开了一种基于多维变邻域搜索算法的多机器人任务分配方法,首先使用基于电量约束插入的最小成本增加算法生成初始机器人路径作为初始解,然后采用多维变邻域搜索算法对初始解进行优化,得到多机器人任务分配方案。本发明在多维变邻...
- 白小山邹嘉豪张卫东邱丽吴宗泽李坚强
- 一种基于变邻域搜索算法的铁路车流径路优化方法
- 本发明公开了一种基于变邻域搜索算法的铁路车流径路优化方法,先构建出符合铁路车流径路的树形化特征及单股流不可拆分原则的混合整数线性规划模型,并基于变邻域搜索算法设计出适应铁路车流径路优化模型的启发式算法,然后利用启发式算法...
- 姜涵文赵伊楠王东李毅张天伟刘增杰张坤于木里王国战
- 基于变邻域搜索算法的三维集成电路分区方法
- 2025年
- 为了减少三维集成电路(three-dimensional integrated circuit,3D IC)物理设计中不同层之间的硅通孔(throughsilicon via,TSV)数量,降低芯片制造成本,提出一种基于变邻域搜索算法(variable neighborhood search,VNS)的3D IC分区方法。应用最小割线算法将二维电路划分为若干个分区,其中分区数量等于需求层数;利用线性排序算法对分区进行堆叠排序,以找到最少长连接数量的层放置顺序;通过改进的VNS将单元进行层间移动,并引入力导向的机制减小邻域搜索的空间,以进一步减小TSV的数量。通过国际通用的基准实例进行测试分析,并与目前性能最佳的力导向模拟退火算法(force-directed simulated annealing,FSA)方法进行对比。实验结果表明,本文提出的3D IC分区算法与FSA方法相比,均获得最佳的平均TSV总数,并且求解时间平均减少了94%。本文的算法能有效解决3D IC分区问题,具有较好的实用价值。
- 姚绍文李荣张浩刘强魏丽军
- 混合遗传变邻域搜索算法求解柔性车间调度问题
- 2024年
- 针对考虑生产成本的柔性作业车间调度问题(flow job shop scheduling problem, FJSP),以完工时间与加工成本为优化指标,提出一种求解FJSP的混合遗传变邻域搜索算法。根据个体适应度对种群分割,结合自适应交叉概率改进子代种群产生方式;设计两种邻域结构增强算法的局部搜索能力;提出一种基于动态交叉变异概率的优化算法流程提高求解效率。运用提出的算法求解基准实例与实际问题测试,验证了算法的有效性。
- 周伟孙瑜李西兴王林琳
- 关键词:柔性作业车间调度遗传算法变邻域搜索混合算法
- 基于变邻域搜索的无人机与物流柜协同配送方法和系统
- 本发明提供一种基于变邻域搜索的无人机与物流柜协同配送方法、系统、存储介质和电子设备,涉及无人机配送技术领域。本发明中,首先读取任务集合、物流柜集合、无人机集合以及每架无人机的初始停靠位置信息;然后基于预设的编码规则随机生...
- 胡笑旋邢立刚朱外明孙海权
相关作者
- 刘心报

- 作品数:235被引量:526H指数:11
- 供职机构:合肥工业大学
- 研究主题:邻域搜索 协同调度 全局最优解 邻域结构 高端装备
- 范雯娟

- 作品数:89被引量:66H指数:1
- 供职机构:合肥工业大学
- 研究主题:邻域搜索 全局最优解 协同调度 适应度 邻域结构
- 唐秋华

- 作品数:150被引量:521H指数:12
- 供职机构:武汉科技大学
- 研究主题:装配线平衡 装配线 遗传算法 双边装配线 装配线平衡问题
- 李铁克

- 作品数:232被引量:1,157H指数:18
- 供职机构:教育部
- 研究主题:遗传算法 制造执行系统 生产调度 炼钢-连铸 启发式算法
- 裴军

- 作品数:111被引量:55H指数:4
- 供职机构:合肥工业大学
- 研究主题:邻域搜索 协同调度 高端装备 全局最优解 适应度