面向异步混合流水车间排产的混合禁忌搜索遗传优化算法 被引量：1

1

作者 王思彤 林荣恒 《计算机科学》 北大核心 2025年第4期271-279,共9页

相比于传统流水线,混合流水车间具有更高的灵活性,能适应多变的生产场景,但其排产方案的求解复杂度更高,是现代实际制造系统中的常见问题。针对群智能进化算法在解决该问题时计算难度大且搜索效率不高的问题,以最小化总完工时间为优化目... 相比于传统流水线,混合流水车间具有更高的灵活性,能适应多变的生产场景,但其排产方案的求解复杂度更高,是现代实际制造系统中的常见问题。针对群智能进化算法在解决该问题时计算难度大且搜索效率不高的问题,以最小化总完工时间为优化目标,提出了一种混合禁忌搜索遗传优化算法。该算法根据排产问题中所有工件具有相同生产工艺、工件数量多、各阶段并行机不同速的特点,采用了基于首阶段工件顺序的单层编码、考虑机器选择三层优先级的解码方法、多种遗传算子和禁忌搜索算子,具有更加优秀的搜索性能,在保证解质量的基础上提高了算法的收敛速度。最后,通过40个算例和实际应用案例评估算法性能,并将其与其他算法进行比较。实验结果表明,所提出的算法在求解中规模算例、大规模算例和加工车间案例时表现优秀,排产结果的完工时间平均缩短了10.71%,算法达到最优解所需的迭代次数减少了25.72%,运行时间缩短了10.79%。 展开更多

关键词 排产优化 改进遗传算法 禁忌搜索 混合流水车间调度 异步并行机

在线阅读 下载PDF 职称材料

考虑风险的人机协作异步并行拆卸序列规划方法

2

作者 张宽路 张秀芬 李国贤 《机电工程》 北大核心 2025年第7期1378-1388,共11页

在人机协作异步并行拆卸过程中,工作区域重叠会导致机器人或操作人员工作暂停或发生碰撞,造成人身伤害等潜在风险,为此,将避免工作区域冲突作为大型复杂产品人机协作异步并行拆卸的约束,提出了一种基于混合遗传树种优化算法(HG-TSOA)的... 在人机协作异步并行拆卸过程中,工作区域重叠会导致机器人或操作人员工作暂停或发生碰撞,造成人身伤害等潜在风险,为此,将避免工作区域冲突作为大型复杂产品人机协作异步并行拆卸的约束,提出了一种基于混合遗传树种优化算法(HG-TSOA)的人机协作异步并行拆卸序列规划方法。首先,构建了多约束拆卸混合图模型,用于描述产品零部件间的拆卸优先级、装配约束和不同拆卸操作者(人或机器人)之间工作区域的冲突约束;设计了两段式染色体编码方法,实现了多约束拆卸混合图到染色体的映射目的;然后,以拆卸时间最短和操作者空闲时间最少为目标构建了适应度函数,为避免早熟,在选择、交叉、变异等进化算子的基础上,设计了跃迁算子,利用随机扰动扩散机制帮助算法跳出局部最优,并引入了树种优化算法的边界检查机制,确保最优解的可行性;最后,以帕萨特B5发动机为研究对象,对HG-TSOA进行了应用研究,验证了算法的有效性。研究结果表明:操作者数量为3和5时,基于HG-TSOA的人机协作异步并行拆卸序列规划方法获得的最佳拆卸时间分别为2477 s和2410 s,比同步并行拆卸时间分别少了197 s和90 s,比遗传算法(GA)获得同步并行拆卸序列对应的拆卸时间少了284 s和114 s,且具有规避工作区域冲突风险、收敛速度快、搜索范围广等特点。 展开更多

关键词 多约束拆卸混合图模型 混合遗传树种优化算法 异步并行拆卸 混合遗传树种算法 人机协作 适应度函数

在线阅读 下载PDF 职称材料

