公共文化服务平台

搜索到1056篇“ 变邻域搜索“的相关文章

混合遗传变邻域搜索算法求解柔性车间调度问题: 2024年; 针对考虑生产成本的柔性作业车间调度问题(flow job shop scheduling problem, FJSP),以完工时间与加工成本为优化指标,提出一种求解FJSP的混合遗传变邻域搜索算法。根据个体适应度对种群分割,结合自适应交叉概率改进子代种群产生方式;设计两种邻域结构增强算法的局部搜索能力;提出一种基于动态交叉变异概率的优化算法流程提高求解效率。运用提出的算法求解基准实例与实际问题测试,验证了算法的有效性。; 周伟孙瑜李西兴王林琳; 关键词：柔性作业车间调度遗传算法变邻域搜索混合算法

基于变邻域搜索的无人机与物流柜协同配送方法和系统: 本发明提供一种基于变邻域搜索的无人机与物流柜协同配送方法、系统、存储介质和电子设备，涉及无人机配送技术领域。本发明中，首先读取任务集合、物流柜集合、无人机集合以及每架无人机的初始停靠位置信息；然后基于预设的编码规则随机生...; 胡笑旋邢立刚朱外明孙海权

变邻域搜索分布估计算法求解舰载机保障作业调度问题: 2024年; 针对多资源、多约束的资源受限舰载机保障作业调度问题,提出了一种求解该问题的基于变邻域搜索的分布估计算法.首先,建立了考虑站位、设备、作业的优先级和安全性等约束的调度模型,该模型以舰载机保障作业的总完成时间和舰载机移动次数的加权和最小化为目标;其次,结合问题特征分析,提出了最早可用设备规则,对偶站位交换规则等两类启发式规则,定义了基于序置换排列的解的编码方式;再次,提出了分布估计算法(EDA)的概率分布更新模型,以及基于工序插入、交换、反转等邻域操作的变邻域搜索策略,设计了基于变邻域搜索的分布估计算法(EDAVNS);最后,基于单波次8架舰载机保障的仿真结果,验证了所提模型对舰载机保障作业调度问题具有较好的实用性.同时,基于5个不同规模的问题集的分析结果表明:与分布估计算法、变邻域搜索、遗传算法、以及只使用插入、交换、反转等单一邻域操作的EDA算法相比,EDAVNS均取得了最优的结果,验证了EDAVNS能有效地求解该问题,并较好地平衡全局探索与局部搜索.; 刘翱; 关键词：调度问题分布估计算法变邻域搜索

基于变邻域搜索算法求解矩阵制造车间AGV调度的方法: 一种基于变邻域搜索算法求解矩阵制造车间AGV调度的方法，涉及智能化制造车间调度技术领域，特别是属于一种基于变邻域搜索算法求解矩阵制造车间AGV调度的方法。包括步骤1，初始化算法参数；步骤2，初始化种群；步骤3，进入扰动阶...; 邹温强王雪桑红燕孟磊磊张彪

基于变邻域搜索算法求解矩阵制造车间AGV调度的方法: 一种基于变邻域搜索算法求解矩阵制造车间AGV调度的方法，涉及智能化制造车间调度技术领域，特别是属于一种基于变邻域搜索算法求解矩阵制造车间AGV调度的方法。包括步骤1，初始化算法参数；步骤2，初始化种群；步骤3，进入扰动阶...; 邹温强王雪桑红燕孟磊磊张彪

基于变邻域搜索的多阶段武器目标分配方法: 本发明公开了基于变邻域搜索的多阶段武器目标分配方法，包括以下步骤：建立多阶段武器目标分配模型；采用变邻域搜索算法对所述的多阶段武器目标分配模型进行求解；根据求解获得的最优解进行武器目标分配。本发明方法通过对目标进行多波次...; 石建迈常雪凝李梦杰陈超孙博良黄魁华黄金才

基于双自适应变邻域搜索算法的多无人机林区巡逻方法: 本发明公开基于双自适应变邻域搜索算法的多无人机林区巡逻方法。采用分区巡逻，多无人机同时参与巡逻。通过地图抽象将林区现实环境及无人机相关参数整合为数学模型，方便路径规划的进行。在地图抽象过程中引入火情数据，设定火险阈值，充...; 邱仁志鄢腊梅吕杭汀吴贤清郭书桓张腾达潘琳谭旭刘正清林成

多舱共配绿色车辆路径问题的改进变邻域搜索算法被引量：1: 2024年; 针对社区团购前置仓配送场景中“多中心、高时效、多品类、高排放”难题,本文提出多车场带时间窗的绿色多舱车车辆路径问题(MDMCG-VRPTW),构建混合整数线性规划模型,并设计改进的变邻域搜索算法(IVNS)实现求解.采用两阶段混合算法构造高质量初始解.提出均衡抖动策略以充分探索解空间,引入粒度机制以提升局部搜索阶段的寻优效率.标准算例测试结果验证了两阶段初始解构造算法和IVNS算法的有效性.仿真实验结果表明,模型与算法能够有效求解MDMCGVRPTW,且改进策略提高了算法的求解效率和全局搜索能力.最后,基于对配送策略和时效性的敏感性分析,为相关配送企业降本增效提供更多决策依据.; 肖友刚曹健陈婉茹张得志李双艳

基于改进的变邻域搜索算法的电元件模块布局布线方法: 本发明公开了基于改进的变邻域搜索算法的电元件模块布局布线方法，包括以下步骤：输入电元件模块数据文件并读取电元件模块数据文件的信息；构建演员‑评论员(A2C)模型，使用电元件模块数据文件的信息对A2C模型进行训练，得到训练...; 魏丽军王孙康宏张浩舒文兰刘强

基于遗传-变邻域搜索算法的堆垛机作业调度优化: 2024年; 基于缩短自动化立体仓库中堆垛机完成货物出入任务时间的目的,建立了堆垛机作业调度的作业时间模型,通过修补机制、校正机制和遗传-变邻域搜索算法的优化方法,使得在优化的过程中,确保出入库任务序列的长度相等,并能够复用同一批作业任务中因出库作业产生的空货位。12组作业任务的仿真实验结果表明,相较于变邻域搜索算法,遗传-变邻域搜索算法的收敛速度更快,其中3组作业任务解的质量更高,总耗时和相对耗时的优化率分别为11.57%~21.56%和35.85%~68.89%,且复用空货位可以缩短堆垛机的作业时间。; 叶胜挺王凯曾中荣杜俊文张迪博; 关键词：自动化立体仓库作业调度

相关作者