基于分段评价遗传算法的移动机器人路径规划

1

作者 谢嘉 孙帅浩 +3 位作者 李永国 梁锦涛 金昌兵 陈学飞 《传感技术学报》 北大核心 2025年第6期1064-1071,共8页

针对传统遗传算法在处理路径规划问题时存在适应性差、收敛速度慢和易早熟等问题,提出一种基于分段评价路径的改进遗传算法。设计一种动态权重适应度函数,在线调节参数并考虑坡度因素,来增强算法对复杂环境的适应能力;提出一种新的交叉... 针对传统遗传算法在处理路径规划问题时存在适应性差、收敛速度慢和易早熟等问题,提出一种基于分段评价路径的改进遗传算法。设计一种动态权重适应度函数,在线调节参数并考虑坡度因素,来增强算法对复杂环境的适应能力;提出一种新的交叉变异方式,分段评价个体后进行有选择性的交叉和变异,提升算法的寻优能力,加快收敛速度;采用模糊控制在线调节交叉变异概率,避免算法早熟;引入删除算子剔除冗余节点,提高最优解的平滑性;在20×20和30×30地图环境上进行仿真实验,结果表明所提算法具有更强的适应能力,改进型交叉变异能更快地搜索到更优路径,在线调节交叉变异概率很好地避免了算法早熟,最终解在路径长度、收敛速度及平滑度上均有提升。 展开更多

关键词 路径规划 分段评价路径 改进遗传算法 动态权重适应度函数 选择性交叉变异 模糊控制

在线阅读 下载PDF 职称材料

基于模糊规则优化的改进FGA算法 被引量：6

2

作者 戚志东 朱新坚 朱伟兴 《小型微型计算机系统》 CSCD 北大核心 2005年第1期46-49,共4页

针对多目标遗传算法的特点 ,基于模糊集理论 ,提出一种基于模糊规则优化的改进模糊遗传算法及其算法结构 ,即用模糊控制的方法来调整遗传算法中的交叉概率和变异概率 ,同时寻找与控制对象相匹配的最佳模糊规则 .在数学函数上的仿真结果... 针对多目标遗传算法的特点 ,基于模糊集理论 ,提出一种基于模糊规则优化的改进模糊遗传算法及其算法结构 ,即用模糊控制的方法来调整遗传算法中的交叉概率和变异概率 ,同时寻找与控制对象相匹配的最佳模糊规则 .在数学函数上的仿真结果表明 ,此种模糊遗传算法不仅加快了解的收敛速度 ,而且大大提高了解的质量 . 展开更多

关键词 遗传算法 模糊控制 交叉概率 变异概率

在线阅读 下载PDF 职称材料

一种快速寻优的新型改进遗传算法 被引量：7

3

作者 许义海 李晓东 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第2期36-40,共5页

在现有几种遗传算法(GA)的基础上,对GA中的适应度函数、交叉策略和变异策略做了进一步的设计,从而提出了一种新型改进GA。新型改进GA以群体的多样性与算法的收敛速度、全局与局部搜索能力的综合均衡为设计重点,较好地解决了一般GA收敛... 在现有几种遗传算法(GA)的基础上,对GA中的适应度函数、交叉策略和变异策略做了进一步的设计,从而提出了一种新型改进GA。新型改进GA以群体的多样性与算法的收敛速度、全局与局部搜索能力的综合均衡为设计重点,较好地解决了一般GA收敛速度慢和局部搜索能力差的缺点。仿真结果表明:该算法与常用的标准GA和采用算术交叉算子的实值编码改进GA相比,有更快的收敛速度,更高的收敛精度及全局收敛概率。 展开更多

关键词 遗传算法 适应度函数 交叉策略 变异策略

在线阅读 下载PDF 职称材料

基于模糊规则优化的改进模糊遗传算法 被引量：3

4

作者 戚志东 朱新坚 朱伟兴 《计算机工程与应用》 CSCD 北大核心 2003年第27期18-20,38,共4页

