改进二维OTSU和自适应遗传算法的红外图像分割 被引量：24

1

作者 王坤 张杨 +1 位作者 宋胜博 诸葛晶昌 《系统仿真学报》 CAS CSCD 北大核心 2017年第6期1229-1236,共8页

为提高电路板热红外图像分割效果,解决电路板故障诊断的问题,提出了一种将自适应遗传算法和改进二维OTSU算法相结合的新算法。自适应遗传算法采取快速排序法,利用遗传代数的变化改进交叉、变异概率;根据邻域像素点与中心像素点之间的距... 为提高电路板热红外图像分割效果,解决电路板故障诊断的问题,提出了一种将自适应遗传算法和改进二维OTSU算法相结合的新算法。自适应遗传算法采取快速排序法,利用遗传代数的变化改进交叉、变异概率;根据邻域像素点与中心像素点之间的距离对二维OTSU邻域均值算法的比例系数进行加权,判断噪声点并对热红外图像进行降噪处理;引入类内方差法,对阈值进行优化。利用了遗传算法的并行性和强大的空间搜索能力,提高了二维OTSU的阈值查找速度,提高了热红外图像的分割效率。实验结果表明,该算法提高了热红外图像的分割准确度,有一定的应用前景。 展开更多

关键词 自适应遗传算法 二维OTSU 热红外图像 电路板卡

在线阅读 下载PDF 职称材料

用自适应遗传算法解二维装箱问题 被引量：4

2

作者 蒋金山 林正春 《计算机应用与软件》 CSCD 北大核心 2008年第7期244-246,共3页

二维装箱问题是一个NP难问题,用遗传算法来求解任意形状的二维装箱问题。算法模拟生物在面对恶劣环境时的行为,使得交叉率和变异率具有自适应性,克服了人工设定交叉率和变异率的不足;针对个体间适值差相对较小,新产生的好的染色体易丢... 二维装箱问题是一个NP难问题,用遗传算法来求解任意形状的二维装箱问题。算法模拟生物在面对恶劣环境时的行为,使得交叉率和变异率具有自适应性,克服了人工设定交叉率和变异率的不足;针对个体间适值差相对较小,新产生的好的染色体易丢失的特点,改进了随机选择个体的方法;算法还改进了适值函数,使得收敛速度有了较大的提高。此外,该算法与箱子的具体形状及物体的具体形状无关,当物体的数量增加和箱子与物体形状的复杂程度提高时,收敛速度仍然较快。 展开更多

关键词 二维装箱 遗传算法 自适应任意形状

在线阅读 下载PDF 职称材料

基于改进自适应遗传算法和二维最大熵的超声红外热像缺陷识别 被引量：7

3

作者 唐长明 钟剑锋 +3 位作者 钟舜聪 陈曼 伏喜斌 黄学斌 《红外技术》 CSCD 北大核心 2020年第8期801-808,共8页

根据超声红外热像检测图像的特点,为实现图像中缺陷的识别,提出了一种结合改进的自适应遗传算法和二维最大熵的分割方法,以实现准确、快速地分割出目标缺陷区域。该方法首先对超声红外图像进行预处理,得到了去噪后的图像,然后通过二维... 根据超声红外热像检测图像的特点,为实现图像中缺陷的识别,提出了一种结合改进的自适应遗传算法和二维最大熵的分割方法,以实现准确、快速地分割出目标缺陷区域。该方法首先对超声红外图像进行预处理,得到了去噪后的图像,然后通过二维最大熵算法选取阈值将图像分为目标区域和背景区域,并结合改进的自适应遗传算法,提高分割速度。实验结果表明,该方法可以有效地滤除图像噪声,相比于穷举法和基于简单遗传算法的二维最大熵分割,本算法具有较好的分割速度和分割精度。 展开更多

关键词 超声红外热像法 自适应 遗传算法 二维最大熵

在线阅读 下载PDF 职称材料

基于遗传算法的二维Otsu算法改进 被引量：10

4

作者 江禹生 宋香丽 任晶晶 《计算机应用研究》 CSCD 北大核心 2010年第3期1189-1191,共3页

