期刊文献+
共找到1,151篇文章
< 1 2 58 >
每页显示 20 50 100
Using genetic/simulated annealing algorithm to solve disassembly sequence planning 被引量:5
1
作者 Wu Hao Zuo Hongfu 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2009年第4期906-912,共7页
Disassembly sequence planning (DSP) plays a significant role in maintenance planning of the aircraft. It is used during the design stage for the analysis of maintainability of the aircraft. To solve product disassem... Disassembly sequence planning (DSP) plays a significant role in maintenance planning of the aircraft. It is used during the design stage for the analysis of maintainability of the aircraft. To solve product disassembly sequence planning problems efficiently, a product disassembly hybrid graph model, which describes the connection, non-connection and precedence relationships between the product parts, is established based on the characteristic of disassembly. Farther, the optimization model is provided to optimize disassembly sequence. And the solution methodology based on the genetic/simulated annealing algorithm with binaxy-tree algorithm is given. Finally, an example is analyzed in detail, and the result shows that the model is correct and efficient. 展开更多
关键词 disassembly sequence planning disassembly hybrid graph connection matrix precedence matrix binary-tree algorithms simulated annealing algorithm genetic algorithm.
在线阅读 下载PDF
Classification of hyperspectral remote sensing images based on simulated annealing genetic algorithm and multiple instance learning 被引量:3
2
作者 高红民 周惠 +1 位作者 徐立中 石爱业 《Journal of Central South University》 SCIE EI CAS 2014年第1期262-271,共10页
A hybrid feature selection and classification strategy was proposed based on the simulated annealing genetic algonthrn and multiple instance learning (MIL). The band selection method was proposed from subspace decom... A hybrid feature selection and classification strategy was proposed based on the simulated annealing genetic algonthrn and multiple instance learning (MIL). The band selection method was proposed from subspace decomposition, which combines the simulated annealing algorithm with the genetic algorithm in choosing different cross-over and mutation probabilities, as well as mutation individuals. Then MIL was combined with image segmentation, clustering and support vector machine algorithms to classify hyperspectral image. The experimental results show that this proposed method can get high classification accuracy of 93.13% at small training samples and the weaknesses of the conventional methods are overcome. 展开更多
关键词 hyperspectral remote sensing images simulated annealing genetic algorithm support vector machine band selection multiple instance learning
在线阅读 下载PDF
Optimal control of cobalt crust seabedmining parameters based on simulated annealing genetic algorithm 被引量:2
3
作者 夏毅敏 张刚强 +2 位作者 聂四军 卜英勇 张振华 《Journal of Central South University》 SCIE EI CAS 2011年第3期650-657,共8页
Under the condition of the designated collection ratio and the interfused ratio of mullock, to ensure the least energy consumption, the parameters of collecting head (the feed speed, the axes height of collecting hea... Under the condition of the designated collection ratio and the interfused ratio of mullock, to ensure the least energy consumption, the parameters of collecting head (the feed speed, the axes height of collecting head, and the rotate speed) are chosen as the optimized parameters. According to the force on the cutting pick, the collecting size of the cobalt crust and bedrock and the optimized energy consumption of the collecting head, the optimized design model of collecting head is built. Taking two hundred groups seabed microtopography for grand in the range of depth displacement from 4.5 to 5.5 era, then making use of the improved simulated annealing genetic algorithm (SAGA), the corresponding optimized result can be obtained. At the same time, in order to speed up the controlling of collecting head, the optimization results are analyzed using the regression analysis method, and the conclusion of the second parameter of the seabed microtopography is drawn. 展开更多
关键词 cobalt crust mining parameter specific energy consumption simulated annealing genetic algorithm
在线阅读 下载PDF
Control parameter optimal tuning method based on annealing-genetic algorithm for complex electromechanical system 被引量:1
4
作者 贺建军 喻寿益 钟掘 《Journal of Central South University of Technology》 2003年第4期359-363,共5页
A new searching algorithm named the annealing-genetic algorithm(AGA) was proposed by skillfully merging GA with SAA. It draws on merits of both GA and SAA ,and offsets their shortcomings.The difference from GA is that... A new searching algorithm named the annealing-genetic algorithm(AGA) was proposed by skillfully merging GA with SAA. It draws on merits of both GA and SAA ,and offsets their shortcomings.The difference from GA is that AGA takes objective function as adaptability function directly,so it cuts down some unnecessary time expense because of float-point calculation of function conversion.The difference from SAA is that AGA need not execute a very long Markov chain iteration at each point of temperature, so it speeds up the convergence of solution and makes no assumption on the search space,so it is simple and easy to be implemented.It can be applied to a wide class of problems.The optimizing principle and the implementing steps of AGA were expounded. The example of the parameter optimization of a typical complex electromechanical system named temper mill shows that AGA is effective and superior to the conventional GA and SAA.The control system of temper mill optimized by AGA has the optimal performance in the adjustable ranges of its parameters. 展开更多
关键词 genetic algorithm simulated annealing algorithm annealing-genetic algorithm complex electro-mechanical system PARAMETER tuning OPTIMAL control
在线阅读 下载PDF
基于模拟退火遗传算法的舰船编队网络优化调度方法
5
作者 陆青梅 赵山林 高媛 《舰船科学技术》 北大核心 2025年第10期155-160,共6页
舰船编队网络是一个复杂的通信系统,为减少通信延迟,确保信息的及时传递,提高整个编队的反应速度和作战效能,提出基于模拟退火遗传算法的舰船编队网络优化调度方法。以最小通信总延迟与总能耗为目标函数,通过设置约束条件,建立舰船编队... 舰船编队网络是一个复杂的通信系统,为减少通信延迟,确保信息的及时传递,提高整个编队的反应速度和作战效能,提出基于模拟退火遗传算法的舰船编队网络优化调度方法。以最小通信总延迟与总能耗为目标函数,通过设置约束条件,建立舰船编队网络优化调度模型。利用模拟退火遗传算法求解调度模型,实现最小通信总延迟与总能耗的舰船编队网络优化调度。实验结果表明,应用本文方法后,舰船编队网络的通信总延迟在0~80 ms之间,能耗保持在580 kWh以下。说明本文方法可以有效提升舰船编队网络通信的稳定性和效率,显著增强了编队的作战适应性和应变能力,为海军作战和海上安全提供更为可靠的支撑。 展开更多
关键词 模拟退火 遗传算法 舰船编队网络 优化调度 适应性 应变能力
在线阅读 下载PDF
基于IPSO算法优化SVM的睡眠分期模型
6
作者 张宇 白国长 王成 《传感器与微系统》 北大核心 2025年第8期138-142,共5页
针对目前睡眠分期中存在的依赖人工判别效率低、睡眠分期精度不高等问题,提出了一种基于改进粒子群优化算法优化支持向量机(IPSO-SVM)的睡眠分期模型,通过脑电(EEG)信号对睡眠过程进行准确分期。首先,对EEG信号进行滤波、分段等预处理;... 针对目前睡眠分期中存在的依赖人工判别效率低、睡眠分期精度不高等问题,提出了一种基于改进粒子群优化算法优化支持向量机(IPSO-SVM)的睡眠分期模型,通过脑电(EEG)信号对睡眠过程进行准确分期。首先,对EEG信号进行滤波、分段等预处理;其次,提取EEG信号的时域、频域、非线性特征;最后,通过IPSO-SVM算法建立睡眠分期模型。该模型在PSO算法中引入模拟退火算法来提升算法的搜索能力,同时引入惯性权重自适应变异使粒子能够跳出局部最优解。使用ISRUC-Sleep数据集的前6位受试者数据对IPSO-SVM分类模型进行验证。结果表明:IPSO-SVM模型的平均睡眠分期准确率为92.34%,K系数为0.88,改进的睡眠分期模型具有较高的准确率和系统稳定性。 展开更多
关键词 粒子群优化算法 支持向量机 模拟退火 自适应变异
在线阅读 下载PDF
基于遗传模拟退火算法的多船避碰决策
7
作者 时光志 《舰船科学技术》 北大核心 2025年第9期154-159,共6页
针对开阔水域的多船避碰问题,本文提出一种遗传模拟退火(Genetic Simulated Annealing Algorithm,GSA)算法。通过引入自适应遗传算子,实现交叉和变异算子的动态修正,避免算法过早收敛;将模拟退火算法嵌入遗传算法中,增强算法的局部搜索... 针对开阔水域的多船避碰问题,本文提出一种遗传模拟退火(Genetic Simulated Annealing Algorithm,GSA)算法。通过引入自适应遗传算子,实现交叉和变异算子的动态修正,避免算法过早收敛;将模拟退火算法嵌入遗传算法中,增强算法的局部搜索能力。将船舶会遇态势、船舶相对运动模型和船舶碰撞危险度作为基础,考虑船舶安全性、航行经济性和避碰规则构建目标函数。设计了三船和四船会遇实验,并将GSA与标准遗传算法进行对比,实验结果表明,相比于标准遗传算法,GSA算法在多船避碰中能够更快更好地找到避碰路径。 展开更多
关键词 多船避碰 自适应遗传算子 遗传模拟退火算法
在线阅读 下载PDF
基于改进乌燕鸥算法同步优化SVM的特征选择
8
作者 赵小强 缐文霞 《兰州理工大学学报》 北大核心 2025年第3期89-98,共10页
针对支持向量机(SVM)中特征选择和参数优化对分类精度有较大影响的问题,提出了一种基于改进乌燕鸥算法同步优化SVM的特征选择算法.首先利用Tent混沌映射对乌燕鸥种群初始化,增加种群多样性,在此基础上引入余弦自适应并结合模拟退火算法... 针对支持向量机(SVM)中特征选择和参数优化对分类精度有较大影响的问题,提出了一种基于改进乌燕鸥算法同步优化SVM的特征选择算法.首先利用Tent混沌映射对乌燕鸥种群初始化,增加种群多样性,在此基础上引入余弦自适应并结合模拟退火算法,避免乌燕鸥算法陷入局部最优的缺陷,增强算法全局搜索能力,提高收敛精度;其次将改进算法同特征选择和支持向量机相结合,同步优化二进制特征选择和SVM的参数;最后在10个标准数据集上进行特征选择仿真对比实验,实验结果表明相比原始算法及其他对比优化算法,所提算法能有效降低数据维度,提高分类准确率. 展开更多
关键词 乌燕鸥优化算法 余弦自适应 模拟退火算法 支持向量机 特征选择
在线阅读 下载PDF
基于多旅行商问题建模的地铁乘务排班计划优化
9
作者 薛锋 肖恩 +2 位作者 杨颖 王金成 罗建 《交通运输系统工程与信息》 北大核心 2025年第2期261-272,共12页
针对地铁乘务排班计划问题,本文借鉴多旅行商问题的模型特点进行建模,用排班问题中的乘务片段表示旅行商问题中的城市,乘务片段的接续时间表示旅行商问题中城市间的距离,综合考虑各班次最长在班时间、连续值乘时间、间休时间和就餐时间... 针对地铁乘务排班计划问题,本文借鉴多旅行商问题的模型特点进行建模,用排班问题中的乘务片段表示旅行商问题中的城市,乘务片段的接续时间表示旅行商问题中城市间的距离,综合考虑各班次最长在班时间、连续值乘时间、间休时间和就餐时间等约束,以乘务片段接续时间最短和乘务人员工作时间方差最小为优化目标,建立非线性0-1整数规划模型。基于多旅行商问题的求解思路,设计遗传模拟退火混合算法求解模型。最后,以成都地铁5号线为例验证算法,并与多种优化算法编制方案进行对比分析。实例分析结果显示,相比于ADMM(交替方向乘子法)算法和G-SPFA(基于贪婪思想的最短路)算法,本文优化后的排班方案在乘务任务数量优化率分别为17.9%和23.1%,接续时间方面的优化率分别为15.8%和12.1%,能够有效降低企业的人力成本,提高司乘员的值乘效率,验证了模型的有效性。 展开更多
关键词 城市交通 多旅行商问题 遗传模拟退火算法 乘务排班计划
在线阅读 下载PDF
不确定需求下异构电动物流车辆的路径优化研究
10
作者 初良勇 王嘉宁 丁静茹 《计算机工程与应用》 北大核心 2025年第8期294-306,共13页
随着国家政策的推动和新能源技术的发展,电动物流车辆在财政补贴、限行政策、节能环保和运营成本等方面相较于传统燃油车辆展现出显著优势,因而越来越多的物流企业在城市配送中采用电动物流车。研究了异构电动车队在应对客户需求不确定... 随着国家政策的推动和新能源技术的发展,电动物流车辆在财政补贴、限行政策、节能环保和运营成本等方面相较于传统燃油车辆展现出显著优势,因而越来越多的物流企业在城市配送中采用电动物流车。研究了异构电动车队在应对客户需求不确定性和时间窗要求时的路径优化问题,并针对电动车辆续航里程有限和配送途中充电等实际约束,构建了一个以最小化配送总成本为目标的优化模型。为有效求解该模型,提出了一种结合遗传算法与模拟退火算法的混合方法。实验结果表明,所提出的模型和算法能够显著降低物流配送成本,并为交通和物流企业解决路径优化问题提供了有力的理论支持。 展开更多
关键词 车辆路径问题 异构车型 电动物流 遗传-模拟退火算法
在线阅读 下载PDF
智轨跨线列车开行方案优化研究
11
作者 殷勇 江承蓁 +2 位作者 梁铖 陈锦渠 李搏志 《铁道运输与经济》 北大核心 2025年第1期181-190,共10页
智能轨道快运(ART)系统作为一种新兴的轨道交通制式,其具有运输组织灵活、便于跨线运营组织的特点。近年来,随着ART系统的不断建设,部分城市的ART系统逐渐建设成网,为了节约运营成本,便于乘客出行,研究ART跨线列车开行方案具有重要意义... 智能轨道快运(ART)系统作为一种新兴的轨道交通制式,其具有运输组织灵活、便于跨线运营组织的特点。近年来,随着ART系统的不断建设,部分城市的ART系统逐渐建设成网,为了节约运营成本,便于乘客出行,研究ART跨线列车开行方案具有重要意义。考虑乘客的路径选择行为,以企业运营和乘客出行综合成本最优为目标,客流需求及线路通过能力等为约束,构建了用于确定跨线运营背景下,不同交路上列车发车频率及跨线交路折返站位置的ART列车开行方案优化模型,并运用模拟退火遗传算法实现了模型的求解。最后,以宜宾智轨为例验证了所构建模型的有效性。结果表明:优化后的跨线列车开行方案与独立运营方案相比,综合成本降低了7.15%,能够有效提升ART系统的运营水平。 展开更多
关键词 智能轨道快运系统 网络化运营 跨线列车 模拟退火遗传算法 开行方案
在线阅读 下载PDF
基于客货争能的中老铁路货物列车开行方案研究 被引量:1
12
作者 廖宇霞 赵雁峰 +1 位作者 汤银英 陈思 《铁道运输与经济》 北大核心 2025年第2期143-151,共9页
在中老铁路既有技术运输条件下,以保证客运服务能力为前提,为提高中老铁路货物运输收益,研究提出考虑中老双方作业时间不匹配的货物列车开行方案,以确定货物列车开行的始发终到站、开行数量、编组内容、编组辆数和开行时段等内容。基于... 在中老铁路既有技术运输条件下,以保证客运服务能力为前提,为提高中老铁路货物运输收益,研究提出考虑中老双方作业时间不匹配的货物列车开行方案,以确定货物列车开行的始发终到站、开行数量、编组内容、编组辆数和开行时段等内容。基于中老铁路通道运输作业特点和市场需求特征,以通道货物运输收益最大化为目标,考虑车流选择径路唯一、区段通过能力、列车编组辆数及运到时间等约束,构建中老铁路通道货物列车开行方案优化模型,并采用遗传模拟退火算法求解。以中老铁路跨境通道下行方向相关数据进行算例求解分析,结果显示研究中的优化模型能够在满足运输需求的同时提高货物运输收益,并合理分配列车开行时段,验证了模型及算法的有效性。 展开更多
关键词 中老铁路通道 作业时间 货物列车 开行方案 遗传模拟退火算法
在线阅读 下载PDF
基于改进模拟退火遗传算法的机械臂轨迹优化 被引量:1
13
作者 徐强 徐坚磊 +3 位作者 胡燕海 陈海辉 张行 邢兆辉 《系统仿真学报》 北大核心 2025年第2期404-412,共9页
为了优化机械臂的工作轨迹,提出了一种改进模拟退火遗传算法。综合考虑机械臂的作业要求及性能特点,利用五次多项式插值的方法在关节空间内规划出一条平滑的运动轨迹。通过罚函数法处理不满足约束条件的个体,动态线性标定法对适应度函... 为了优化机械臂的工作轨迹,提出了一种改进模拟退火遗传算法。综合考虑机械臂的作业要求及性能特点,利用五次多项式插值的方法在关节空间内规划出一条平滑的运动轨迹。通过罚函数法处理不满足约束条件的个体,动态线性标定法对适应度函数进行重新标定。设置一种交叉概率和变异概率自适应调节机制改进遗传算法,并引入模拟退火算法的退火思想,有效避免了算法陷入局部最优。仿真结果表明:改进模拟退火遗传算法优化后的轨迹相比传统遗传算法有效缩短了机械臂的运动时间,进而提高了机械臂的工作效率。 展开更多
关键词 机械臂 五次多项式插值 模拟退火遗传算法 轨迹优化 罚函数法
在线阅读 下载PDF
基于混合遗传模拟退火算法的无人机货舱装载优化研究
14
作者 王彦兆 殷旅江 +1 位作者 沈明辰 张驰 《包装工程》 北大核心 2025年第9期250-259,共10页
目的旨在解决无人机货舱三维装箱空间利用率的优化问题,突破传统经验装箱法的空间利用瓶颈,实现多约束条件下的高效装载。方法结合无人机装载货物高支撑度的要求,构建高稳定性的数学模型,采用遗传算法和模拟退火算法相结合的混合优化方... 目的旨在解决无人机货舱三维装箱空间利用率的优化问题,突破传统经验装箱法的空间利用瓶颈,实现多约束条件下的高效装载。方法结合无人机装载货物高支撑度的要求,构建高稳定性的数学模型,采用遗传算法和模拟退火算法相结合的混合优化方法,通过混沌映射生成初始种群,然后采用两段式编码,结合动态空间分割法进行装载优化,最终迭代出最优装载方案。结果采用提出的混合算法对某汽车零部件企业的20种共390件零件进行仿真实验,在满足支撑约束与其他约束的前提下与原算法进行对比,空间利用率提高5%,可见装箱效果显著优于其他算法。结论改进的算法装载效率高,稳定性强,为无人机货舱装载问题提供一种有效的优化方法;它面对各种货物均能保证较优的装载效果,解决了某企业经验装箱法中存在的空间利用问题,同时为以后研究无人机装箱问题提供了借鉴,具有较好的应用前景。 展开更多
关键词 无人机 三维装箱 遗传算法 模拟退火算法
在线阅读 下载PDF
大型船舶轴套圆弧形卸荷槽的优化设计方法
15
作者 肖志航 刘爱华 邓义斌 《舰船科学技术》 北大核心 2025年第13期90-94,共5页
本文针对船舶轴套与螺旋桨轴由于过盈联接产生的应力集中问题,以降低轴套内表面最大应力为目标,提出一种卸荷槽优化设计方法。该方法在确定卸荷效果评价指标的基础上,以卸荷槽的半径、深度、卸荷槽圆心到轴套内径端点的距离三者作为优... 本文针对船舶轴套与螺旋桨轴由于过盈联接产生的应力集中问题,以降低轴套内表面最大应力为目标,提出一种卸荷槽优化设计方法。该方法在确定卸荷效果评价指标的基础上,以卸荷槽的半径、深度、卸荷槽圆心到轴套内径端点的距离三者作为优化设计变量,通过COMSOL Multiphysics与Matlab联合仿真,使用遗传模拟退火算法对卸荷槽尺寸进行优化,以此建立了一套系统的优化方法,并运用此优化设计方法分析实际案例。案例研究结果表明,优化后的轴套内表面最大应力与不开槽时相比,其应力值下降了4.53%,卸荷效果得到改善,优化效果显著。该优化设计方法可为其他卸荷槽设计提供参考。 展开更多
关键词 轴套 卸荷槽 遗传模拟退火算法
在线阅读 下载PDF
基于改进NSGA-Ⅱ算法的含地热发电电力系统多目标优化调度
16
作者 孔祥祺 张鹏 +4 位作者 孟珣 邵萌 唐涛 张新茹 孙金伟 《热力发电》 北大核心 2025年第2期30-41,共12页
针对目前风电、光伏发电波动性大和典型区域消纳困难的问题,将出力可靠、爬坡迅速的地热发电纳入混合能源系统,提出了一种地热发电促进风光消纳的新型混合能源系统优化调度方法。综合考虑运行成本和运行风险,以机组物理特性为约束条件,... 针对目前风电、光伏发电波动性大和典型区域消纳困难的问题,将出力可靠、爬坡迅速的地热发电纳入混合能源系统,提出了一种地热发电促进风光消纳的新型混合能源系统优化调度方法。综合考虑运行成本和运行风险,以机组物理特性为约束条件,建立新型混合能源系统多目标优化调度模型;提出滚动修补策略修复种群初始值,基于自适应均衡模型和非支配排序遗传算法求解模型。本算法相较于传统算法更适合解决高维度、高复杂度的约束问题,且收敛速度较快。通过西藏某区域冬季典型日2种场景计算实例对比分析发现,地热发电使风光消纳率分别上升了8.0%、7.9%,同时系统运行成本和风险指数分别下降了2.5%、7.1%。证实地热发电可促进风光消纳和提高电力系统可靠性,为混合能源系统的决策调度提供理论支撑。 展开更多
关键词 混合能源系统 地热发电 多目标优化 自适应均衡模型 非支配排序遗传算法
在线阅读 下载PDF
基于混合决策机制的自适应生产调度优化与仿真
17
作者 纪志成 全震 王艳 《系统仿真学报》 北大核心 2025年第7期1791-1803,共13页
为求解以最大完工时间、平均延迟时间、瓶颈机器加工负载率为目标的柔性生产调度优化问题,针对机器分配与任务排序的决策复杂度与约束特征,提出了以二维染色体编码机器分配、启发式规则评估任务排序优先级的混合决策机制调度算法,以增... 为求解以最大完工时间、平均延迟时间、瓶颈机器加工负载率为目标的柔性生产调度优化问题,针对机器分配与任务排序的决策复杂度与约束特征,提出了以二维染色体编码机器分配、启发式规则评估任务排序优先级的混合决策机制调度算法,以增强对决策优化的适应水平。为了进一步改善所提调度方法的性能,制定了以等待调度任务所需加工时长分布为依据的自适应规则策略,实现决策对调度场景的动态适应性,提升全局优化的综合优势水平。实验结果表明:该方法提高了调度问题求解的寻优效率,提供更加占据主导地位的非支配解集。 展开更多
关键词 柔性生产调度 混合决策机制 自适应规则策略 进化算法 遗传规划超启发式
在线阅读 下载PDF
基于ASAPSO混合算法的双脉冲变轨拦截轨迹优化
18
作者 杨慧婷 王庆辉 《空间控制技术与应用》 北大核心 2025年第1期75-84,共10页
针对航天器Lambert双脉冲变轨拦截问题,引入一种自适应模拟退火粒子群(ASAPSO)算法,旨在通过优化两次脉冲的速度增量总和,以实现航天器变轨所需的最小燃料消耗.首先,基于Lambert固定时间飞行定理构建了变轨拦截的数学模型,假设航天器在... 针对航天器Lambert双脉冲变轨拦截问题,引入一种自适应模拟退火粒子群(ASAPSO)算法,旨在通过优化两次脉冲的速度增量总和,以实现航天器变轨所需的最小燃料消耗.首先,基于Lambert固定时间飞行定理构建了变轨拦截的数学模型,假设航天器在沿初始轨道飞行一周内机动追逐目标,将两次脉冲变轨的时刻设为决策变量,将燃料消耗量作为适应度函数,并采用ASAPSO混合算法作为优化策略.其次,为了验证ASAPSO算法的有效性,针对同一模型分别采用了传统粒子群算法(PSO)、模拟退火粒子群算法(SAPSO)以及强化学习粒子群算法(RLPSO)进行优化,对比发现ASAPSO算法在较少的迭代次数内就能快速收敛至全局最优解,极大地减少了处理轨道拦截问题的计算量和时间.该算法结合了PSO的全局搜索能力和SA的局部优化特性,为航天器Lambert双脉冲变轨拦截问题提供了一种更为高效、精确的解决方案. 展开更多
关键词 Lambert变轨拦截 粒子群算法 模拟退火算法 参数自适应
在线阅读 下载PDF
基于PPO的自适应杂交遗传算法求解旅行商问题
19
作者 黄傲 李敏 +3 位作者 曾祥光 潘云伟 张加衡 彭倍 《计算机科学》 北大核心 2025年第S1期212-217,共6页
旅行商问题(Traveling Salesman Problem,TSP)是一个经典的组合优化问题,求解难度较大。传统遗传算法在求解旅行商问题时,参数调节过分依赖经验,同时种群多样性过早减少会导致局部收敛,严重影响算法性能。为此,提出一种自适应杂交遗传算... 旅行商问题(Traveling Salesman Problem,TSP)是一个经典的组合优化问题,求解难度较大。传统遗传算法在求解旅行商问题时,参数调节过分依赖经验,同时种群多样性过早减少会导致局部收敛,严重影响算法性能。为此,提出一种自适应杂交遗传算法(Adaptive Hybrid Genetic Algorithm,AHGA),采用深度强化学习对遗传算法的关键参数进行自适应调整。首先,构建了以遗传算法为环境的自适应参数调节模型,采用近端策略优化(Proximal Policy Optimization,PPO)算法来生成控制种群进化的动作策略。其次,在传统遗传算法交叉、变异的基础上增加杂交算子,以提高迭代后期种群的多样性。最后,在不同的TSPLIB公共实例中验证算法的效果和性能。结果表明,该算法明显提高了遗传算法的求解质量和收敛速度,有效避免了遗传算法的局部收敛问题,在解决旅行商问题时优于同类算法。 展开更多
关键词 旅行商问题 遗传算法 近端策略优化 杂交算子 参数自适应
在线阅读 下载PDF
基于遗传模拟退火算法的资源受限人机协作装配线平衡研究
20
作者 汪开普 章卫 李新宇 《计算机集成制造系统》 北大核心 2025年第6期2043-2058,共16页
针对协作机器人数受限的人机协作装配线平衡问题,构建了以最小化节拍为优化目标的混合整数线性规划模型,并验证了模型的正确性。针对问题任务分配复杂、装配模式多、机器人资源受限等特征,提出一种混合遗传模拟退火算法。考虑工位内工... 针对协作机器人数受限的人机协作装配线平衡问题,构建了以最小化节拍为优化目标的混合整数线性规划模型,并验证了模型的正确性。针对问题任务分配复杂、装配模式多、机器人资源受限等特征,提出一种混合遗传模拟退火算法。考虑工位内工人和机器人的调度关系,构造了基于任务分配、任务模式和资源约束的三段式编解码策略,以提高初始解的质量;设计了一种基于优先约束的映射算子和插入变异算子,以增强算法的全局搜索能力;引入模拟退火操作,并设计了任务、装配模式与机器人分配组合的8种新解产生方式,来提高算法的局部搜索能力。通过32个测试案例并与4种经典算法对比,验证了所提算法的有效性和优越性。在资源受限的不同规模案例上,相比手工装配模式,人机协作装配模式的节拍分别缩短了17.83%,15.00%,14.71%,有效提高了装配效率。 展开更多
关键词 装配线平衡 人机协作 混合整数线性规划 遗传算法 模拟退火算法
在线阅读 下载PDF
上一页 1 2 58 下一页 到第
使用帮助 返回顶部