期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
求解Job-Shop问题的改进搜索范围自适应遗传算法 被引量:1
1
作者 王书锋 梁燕 王策 《机床与液压》 北大核心 2010年第1期101-103,80,共4页
为改善遗传算法求解Job-Shop问题时较差的局部搜索能力,并提高搜索最优解的速度,提出了一种改进的搜索范围自适应遗传算法。该算法采用一种新型的交叉操作,通过交叉和变异搜索过程提高遗传算法的局部搜索能力,同时采取MWKR优先规则优化... 为改善遗传算法求解Job-Shop问题时较差的局部搜索能力,并提高搜索最优解的速度,提出了一种改进的搜索范围自适应遗传算法。该算法采用一种新型的交叉操作,通过交叉和变异搜索过程提高遗传算法的局部搜索能力,同时采取MWKR优先规则优化初始种群。对作业车间调度问题进行仿真研究,结果表明该算法能找到问题的最优解,是可行和有效的。 展开更多
关键词 改进的搜索范围自适应遗传算法 作业车间调度问题 全局和局部搜索 优化规则
在线阅读 下载PDF
融合DRL的改进遗传算法求解众包车辆-公共交通协同配送问题
2
作者 冯睿锋 陈彦如 《计算机工程》 北大核心 2025年第10期357-368,共12页
针对农村地区配送场景,提出一种车辆路径问题的变体——众包车辆-公共交通协同配送问题(VRPOD-SL)。该问题对参与配送的公交车辆及其服务的物流客户进行选择,同时需选择参与配送的众包车辆,并对众包车辆的行驶路径等进行决策。考虑众包... 针对农村地区配送场景,提出一种车辆路径问题的变体——众包车辆-公共交通协同配送问题(VRPOD-SL)。该问题对参与配送的公交车辆及其服务的物流客户进行选择,同时需选择参与配送的众包车辆,并对众包车辆的行驶路径等进行决策。考虑众包车辆的起终点、服务范围和最大载重,以及公交车辆的载货空间限制和按固定路线行驶等特点,以最小化配送总成本为优化目标,构建VRPOD-SL的整数规划模型。由于公交车辆提供物流服务的客户选择决策,影响到众包车辆的服务客户选择,进而需要不断求解众包车辆路径问题,导致问题的计算复杂度较高,因此设计一种基于深度强化学习(DRL)的启发式算法,即融合了注意力模型的遗传算法(GA-AM)。该算法将遗传算法(GA)的全局搜索特性和注意力模型(AM)的并行决策能力相结合,能够有效减少VRPOD-SL的求解时间。同时设计局部搜索算法,进一步提高解决方案的质量。数值实验结果表明,所提出的GA-AM在求解性能方面明显优于Gurobi求解器、自适应大邻域搜索(ALNS)算法和变邻域搜索(VNS)算法。此外,研究结果也验证了众包车辆-公共交通协同配送模式的有效性。 展开更多
关键词 车辆路径问题 深度强化学习 改进遗传算法 众包车辆-公共交通协同配送 自适应大邻域搜索算法
在线阅读 下载PDF
自适应搜索的改进遗传算法及其应用 被引量:10
3
作者 张明辉 王尚锦 《西安交通大学学报》 EI CAS CSCD 北大核心 2002年第3期226-229,256,共5页
提出了一种具有自适应搜索能力的快速收敛遗传算法 .在计算过程中 ,设计变量的搜索范围依据每代自变量的数学期望和方差自动进行调整 ,并且通过引入进化策略中的自适应高斯变异算子 ,对变异算子进行改进 ,加速了算法的收敛性 .为了验证... 提出了一种具有自适应搜索能力的快速收敛遗传算法 .在计算过程中 ,设计变量的搜索范围依据每代自变量的数学期望和方差自动进行调整 ,并且通过引入进化策略中的自适应高斯变异算子 ,对变异算子进行改进 ,加速了算法的收敛性 .为了验证算法的可行性和鲁棒性 ,对一个高维多峰函数的极小值搜索问题进行了求解 ,并将算法进一步应用于离心叶轮的形状优化问题 .计算结果表明 ,该算法克服了传统遗传算法中设计区间的给定具有一定盲目性的缺陷 ,在收敛性和鲁棒性方面均优于传统的实数编码遗传算法 . 展开更多
关键词 自适应搜索 改进遗传算法 高斯变异算子
在线阅读 下载PDF
一种改进的自适应模糊阈值图象分割方法 被引量:8
4
作者 付小宁 殷世民 刘上乾 《光子学报》 EI CAS CSCD 北大核心 2003年第5期605-607,共3页
自适应模糊阈值图象分割方法的关键和困难在于隶属函数窗宽的自动调整和阈值搜索范围的确定 依靠图象灰度的统计特性初步确定阈值搜索范围 ,提出了一种改进方法 ,进而得到隶属函数的窗宽 实验表明这种方法避免了确定图象灰度直方图峰... 自适应模糊阈值图象分割方法的关键和困难在于隶属函数窗宽的自动调整和阈值搜索范围的确定 依靠图象灰度的统计特性初步确定阈值搜索范围 ,提出了一种改进方法 ,进而得到隶属函数的窗宽 实验表明这种方法避免了确定图象灰度直方图峰位置的困难 。 展开更多
关键词 自适应模糊阈值图象分割方法 图像处理 图象灰度 改进方法 隶属函数 阈值搜索范围 统计特性
在线阅读 下载PDF
装备联合配送路径优化及算法分析 被引量:2
5
作者 康文锋 汤光明 孙怡峰 《计算机工程与应用》 CSCD 北大核心 2017年第24期147-153,共7页
针对传统的装备配送模式存在着分区复杂、物资无法共享以及配送路径优化不合理等问题,提出了装备联合配送的方式,综合考虑配送时间、部队服务满意度和配送成本的目标,构建带时间窗的联合配送路径优化模型。并针对模型,提出了一种自适应... 针对传统的装备配送模式存在着分区复杂、物资无法共享以及配送路径优化不合理等问题,提出了装备联合配送的方式,综合考虑配送时间、部队服务满意度和配送成本的目标,构建带时间窗的联合配送路径优化模型。并针对模型,提出了一种自适应改进遗传算法。该算法利用PFIH算法构建初始解,采用新颖的变异算子和自适应的交叉变异概率,利用relocate和2-opt进行中间解的优化,加快算法收敛。多目标权重处理采用RCA算法进行量化。最后实验证明该算法性能优良,求解高效,能够应用于军用装备联合配送的实际场景。 展开更多
关键词 联合配送 时间窗 自适应改进遗传算法 自适应交叉变异概率 邻域搜索算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部