为改善传统二维0tsu阈值分割算法处理图像时计算复杂度高、实时性差等缺点,将遗传算法应用到二维Otsu灰度图像阈值寻优中,并提出一种改进的自适应遗传算法。实验证明,新的算法对灰度图像有较好的分割效果,与传统算法相比,分割图像清晰,... 为改善传统二维0tsu阈值分割算法处理图像时计算复杂度高、实时性差等缺点,将遗传算法应用到二维Otsu灰度图像阈值寻优中,并提出一种改进的自适应遗传算法。实验证明,新的算法对灰度图像有较好的分割效果,与传统算法相比,分割图像清晰,实时性也得到了明显的改进。 展开更多

关键词 二维OTSU法 阈值分割 自适应遗传算法

在线阅读 下载PDF 职称材料

基于遗传算法的二维最大类间方差法的优化 被引量：1

5

作者 黄亚伟 陈悦 黄晓华 《机械与电子》 2018年第4期20-23,共4页

针对经典的二维最大类间方差法存在时效性差的问题,提出一种快速实现方法。通过对原有的二维灰度直方图计算其边缘概率分布,将作为判别标准的离散度矩阵分解为2个一维类间方差之和,在保证原有鲁棒性的同时降低了算法的时间和空间复杂度... 针对经典的二维最大类间方差法存在时效性差的问题,提出一种快速实现方法。通过对原有的二维灰度直方图计算其边缘概率分布,将作为判别标准的离散度矩阵分解为2个一维类间方差之和,在保证原有鲁棒性的同时降低了算法的时间和空间复杂度。同时,与遗传算法相结合,加快寻优过程,且遗传过程中可以自动调节遗传控制参数,避免早熟。实验证明其运算速度提升约50%。 展开更多

关键词 图像分割 自适应 遗传算法 二维最大类间方差法

在线阅读 下载PDF 职称材料

基于自适应模拟退火遗传算法的传感器优化配置研究 被引量：22

6

作者 田莉 陈换过 +2 位作者 祝俊 张利绍 陈文华 《振动工程学报》 EI CSCD 北大核心 2012年第3期238-243,共6页

针对传感器优化配置组合优化问题,提出了一种基于模态置信度准则MAC的优化算法——自适应模拟退火遗传算法。以模态置信度MAC矩阵的最大非对角元的值极小为目标函数,针对满足传感器数量不变的约束条件问题,提出了二重结构编码遗传算法,... 针对传感器优化配置组合优化问题,提出了一种基于模态置信度准则MAC的优化算法——自适应模拟退火遗传算法。以模态置信度MAC矩阵的最大非对角元的值极小为目标函数,针对满足传感器数量不变的约束条件问题,提出了二重结构编码遗传算法,并将传统的模拟退火算法改良后,作为一个独立的算子置于遗传算法进化过程中;为了避免出现过早收敛的现象,引入了自适应交叉和变异概率。算例结果表明该混合算法对传感器数目与位置同时实现了优化,得到了满足不同精度要求的传感器优化配置方案。 展开更多

关键词 传感器优化配置 模态置信度准则 二重结构编码 模拟退火遗传算法 自适应机制

在线阅读 下载PDF 职称材料

基于Fisher准则的自适应遗传算法在图像分割中的应用 被引量：3

7

作者 张怀柱 向长波 +1 位作者 宋建中 乔双 《电子器件》 CAS 2008年第2期661-664,共4页

为了确定图像分割的最佳阈值,提出了一种基于自适应遗传算法的图像分割方法。自适应遗传算法能够在保证种群多样性的同时保证算法的收敛性,克服了基本遗传算法的收敛性差、易早熟问题。以二维Fisher准则作为图像分割的评价标准,利用自... 为了确定图像分割的最佳阈值,提出了一种基于自适应遗传算法的图像分割方法。自适应遗传算法能够在保证种群多样性的同时保证算法的收敛性,克服了基本遗传算法的收敛性差、易早熟问题。以二维Fisher准则作为图像分割的评价标准,利用自适应遗传算法对其进行优化,得到最佳分割阈值。实验结果表明,与基本遗传算法相比,该算法不仅能够保证图像分割的精度,而且分割速度提高了约30%。 展开更多