考虑多目标件的异步并行选择性拆卸序列 被引量：11

3

作者 邓明星 陈方颖 +1 位作者 唐秋华 陈刚 《计算机集成制造系统》 EI CSCD 北大核心 2020年第7期1749-1755,共7页

基于异步并行拆卸概念,提出一种考虑多目标件的异步并行选择性拆卸序列规划方法。通过对多目标件选择性拆卸问题的分析,基于优先关系获取最小拆卸零部件合集,并构建异步并行选择性拆卸序列规划的数学模型。根据所研究问题改进遗传算法,... 基于异步并行拆卸概念,提出一种考虑多目标件的异步并行选择性拆卸序列规划方法。通过对多目标件选择性拆卸问题的分析,基于优先关系获取最小拆卸零部件合集,并构建异步并行选择性拆卸序列规划的数学模型。根据所研究问题改进遗传算法,采用两段式编码与解码方法,融入路径重连思想,以快速寻得最优(近优)解。通过对汽车发动机进行案例分析,并在不同初始条件下对改进遗传算法运行结果进行分析,验证了改进遗传算法的有效性与可行性。 展开更多

关键词 多目标件 拆卸序列规划 选择性拆卸 遗传算法 异步并行拆卸 汽车发动机

在线阅读 下载PDF 职称材料

基于遗传算法的大功率电机效率的在线测量 被引量：3

4

作者 唐朝晖 王迅 《传感器与微系统》 CSCD 北大核心 2012年第9期132-135,共4页

针对目前测量电机效率需要先停机、进行负载分离以便进行空载试验、测试成本较高、对生产影响大的特点,提出了一种新的大功率电机效率测量方法,不需进行空载试验,能在不需停机的情况下进行效率的测量。该方法使用一种测量仪器在线测量... 针对目前测量电机效率需要先停机、进行负载分离以便进行空载试验、测试成本较高、对生产影响大的特点,提出了一种新的大功率电机效率测量方法,不需进行空载试验,能在不需停机的情况下进行效率的测量。该方法使用一种测量仪器在线测量输入电压、输入功率、功率因数和转速,使用遗传算法估算等效电路模型参数,求得电机效率。实际测试结果表明:该方法和转矩仪法结果很接近,从而证明了该方法的有效性。 展开更多

关键词 异步电动机 遗传算法 电机效率 在线测量

在线阅读 下载PDF 职称材料

一种求解作业车间调度问题的异步元胞遗传算法 被引量：1

5

作者 陆曈曈 胡方军 张屹 《组合机床与自动化加工技术》 北大核心 2014年第8期147-151,共5页

以最快完工时间最少为目标建立了作业车间调度数学模型。将一种异步更新策略引入元胞遗传算法,提出了一种异步元胞遗传算法(acGA)。采用acGA和传统遗传算法求解作业车间调度实例,结果对比表明在求解作业车间调度问题时,acGA与sGA相比搜... 以最快完工时间最少为目标建立了作业车间调度数学模型。将一种异步更新策略引入元胞遗传算法,提出了一种异步元胞遗传算法(acGA)。采用acGA和传统遗传算法求解作业车间调度实例,结果对比表明在求解作业车间调度问题时,acGA与sGA相比搜索能力更强,收敛速度更快,算法的稳定性也更好,表明acGA是一种求解JSP问题的有效算法。 展开更多

关键词 元胞遗传算法 异步更新策略 邻居结构 作业车间调度

在线阅读 下载PDF 职称材料

遗传控制算法在舰船电机智能调速系统的参数整定研究 被引量：3

6

作者 芮广亚 《舰船科学技术》 北大核心 2017年第16期91-93,共3页