该文针对遗传算法的特点,提出了一种基于模糊规则优化的改进模糊遗传算法及其算法结构,即用模糊控制的方法来调整遗传算法中的交叉概率和变异概率,同时寻找与控制对象相匹配的最佳模糊规则。在数学函数上的仿真结果表明,此种模糊遗传算... 该文针对遗传算法的特点,提出了一种基于模糊规则优化的改进模糊遗传算法及其算法结构,即用模糊控制的方法来调整遗传算法中的交叉概率和变异概率,同时寻找与控制对象相匹配的最佳模糊规则。在数学函数上的仿真结果表明,此种模糊遗传算法不仅加快了解的收敛速度,而且大大提高了解的质量。 展开更多

关键词 遗传算法 模糊控制 交叉概率 变异概率

在线阅读 下载PDF 职称材料

基于模糊控制器的自适应遗传算法 被引量：3

5

作者 张忠城 王淳 +1 位作者 李静 陈博明 《兵工自动化》 2006年第2期66-67,共2页

基于模糊控制器的自适应遗传算法,通过模糊控制器自适应地动态改变交叉率、变异率的值;从而使该算法最快达到全局最优解。其模糊控制器的设计及求取Pc(交叉率)、Pm(变异率)的步骤包括:输入、输出变量的选取,输入、输出语言值及隶属度函... 基于模糊控制器的自适应遗传算法,通过模糊控制器自适应地动态改变交叉率、变异率的值;从而使该算法最快达到全局最优解。其模糊控制器的设计及求取Pc(交叉率)、Pm(变异率)的步骤包括:输入、输出变量的选取,输入、输出语言值及隶属度函数的定义,模糊规则表的建立,模糊推理及解模糊。 展开更多

关键词 遗传算法 模糊控制器 自适应 交叉率 变异率

在线阅读 下载PDF 职称材料

遗传算法在模糊控制规则优化中的实现 被引量：8

6

作者 周小英 王华 姚伯威 《电子科技大学学报》 EI CAS CSCD 北大核心 2000年第2期161-163,共3页

介绍了遗传算法的基本原理及实现步骤，结合气调温度模糊控制器的实例，讨论了其在模糊控制规则优化中的实现，即遗传编码、交叉运算和变异运算。该优化算法为模糊控制器的设计提供了一个正规的可遵循的方法。

关键词 遗传算法 模糊控制 规则优化

在线阅读 下载PDF 职称材料

一种改进遗传算法在模糊控制器优化中的应用 被引量：6

7

作者 李华 马虬 《控制工程》 CSCD 2008年第6期682-684,698,共4页

针对使用ITAE积分性能指标作为目标函数存在的不足,通过在目标函数中加入控制量、误差、上升时间和超调量等综合因素,形成性能更好的目标函数。分析了用基本遗传算法优化模糊控制器的优缺点,通过使用并行遗传算法,选取适当的操作算子,... 针对使用ITAE积分性能指标作为目标函数存在的不足,通过在目标函数中加入控制量、误差、上升时间和超调量等综合因素,形成性能更好的目标函数。分析了用基本遗传算法优化模糊控制器的优缺点,通过使用并行遗传算法,选取适当的操作算子,精英保留等策略得到一种改进的遗传算法,并将其用于优化模糊控制器。仿真结果表明了该方法的有效性。 展开更多

关键词 模糊控制 隶属度函数 适应度函数 遗传算法

在线阅读 下载PDF 职称材料

自适应模糊聚类小生境遗传算法 被引量：5

8

作者 谭艳艳 许峰 《计算机工程与应用》 CSCD 北大核心 2009年第4期52-55,共4页