关键词 图像分割 FISHER准则 二维直方图 自适应遗传算法

在线阅读 下载PDF 职称材料

基于自适应量子遗传算法的图像阈值分割 被引量：1

8

作者 关学忠 尹廷武 +1 位作者 张新城 王文峰 《电子设计工程》 2016年第7期168-170,174,共4页

一维最大类间差法(Otsu)是一种广泛使用的图像阈值分割方法,虽然处理速度快,但是没有考虑到像素的领域空间信息,当图像受到噪声干扰等因素影响时,难以获得满意的分割效果,鉴于此,本文提出了一种基于自适应量子遗传算法和二维Otsu的分割... 一维最大类间差法(Otsu)是一种广泛使用的图像阈值分割方法,虽然处理速度快,但是没有考虑到像素的领域空间信息,当图像受到噪声干扰等因素影响时,难以获得满意的分割效果,鉴于此,本文提出了一种基于自适应量子遗传算法和二维Otsu的分割方法。二维Otsu法兼顾了图像的灰度信息以及邻域信息,具有抗干扰以及分割精度高的优点,但存在计算量大、实时性差的缺点;利用自适应量子遗传算法则能迅速找到最佳分割阈值,提高运算速度。仿真实验表明,本文方法减少了阈值寻优的时间,提高了分割精度,同时兼具较强的抗干扰能力。 展开更多

关键词 图像分割 二维OTSU 自适应量子遗传算法 阈值寻优

在线阅读 下载PDF 职称材料

基于自适应遗传算法的LS—SVM漏磁缺陷重构

9

作者 王瑾 王长龙 +1 位作者 纪凤珠 徐毅成 《军械工程学院学报》 2010年第2期27-29,35,共4页

提出基于自适应遗传算法的最小二乘支持向量机算法（AGA-LS-SVM）的新方法，用于二维缺陷重构，建立由缺陷的漏磁信号到缺陷二维轮廓的映射关系。该方法实现人工裂纹缺陷的二维轮廓的重构，试验结果表明，该方法具有速度快、精度高和很... 提出基于自适应遗传算法的最小二乘支持向量机算法（AGA-LS-SVM）的新方法，用于二维缺陷重构，建立由缺陷的漏磁信号到缺陷二维轮廓的映射关系。该方法实现人工裂纹缺陷的二维轮廓的重构，试验结果表明，该方法具有速度快、精度高和很好的泛化能力，为漏磁检测定量化提供了一种可行的方法。 展开更多

关键词 漏磁检测 自适应遗传算法 最小二乘支持向量机 二维轮廓 缺陷 重构

在线阅读 下载PDF 职称材料

基于遗传算法的光照自适应精密轴承尺寸检测系统 被引量：2

10

作者 徐佳露 贺福强 +1 位作者 管琪明 姚学练 《组合机床与自动化加工技术》 北大核心 2019年第5期68-72,共5页

机器视觉测量易受光照环境影响,针对车间实际工作环境灯光复杂,轴承表面光照不均,传统阈值分割算法无法精确分割图像,进而无法准确测量尺寸的情况,提出一种基于遗传算法的二维最大熵阈值分割算法,建立一套非接触式的轴承尺寸光照自适应... 机器视觉测量易受光照环境影响,针对车间实际工作环境灯光复杂,轴承表面光照不均,传统阈值分割算法无法精确分割图像,进而无法准确测量尺寸的情况,提出一种基于遗传算法的二维最大熵阈值分割算法,建立一套非接触式的轴承尺寸光照自适应检测系统。系统对内径公称值为21.0mm,外径公称值为31.0mm的轴承进行实验,在光照不均的情况下,该算法的图像分割效果明显,系统测量相对误差小于0.01%,最大误差不超过3μm,满足精度要求。 展开更多

关键词 遗传算法 光照自适应 二维最大熵 在线检测

在线阅读 下载PDF 职称材料

改进的遗传算法在实时图像分割中的应用 被引量：25

