期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
多策略自适应蜣螂优化算法求解FJSP问题
1
作者 余莹 谭代伦 +1 位作者 冯世强 王彬溶 《制造技术与机床》 北大核心 2025年第7期225-232,共8页
针对以最大完工时间最小化为目标的柔性作业车间调度问题(flexible job-shop scheduling problem, FJSP),提出一种多策略自适应蜣螂优化算法(multi-strategy and adaptive dung beetle optimizer, MSA-DBO)。首先,利用Logistic-tent混... 针对以最大完工时间最小化为目标的柔性作业车间调度问题(flexible job-shop scheduling problem, FJSP),提出一种多策略自适应蜣螂优化算法(multi-strategy and adaptive dung beetle optimizer, MSA-DBO)。首先,利用Logistic-tent混沌映射和G-L-R策略改进种群初始化,使种群分布更均匀,提高初始解质量;其次,在计算蜣螂个体适应度后采用锦标赛策略选择个体构成优选种群,以加快收敛速度;再次,采用黄金正弦策略改进推球蜣螂遇到障碍时的位置更新公式,以避免陷入局部最优;最后,在蜣螂位置更新后增加精英随机反向学习策略和基于关键路径的自适应重调度策略,以增强种群中蜣螂个体之间的交流和全局寻优能力。选取Brandimarte算例和实际案例进行仿真实验和对比,结果表明MSA-DBO算法的改进策略有效,求解精度和算法性能得到明显增强。 展开更多
关键词 柔性作业车间调度问题 蜣螂优化算法 Logistic-tent混沌映射 G-L-R策略 黄金正弦策略 精英随机反向学习 自适应重调度
在线阅读 下载PDF
融合盈亏拿取策略的改进遗传算法求解TTP
2
作者 江晓菊 谭代伦 冯世强 《计算机应用研究》 北大核心 2025年第8期2408-2415,共8页
旅行小偷问题(TTP)是由旅行商问题(TSP)和背包问题(KP)复合而成的一类新型组合优化问题,其优化模型涵盖了两类问题的约束条件,也继承了两类问题的计算难度。针对TTP,提出了一种融合盈亏拿取策略的改进遗传算法。对任意旅行商回路上的物... 旅行小偷问题(TTP)是由旅行商问题(TSP)和背包问题(KP)复合而成的一类新型组合优化问题,其优化模型涵盖了两类问题的约束条件,也继承了两类问题的计算难度。针对TTP,提出了一种融合盈亏拿取策略的改进遗传算法。对任意旅行商回路上的物品列表,定义了超值物品并采取必拿策略,对剩余物品定义了亏本物品并予以剔除,对剔除后的剩余物品引入了双评分计算公式,并按混合排序策略进行综合排序,再依序选入背包,整个处理过程构成盈亏拿取策略。对于遗传算法,设计近邻域搜索和截断交换的种群初始化策略以提升初始种群的质量;采用随机遍历抽样选择算子、部分匹配的交叉算子、二次变异算子以强化优胜劣汰和维护种群的多样性;增加重插入算子以保持种群稳定。仿真实验表明,改进策略明显提升了算法性能,对算例的求解结果达到预期,改进算法具有良好的寻优能力和稳定性。 展开更多
关键词 旅行商问题 背包问题 旅行小偷问题 改进遗传算法 盈亏拿取策略
在线阅读 下载PDF
基于交叉梯度约束的弹性阻抗同时反演
3
作者 虎鹰 代荣获 尹成 《石油物探》 北大核心 2025年第1期105-117,共13页
目前常用的弹性阻抗反演方法对不同角度数据体独立进行反演,没有考虑不同角度弹性阻抗间的关系。对于信噪比较低的角度数据体,反演结果质量变差。针对这一问题,从不同角度弹性阻抗均描述地下同一地质结构而应具有结构相似性这一观点出发... 目前常用的弹性阻抗反演方法对不同角度数据体独立进行反演,没有考虑不同角度弹性阻抗间的关系。对于信噪比较低的角度数据体,反演结果质量变差。针对这一问题,从不同角度弹性阻抗均描述地下同一地质结构而应具有结构相似性这一观点出发,采用交叉梯度度量不同角度弹性阻抗间的结构相似性。然后,将交叉梯度作为正则化约束项加入到弹性阻抗反演目标泛函中,研究交叉梯度约束下的弹性阻抗反演方法,同时反演多个部分角度叠加数据。模型数据试算与实际数据应用结果显示,交叉梯度约束反演得到的不同角度弹性阻抗间具有地质结构一致性,无论是小角度弹性阻抗,还是中、大角度弹性阻抗,地质体均得到清晰显示,地层横向展布特征自然。因此,交叉梯度约束弹性阻抗反演可提高不同角度数据体反演的稳定性,并提升反演结果的质量。 展开更多
关键词 弹性阻抗 交叉梯度 同时反演 稳定性
在线阅读 下载PDF
改进萤火虫算法求解多目标柔性作业车间调度 被引量:2
4
作者 郑捷 潘大志 《控制工程》 CSCD 北大核心 2024年第2期272-280,共9页
针对多目标柔性作业车间调度问题,以最小化最大完工时间、最小化机器总负荷、最小化机器最大负荷为目标,提出一种改进邻域结构的离散萤火虫算法。首先,采用多种策略相结合的方式初始化种群,提高算法初始解质量以及种群多样性;其次,通过... 针对多目标柔性作业车间调度问题,以最小化最大完工时间、最小化机器总负荷、最小化机器最大负荷为目标,提出一种改进邻域结构的离散萤火虫算法。首先,采用多种策略相结合的方式初始化种群,提高算法初始解质量以及种群多样性;其次,通过改进关键路径的邻域结构并设计离散萤火虫算法的位置更新公式,以增强算法全局搜索和局部搜索能力;最后,将该算法应用于标准数据集,并将求解结果与其他算法进行对比,验证了所提算法的有效性。 展开更多
关键词 多目标 柔性作业车间调度问题 关键路径 邻域结构 离散萤火虫算法
在线阅读 下载PDF
基于有效限制邻域结构的禁忌搜索求解预算最大覆盖问题
5
作者 刘雅文 潘大志 池莹 《运筹与管理》 CSSCI CSCD 北大核心 2024年第7期72-78,共7页
针对预算最大覆盖问题,设计出一种基于有效限制邻域结构的禁忌搜索算法(Effectively Restricted Neighborhood Structure Based Tabu Search,ERNSBTS)对其求解。该算法主要由动态初始化、基于策略限制邻域结构和动态随机扰动重新初始化... 针对预算最大覆盖问题,设计出一种基于有效限制邻域结构的禁忌搜索算法(Effectively Restricted Neighborhood Structure Based Tabu Search,ERNSBTS)对其求解。该算法主要由动态初始化、基于策略限制邻域结构和动态随机扰动重新初始化三部分组成。首先,提出构建剩余利润和剩余价值密度来生成好的初始解。然后,引入计数器G来记录当前解下元素覆盖次数,设计相对置空率和相对增益率两种策略来得到最有期望子集来限制邻域结构。最后,设计扰动程序,将贪婪与启发式思想相结合,考虑全局和局部的凸组合,以增加初始解的多样性。在数值实验中,分析了ERNSBTS算法参数设置,同时将其与近似算法、PLTS和VDLS算法的结果进行比较分析,证实了ERNSBTS算法在求解质量、计算效率和鲁棒性方面的高竞争力。 展开更多
关键词 大覆盖问题 相对置空率 相对增益率 有效限制邻域结构 禁忌搜索
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部