随着电力推进技术的逐渐成熟,交流推进电机在船舶工业领域的应用越来越广泛,目前装机最多的是三相交流异步电动机。为了提高舰船三相异步电机的工作效率和稳定性,对交流异步电动机的转速调节具有重要的意义。传统的交流异步电机调速技... 随着电力推进技术的逐渐成熟,交流推进电机在船舶工业领域的应用越来越广泛,目前装机最多的是三相交流异步电动机。为了提高舰船三相异步电机的工作效率和稳定性,对交流异步电动机的转速调节具有重要的意义。传统的交流异步电机调速技术有矢量控制法、转矩控制法等。本文基于遗传控制算法,设计一种新型的船舶电机智能调速系统,并对该智能调速系统的参数整定等问题进行研究。 展开更多

关键词 智能调速 参数整定 遗传控制算法 交流异步电机

在线阅读 下载PDF 职称材料

基于IGA的异步电机功率因数和机械效率优化(英文)

7

作者 张春 郭兴众 《系统仿真学报》 CAS CSCD 北大核心 2012年第2期488-492,共5页

为提高三相异步电机在轻载和空载运行时的功率因数与机械效率,提出运用智能遗传算法对功率因数和机械效率进行综合优化,算法借助于正交表试验设计和智能型交配运算等步骤,改善遗传算法的性能。仿真结果表明基于智能遗传算法的异步电机... 为提高三相异步电机在轻载和空载运行时的功率因数与机械效率,提出运用智能遗传算法对功率因数和机械效率进行综合优化,算法借助于正交表试验设计和智能型交配运算等步骤,改善遗传算法的性能。仿真结果表明基于智能遗传算法的异步电机功率因数和机械效率综合优化,方法简单、有效,能明显提高功率因数和机械效率,提高节能控制效果,提高优化精确度和计算速度。 展开更多

关键词 智能遗传算法 优化 异步电机 节能控制

在线阅读 下载PDF 职称材料

异步模拟退火的遗传算法研究

8

作者 唐天兵 谢祥宏 韦凌云 《计算机应用》 CSCD 北大核心 2009年第12期3253-3255,3269,共4页

为克服遗传算法(GA)局部搜索能力差和混合遗传算法计算效率低的不足,提出一个异步混合遗传算法框架。该框架主要由遗传算法、小生境操作和模拟退火三部分组成,模拟退火相对遗传算法和小生境操作采用异步执行方式。并行计算环境由两台计... 为克服遗传算法(GA)局部搜索能力差和混合遗传算法计算效率低的不足,提出一个异步混合遗传算法框架。该框架主要由遗传算法、小生境操作和模拟退火三部分组成,模拟退火相对遗传算法和小生境操作采用异步执行方式。并行计算环境由两台计算机通过交换机连接构成,一台计算机计算遗传算法和小生境操作,另外一台计算机计算模拟退火,两台计算机之间通过并行虚拟机进行数据交换。以旅行商问题(TSP)作为算例,实验结果验证了新算法的有效性和高效性。 展开更多

关键词 遗传算法 小生境 模拟退火 异步操作 旅行商问题 并行虚拟机

在线阅读 下载PDF 职称材料

基于自适应遗传算法的异步电机矢量控制参数优化与仿真 被引量：1

9

作者 冯杏辉 方建安 +1 位作者 许红磊 吴瑞岩 《机电工程》 CAS 2010年第11期103-105,共3页

自动控制领域中PID参数的整定是一个极其重要的问题。为解决工程人员凭经验对异步电机控制器参数整定难寻到最优解的问题,将速度误差积分型作为目标函数,采用惩罚措施,利用自适应遗传算法对异步电机速度控制器的参数进行优化、仿真,并... 自动控制领域中PID参数的整定是一个极其重要的问题。为解决工程人员凭经验对异步电机控制器参数整定难寻到最优解的问题,将速度误差积分型作为目标函数,采用惩罚措施,利用自适应遗传算法对异步电机速度控制器的参数进行优化、仿真,并与利用常规PID参数整定获得的速度曲线相对比,实验结果表明,用自适应遗传算法优化的参数,可以提高系统的控制精度、动态性能。 展开更多