11

作者 张怀柱 向长波 +1 位作者 宋建中 乔双 《光学精密工程》 EI CAS CSCD 北大核心 2008年第2期333-337,共5页

为了自动确定图像分割的最佳阈值,提出了一种改进的自适应遗传算法,并利用该算法对二维Fisher准则图像分割评价函数进行了全局优化,提高了分割阈值的求解速度。该算法能够根据个体适应度大小和群体的分散程度自动调整遗传控制参数,从而... 为了自动确定图像分割的最佳阈值,提出了一种改进的自适应遗传算法,并利用该算法对二维Fisher准则图像分割评价函数进行了全局优化,提高了分割阈值的求解速度。该算法能够根据个体适应度大小和群体的分散程度自动调整遗传控制参数,从而能够在保持群体多样性的同时加快收敛速度,克服基本遗传算法的收敛性差、易早熟问题。实验结果表明,该算法具有良好的收敛速度和稳定性,阈值范围稳定在3个像素以内,阈值计算时间比二维Fisher准则法缩短了18 ms(约63%左右),比基本遗传算法缩短了大约30%左右,能够满足实时性要求,可以应用于各种图像的实时处理与分析中,具有较高的实用性。 展开更多

关键词 自适应遗传算法 图像分割 FISHER准则 二维直方图

在线阅读 下载PDF 职称材料

二维直方图模糊边缘检测算法

12

作者 关学忠 尹廷武 张璐 《自动化技术与应用》 2017年第6期104-107,共4页

为了提高一般模糊边缘检测算法的抗噪声能力,本文提出了一种二维直方图模糊边缘检测算法。该方法通过像素邻域信息构建二维直方图,采用二维Otsu的方法来确定阈值向量,根据阈值向量重新定义了模糊隶属度函数;另外本文结合量子遗传算法来... 为了提高一般模糊边缘检测算法的抗噪声能力,本文提出了一种二维直方图模糊边缘检测算法。该方法通过像素邻域信息构建二维直方图,采用二维Otsu的方法来确定阈值向量,根据阈值向量重新定义了模糊隶属度函数;另外本文结合量子遗传算法来快速搜索阈值向量,大大节省了时间。仿真实验表明,该方法边缘检测效果较好,同时具有更强的抗噪声性能。 展开更多

关键词 模糊边缘检测 二维OTSU 隶属度函数 量子遗传算法

在线阅读 下载PDF 职称材料

基于期望配置的带可调整因子的二维模糊控制算法研究 被引量：6

13

作者 张立岩 叶景楼 刘建辉 《计算机测量与控制》 CSCD 2002年第10期651-652,677,共3页

文章分析了带可调整因子的二维模糊控制系统的性能 ;通过在遗传算法的适应度函数中引入控制性能因素 ,研究按控制期望配置可调整因子。本文的仿真曲线验证了其可行性。

关键词 二维模糊控制 可调整因子 标准遗传算法 适应度函数 控制性能因数

在线阅读 下载PDF 职称材料

二维不规则图形排样问题的一种混合求解算法 被引量：4

14

作者 杜冰 郭晓强 +2 位作者 方杰 王朋 饶运清 《锻压技术》 CAS CSCD 北大核心 2022年第3期39-45,共7页

针对二维不规则图形排样问题,实现了一种基于启发式定位策略与自适应遗传算法的混合排样算法(AGAHA)。首先,考虑到单一指标的放置策略容易陷入局部最优的问题,提出了一种基于临界多边形(NFP)的混合放置策略,综合考虑排样效果的整体紧密... 针对二维不规则图形排样问题,实现了一种基于启发式定位策略与自适应遗传算法的混合排样算法(AGAHA)。首先,考虑到单一指标的放置策略容易陷入局部最优的问题,提出了一种基于临界多边形(NFP)的混合放置策略,综合考虑排样效果的整体紧密度和局部紧密度。之后,为了提高搜索最优解的效率,在优化图形的顺序时使用了自适应遗传算法,在标准遗传算法的基础上,根据种群适应度的变化,自适应地改变交叉与变异概率。最后,利用文献中的标准测试案例和实际生产中的案例分别进行测试,结果表明:AGAHA算法在多数案例上较普通遗传算法结合BL算法更优,并且在实际案例中也取得了优于人工排样的结果。 展开更多

