期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于动态双种群NSGA2算法的分布式柔性作业车间调度研究 被引量:3
1
作者 汪豪 谢辉 李艳武 《机电工程》 CAS 北大核心 2024年第12期2252-2260,共9页
在分布式柔性作业车间多目标调度问题的求解过程中,存在调度规模大、多个目标难以协调等缺陷。针对上述缺陷,提出了一种改进的非支配排序遗传算法Ⅱ(NSGA2),并对分布式柔性作业车间多目标调度问题进行了求解。首先,建立了以完工时间、... 在分布式柔性作业车间多目标调度问题的求解过程中,存在调度规模大、多个目标难以协调等缺陷。针对上述缺陷,提出了一种改进的非支配排序遗传算法Ⅱ(NSGA2),并对分布式柔性作业车间多目标调度问题进行了求解。首先,建立了以完工时间、机器负荷、能耗为优化目标的分布式柔性作业车间多目标调度模型;然后,基于帕累托(Pareto)等级特点设计了一种动态双种群搜索策略和种群划分机制,以替代传统的选择操作,并对每个种群采用了不同的搜索策略;针对关键工厂,在第二个种群中设计了局部搜索策略,基于Pareto等级的支配关系设计了Q学习的状态、奖励函数,采用Q学习对双种群的数量比例进行了自适应调整;最后,采用扩展的基准算例对该改进算法的有效性进行了验证,并将其与其他算法进行了对比分析。研究结果表明:采用动态双种群搜索策略改进的NSGA2算法能有效保持种群多样性,且不易陷入局部最优,提高了算法的求解质量。该改进算法与传统NSGA2算法相比,多样性评价指标平均提高了15.34%,收敛性评价指标平均提高了76.37%,证明了该算法在解决分布式柔性作业车间多目标调度问题上的优越性。 展开更多
关键词 柔性作业车间调度问题 分布式多目标柔性作业车间 车间多目标调度问题求解 帕累托等级 改进非支配排序遗传算法Ⅱ 动态双种群搜索策略 Q学习
在线阅读 下载PDF
基于局部搜索NSGA2算法的含油污水资源分配
2
作者 尚福华 张豪鹏 +1 位作者 杜睿山 解红涛 《郑州大学学报(理学版)》 CAS 北大核心 2023年第5期32-38,共7页
针对目前油田含油污水回收分配存在运营成本较大以及回收作业区资源利用率较低的问题,提出一种基于局部搜索NSGA2算法的含油污水资源分配方法。首先,引入采油厂回收总成本以及回收作业区负载均衡度等指标建立组合评价体系,构建了面向含... 针对目前油田含油污水回收分配存在运营成本较大以及回收作业区资源利用率较低的问题,提出一种基于局部搜索NSGA2算法的含油污水资源分配方法。首先,引入采油厂回收总成本以及回收作业区负载均衡度等指标建立组合评价体系,构建了面向含油污水产生方及回收作业区处理方的双角度多目标分配模型。其次,为了改善NSGA2算法计算过程中种群分布不均匀的情况并提高其收敛速度,提出一种基于混合移民策略的局部搜索机制,使用解的密度来衡量解的稀疏度,在稀疏解和种群领先解周围进行局部搜索,引导算法快速收敛。最后,以某采油厂为例,与多个算法进行比较,结果表明,所提算法所求解的质量均优于其他对比算法,验证了模型的适用性和有效性。 展开更多
关键词 nsga2算法 多目标 含油污水 资源分配 局部搜索
在线阅读 下载PDF
改进NSGA2算法求解柔性作业车间调度问题 被引量:20
3
作者 杜晓亮 张楠 +1 位作者 孟凡云 王金鹤 《组合机床与自动化加工技术》 北大核心 2022年第5期182-186,共5页
文章主要研究多目标柔性作业车间的调度问题,以完工时间、机器总负载、生产成本为优化目标,建立多目标柔性作业车间调度模型。针对传统的非支配排序遗传算法(non-dominated sorting genetic algorithm II,NSGA2)在求解多目标柔性作业车... 文章主要研究多目标柔性作业车间的调度问题,以完工时间、机器总负载、生产成本为优化目标,建立多目标柔性作业车间调度模型。针对传统的非支配排序遗传算法(non-dominated sorting genetic algorithm II,NSGA2)在求解多目标柔性作业车间调度中出现的过早收敛或局部收敛问题,提出了改进的NSGA2算法。将传统算法精英保留过程中直接选取前N个最优个体作为新一代种群改为先选取前N×α个个体,然后在次优前沿面上随机选择剩余个体,避免了种群多样性降低导致的算法陷入局部收敛,同时加入了邻域搜索,弥补了传统算法在局部搜索上的不足。通过实验仿真验证了算法的有效性。 展开更多
关键词 多目标 柔性作业车间调度 nsga2算法 精英保留 邻域搜索
在线阅读 下载PDF
全对称四自由度并联机器人机构运动性能分析与多目标优化设计 被引量:1
4
作者 张莉 朱磊 戚继球 《机械设计与研究》 CSCD 北大核心 2023年第6期68-74,79,共8页
基于方位特征集设计理论和方法,设计了一种完全对称、且具有三平移一转动性质的4-RRPaR并联机器人机构,分析方位特征集、自由度、耦合度等拓扑参数。根据矢量法构建运动学位置方程,推导得到运动学逆解解析式,同时根据算例分析得到位置... 基于方位特征集设计理论和方法,设计了一种完全对称、且具有三平移一转动性质的4-RRPaR并联机器人机构,分析方位特征集、自由度、耦合度等拓扑参数。根据矢量法构建运动学位置方程,推导得到运动学逆解解析式,同时根据算例分析得到位置正解和位置逆解数值解。利用雅可比矩阵计算得到位置正解奇异、位置逆解奇异产生条件,选择极坐标边界搜索法计算工作空间与转动能力等性能指标。分析表明:机构边界光滑且内部存在空洞情况、动平台转动角度范围较小。另外,提出有效转动能力比指标ω概念,结合有效工作空间利用率μ,建立多目标的数学优化模型,采用经典的NSGA-Ⅱ搜索算法对有效转动能力比指标ω与有效工作空间利用率μ进行多目标参数优化,最后通过算例分析得到优化后的工作空间以及转动能力,优化后的工作空间边界圆润且内部不存在空洞情况、转动灵活性较好。可权衡设计需求和实际应用需求来选择最佳的优化参数。 展开更多
关键词 3T1R 并联机构 方位特征集 工作空间 奇异位形 NSCA2搜索算法
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部