期刊文献+
共找到1,230篇文章
< 1 2 62 >
每页显示 20 50 100
A method for inversion of layered shear wavespeed azimuthal anisotropy from Rayleigh wave dispersion using the Neighborhood Algorithm 被引量:4
1
作者 Huajian Yao 《Earthquake Science》 CSCD 2015年第1期59-69,共11页
Seismic anisotropy provides important constraints on deformation patterns of Earth's material. Rayleigh wave dispersion data with azimuthal anisotropy can be used to invert for depth-dependent shear wavespeed azimuth... Seismic anisotropy provides important constraints on deformation patterns of Earth's material. Rayleigh wave dispersion data with azimuthal anisotropy can be used to invert for depth-dependent shear wavespeed azimuthal anisotropy, therefore reflecting depth-varying deformation patterns in the crust and upper mantle. In this study, we propose a two-step method that uses the Neighborhood Algorithm (NA) for the point-wise inversion of depth-dependent shear wavespeeds and azimuthal anisotropy from Rayleigh wave azimuthally anisotropic dispersion data. The first step employs the NA to estimate depth- dependent Vsv (or the elastic parameter L) as well as their uncertainties from the isotropic part Rayleigh wave dispersion data. In the second step, we first adopt a difference scheme to compute approximate Rayleigh-wave phase velocity sensitivity kernels to azimuthally anisotropic parameters with respect to the velocity model obtained in the first step. Then we perform the NA to estimate the azimuthally anisotropic parameters Gc/L and Gs/L at depths separately from the corresponding cosine and sine terms of the azimuthally anisotropic dispersion data. Finally, we compute the depth-dependent magnitude and fast polariza- tion azimuth of shear wavespeed azimuthal anisotropy. The use of the global search NA and Bayesian analysis allows for more reliable estimates of depth-dependent shear wavespeeds and azimuthal anisotropy as well as their uncertainties.We illustrate the inversion method using the azimuthally anisotropic dispersion data in SE Tibet, where we find apparent changes of fast axes of shear wavespeed azimuthal anisotropy between the crust and uppermost mantle. 展开更多
关键词 Azimuthal anisotropy Shear wavespeed Rayleigh wave neighborhood algorithm
在线阅读 下载PDF
A Multiple-Neighborhood-Based Parallel Composite Local Search Algorithm for Timetable Problem
2
作者 颜鹤 郁松年 《Journal of Shanghai University(English Edition)》 CAS 2004年第3期301-308,共8页
This paper presents a parallel composite local search algorithm based on multiple search neighborhoods to solve a special kind of timetable problem. The new algorithm can also effectively solve those problems that can... This paper presents a parallel composite local search algorithm based on multiple search neighborhoods to solve a special kind of timetable problem. The new algorithm can also effectively solve those problems that can be solved by general local search algorithms. Experimental results show that the new algorithm can generate better solutions than general local search algorithms. 展开更多
关键词 multiple neighborhoods PARALLEL composite local search algorithm timetable problem.
在线阅读 下载PDF
Genetic-algorithm-based approaches for enhancing fairness and efficiency in dynamic airport slot allocation
3
作者 Ruoshi YANG Zhiqiang FENG +2 位作者 Meilong LE Hongyan ZHANG Ji MA 《Chinese Journal of Aeronautics》 2025年第8期542-562,共21页
Airports around the world commonly face challenges in managing airport slot allocation.Effective management of limited slot resources by civil aviation authority often requires redistributing requested slots among air... Airports around the world commonly face challenges in managing airport slot allocation.Effective management of limited slot resources by civil aviation authority often requires redistributing requested slots among airlines.The allocation process must operate within the prescribed capacity limits of the airport while adhering to established priorities and regulations.Additionally,ensuring market fairness is a key objective,as the value of airport slots plays a significant role in the adjustment process.This transforms the traditional time-shift-based problem into a complex multi-objective optimization problem.Addressing such complications is of significant importance to airlines,airports,and passengers alike.Due to the complexity of fairness metrics,traditional integer programming models encounter difficulties in finding effective solutions.This study proposes a neighborhood search strategy to tackle the single airport slot allocation,making it adaptable to both static and rolling capacity scenarios.Two Genetic Algorithms(GAs)are introduced,corresponding to time adjustment and sequence adjustment strategies,respectively.The GA based on the time adjustment strategy demonstrates high robustness,while the sequence adjustment strategy builds upon this GA to develop a simple heuristic algorithm that offers rapid convergence.Case studies conducted at seven airports in China confirm that all three algorithms yield high-quality adjustment solutions suitable for the majority of applications.Further,Pareto analysis reveals that these algorithms effectively balance the adjustment shifts and fairness metrics,demonstrating high practical value and broad applicability. 展开更多
关键词 Air traffic management Airport slot allocation Genetic algorithm neighborhood search Rolling horizon
原文传递
山区城市高铁快运末端无人机协同车辆配送优化
4
作者 田志强 王子楷 +3 位作者 宋琦 刘斌 甘海枫 杨向飞 《计算机工程与应用》 北大核心 2026年第3期361-376,共16页
针对山区城市路网结构复杂导致的末端配送难题,创新性地提出一种基于“双级物流中心-站点”架构的高铁快运末端无人机协同车辆协同的配送模式,重点优化高附加值货物的配送效率与成本控制。构建了二级物流中心选址优化模型,运用拉格朗日... 针对山区城市路网结构复杂导致的末端配送难题,创新性地提出一种基于“双级物流中心-站点”架构的高铁快运末端无人机协同车辆协同的配送模式,重点优化高附加值货物的配送效率与成本控制。构建了二级物流中心选址优化模型,运用拉格朗日对偶次梯度算法求解选址方案;同时建立多目标无人机协同车辆配送优化模型,对于小规模节点场景利用Gurobi求解器进行求解并获取Pareto前沿解集,筛选时间、成本最优解,对于大规模节点场景,利用自适应大邻域搜索算法(ALNS)求解。通过设计以重庆北南广场为一级物流中心,周围辐射9个站点的高铁快运末端无人机协同车辆配送物流网络,结果表明,决策出了龙头寺、观音桥、较场口、朝天门4个二级物流中心,找到了车辆、无人机配送的最优路径以及运输时间、成本消耗的最优解,该模式较传统配送方式配送时间缩短约33.5%,成本降低约8.59%,进一步扩大场景节点规模实验表明,构建的模型及算法在100节点的场景下仍能保持稳定的求解性能。为高铁快运“最后一公里”提供了新的快运模式和配送方法,这种将高铁、公路、无人机运输结合的联运模式突破了山区地形对物流效率的限制,显著降低了时间和成本为后续研究高铁快运末端配送模式及方法提供了新的方向。 展开更多
关键词 综合交通运输 高铁快运末端配送 无人机协同车辆 拉格朗日对偶次梯度算法 自适应大邻域搜索算法 Gurobi 多目标优化
在线阅读 下载PDF
多需求多维背包问题的反向学习混合进化算法
5
作者 王丽娜 陆芷 《计算机工程与设计》 北大核心 2026年第1期19-28,共10页
为了进一步提升大规模多需求多维背包问题的求解速度和寻优能力,提出一种基于反向学习机制的混合进化算法(opposition-based learning hybrid evolutionary algorithm,OBL-HEA)。OBL-HEA在进化过程中采用双轨迹搜索维护种群多样性,设计... 为了进一步提升大规模多需求多维背包问题的求解速度和寻优能力,提出一种基于反向学习机制的混合进化算法(opposition-based learning hybrid evolutionary algorithm,OBL-HEA)。OBL-HEA在进化过程中采用双轨迹搜索维护种群多样性,设计基于反向学习机制的多亲本交叉算子避免搜索过程中可能舍弃的有潜力解,并结合基于3种邻域算子的两阶段禁忌搜索作为局部优化方法提升解的质量。实验部分在通用算例集上进行测试,并与当前文献中最先进的算法进行对比,实验结果验证了OBL-HEA在求解质量上更加高效和稳定,且寻优效率更好。 展开更多
关键词 混合进化算法 双轨迹搜索 反向学习 交叉算子 邻域算子 禁忌搜索 多需求多维背包问题
在线阅读 下载PDF
基于多策略改进A*算法的移动机器人路径规划
6
作者 刘超 袁杰 +3 位作者 张宁宁 张迎港 杨怡程 万忠原 《火力与指挥控制》 北大核心 2026年第1期31-41,共11页
针对A*算法在移动机器人路径规划中存在搜索效率低、路径转折角度大等问题,提出了一种多策略改进的A*算法。将地图面积与位置信息引入A*算法的代价函数中,以减少算法的搜索节点;通过目标点导向邻域搜索策略提高搜索效率;采用关键点选取... 针对A*算法在移动机器人路径规划中存在搜索效率低、路径转折角度大等问题,提出了一种多策略改进的A*算法。将地图面积与位置信息引入A*算法的代价函数中,以减少算法的搜索节点;通过目标点导向邻域搜索策略提高搜索效率;采用关键点选取策略保留必要路径节点。将改进算法与经典算法进行仿真实验,实验结果表明改进算法能够显著提升搜索效率,生成更短、更平滑的路径。在真实环境中验证了改进算法的可行性及有效性。 展开更多
关键词 A*算法 移动机器人 路径规划 目标点导向邻域搜索 关键点选取
在线阅读 下载PDF
基于双步构造策略的多无人机覆盖路径规划方法
7
作者 陆健强 王量 +7 位作者 王卫星 熊万杰 陈祖城 周正扬 童海洋 邹创威 吴龙国 曹云娥 《农业机械学报》 北大核心 2026年第3期27-37,共11页
针对多无人机在草地、大田等复杂场景下协同覆盖作业时面临的路径规划复杂度高、区域边界复杂及机具资源闲置等问题,本文提出了一种高效、负载均衡的多无人机覆盖路径规划框架。首先提出递归分解+变邻域模拟退火算法双步构造策略。该策... 针对多无人机在草地、大田等复杂场景下协同覆盖作业时面临的路径规划复杂度高、区域边界复杂及机具资源闲置等问题,本文提出了一种高效、负载均衡的多无人机覆盖路径规划框架。首先提出递归分解+变邻域模拟退火算法双步构造策略。该策略以子多边形宽度和最小为阶段性目标,首先利用凹多边形凸分解特性设计递归分解方法使宽度和局部最小;进而,通过将递归分解嵌入可变邻域改进的模拟退火算法,实现宽度和全局最小化。同时提出一种基于无人机性能指数的任务分配方法,该方法依据无人机速度和旁向间距计算性能指数,据此分派作业区域块并结合续航能力规划多架次路径,旨在均衡各机飞行任务时长。仿真试验表明:所提双步构造策略在所有测试案例中均能找到宽度和全局最小凸分解方案,且在5、6、7个凹顶点测试案例中,宽度和较改进遗传算法分别降低9.072、5.169、2.869%;基于性能指数的任务分配方法所得任务时长的变异系数低至4.02%~7.33%,可有效实现飞行任务时长均衡。 展开更多
关键词 多无人机覆盖路径规划 递归分解 变邻域模拟退火算法
在线阅读 下载PDF
考虑夹具的双资源约束柔性作业车间调度研究
8
作者 葛师语 王玉芳 +1 位作者 张毅 华晓麟 《现代制造工程》 北大核心 2026年第1期1-14,24,共15页
考虑工件加工需要夹具固定以及夹具切换所产生的设置时间,以最小化最大完工时间为优化目标构建考虑夹具的双资源约束柔性作业车间调度模型,并提出了一种自适应大邻域搜索遗传算法求解该问题。为提高算法的进化起点,设计了一种两阶段初... 考虑工件加工需要夹具固定以及夹具切换所产生的设置时间,以最小化最大完工时间为优化目标构建考虑夹具的双资源约束柔性作业车间调度模型,并提出了一种自适应大邻域搜索遗传算法求解该问题。为提高算法的进化起点,设计了一种两阶段初始化策略,提高初始种群的质量,加快算法的收敛速度。考虑夹具的频繁切换,设计多种邻域结构进行局部搜索,减少夹具切换的设置时间,从而减小最大完工时间。为了减少冗余计算,设计自适应大邻域搜索策略,针对性地选取邻域结构,提高算法的进化效率,加快算法的收敛速度。通过消融实验验证改进策略的有效性,与4种类似问题的算法在测试算例中进行对比,验证该算法的优越性。 展开更多
关键词 夹具切换 设置时间 柔性作业车间调度 自适应大邻域搜索遗传算法
在线阅读 下载PDF
基于邻域粒度条件熵的动态萤火虫特征选择算法
9
作者 吴国霞 邱雅茹 江峰 《计算机工程》 北大核心 2026年第1期144-153,共10页
针对传统的萤火虫算法(FA)在处理优化问题时存在的收敛速度慢、易陷入局部最优解等问题,提出一种动态的萤火虫算法,并将该算法与邻域粗糙集相关理论相结合开展特征选择的研究,从而实现对连续型数值的有效处理,并且有效提高特征选择的性... 针对传统的萤火虫算法(FA)在处理优化问题时存在的收敛速度慢、易陷入局部最优解等问题,提出一种动态的萤火虫算法,并将该算法与邻域粗糙集相关理论相结合开展特征选择的研究,从而实现对连续型数值的有效处理,并且有效提高特征选择的性能。首先,为了改进萤火虫算法的搜索策略,引入POX(Precedence Operation Crossover)变异策略并采用阈值设置控制萤火虫交叉变异的概率,便于陷入局部最优的个体及时跳出,提出一种动态的萤火虫算法;其次,为了能够同时考虑到知识完备性和知识粒度大小,将邻域粗糙集中的邻域知识粒度与条件熵有机结合,提出一种新的信息熵模——邻域粒度条件熵;最后,提出一种基于邻域粒度条件熵与动态萤火虫算法的特征选择算法FS_NGHFAPOX,该算法采用邻域粒度条件熵来构建适应度函数,进而更好地评价特征子集。在UCI和scikit-learn机器学习库中的内置数据库中部分数据集上进行实验验证,验证结果表明FS_NGHFAPOX算法分类性能最优且所选特征子集数量更少,平均准确率达到0.83,相较于其他特征选择算法最多提高了15%。 展开更多
关键词 特征选择 萤火虫算法 变异策略 适应度函数 邻域知识粒度 邻域粒度条件熵
在线阅读 下载PDF
一种扩展搜索邻域A^(*)算法的机器人路径规划
10
作者 葛超 张嘉滨 +1 位作者 王蕾 赵志伟 《机械设计与制造》 北大核心 2026年第1期339-343,共5页
针对A^(*)算法在复杂环境下计算时间长、拐点过多、转角过大等问题,提出了一种扩展搜索邻域的A^(*)算法。首先,对A^(*)算法的估计函数f(n)进行改进,使启发函数h(n)的权值紧随路径动态变化;然后,提出一种新型24邻域搜索法,使路径的最小... 针对A^(*)算法在复杂环境下计算时间长、拐点过多、转角过大等问题,提出了一种扩展搜索邻域的A^(*)算法。首先,对A^(*)算法的估计函数f(n)进行改进,使启发函数h(n)的权值紧随路径动态变化;然后,提出一种新型24邻域搜索法,使路径的最小转角调整为π20,搜索方向扩展到24个;最后,增加了凹形障碍物检测函数,使路径能规避障碍物陷阱。通过仿真实验表明,机器人使用该算法规划出的路径长度更短,拐点数量下降和转角角度减少,路径更加平滑,有效提高了机器人路径规划性能。 展开更多
关键词 A^(*)算法 路径规划 扩展搜索邻域 机器人 启发函数 障碍物检测
在线阅读 下载PDF
重载铁路长短交路混用模式下机车周转优化研究
11
作者 董俊强 倪少权 +2 位作者 陈钉均 吕苗苗 宋宗莹 《铁道经济研究》 2026年第1期48-59,共12页
随着国家能源运输需求持续增长,重载铁路集疏运系统面临严峻压力,特别是线路衔接站因承担大量机车换挂与解编作业,已成为限制全线通过能力的关键瓶颈。针对这一现实问题,通过聚焦于相邻集疏运线路条件存在差异的重载铁路双区段,研究机... 随着国家能源运输需求持续增长,重载铁路集疏运系统面临严峻压力,特别是线路衔接站因承担大量机车换挂与解编作业,已成为限制全线通过能力的关键瓶颈。针对这一现实问题,通过聚焦于相邻集疏运线路条件存在差异的重载铁路双区段,研究机车长短交路混用模式下的机车周转优化方法,旨在通过科学调度提升机车运用效率,同时合理控制长交路开行带来的额外运营成本。通过构建重载铁路机车接续时空网络模型,该网络通过定义区间运行弧、折返接续弧、整备接续弧及跨区段接续弧,完整刻画了机车在不同交路模式下担当列车任务、完成技术作业及实现跨线运行的全过程。在此基础上,建立了以最小化机车总接续时间为核心目标、同时引入长交路开行惩罚项的双目标整数规划模型,模型严格考虑了机车流平衡约束、牵引力需求匹配、交路兼容性规则以及基于走行里程的周期性整备要求,确保了优化方案的实际可操作性。针对这一复杂组合优化问题。通过设计针对机车交路循环结构的大规模邻域搜索算法,该算法采用实数编码表示机车交路循环,通过贪婪策略构造初始可行解,并运用“同交路内部重构”与“大规模任务释放-重新分配”相结合的邻域搜索机制,在解空间中进行高效探索,同时采用多优质解并行演化策略避免早熟收敛,显著提升了求解质量与计算效率。为验证模型与算法的有效性,通过选取某重载铁路相邻集疏运线路的基本运行计划作为算例,该算例包含共85对/d万吨级及2万吨级重载列车运行任务,全面反映了真实的运输密度与作业场景。通过设置重载铁路机车长交路合理的接续作业时间参数,优化计算得到显著结果:在长短交路混合运用模式下,优化方案最终形成2个跨线长交路周转循环、6个集运本线交路周转循环和7个疏运本线交路周转循环,机车总接续时间较传统纯短交路模式减少了4320 min,优化幅度达到6.25%;即使计入长交路开行成本,混用模式下的综合目标函数值仍更优,证明了混合交路模式的整体优越性。针对重载铁路机车长交路优化参数进一步分析表明,惩罚权重的设定对长交路开行比例具有明确的调节作用,验证了模型参数设置的合理性与稳健性。实例分析验证了模型的科学性与算法的高效稳定,证明了科学规划并引入跨线机车长交路,能够在成本可控的前提下显著提升机车周转效率、缓解枢纽节点压力,为实现重载铁路机车长交路规模化开行提供理论依据。 展开更多
关键词 重载铁路 机车长交路 机车周转 时空接续网络 大规模邻域搜索算法
在线阅读 下载PDF
铁路物流中心成件包装区货位分配优化研究
12
作者 万雪杰 张玉召 +1 位作者 冀璇 祁冠亚 《铁道科学与工程学报》 北大核心 2026年第1期111-123,共13页
随着铁路物流网络规模化、货物运输高效化及供应链智能化的快速发展,铁路物流中心作为多式联运的核心枢纽,传统经验式货位分配模式难以应对高频次、大批量的货物动态到发,亟需通过智能化货位分配方法优化仓储资源利用率,缩短货物中转时... 随着铁路物流网络规模化、货物运输高效化及供应链智能化的快速发展,铁路物流中心作为多式联运的核心枢纽,传统经验式货位分配模式难以应对高频次、大批量的货物动态到发,亟需通过智能化货位分配方法优化仓储资源利用率,缩短货物中转时间。以两台夹一线布局及包含平面中转货位、立体仓储货位的混合存储模式为例,首先构建了混合存储规划模型,以最小化同去向货物的存储距离方差、叉车转运作业量及中转货位平均停留时间为目标,同时考虑铁路物流特有的时间窗约束、货物品类聚集度及动态到发特性。模型通过引入曼哈顿距离量化搬运成本,并采用反正切函数归一化处理多目标权重,以平衡不同优化目标的冲突。针对模型求解的复杂性,设计了一种结合模拟退火算法(SA)与自适应邻域搜索算法(ALNS)的混合算法。该算法使用定制化的铁路物流场景算子,通过“概率性跳出−定向搜索”的协同机制,能有效解决铁路物流系统中大批量、重计划、强动态的货位分配难题。选取某二级铁路物流中心为例,对比传统先到先服务(FCFS)策略与提出的动态分配方法。实例分析表明:优化后同去向货物聚集度提升51.59%,叉车转运作业量减少30.37%,中转货位平均停留时间缩短1.36%,加权目标函数值整体降低19.61%。研究结果表明,该方法能够有效提高同去向货物在货位分配中的聚集度,减少叉车装卸作业量,提高中转货位的利用率,通过对实例的分析验证了模型的实用性和算法的有效性,为铁路物流中心成件包装区的货位分配提供了优化思路和实践参考。 展开更多
关键词 铁路物流中心 成件包装区 动态货位分配 多目标优化 模拟退火算法 自适应邻域搜索
在线阅读 下载PDF
异构无人机两级协同配送网络选址-路径联合优化
13
作者 耿劭卿 翟一冰 曹允春 《交通运输系统工程与信息》 北大核心 2026年第1期34-44,共11页
针对无人机在复杂地形下进行支线运输与末端配送的瓶颈,本文研究由支线无人机机场与配送中心构成的两级物流网络选址-路径优化问题。现有研究多忽略支线与末端无人机功能与成本异质性。为此,本文构建以设施建设、两级差异化运输和时间... 针对无人机在复杂地形下进行支线运输与末端配送的瓶颈,本文研究由支线无人机机场与配送中心构成的两级物流网络选址-路径优化问题。现有研究多忽略支线与末端无人机功能与成本异质性。为此,本文构建以设施建设、两级差异化运输和时间惩罚成本最小化为目标的混合整数规划模型,联合优化两级设施分布、无人机配送路径和客户服务时效,并设计混合算法,其中,遗传算法用于全局选址与分配,变邻域禁忌搜索用于局部路径优化。通过云南省云龙县实例分析表明,相较于分步决策,所提联合优化方法可使系统总成本降低88.3%;与单级直流网络相比,客户准时送达率提升至91.9%,实现了成本与服务质量平衡。该研究为无人机分布式物流网络规划与运营提供了有效的决策模型与方法。 展开更多
关键词 物流工程 两级选址-路径联合优化 混合整数规划 无人机物流 遗传算法 变邻域搜索
在线阅读 下载PDF
混合粒子群优化算法求解带时间窗的车辆路径规划问题
14
作者 周璐辉 岳雪芝 《计算机应用》 北大核心 2026年第1期181-187,共7页
为了高效解决带时间窗的车辆路径规划问题(VRPTW),提出一种混合粒子群优化(HPSO)算法。该算法采用部分匹配交叉(PMX)替代传统粒子更新方式,结合最劣近邻粒子选择与轮盘赌机制增强多样性,并通过动态权重调整策略平衡全局探索与局部开发能... 为了高效解决带时间窗的车辆路径规划问题(VRPTW),提出一种混合粒子群优化(HPSO)算法。该算法采用部分匹配交叉(PMX)替代传统粒子更新方式,结合最劣近邻粒子选择与轮盘赌机制增强多样性,并通过动态权重调整策略平衡全局探索与局部开发能力;设计融合2-opt翻转、顺序插入和交换操作的变邻域搜索(VNS)优化解质量,并基于贪婪算法快速生成优质初始解。实验结果表明,在Solomon标准测试集上,HPSO算法在25和50个顾客的数据集中的69%的测试问题上的解与已知最优解差距保持在1%以内,在100个顾客的C类测试问题上几乎接近最优解结果,表明它在求解复杂VRPTW上的有效性和竞争力;在100个顾客的数据集上,相较于邻域综合学习粒子群(NCLPSO)算法,HPSO算法在RC102测试问题上标准差至少降低2.4%,在C101和R101测试问题上的收敛速度平均提升了41%(59%和23%)。HPSO算法通过多策略协同优化,能显著提升复杂VRPTW的求解精度、收敛效率与鲁棒性。 展开更多
关键词 粒子群优化算法 路径规划 时间窗 变邻域搜索 组合优化问题
在线阅读 下载PDF
一种基于异类邻域关系和不一致度的快速属性约简算法
15
作者 杨靛青 黄继伟 《系统科学与数学》 北大核心 2026年第2期517-532,共16页
在传统邻域粗糙集的框架下,各种基于快速正域计算的快速属性约简算法具有以下特性:1)以邻域作为算法设计的基本视角;2)未充分利用数据集的标签信息;3)使用遍历的方式来计算邻域和正域.这些特性都导致了较低的求解效率.此外,这些快速算... 在传统邻域粗糙集的框架下,各种基于快速正域计算的快速属性约简算法具有以下特性:1)以邻域作为算法设计的基本视角;2)未充分利用数据集的标签信息;3)使用遍历的方式来计算邻域和正域.这些特性都导致了较低的求解效率.此外,这些快速算法只有在采用依赖度作为属性评价函数时才会带来良好的加速效果,导致属性约简结果中的属性子集的分类能力较低.为此,以异类邻域关系为基本视角设计了属性约简的加速算法,并基于异类邻域关系提出了不一致度作为属性评价函数.在11组标准数据集上的实验结果表明,所提方法能在保证或提高属性约简结果的分类能力的前提下,相较表现最优的对比算法(GRRS)能节省88.0%的总平均计算时间,相较表现最差的对比算法(EasiFFRA)能节省97.1%的总平均计算时间. 展开更多
关键词 邻域粗糙集 异类邻域关系 快速属性约简算法 不一致度
原文传递
双深度多层穿梭车仓储系统倒货策略与作业调度方法
16
作者 周丰旭 刘飞 范国良 《机电工程》 北大核心 2026年第2期370-381,共12页
双深度多层穿梭车仓储系统普遍存在倒货作业,导致出入库作业时间增加,系统作业效率降低。随着货位占用率的上升,倒货作业调度的难度和复杂度持续增加。针对这一问题,提出了一种双深度多层穿梭车仓储系统倒货策略与作业调度方法。首先,... 双深度多层穿梭车仓储系统普遍存在倒货作业,导致出入库作业时间增加,系统作业效率降低。随着货位占用率的上升,倒货作业调度的难度和复杂度持续增加。针对这一问题,提出了一种双深度多层穿梭车仓储系统倒货策略与作业调度方法。首先,分析了倒货作业过程,提出了随机点倒货策略、最近点倒货策略和固定点倒货策略三种倒货作业策略,建立了倒货作业时间模型和任务调度出库作业时间模型;然后,以出库作业时间最小为目标,建立了出库作业调度优化模型;接着,设计了双种群遗传算法对模型进行了求解,引入了变邻域搜索及双种群重组和协作优化策略,增加了算法寻优能力,提升了算法搜索性能;最后,采用案例分析了倒货策略和作业调度方法的有效性,开展了算法对比分析以验证算法的优越性。研究结果表明:调度任务规模从35提高到100时,算法优化效率从13.28%提升到24.26%,双种群遗传算法的优化效率更高,能够有效缩短出库作业时间。集成倒货策略的调度优化方法能够准确评估倒货作业时间,进而提升双深度多层穿梭车仓储系统作业效率。 展开更多
关键词 双深度多层穿梭车仓储系统 倒货作业 变邻域搜索 遗传算法 随机点倒货策略 最近点倒货策略 固定点倒货策略
在线阅读 下载PDF
四向穿梭车双提升机仓储系统出库任务调度优化研究
17
作者 许丽丽 谢星韡 +2 位作者 彭文明 鲁建厦 许愉航 《机电工程》 北大核心 2026年第1期117-127,共11页
为了解决多提升机对四向穿梭车仓储系统出库效率影响问题,对系统的任务调度问题进行了研究。首先,考虑了双提升机和四向穿梭车在缓存区的作业特点和作业完成时间,以总出库作业时间最短为目标,建立了四向穿梭车双提升机仓储系统出库任务... 为了解决多提升机对四向穿梭车仓储系统出库效率影响问题,对系统的任务调度问题进行了研究。首先,考虑了双提升机和四向穿梭车在缓存区的作业特点和作业完成时间,以总出库作业时间最短为目标,建立了四向穿梭车双提升机仓储系统出库任务调度模型,针对该模型,分别求解了四向穿梭车和提升机的作业时间,结合系统作业方式获得了总的出库作业时间;然后,为避免陷入局部最优,结合变邻域搜索和遗传算法的思想设计变邻域搜索遗传算法(VNSGA),对模型进行了优化求解;最后,分析了种群数量及交叉、变异、逆转、插入概率对算法的影响,获得了最优的参数组合,并在不同规模的任务场景中对该组合进行了验证。研究结果表明:在该参数组合下,针对系统调度优化问题,由四种算法的比较结果可知,VNSGA在优化效果和结果稳定性上均优于其他算法,在实验中其优化效果最高可优于其他算法6.9%;能获得稳定和近似最优解,并得到系统作业的合理出库调度方案,验证了算法和模型的有效性。该研究可为四向穿梭车仓储系统调度问题的深入研究奠定基础,从而有效提升系统的整体作业效率。 展开更多
关键词 调度优化问题 四向穿梭车双提升机仓储系统 任务分配及排序 出库任务调度模型 变邻域搜索遗传算法 模型优化求解
在线阅读 下载PDF
融合密度峰值决策的粒子群优化算法
18
作者 赵晨颖 袁书娟 +2 位作者 孔闪闪 杨爱民 魏佳妹 《广西师范大学学报(自然科学版)》 北大核心 2026年第2期145-163,共19页
粒子群优化算法(PSO)作为群智能优化的一种经典算法得到广泛应用,但其面对不同问题时不能根据群体状态进行实时调整,缺乏一定灵活性。为此,本文提出一种融合密度峰值决策的粒子群优化算法(DVPSO)。针对初始化,设计精英佳点集双型映射,... 粒子群优化算法(PSO)作为群智能优化的一种经典算法得到广泛应用,但其面对不同问题时不能根据群体状态进行实时调整,缺乏一定灵活性。为此,本文提出一种融合密度峰值决策的粒子群优化算法(DVPSO)。针对初始化,设计精英佳点集双型映射,提升不同类型粒子分布质量;针对速度更新,构建基于密度峰值的信息交互机制,平衡粒子搜索倾向;针对位置更新,提出步长搜索算子的动态双邻域搜索策略,结合种群状态及寻优范围变化,调控粒子移动的同时兼顾搜索灵活性。仿真实验选用12个测试函数,将DVPSO与PSO及其他5种较新的群智能优化算法进行对比,并在2个工程问题上与5种新兴智能算法对比。结果表明,DVPSO算法具备较好的搜索精度和稳定性,验证了算法的适应性和良好性能。 展开更多
关键词 粒子群优化算法 密度峰值 精英佳点集 信息交互 动态邻域搜索
在线阅读 下载PDF
基于改进非支配鲸鱼算法的双资源约束混合流水车间调度
19
作者 谢春林 王创剑 《组合机床与自动化加工技术》 北大核心 2026年第1期193-200,共8页
针对具有机器和工人两种资源约束的多目标混合流水调度问题(hybrid flow workshop scheduling,HFS),建立以最小化makspen、机器总能耗和工人总负载平衡的多目标优化数学模型。为此,提出一种基于非支配排序的多目标鲸鱼优化算法,首先引入... 针对具有机器和工人两种资源约束的多目标混合流水调度问题(hybrid flow workshop scheduling,HFS),建立以最小化makspen、机器总能耗和工人总负载平衡的多目标优化数学模型。为此,提出一种基于非支配排序的多目标鲸鱼优化算法,首先引入Tent混沌映射产生初始种群,其次利用非支配排序和引进拥挤距离来避免种群过早收敛;针对标准鲸鱼优化算法中固定的收敛因子导致的探索不均匀,提出一种自适应收敛因子策略,并设计基于自学习适应机制的变邻域搜索算法,设计5种局部搜索算子,根据自适应学习机制来合理选择算子,提升算法搜索质量和效率。最后,以某航空制造企业的实际案例生成测试案例进行仿真实验,实验结果表明与现有的多目标优化算法相比,所提的INSWOA算法具有优越性。 展开更多
关键词 双资源约束 非支配排序鲸鱼优化算法 混沌映射 自适应收敛因子 变邻域搜索
在线阅读 下载PDF
改进禁忌搜索算法求解作业车间调度问题
20
作者 熊媛 王雷 +3 位作者 蔡劲草 胡孔夫 程龙 夏强强 《井冈山大学学报(自然科学版)》 2026年第1期86-95,共10页
作业车间调度问题广泛存在于各类生产实践活动中,在解决该问题时,传统的禁忌搜索算法存在着搜索效率低、易陷入局部最优等问题。为提升算法性能,新算法对禁忌搜索算法进行了改进,设计了一种基于优先级规则的初始化方法,通过对经典作业... 作业车间调度问题广泛存在于各类生产实践活动中,在解决该问题时,传统的禁忌搜索算法存在着搜索效率低、易陷入局部最优等问题。为提升算法性能,新算法对禁忌搜索算法进行了改进,设计了一种基于优先级规则的初始化方法,通过对经典作业车间调度基准测试集的实验表明,在相同时间内,该方法使初始化后解的质量平均提升约20%;其次,将邻域结构引入算法中,将搜索精度上升至工序级,有效引导了搜索过程;最后自适应调整禁忌表长度与特赦准则,通过对基准案例的测试,并与其他算法对比,结果表明新算法在求解质量方面具有一定优势。 展开更多
关键词 作业车间调度问题 优先级规则 禁忌搜索算法 邻域结构
在线阅读 下载PDF
上一页 1 2 62 下一页 到第
使用帮助 返回顶部