关键词 二维不规则图形排样问题 混合排样算法 临界多边形 混合放置策略 自适应遗传算法

原文传递

基于水量与水质的流域初始二维水权分配模型 被引量：41

15

作者 王宗志 胡四一 王银堂 《水利学报》 EI CSCD 北大核心 2010年第5期524-530,共7页

基于水资源量质统一的基本属性,论述了用水与排污双总量控制的必要性以及初始水量权与初始排污权统一分配的科学性,提出二维水权的概念。确定了流域初始二维水权分配遵循的具体原则,建立了各原则视角下的水资源系统和谐度函数;构建了以... 基于水资源量质统一的基本属性,论述了用水与排污双总量控制的必要性以及初始水量权与初始排污权统一分配的科学性,提出二维水权的概念。确定了流域初始二维水权分配遵循的具体原则,建立了各原则视角下的水资源系统和谐度函数;构建了以水资源系统和谐度最大为目标的流域初始二维水权分配模型。以北江流域为背景进行实例分析,计算结果表明:本文模型有效,并且通过建立超标排污对水量分配的惩罚函数,把超标排污的外部性内化到水量分配上,实现了初始水量权与初始排污权分配的统一。 展开更多

关键词 二维水权 初始水量权 初始排污权 分配模型 和谐度 遗传算法

在线阅读 下载PDF 职称材料

用APRGA求解二维导体柱电磁逆散射 被引量：5

16

作者 徐伟强 王敏锡 《电波科学学报》 EI CSCD 2002年第5期462-466,504,共6页

从电磁散射的积分方程出发 ,利用点匹配法和脉冲基函数求解电磁散射问题 ,以测量的散射场和计算的散射场的偏差程度为目标函数 ,将待优化变量设置为描述导体柱轮廓的形状函数的傅立叶展开式系数 ,Ai0 ,Ai1…AiN/ 2 ,Bi1,Bi2 …BiN/ 2 ,k... 从电磁散射的积分方程出发 ,利用点匹配法和脉冲基函数求解电磁散射问题 ,以测量的散射场和计算的散射场的偏差程度为目标函数 ,将待优化变量设置为描述导体柱轮廓的形状函数的傅立叶展开式系数 ,Ai0 ,Ai1…AiN/ 2 ,Bi1,Bi2 …BiN/ 2 ,k =1,2…k ,通过参数自适应实数遗传算法 (APRGA)对待优化变量进行优化 ,使目标函数达到最小值来对自由空间中导体柱族进行电磁成像。证实了APRGA比BRGA有更好的收敛性能和成像精度、更强的抗随机噪声干扰能力。 展开更多

关键词 APRGA 二维导体柱 电磁逆散射 方向进化算子 收敛 参数自适应实数遗传算法

在线阅读 下载PDF 职称材料

柔性车间生产资源与AGV物流资源联合优化调度 被引量：2

17

作者 张峰 陈乃超 邢海燕 《现代制造工程》 CSCD 北大核心 2023年第10期1-7,共7页

柔性车间生产资源与物流资源关联性越来越强,各资源独立调度无法实现系统的高效率运行。针对此问题,提出了基于二维度自适应遗传算法的车间生产资源与物流资源联合调度方法。明确了AGV系统组成、工作模式和分配策略,建立了柔性车间的栅... 柔性车间生产资源与物流资源关联性越来越强,各资源独立调度无法实现系统的高效率运行。针对此问题,提出了基于二维度自适应遗传算法的车间生产资源与物流资源联合调度方法。明确了AGV系统组成、工作模式和分配策略,建立了柔性车间的栅格地图模型;以车间完工时间最小为目标,建立了生产资源与物流资源联合调度模型;从时间和空间2个维度设计自适应算子,提出了基于二维度自适应遗传算法的联合调度方法。经合作企业某车间生产验证,二维度自适应遗传算法联合调度方案的完工时间为68 min,小于遗传算法和自适应遗传算法调度方案;经参数敏感性分析可知,二维度自适应遗传算法鲁棒性好,对不同情况下的车间调度问题都具有较好的性能。 展开更多

