期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到9篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
多策略自适应蜣螂优化算法求解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年第6期1897-1904,共8页
针对多车场带时间窗车辆路径问题(MDVRPTW),提出一种改良自适应大邻域搜索算法(IALNS)。首先,在构造初始解阶段改进一种路径分割算法;其次,在优化阶段利用设计的移除和修复启发式算子相互竞争择优选取算子,为各算子引入评分机制,采用轮... 针对多车场带时间窗车辆路径问题(MDVRPTW),提出一种改良自适应大邻域搜索算法(IALNS)。首先,在构造初始解阶段改进一种路径分割算法;其次,在优化阶段利用设计的移除和修复启发式算子相互竞争择优选取算子,为各算子引入评分机制,采用轮盘赌方式选取启发式算子;同时,将迭代周期分段,动态调整各周期内的算子权重信息,有效避免算法陷入局部最优;最后,采取模拟退火机制作为解的接受准则。在Cordeau规范算例上进行实验,确定IALNS的相关参数,将所提算法求解结果与该领域其他代表性研究成果对比。实验结果表明,所提算法与变邻域搜索(VNS)算法的求解误差不超过0.8%,在某些算例上甚至更优;与多相位改进的蛙跳算法相比,算法的平均耗时减少12.8%,所提算法在绝大多数算例上运行时间更短。因此,验证了所提算法是求解MDVRPTW的有效算法。 展开更多
关键词 多车场带时间窗车辆路径问题 自适应大邻域搜索 序列分割 自适应权重 模拟退火
在线阅读 下载PDF
改进萤火虫算法求解多目标柔性作业车间调度 被引量：2
5
作者 郑捷 潘大志 《控制工程》 CSCD 北大核心 2024年第2期272-280,共9页
针对多目标柔性作业车间调度问题,以最小化最大完工时间、最小化机器总负荷、最小化机器最大负荷为目标,提出一种改进邻域结构的离散萤火虫算法。首先,采用多种策略相结合的方式初始化种群,提高算法初始解质量以及种群多样性;其次,通过... 针对多目标柔性作业车间调度问题,以最小化最大完工时间、最小化机器总负荷、最小化机器最大负荷为目标,提出一种改进邻域结构的离散萤火虫算法。首先,采用多种策略相结合的方式初始化种群,提高算法初始解质量以及种群多样性;其次,通过改进关键路径的邻域结构并设计离散萤火虫算法的位置更新公式,以增强算法全局搜索和局部搜索能力;最后,将该算法应用于标准数据集,并将求解结果与其他算法进行对比,验证了所提算法的有效性。 展开更多
关键词 多目标 柔性作业车间调度问题 关键路径 邻域结构 离散萤火虫算法
在线阅读 下载PDF
基于有效限制邻域结构的禁忌搜索求解预算最大覆盖问题
6
作者 刘雅文 潘大志 池莹 《运筹与管理》 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
基于动态缩减机制的多策略单亲遗传算法求解CVRP问题
7
作者 陈加俊 谭代伦 《系统仿真学报》 CAS CSCD 北大核心 2024年第10期2396-2412,共17页
针对传统遗传算法求解带容量约束的车辆路径问题(CVRP)时存在易早熟、收敛速度慢、精度低等问题,提出一种基于动态缩减机制的多策略单亲遗传算法。基于同类个体实现对寻优空间的划分,采用模拟退火准则对最低类别子空间进行淘汰或更新,... 针对传统遗传算法求解带容量约束的车辆路径问题(CVRP)时存在易早熟、收敛速度慢、精度低等问题,提出一种基于动态缩减机制的多策略单亲遗传算法。基于同类个体实现对寻优空间的划分,采用模拟退火准则对最低类别子空间进行淘汰或更新,构成寻优空间的缩减和移动机制;基于单亲遗传算法,综合设计了组内、组间、整体搜索,以及扰动与跳跃的多种遗传进化策略;为适应度函数设计了基于个体发展、种群进化、整体收敛3个罚因子的自适应罚函数分量,对不可行解作出更有效惩罚。通过对3组CVRP问题实例进行仿真实验分析,结果表明:该算法在种群质量、全局与局部寻优能力、求解精度和收敛速度等方面均得到改善和提升。 展开更多
关键词 车辆路径问题 遗传算法 动态缩减机制 自适应罚函数 多策略遗传进化
在线阅读 下载PDF
求解多维背包问题的双决策交互差异算法
8
作者 潘大志 蒋妍 刘雅文 《计算机工程》 CAS CSCD 北大核心 2023年第7期21-33,54,共14页
针对传统多维背包问题的求解算法存在的修复方式单一、种群动态适应性差等问题,提出一种双决策交互差异算法(DDEA)。融合自主学习思想,设计多维加权价值密度和相对价值概率指标,双重决策确定物品选择顺序,制定相应解的修复优化策略。采... 针对传统多维背包问题的求解算法存在的修复方式单一、种群动态适应性差等问题,提出一种双决策交互差异算法(DDEA)。融合自主学习思想,设计多维加权价值密度和相对价值概率指标,双重决策确定物品选择顺序,制定相应解的修复优化策略。采用双种群交互差异进化算法,设置主群和辅助群2个种群,种群间进行信息交互,提高种群多样性,避免陷入局部最优,提高算法寻优能力。主群实施差异进化机制,依照个体优劣依次划分为3个子群,分别按照特定方式进化,并在进化过程中完成与辅助群的交互,增强算法群智能性。引入刺激-响应机制,平衡算法的全局和局部搜索能力,并加入精英库协同寻优,加快算法收敛速度。仿真结果表明,DDEA算法可求出全部最优解,平均相对误差率为3.04×10-5,相比于同类算法降低2个数量级,有效提升了多维背包问题的求解精度、效率和稳定性。 展开更多
关键词 多维背包问题 双种群交互进化 多维加权价值密度 相对价值概率 刺激-响应机制
在线阅读 下载PDF
一类拟单调变分不等式的惯性投影算法 被引量：3
9
作者 杨蓝翔 陈艺 叶明露 《数学物理学报（A辑）》 CSCD 北大核心 2023年第2期593-603,共11页
2020年,Liu和Yang在Hilbert空间中提出了一种求解拟单调变分不等式的投影算法.该文介绍了一种新的惯性系数来加速Liu和Yang文中的算法,并在相同的假设条件下得到了算法的全局弱收敛性.数值实验表明适当选取参数后的惯性方法比Liu和Yang... 2020年,Liu和Yang在Hilbert空间中提出了一种求解拟单调变分不等式的投影算法.该文介绍了一种新的惯性系数来加速Liu和Yang文中的算法,并在相同的假设条件下得到了算法的全局弱收敛性.数值实验表明适当选取参数后的惯性方法比Liu和Yang文中的算法有更少的迭代步数和计算机耗时. 展开更多
关键词 变分不等式 投影算法 拟单调 惯性方法
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部