提出了基于峰半径自适应调整和模糊相似聚类的小生境遗传算法。其基本思想是:在演化过程中,将峰半径作为决策变量的一部分参与染色体的编码,在对问题进行优化的同时对个体的峰半径进行自适应调整;在聚类过程中,通过对模糊相似度的调节... 提出了基于峰半径自适应调整和模糊相似聚类的小生境遗传算法。其基本思想是:在演化过程中,将峰半径作为决策变量的一部分参与染色体的编码,在对问题进行优化的同时对个体的峰半径进行自适应调整;在聚类过程中,通过对模糊相似度的调节来控制小生境的数目,以避免找到无效的极值点。理论分析和数值实验表明,该算法无需事先确定小生境的数目和半径,对于各类多峰函数具有较强的搜索能力。 展开更多

关键词 遗传算法 多峰函数优化 适应值共享 自适应参数调整 模糊相似聚类

在线阅读 下载PDF 职称材料

基于改进遗传算法的自适应图像扩频水印 被引量：1

9

作者 魏志成 戴居丰 杨闽 《天津大学学报》 EI CAS CSCD 北大核心 2007年第5期563-568,共6页

为了提高扩频水印算法的不可感知性和鲁棒性,提出了一种基于遗传算法的8×8 DCT域自适应图像扩频水印算法.通过修改Cox水印嵌入算法,保证了含水印图像的高保真度,又用改进的遗传算法自适应优化每组DCT系数,得到水印嵌入的AC系数组.... 为了提高扩频水印算法的不可感知性和鲁棒性,提出了一种基于遗传算法的8×8 DCT域自适应图像扩频水印算法.通过修改Cox水印嵌入算法,保证了含水印图像的高保真度,又用改进的遗传算法自适应优化每组DCT系数,得到水印嵌入的AC系数组.仿真结果表明,低频系数是最重要的水印嵌入频段,算法能够根据不同图像的特点自适应搜索到最优或近似最优的嵌入频段,同时对滤波、JPEG压缩、噪声、缩放和旋转等常见攻击的顽健性和图像视觉效果明显优于Cox的扩频水印方法. 展开更多

关键词 扩频水印 遗传算法 适应度函数 交叉算子 变异算子

在线阅读 下载PDF 职称材料

模糊逻辑遗传算法优化算法及其在装载机工作装置优化设计中的应用 被引量：1

10

作者 张锦华 原思聪 罗丹 《机械科学与技术》 CSCD 北大核心 2011年第8期1381-1385,1393,共6页

固定参数的遗传算法容易陷入过早收敛,进入局部最优状态等缺陷。在遗传算法的基础上,提出一种基于模糊逻辑控制的算法,即利用种群平均适应值变化建立两个模糊逻辑控制器动态调整交叉率pc、变异率pm,运用惩罚函数法通过设置不同的阈值改... 固定参数的遗传算法容易陷入过早收敛,进入局部最优状态等缺陷。在遗传算法的基础上,提出一种基于模糊逻辑控制的算法,即利用种群平均适应值变化建立两个模糊逻辑控制器动态调整交叉率pc、变异率pm,运用惩罚函数法通过设置不同的阈值改变因子大小来调整适应值函数,以提高算法的自适应性、收敛速度及获得全局最优解的能力。运用常规优化算法、简单遗传算法及改进优化算法对ZL50C型轮式装载机工作装置进行优化设计和对比。结果表明:基于模糊逻辑遗传算法优化设计方法,可使优化目标提高16.9%,具有优化个体进化过程,计算效率高和计算精度高等优点。 展开更多

关键词 遗传算法 模糊逻辑控制器 平均适应值 惩罚函数 装载机

在线阅读 下载PDF 职称材料

用遗传算法解决费用分配优化问题的研究和应用 被引量：3

11

作者 张建平 黄晓云 《计算机工程与应用》 CSCD 北大核心 2002年第13期86-87,161,共3页