关键词 生产资源 物流资源 联合调度 柔性车间 二维度自适应遗传算法

在线阅读 下载PDF 职称材料

改进的Otsu算法在图像分割中的应用 被引量：110

18

作者 胡敏 李梅 汪荣贵 《电子测量与仪器学报》 CSCD 2010年第5期443-449,共7页

针对二维Otsu自适应阈值算法计算复杂度高的问题,提出一种新的快速有效的Otsu图像分割改进算法。该算法通过求两个一维Otsu法的阈值来代替传统的二维Otsu法的分割阈值,使得分割的计算复杂度从O(L4)降到O(L)。为保证分割对象的完整性,算... 针对二维Otsu自适应阈值算法计算复杂度高的问题,提出一种新的快速有效的Otsu图像分割改进算法。该算法通过求两个一维Otsu法的阈值来代替传统的二维Otsu法的分割阈值,使得分割的计算复杂度从O(L4)降到O(L)。为保证分割对象的完整性,算法引入类内最小离散度的概念,并通过遗传算法实现对参数的自动优化。理论分析和实验结果表明本算法计算速度不仅优于原二维Otsu算法,而且分割效果较好。 展开更多

关键词 图像分割 二维直方图 OTSU算法 类内离散度 遗传算法

在线阅读 下载PDF 职称材料

基于RFID和图像识别的食品追溯信息查询算法 被引量：3

19

作者 安进 张丹 《科技通报》 北大核心 2017年第5期134-137,共4页

针对传统遗传算法在食品二维码识别和追溯的应用中表现出识别准确性不高的问题,本文提出了一种基于算子和适应度函数优化遗传算法的食品二维码识别追溯模型,首先在遗传算法运行中依据种群的特点来动态调整交叉概率和变异概率的数值,然... 针对传统遗传算法在食品二维码识别和追溯的应用中表现出识别准确性不高的问题,本文提出了一种基于算子和适应度函数优化遗传算法的食品二维码识别追溯模型,首先在遗传算法运行中依据种群的特点来动态调整交叉概率和变异概率的数值,然后采用一种将海明距离测度与适应度距离相结合的方法,将个体的目标适应度降低,最后将食品二维码识别追溯模型转化为图像识别模型,并采用改进的遗传算法对其进行二维码识别和追溯。仿真试验结果表明,本文提出的基于算子和适应度函数优化遗传算法的食品二维码识别追溯模型相比较标准遗传算法,具有更高的识别精度。 展开更多

关键词 食品追溯 二维码识别 算子优化 适应度函数 遗传算法

在线阅读 下载PDF 职称材料

喷动流化床射流穿透度智能拟合

20

作者 仲兆平 王春华 +1 位作者 李睿 鄂加强 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第1期139-143,共5页

在三维冷态试验台架上对喷动流化床射流穿透度进行了实验研究,得出了射流穿透度随喷口尺寸、载气密度、喷动气速的增大而增大,随静止床高、颗粒尺寸、颗粒密度、流化气率、载气黏度的增大而减小的结论.在实验研究的基础上利用最小二乘... 在三维冷态试验台架上对喷动流化床射流穿透度进行了实验研究,得出了射流穿透度随喷口尺寸、载气密度、喷动气速的增大而增大,随静止床高、颗粒尺寸、颗粒密度、流化气率、载气黏度的增大而减小的结论.在实验研究的基础上利用最小二乘支持向量机对射流穿透度与喷动流化床主要设计参数之间的数值关系进行了智能拟合,并利用自适应遗传算法优化了最小二乘支持向量机的初始参数.通过15个预测样本的检验,最小二乘支持向量机模型的预测平均相对误差减小至4.0%,其性能大大优于常用的经验公式以及神经网络. 展开更多

关键词 喷动流化床 射流穿透度 最小二乘支持向量机 自适应遗传算法

在线阅读 下载PDF 职称材料