关键词 异步电动机 矢量控制 自适应遗传算法

在线阅读 下载PDF 职称材料

用AGLA算法求解一类以TFT为目标的模糊Flow Shop调度问题

10

作者 王雪 郭丙君 《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第1期89-94,共6页

针对一类加工时间不确定的以总流经时间(TFT)为目标的置换Flow Shop调度问题,应用模糊数学的方法表示加工时间的不确定性,提出了一种改进的智能算法——异步遗传局部搜索算法(AGLA)。该算法初始种群的一个解由构造型启发式算法产生,其... 针对一类加工时间不确定的以总流经时间(TFT)为目标的置换Flow Shop调度问题,应用模糊数学的方法表示加工时间的不确定性,提出了一种改进的智能算法——异步遗传局部搜索算法(AGLA)。该算法初始种群的一个解由构造型启发式算法产生,其他解随机产生;通过引入一个加强的变邻域搜索机制和一个简单的交叉算子,对种群执行异步进化操作(AE);算法最后加入重启机制防止陷入局部极小。仿真实验结果验证了AGLA解决模糊Flow Shop问题的有效性。 展开更多

关键词 总流经时间 异步遗传局部搜索算法 不确定性:Flow Shop调度

在线阅读 下载PDF 职称材料

基于GA-Newton法的异步电机改进模型参数辨识

11

作者 孟庆硕 许鸣珠 《组合机床与自动化加工技术》 北大核心 2018年第5期47-50,共4页

针对传统的异步电机参数辨识存在磁链输入项无法直接获得、观测器设计复杂的缺点,提出了一种将电流定向坐标系下的磁链模型和两相静止坐标系下的电流一阶导数模型结合的改进参数辨识模型。该模型的所有信号均为可直接检测的状态变量,减... 针对传统的异步电机参数辨识存在磁链输入项无法直接获得、观测器设计复杂的缺点,提出了一种将电流定向坐标系下的磁链模型和两相静止坐标系下的电流一阶导数模型结合的改进参数辨识模型。该模型的所有信号均为可直接检测的状态变量,减少了其他干扰对电机参数辨识的影响,提高了参数辨识的准确性。为了解决传统遗传算法收敛速度慢,易局部收敛的缺点,将遗传算法与牛顿法结合,提高了遗传算法的收敛速度和搜索能力。实验结果表明,利用GA-Newton(遗传-牛顿)法进行参数辨识鲁棒性强、收敛性好。在额定转速下,待辨识参数能够在较短的时间内收敛,具有较高的精度,同时也克服了一般遗传算法对辨识参数初始值要求高的缺点。 展开更多

关键词 遗传算法 牛顿法 异步电机 参数辨识

在线阅读 下载PDF 职称材料

异步电机能效建模与评级方法研究

12

作者 李明江 马立新 《控制工程》 CSCD 北大核心 2021年第7期1446-1450,共5页

为了研究电机在非工况下运行时的能效水平,依托相关国家标准,提出了一种基于GA-SVM的电机能效评级模型。首先从电能质量,电机本身特性以及负载特性等角度考察了影响电机能效的因素。接着引入了能效等级概念,形成了多指标评价下的电机能... 为了研究电机在非工况下运行时的能效水平,依托相关国家标准,提出了一种基于GA-SVM的电机能效评级模型。首先从电能质量,电机本身特性以及负载特性等角度考察了影响电机能效的因素。接着引入了能效等级概念,形成了多指标评价下的电机能效评估体系。运用GA-SVM方法进行模型训练,最终的仿真结果表明该方法能够准确给出在不同工况下电机所处的能效等级,为非工况下电机的能效评定提供了一种新方法。 展开更多

关键词 能效评估 三相异步电机 遗传算法 支持向量机

在线阅读 下载PDF 职称材料