文章首先分析了遗传算法与传统搜索算法相比,其优越性何在,并解释了原因。然后介绍了遗传算法的基本原理和基本实现技术,并针对费用分配优化问题,设计了改进的最优保存策略作为选择操作方法,设计了体内自交叉算子和增减变异算子,设计了... 文章首先分析了遗传算法与传统搜索算法相比,其优越性何在,并解释了原因。然后介绍了遗传算法的基本原理和基本实现技术,并针对费用分配优化问题,设计了改进的最优保存策略作为选择操作方法,设计了体内自交叉算子和增减变异算子,设计了适合该问题的编码方法、适应度函数和原始种群,探讨了用遗传算法解决实际问题时的方法和技巧。 展开更多

关键词 遗传算法 费用分配优化问题 体内自交叉算子 增减变异算子 适应度函数

在线阅读 下载PDF 职称材料

基于格理论的NTRU遗传算法攻击 被引量：2

12

作者 唐元刚 陈家琪 《计算机工程与应用》 CSCD 北大核心 2009年第1期134-136,143,共4页

提出了一种基于格(Lattice)理论的NTRU遗传算法攻击,首先把对NTRU的攻击问题转化到遗传算法所能解决的问题空间。然后确定了个体的编解码方式,构造了适应度函数,选择适当的遗传算子,并以一个实例说明算法的工作流程。最后对实验结果进... 提出了一种基于格(Lattice)理论的NTRU遗传算法攻击,首先把对NTRU的攻击问题转化到遗传算法所能解决的问题空间。然后确定了个体的编解码方式,构造了适应度函数,选择适当的遗传算子,并以一个实例说明算法的工作流程。最后对实验结果进行了分析,分别讨论了进化终止代数、交叉率、变异率、初始种群规模对算法性能的影响。 展开更多

关键词 遗传算法 交叉 变异 适应度函数 NTRU 格

在线阅读 下载PDF 职称材料

遗传自适应模糊控制器的研究 被引量：2

13

作者 张玲 张俊 《陶瓷学报》 CAS 2000年第1期58-62,共5页

主要研究了一种基于遗传算法的自适应模糊控制器的实现与性能分析。利用遗传算法的整体寻优性能对三维模糊控制器的调整因子和控制参数的比例因子进行优化组合 ,来达到对复杂被控对象的最佳控制效果。从实验数据结果分析表明 ,经遗传算... 主要研究了一种基于遗传算法的自适应模糊控制器的实现与性能分析。利用遗传算法的整体寻优性能对三维模糊控制器的调整因子和控制参数的比例因子进行优化组合 ,来达到对复杂被控对象的最佳控制效果。从实验数据结果分析表明 ,经遗传算法优化后的控制参数作用于模糊控制器 ,将使该控制器具有良好的动静态控制指标。最后还采用 80 98单片机实现了模糊自适应遗传控制器对窑炉炉温的控制 ,并取得了良好的效果。 展开更多

关键词 遗传算法 模糊控制 适应度函数 模糊控制器

在线阅读 下载PDF 职称材料

基于自适应遗传算法的激光图像处理 被引量：24

14

作者 周理 刘琰 《沈阳工业大学学报》 EI CAS 北大核心 2019年第2期174-178,共5页

针对激光图像分割处理的问题,提出了一种基于自适应遗传算法的激光图像分割处理算法.该算法将自适应遗传算法与最大类间方差分割方法相结合,将图像类间方差作为适应度函数,利用交叉概率和变异概率动态调整自适应遗传算法求解最大类间方... 针对激光图像分割处理的问题,提出了一种基于自适应遗传算法的激光图像分割处理算法.该算法将自适应遗传算法与最大类间方差分割方法相结合,将图像类间方差作为适应度函数,利用交叉概率和变异概率动态调整自适应遗传算法求解最大类间方差的最优阈值.为了衡量该算法的处理效果,分别采用本文算法和最大类间方差图像分割算法对图像进行处理.结果表明,该算法的CI值为0. 417,能够对图像进行有效分割,且分割的准确性和运算速率均优于传统的最大类间方差分割方法,具有较高的实践价值. 展开更多

关键词 自适应遗传算法 激光图像 图像分割 最大类间方差 交叉概率 变异概率 适应度函数 阈值

在线阅读 下载PDF 职称材料