期刊文献+
共找到2,329篇文章
< 1 2 117 >
每页显示 20 50 100
基于改进遗传模拟退火算法的无功优化 被引量:59
1
作者 刘科研 盛万兴 李运华 《电网技术》 EI CSCD 北大核心 2007年第3期13-18,共6页
针对目前电力系统无功优化算法所存在的问题,提出了一种将遗传算法与模拟退火算法及牛顿下山法相结合的混合求解算法。首先根据个体适应度值进行自适应交叉和变异操作并采用模拟退火进行个体更新,以便增加群的多样性,避免陷入局部最优;... 针对目前电力系统无功优化算法所存在的问题,提出了一种将遗传算法与模拟退火算法及牛顿下山法相结合的混合求解算法。首先根据个体适应度值进行自适应交叉和变异操作并采用模拟退火进行个体更新,以便增加群的多样性,避免陷入局部最优;然后采用牛顿下山法加快模拟退火部分的求解过程,并采用十进制整数编码和保存最优个体法来提高计算速度和精度。以IEEE30-bus系统和一某实际电力系统为例对所提出算法的性能和求解精度进行了测试,结果表明改进的混合遗传算法比传统的遗传算法在计算速度和全局收敛方面有了很大提高。 展开更多
关键词 无功优化 自适应遗传算法 遗传模拟退火算法 十进制整数编码 牛顿下山法
在线阅读 下载PDF
改进遗传模拟退火算法在配电网络重构中的应用 被引量:18
2
作者 刘扬 杨建军 魏立新 《电力系统及其自动化学报》 CSCD 2004年第5期39-42,74,共5页
对遗传模拟退火算法中的交叉、变异操作进行了改进 ,并实施了最优保留策略 ,形成了改进遗传模拟退火算法。以网损最小为目标函数 ,以配电网电压降的限制、线路电流量的限制等为约束条件 ,建立了配电网络重构优化模型。在考虑配电网自身... 对遗传模拟退火算法中的交叉、变异操作进行了改进 ,并实施了最优保留策略 ,形成了改进遗传模拟退火算法。以网损最小为目标函数 ,以配电网电压降的限制、线路电流量的限制等为约束条件 ,建立了配电网络重构优化模型。在考虑配电网自身特点的基础上 ,利用改进遗传模拟退火算法求解。重构算例说明 ,该优化方法有效。 展开更多
关键词 配电网络 网络重构 遗传算法 模拟退火
在线阅读 下载PDF
基于改进遗传模拟退火算法的动力总成悬置系统优化设计 被引量:13
3
作者 许闻清 陈剑 《中国机械工程》 EI CAS CSCD 北大核心 2011年第7期878-881,共4页
针对遗传算法和模拟退火算法各自的优缺点,研究将两者联合起来,并通过动态调节交叉概率和变异概率来防止遗传算法的早熟现象,形成改进的遗传模拟退火算法,并将其应用于动力总成悬置系统的优化。
关键词 动力总成悬置系统 能量解耦 遗传模拟退火算法 蒙特卡罗方法
在线阅读 下载PDF
MEC中基于改进遗传模拟退火算法的虚拟网络功能部署策略 被引量:20
4
作者 陈卓 冯钢 +1 位作者 刘怡静 周杨 《通信学报》 EI CSCD 北大核心 2020年第4期70-80,共11页
为了有效改善多集群共存的移动边缘网络中业务流端到端服务时延,提出了一种基于改进遗传模拟退火算法的虚拟网络功能部署策略。通过开放Jackson排队网络对移动业务流的时延进行最优化建模,在证明其NP性的基础上提出了将遗传算法与模拟... 为了有效改善多集群共存的移动边缘网络中业务流端到端服务时延,提出了一种基于改进遗传模拟退火算法的虚拟网络功能部署策略。通过开放Jackson排队网络对移动业务流的时延进行最优化建模,在证明其NP性的基础上提出了将遗传算法与模拟退火算法相结合的求解策略,该策略通过对服务节点的提前映射机制避免了可能带来的网络拥塞,并通过个体的约束性判断和纠正遗传的方法避免了局部最优的出现。在不同的服务请求量、服务节点规模、集群数量及虚拟网络功能之间的逻辑连接关系等参数下的对比实验表明,该策略能提供更低时延的端到端服务,使时延敏感类移动业务获得更好体验。 展开更多
关键词 移动边缘计算 虚拟网络功能 服务时延 遗传模拟退火算法
在线阅读 下载PDF
一种求解不等圆Packing问题的改进遗传模拟退火算法 被引量:11
5
作者 张维 杨康宁 张民 《西北工业大学学报》 EI CAS CSCD 北大核心 2017年第6期1033-1039,共7页
不等圆Packing问题是求解半径不等的小圆在一个圆形容器内的优良布局,使得圆形容器的半径值最小。该问题属于NP hard的组合优化问题,使用传统的数学方法很难求解,提出了一种解决该问题的改进遗传模拟退火算法,该算法通过计算生成一个合... 不等圆Packing问题是求解半径不等的小圆在一个圆形容器内的优良布局,使得圆形容器的半径值最小。该问题属于NP hard的组合优化问题,使用传统的数学方法很难求解,提出了一种解决该问题的改进遗传模拟退火算法,该算法通过计算生成一个合适大小的初始圆形容器来指导初始种群的生成,以减少搜索范围,采用最优保存策略来保证历代的最优解不被破坏,结合了遗传算法全局搜索能力强的优势和模拟退火算法局部搜索能力强的优势,改进了算法的搜索能力。最后通过算例验证,该算法有效地提高了圆形容器的面积利用率,证明了改进遗传模拟退火算法的有效性。 展开更多
关键词 不等圆Packing问题 NP HARD 遗传算法 模拟退火算法 最优保存策略
在线阅读 下载PDF
基于改进遗传模拟退火算法的电网无功优化 被引量:4
6
作者 王旭斌 李鹏 窦鹏冲 《陕西电力》 2013年第7期40-44,共5页
电网无功优化问题是一个多变量、多约束的混合非线性规划问题,其操作变量既有连续变量又有离散变量,优化过程复杂繁琐。遗传算法是模拟生物在自然环境中的遗传和进化过程而形成的一种自适应的全局优化搜索算法,可用于解决含有离散变量... 电网无功优化问题是一个多变量、多约束的混合非线性规划问题,其操作变量既有连续变量又有离散变量,优化过程复杂繁琐。遗传算法是模拟生物在自然环境中的遗传和进化过程而形成的一种自适应的全局优化搜索算法,可用于解决含有离散变量的复杂优化问题。针对传统遗传算法的收敛速度慢,易陷入局部最优解等缺陷,提出一种基于遗传模拟退火思想求解电力系统无功优化的新算法,并引入灵敏度分析,对基本遗传算法的编码、初始种群、适应度函数和交叉、变异策略等进行改进。使用本文算法对IEEE14节点进行优化计算,仿真结果证明了本文模型和算法的实用性、可靠性和优越性。 展开更多
关键词 电力系统 电压无功优化 遗传模拟退火算法
在线阅读 下载PDF
基于改进遗传模拟退火算法的分布式光伏储能投资决策研究 被引量:1
7
作者 樊晓伟 王瑞妙 +3 位作者 朱小军 姚龙 周兴华 张晓 《可再生能源》 CAS CSCD 北大核心 2022年第11期1539-1545,共7页
文章考虑光伏出力的强随机波动性,基于地区光伏电站历史发电功率数据,采用改进的K中心点聚类算法提取光伏出力典型场景;考虑负荷、光伏出力时序特性,构建光伏、负荷联合时序场景。从场景发生概率角度出发,充分考虑光伏安装运维成本、售... 文章考虑光伏出力的强随机波动性,基于地区光伏电站历史发电功率数据,采用改进的K中心点聚类算法提取光伏出力典型场景;考虑负荷、光伏出力时序特性,构建光伏、负荷联合时序场景。从场景发生概率角度出发,充分考虑光伏安装运维成本、售电、节能降损效益,以光伏电站经济效益最大化为目标,采用改进遗传模拟退火算法搜寻光伏电站最优位置和容量;采用超级电容平抑分布式光伏发电出力波动,以容量最小为目标优化储能装置充放电功率曲线,进而确定储能位置和容量。 展开更多
关键词 光伏 储能 改进遗传模拟退火算法 改进K中心点 经济效益
在线阅读 下载PDF
基于改进遗传模拟退火算法的刀具准时化配送路径规划 被引量:8
8
作者 张维 马志华 +1 位作者 杨洋洋 吴燕 《现代制造工程》 CSCD 北大核心 2020年第10期83-90,共8页
为了解决准时生产下的刀具准时化配送路径规划问题,在对数控车间刀具配送流程进行分析的基础上,建立以工序平均满意度和配送车辆数为优化目标的带模糊预约时间窗的刀具配送路径模型。采用改进遗传模拟退火算法对该模型进行求解,在标准... 为了解决准时生产下的刀具准时化配送路径规划问题,在对数控车间刀具配送流程进行分析的基础上,建立以工序平均满意度和配送车辆数为优化目标的带模糊预约时间窗的刀具配送路径模型。采用改进遗传模拟退火算法对该模型进行求解,在标准遗传算法的基础上,使用模拟退火算法改进遗传算法的变异算子,通过最佳保存策略和排序选择法结合保护最优个体,并辅以自适应交叉概率。最后,通过具体实例证明了该方法解决刀具准时化配送路径优化问题的有效性与可行性。 展开更多
关键词 刀具配送 路径规划 遗传模拟退火算法
在线阅读 下载PDF
基于改进遗传模拟退火算法的测试优化选择 被引量:9
9
作者 代西超 南建国 +2 位作者 黄雷 黄金科 张超 《空军工程大学学报(自然科学版)》 CSCD 北大核心 2016年第2期70-75,共6页
针对测试优化选择这一NP-hard问题,提出利用改进遗传模拟退火算法对其进行求解。由于遗传模拟退火算法直接应用在测试优化选择问题时,存在算法运行到后期时搜索过程冗长和交叉操作后父代与子代的染色体相似度高的缺点。因此采用非线性... 针对测试优化选择这一NP-hard问题,提出利用改进遗传模拟退火算法对其进行求解。由于遗传模拟退火算法直接应用在测试优化选择问题时,存在算法运行到后期时搜索过程冗长和交叉操作后父代与子代的染色体相似度高的缺点。因此采用非线性加速适应度函数提高搜索速度,同时在交叉操作前先对基因进行比较,剔除无效交叉以提高交叉有效性。最后,对典型实例(超外差接收器系统)进行测试优化选择,结果表明,优化后的遗传模拟退火算法达到收敛所需代数相比于遗传模拟退火算法减少13.3%;在满足故障检测率和隔离率的要求下,所需的测试代价与其它算法所得相比较小。因此优化后的遗传模拟退火算法可以更有效地解决测试优化选择问题。 展开更多
关键词 测试选择 遗传模拟退火算法 故障检测 故障隔离
在线阅读 下载PDF
改进遗传模拟退火算法优化BP算法研究 被引量:37
10
作者 郭彩杏 郭晓金 柏林江 《小型微型计算机系统》 CSCD 北大核心 2019年第10期2063-2067,共5页
针对传统BP神经网络在函数拟合中收敛速度慢、精度低的缺点,提出一种改进遗传模拟退火算法优化的BP神经网络算法(IGSAA-BP).该算法首先根据进化中种群适应度的集中分散程度改进了自适应遗传算法的交叉和变异概率公式,使算法能够更加有... 针对传统BP神经网络在函数拟合中收敛速度慢、精度低的缺点,提出一种改进遗传模拟退火算法优化的BP神经网络算法(IGSAA-BP).该算法首先根据进化中种群适应度的集中分散程度改进了自适应遗传算法的交叉和变异概率公式,使算法能够更加有效地避免陷入局部最优;然后根据旧种群和新种群中每个对应个体的进化程度提出一种改进的Metropolis准则,分情况修正新种群中的所有个体,增加种群个体的多样性,提高了算法的全局寻优能力.利用改进遗传模拟退火算法初始化BP神经网络的权阈值,并与GA-BP、IAGA-BP网络对比.实验表明,IGSAA不仅提高了BP网络的收敛速度,还有效地提高了网络的拟合能力,拟合精度提高了5%. 展开更多
关键词 神经网络 BP算法 自适应遗传算法 模拟退火算法 METROPOLIS准则
在线阅读 下载PDF
基于改进遗传模拟退火算法的WSN路径优化算法 被引量:22
11
作者 吴意乐 何庆 《计算机应用研究》 CSCD 北大核心 2016年第10期2959-2962,共4页
为了更好地解决无线传感器网络(WSN)数据传输的路径优化问题,降低数据传输的能量消耗,提出了一种基于改进遗传模拟退火算法(SAGA)的WSN路径优化算法。首先根据优化目标建立数学模型;然后设计了种群的编码方式,并对遗传算法中的适应度函... 为了更好地解决无线传感器网络(WSN)数据传输的路径优化问题,降低数据传输的能量消耗,提出了一种基于改进遗传模拟退火算法(SAGA)的WSN路径优化算法。首先根据优化目标建立数学模型;然后设计了种群的编码方式,并对遗传算法中的适应度函数、交叉算子、变异算子进行改进,使算法能够更加有效地避免陷入局部搜索;接着根据旧种群和新种群每个对应个体的不同进化程度提出了一种新的Metropolis准则,使模拟退火算法的跳变更具有规律性。实验结果显示,与其他路径优化算法相比,该算法不仅能生成更节能的数据传输路径,而且优化时间也大大降低。所以该算法是一种高效的路径优化算法。 展开更多
关键词 无线传感器网络 路径优化 能量消耗 遗传算法 模拟退火算法
在线阅读 下载PDF
改进遗传模拟退火算法在电站机组协调控制系统辨识中的应用 被引量:5
12
作者 张永涛 曹喜果 《中国测试》 CAS 北大核心 2020年第8期131-136,共6页
传统的超临界机组协调控制系统模型结构复杂,不利于后续控制算法的设计,而传统的模拟退火算法在寻优规模较大时,寻优精度往往很低,遗传算法在寻优后期,寻优效率较低,也容易出现局部最优的问题。介于此,将遗传算法及模拟退火算法进行结合... 传统的超临界机组协调控制系统模型结构复杂,不利于后续控制算法的设计,而传统的模拟退火算法在寻优规模较大时,寻优精度往往很低,遗传算法在寻优后期,寻优效率较低,也容易出现局部最优的问题。介于此,将遗传算法及模拟退火算法进行结合(SAGA),并在选择、交叉、变异算子、温度衰减函数、终止条件等方面进行改进。通过TSP问题对比测试,验证该算法较强的全局搜索能力及收敛速度。最后基于该改进算法,结合现场数据,辨识获得600 MW机组87%、66%、54%3个负荷点下的三输入三输出模型,并通过与现场数据对比验证模型的准确性。此外,该模型形式规范,应用性强,可为协调控制系统控制设计提供参考。 展开更多
关键词 改进遗传模拟退火 超临界机组 协调控制 模型辨识
在线阅读 下载PDF
基于改进模拟退火遗传算法的机械臂轨迹优化 被引量:2
13
作者 徐强 徐坚磊 +3 位作者 胡燕海 陈海辉 张行 邢兆辉 《系统仿真学报》 北大核心 2025年第2期404-412,共9页
为了优化机械臂的工作轨迹,提出了一种改进模拟退火遗传算法。综合考虑机械臂的作业要求及性能特点,利用五次多项式插值的方法在关节空间内规划出一条平滑的运动轨迹。通过罚函数法处理不满足约束条件的个体,动态线性标定法对适应度函... 为了优化机械臂的工作轨迹,提出了一种改进模拟退火遗传算法。综合考虑机械臂的作业要求及性能特点,利用五次多项式插值的方法在关节空间内规划出一条平滑的运动轨迹。通过罚函数法处理不满足约束条件的个体,动态线性标定法对适应度函数进行重新标定。设置一种交叉概率和变异概率自适应调节机制改进遗传算法,并引入模拟退火算法的退火思想,有效避免了算法陷入局部最优。仿真结果表明:改进模拟退火遗传算法优化后的轨迹相比传统遗传算法有效缩短了机械臂的运动时间,进而提高了机械臂的工作效率。 展开更多
关键词 机械臂 五次多项式插值 模拟退火遗传算法 轨迹优化 罚函数法
在线阅读 下载PDF
基于模拟退火遗传算法的舰船编队网络优化调度方法
14
作者 陆青梅 赵山林 高媛 《舰船科学技术》 北大核心 2025年第10期155-160,共6页
舰船编队网络是一个复杂的通信系统,为减少通信延迟,确保信息的及时传递,提高整个编队的反应速度和作战效能,提出基于模拟退火遗传算法的舰船编队网络优化调度方法。以最小通信总延迟与总能耗为目标函数,通过设置约束条件,建立舰船编队... 舰船编队网络是一个复杂的通信系统,为减少通信延迟,确保信息的及时传递,提高整个编队的反应速度和作战效能,提出基于模拟退火遗传算法的舰船编队网络优化调度方法。以最小通信总延迟与总能耗为目标函数,通过设置约束条件,建立舰船编队网络优化调度模型。利用模拟退火遗传算法求解调度模型,实现最小通信总延迟与总能耗的舰船编队网络优化调度。实验结果表明,应用本文方法后,舰船编队网络的通信总延迟在0~80 ms之间,能耗保持在580 kWh以下。说明本文方法可以有效提升舰船编队网络通信的稳定性和效率,显著增强了编队的作战适应性和应变能力,为海军作战和海上安全提供更为可靠的支撑。 展开更多
关键词 模拟退火 遗传算法 舰船编队网络 优化调度 适应性 应变能力
在线阅读 下载PDF
基于遗传模拟退火算法的多船避碰决策
15
作者 时光志 《舰船科学技术》 北大核心 2025年第9期154-159,共6页
针对开阔水域的多船避碰问题,本文提出一种遗传模拟退火(Genetic Simulated Annealing Algorithm,GSA)算法。通过引入自适应遗传算子,实现交叉和变异算子的动态修正,避免算法过早收敛;将模拟退火算法嵌入遗传算法中,增强算法的局部搜索... 针对开阔水域的多船避碰问题,本文提出一种遗传模拟退火(Genetic Simulated Annealing Algorithm,GSA)算法。通过引入自适应遗传算子,实现交叉和变异算子的动态修正,避免算法过早收敛;将模拟退火算法嵌入遗传算法中,增强算法的局部搜索能力。将船舶会遇态势、船舶相对运动模型和船舶碰撞危险度作为基础,考虑船舶安全性、航行经济性和避碰规则构建目标函数。设计了三船和四船会遇实验,并将GSA与标准遗传算法进行对比,实验结果表明,相比于标准遗传算法,GSA算法在多船避碰中能够更快更好地找到避碰路径。 展开更多
关键词 多船避碰 自适应遗传算子 遗传模拟退火算法
在线阅读 下载PDF
基于遗传模拟退火算法的智能仓储多AGV调度研究
16
作者 潘翔 徐凯 《浙江工业大学学报》 北大核心 2025年第5期483-489,共7页
在物流业需求快速发展及智能制造的背景下,考虑自动导引车(Automated guided vehicle,AGV)在自动化仓库中只参与装卸和搬运工作,根据仓储AGV的工作特点,在考虑车辆电量约束的情况下,建立了以最短总完工距离为优化目标的任务调度模型。... 在物流业需求快速发展及智能制造的背景下,考虑自动导引车(Automated guided vehicle,AGV)在自动化仓库中只参与装卸和搬运工作,根据仓储AGV的工作特点,在考虑车辆电量约束的情况下,建立了以最短总完工距离为优化目标的任务调度模型。针对传统遗传算法收敛速度慢、局部搜索能力弱等问题,在领域搜索策略上引入大规模变异算子,以提升种群多样性。同时引入基于种群搜索的模拟退火算法,在增强算法局部寻优能力的同时,有效缩短了寻优时间。在包含20个搬运任务、32个存储单位的仿真场景中,采用传统任务调度算法和笔者所提算法对模型进行求解,结果证明笔者所提算法对实际算例有较好的求解效果,可以有效提高自动化仓储作业效率。 展开更多
关键词 遗传模拟退火算法 多AGV调度 大规模变异算子 种群搜索
在线阅读 下载PDF
基于混合遗传模拟退火算法的无人机货舱装载优化研究
17
作者 王彦兆 殷旅江 +1 位作者 沈明辰 张驰 《包装工程》 北大核心 2025年第9期250-259,共10页
目的旨在解决无人机货舱三维装箱空间利用率的优化问题,突破传统经验装箱法的空间利用瓶颈,实现多约束条件下的高效装载。方法结合无人机装载货物高支撑度的要求,构建高稳定性的数学模型,采用遗传算法和模拟退火算法相结合的混合优化方... 目的旨在解决无人机货舱三维装箱空间利用率的优化问题,突破传统经验装箱法的空间利用瓶颈,实现多约束条件下的高效装载。方法结合无人机装载货物高支撑度的要求,构建高稳定性的数学模型,采用遗传算法和模拟退火算法相结合的混合优化方法,通过混沌映射生成初始种群,然后采用两段式编码,结合动态空间分割法进行装载优化,最终迭代出最优装载方案。结果采用提出的混合算法对某汽车零部件企业的20种共390件零件进行仿真实验,在满足支撑约束与其他约束的前提下与原算法进行对比,空间利用率提高5%,可见装箱效果显著优于其他算法。结论改进的算法装载效率高,稳定性强,为无人机货舱装载问题提供一种有效的优化方法;它面对各种货物均能保证较优的装载效果,解决了某企业经验装箱法中存在的空间利用问题,同时为以后研究无人机装箱问题提供了借鉴,具有较好的应用前景。 展开更多
关键词 无人机 三维装箱 遗传算法 模拟退火算法
在线阅读 下载PDF
优化装箱填充率的改进鲸鱼模拟退火算法
18
作者 陈皓宇 罗璟 +3 位作者 杨灏泉 冯仁宇 袁锐波 甘雨 《科学技术与工程》 北大核心 2025年第15期6477-6485,共9页
针对多约束、大规模的三维装箱问题,研究建立相应的数学模型,提出了改进鲸鱼算法与模拟退火算法相结合的混合元启发式算法。该算法对鲸鱼算法进行离散化处理,包括个体编码方式及更新机制等,利用模拟退火解决局部最优陷阱,并设计启发式... 针对多约束、大规模的三维装箱问题,研究建立相应的数学模型,提出了改进鲸鱼算法与模拟退火算法相结合的混合元启发式算法。该算法对鲸鱼算法进行离散化处理,包括个体编码方式及更新机制等,利用模拟退火解决局部最优陷阱,并设计启发式装载规则进行解码,优化装箱方案。利用Bischoff和Ratcliff教授在OR-Library所提供的三维装箱标准算例和实际企业货物订单数据作为仿真案例,涵盖了从弱异构到强异构的货物类型。本研究所提算法同时兼顾了全局搜索和局部搜索能力,在面对多种箱子类型时,具有较高的填充率,其中弱异构型货物平均容器填充率为92.24%,强异构型货物平均容器填充率为88.78%,总体平均容器填充率达91.29%,为三维装箱问题研究提供了一定的借鉴和参考价值。 展开更多
关键词 三维装箱 改进鲸鱼算法 模拟退火算法 启发式装载规则
在线阅读 下载PDF
基于改进模拟退火遗传算法的高速公路服务区自洽能源系统高能效优化 被引量:13
19
作者 李艳波 李若尘 +1 位作者 史博 陈俊硕 《西安交通大学学报》 EI CSCD 北大核心 2024年第1期197-207,216,共12页
针对高速公路自洽能源系统高能效优化的问题,基于改进模拟退火遗传算法(SA-GA),提出了一种综合考虑经济目标和环保目标的自洽能源系统高能效优化运行策略。首先根据高速公路服务区自洽能源系统中各电力单元特性,建立一种综合考虑系统经... 针对高速公路自洽能源系统高能效优化的问题,基于改进模拟退火遗传算法(SA-GA),提出了一种综合考虑经济目标和环保目标的自洽能源系统高能效优化运行策略。首先根据高速公路服务区自洽能源系统中各电力单元特性,建立一种综合考虑系统经济性和环保性的能效目标函数;其次根据高速公路服务区自洽能源系统的分类,建立了不同类型系统对应的约束条件;为避免遗传算法易陷入局部最优的缺陷,引入模拟退火算法,对改进后的SA-GA算法采用降温函数,寻找全局最优解;利用新疆某高速公路服务区自洽能源系统发电和负荷数据,并在传统服务区负荷的基础上进一步考虑新能源汽车充电站的影响。测试函数测试结果表明:SA-GA算法在求解速度和稳定性方面有明显提升,改进SA-GA算法对夏季、冬季典型日能效优化的结果,相较于遗传算法,在寻优精度提升约为20.33%。 展开更多
关键词 交通能源融合 自洽能源系统 高能效 充电站 模拟退火算法 遗传算法
在线阅读 下载PDF
基于遗传模拟退火算法的资源受限人机协作装配线平衡研究
20
作者 汪开普 章卫 李新宇 《计算机集成制造系统》 北大核心 2025年第6期2043-2058,共16页
针对协作机器人数受限的人机协作装配线平衡问题,构建了以最小化节拍为优化目标的混合整数线性规划模型,并验证了模型的正确性。针对问题任务分配复杂、装配模式多、机器人资源受限等特征,提出一种混合遗传模拟退火算法。考虑工位内工... 针对协作机器人数受限的人机协作装配线平衡问题,构建了以最小化节拍为优化目标的混合整数线性规划模型,并验证了模型的正确性。针对问题任务分配复杂、装配模式多、机器人资源受限等特征,提出一种混合遗传模拟退火算法。考虑工位内工人和机器人的调度关系,构造了基于任务分配、任务模式和资源约束的三段式编解码策略,以提高初始解的质量;设计了一种基于优先约束的映射算子和插入变异算子,以增强算法的全局搜索能力;引入模拟退火操作,并设计了任务、装配模式与机器人分配组合的8种新解产生方式,来提高算法的局部搜索能力。通过32个测试案例并与4种经典算法对比,验证了所提算法的有效性和优越性。在资源受限的不同规模案例上,相比手工装配模式,人机协作装配模式的节拍分别缩短了17.83%,15.00%,14.71%,有效提高了装配效率。 展开更多
关键词 装配线平衡 人机协作 混合整数线性规划 遗传算法 模拟退火算法
在线阅读 下载PDF
上一页 1 2 117 下一页 到第
使用帮助 返回顶部