搜索到6023篇“ 模拟退火遗传算法“的相关文章
- 基于模拟退火遗传算法的全向AGV路径规划被引量:1
- 2024年
- 针对传统遗传算法在规划自动导引小车路径时易陷入局部最优、收敛慢且路径长度非最短等问题,提出一种融合人工势场法和模拟退火思想的改进遗传算法。首先,结合人工势场法设计了一种引导式初始种群生成策略来提高算法的初始化速度;然后,将转角大小、非必要转向次数等约束条件加入适应度函数提升路径的平滑性,基于模拟退火算法改进选择算子来增强全局搜索能力,引入编辑距离筛选交叉前的个体以防止无效交叉,并添加删除算子解决冗余节点问题,获得了较短路径。最后通过实验仿真表明,改进算法规划的路径较短、收敛效果较好,有效防止了算法陷入局部最优。后经ROS机器人操作平台验证,搜索到的路径更具优势,在一定程度上证明了改进算法的有效性和可行性。
- 牛秦玉李博
- 关键词:遗传算法人工势场法自动导引车路径规划
- 基于改进模拟退火遗传算法的路径规划问题研究
- 2024年
- 为了解决复杂环境中的路径规划问题,通过引入并改进模拟退火算法与遗传算法相结合的混合优化策略,以克服传统路径规划算法在全局搜索能力、收敛速度及避免局部最优解方面的局限性,提出了一种基于改进模拟退火遗传算法的路径规划方法。在遗传算法框架内,通过编码方式表示路径,并利用选择、交叉和变异等遗传操作生成新的路径种群。为增强全局搜索能力和跳出局部最优解的能力,引入了模拟退火机制,在遗传算法的交叉和变异操作中融入模拟退火的概率接受准则,允许以一定概率接受较差的解,从而增加种群的多样性。研究过程中,首先设计并实现了改进的模拟退火遗传算法,并设置了对比实验,包括单独使用遗传算法、模拟退火算法以及模拟退火遗传算法进行对比分析。实验结果表明,与单独使用遗传算法和模拟退火算法相比,改进模拟退火遗传算法在复杂环境中的路径规划问题上展现出了显著的优势,有效提升了算法的全局搜索能力、最优解准确度和收敛速度,同时增强了算法对复杂环境的适应能力。
- 张天顺王剑雄刘平
- 关键词:模拟退火遗传算法优化设计路径规划
- 一种基于模拟退火遗传算法的数据挖掘方法及系统
- 本发明公开了一种基于模拟退火遗传算法的数据挖掘方法及系统,包括初始化参数;初始化种群,并计算群体中各个体的适应度;经基于免疫机制的选择操作、自适应交叉操作及自适应变异操作后生成子代,并计算子代的适应度;模拟退火交叉、变异...
- 张伟杨华飞杨文清孙镇张楠俞俊刘文松巫乾军钱恒顺段淼臻
- 模拟退火遗传算法在自由曲面数控加工中的实验
- 2024年
- 在自由曲面的加工中,一直面临着加工时间长的问题,本研究以提高加工效率为目的,通过分析待加工自由曲面的面曲率、残余高度等参数,计算出合理的加工步长和行距,并以此为依据将待加工曲面离散成点云即为刀触点。将刀具路径规划问题转化为求解TSP问题的最优解,为避免遗传算法早熟陷入局部最优解,引入了模拟退火算法进行改进,使用改进后的混合算法进行刀具路径寻优。对优化方法进行了仿真加工、实验加工及测量,结果表明优化方法相比传统方法刀路长度最多减少303.4mm,相对缩短了12.3%,加工效率提升较为明显,并且加工表面也取得了较好的加工效果。
- 韩军徐睿金岩熊凤生
- 关键词:自由曲面模拟退火算法遗传算法数控加工
- 一种基于自适应模拟退火遗传算法的光照强度控制方法
- 本发明涉及照明控制技术领域,尤其涉及一种基于自适应模拟退火遗传算法的光照强度控制方法,包括以下步骤:S1、确定变量目标函数和约束条件,其中变量目标函数为室内所需的光照强度值;约束条件为室内自然光照强度值加灯管光照强度值等...
- 陈志峰王玕杨瑞琪陈孝均
- 基于改进模拟退火遗传算法的配电网动态故障恢复策略被引量:1
- 2024年
- 计及分布式电源出力波动性对故障恢复效果带来的不利影响,提出1种利用光伏出力预测的配电网动态故障恢复方案。故障发生后,首先对动态变化的光伏系统输出功率进行预测,并研究了负荷动态特性;其次,以配电网恢复重要负荷总量最大、故障恢复成本最小和故障停电损失最少为目标函数,构建基于动态树背包模型的最优故障恢复模型,该模型可快速适应配电网拓扑变化情况。采用改进模拟退火遗传算法求解最优故障恢复方案,提高了算法的收敛速度与稳定性。最后,在IEEE69节点系统进行仿真,结果表明所提算法可适应复杂配电网的故障恢复,提高配电网供电可靠性,并降低配电网故障带来的恢复成本与停电损失。
- 王可淇赵子涵钟俊徐方维
- 关键词:故障恢复孤岛划分模拟退火遗传算法
- 基于模拟退火遗传算法的输电线路覆冰预测方法及系统
- 本发明所述方法及系统,涉及输电线路覆冰预警技术领域包括:采集输电线路覆冰影响因子参数;通过构建数据矩阵并进行标准化降维输电线路覆冰影响因子;对降维的输电线路覆冰影响因子进行归一化处理;基于SA‑GA算法构建输电线路覆冰预...
- 黄欢 毛先胤 吴瑀 吴建蓉 曾华荣 张义钊 魏雪齐 邹雕 吕乾勇 杨旗 钟尧 陈沛龙 杜昊 牛唯 范强 张啟黎 刘庆 杨柳青 张露松 杨涛 胡耀蓉 冯钰玮 杨泽伟 刘奇
- 基于改进离散模拟退火遗传算法的雷达网协同干扰资源分配模型
- 2024年
- 针对分布式干扰机掩护目标突防雷达网背景下的干扰资源分配问题,提出了一种引入随机密钥的改进离散模拟退火遗传算法(improved discrete simulated annealing genetic algorithm,IDSA-GA)对资源分配过程进行优化。基于雷达网融合检测概率构建干扰效果评估函数,利用IDSA-GA对函数寻优求解。IDSA-GA在模拟退火遗传算法(simulated annealing genetic algorithm,SA-GA)的基础上引入随机密钥,完成算法的离散化;并在迭代的过程中增加记忆功能,克服了过早收敛的现象。仿真结果表明,与GA相比,提出的IDSA-GA收敛迅速,寻优能力强,能有效解决干扰资源优化分配问题。
- 尧泽昆王超施庆展张少卿袁乃昌
- 关键词:雷达网资源分配模拟退火遗传算法随机密钥
- 一种模拟退火遗传算法与改进人工势场法结合的避障方法
- 本发明公开了一种模拟退火遗传算法与改进人工势场法结合的避障方法,该方法包括:构建环境的栅格地图,并确定障碍物栅格和可通行栅格;基于遗传模拟退火算法进行全局路径规划,得到全局规划路径;按照所述全局规划路径,在改进斥力势能函...
- 罗威 王观军 谢晓乐 周嘉华 代涛
- 基于改进模拟退火遗传算法的高速公路服务区自洽能源系统高能效优化被引量:8
- 2024年
- 针对高速公路自洽能源系统高能效优化的问题,基于改进模拟退火遗传算法(SA-GA),提出了一种综合考虑经济目标和环保目标的自洽能源系统高能效优化运行策略。首先根据高速公路服务区自洽能源系统中各电力单元特性,建立一种综合考虑系统经济性和环保性的能效目标函数;其次根据高速公路服务区自洽能源系统的分类,建立了不同类型系统对应的约束条件;为避免遗传算法易陷入局部最优的缺陷,引入模拟退火算法,对改进后的SA-GA算法采用降温函数,寻找全局最优解;利用新疆某高速公路服务区自洽能源系统发电和负荷数据,并在传统服务区负荷的基础上进一步考虑新能源汽车充电站的影响。测试函数测试结果表明:SA-GA算法在求解速度和稳定性方面有明显提升,改进SA-GA算法对夏季、冬季典型日能效优化的结果,相较于遗传算法,在寻优精度提升约为20.33%。
- 李艳波李若尘史博陈俊硕
- 关键词:模拟退火算法遗传算法
相关作者
- 李华川

- 作品数:55被引量:124H指数:5
- 供职机构:广西机电职业技术学院
- 研究主题:UG 模拟退火遗传算法 插装 教学模式 VB
- 刘占军

- 作品数:87被引量:175H指数:8
- 供职机构:沈阳航空航天大学
- 研究主题:排样设计 级进模 多工位级进模设计 遗传算法 智能诊断
- 陈学工

- 作品数:75被引量:385H指数:11
- 供职机构:中南大学
- 研究主题:DELAUNAY DELAUNAY三角剖分 储量估算 凸壳 等高线
- 肖克炎

- 作品数:365被引量:2,719H指数:33
- 供职机构:中国地质科学院矿产资源研究所
- 研究主题:矿产资源 成矿预测 矿产资源评价 资源潜力 GIS
- 汪鹏君

- 作品数:504被引量:305H指数:10
- 供职机构:宁波大学
- 研究主题:电路 低功耗 电路设计 绝热 逻辑功能