CN116051591A - 一种基于改进布谷鸟搜索算法的带钢图像阈值分割方法 - Google Patents
一种基于改进布谷鸟搜索算法的带钢图像阈值分割方法 Download PDFInfo
- Publication number
- CN116051591A CN116051591A CN202310318062.6A CN202310318062A CN116051591A CN 116051591 A CN116051591 A CN 116051591A CN 202310318062 A CN202310318062 A CN 202310318062A CN 116051591 A CN116051591 A CN 116051591A
- Authority
- CN
- China
- Prior art keywords
- algorithm
- strip steel
- value
- optimal
- image
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 229910000831 Steel Inorganic materials 0.000 title claims abstract description 65
- 239000010959 steel Substances 0.000 title claims abstract description 65
- 238000000034 method Methods 0.000 title claims abstract description 53
- 230000011218 segmentation Effects 0.000 title claims abstract description 47
- 241000544061 Cuculus canorus Species 0.000 title claims abstract description 24
- 238000010845 search algorithm Methods 0.000 title claims abstract description 21
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 54
- 235000005770 birds nest Nutrition 0.000 claims abstract description 16
- 235000005765 wild carrot Nutrition 0.000 claims abstract description 16
- 241000196324 Embryophyta Species 0.000 claims abstract description 13
- 230000008447 perception Effects 0.000 claims abstract description 12
- 238000005295 random walk Methods 0.000 claims abstract description 10
- 238000013178 mathematical model Methods 0.000 claims description 9
- 238000000354 decomposition reaction Methods 0.000 claims description 3
- 230000006978 adaptation Effects 0.000 claims 1
- 230000006870 function Effects 0.000 abstract description 7
- 238000012804 iterative process Methods 0.000 abstract description 7
- 230000008569 process Effects 0.000 abstract description 5
- 238000012545 processing Methods 0.000 abstract description 2
- 230000007547 defect Effects 0.000 description 28
- 230000000694 effects Effects 0.000 description 19
- 238000010586 diagram Methods 0.000 description 12
- 238000005457 optimization Methods 0.000 description 9
- 238000011161 development Methods 0.000 description 3
- 230000018109 developmental process Effects 0.000 description 3
- 238000003709 image segmentation Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000004927 fusion Effects 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 201000004569 Blindness Diseases 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000009776 industrial production Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003071 parasitic effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/136—Segmentation; Edge detection involving thresholding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/0002—Inspection of images, e.g. flaw detection
- G06T7/0004—Industrial image inspection
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30108—Industrial image inspection
- G06T2207/30136—Metal
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Biophysics (AREA)
- Data Mining & Analysis (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (AREA)
- Quality & Reliability (AREA)
- Computational Linguistics (AREA)
- Health & Medical Sciences (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Image Analysis (AREA)
Abstract
本发明公开了一种基于改进布谷鸟搜索算法的带钢图像阈值分割方法,属于图像处理技术领域。输入待分割的带钢图像,将类间方差用作适应度函数,用适应度值表示鸟巢位置的好坏,在偏好随机游走中引入智能感知策略,并对算法的迭代过程进行了修改、与入侵杂草算法融合、在搜索过程中提出分组交叉策略,通过改进的布谷鸟搜索算法获得全局最优阈值,利用全局最优阈值对带钢图像进行分割。本发明应用于带钢图像分割,与现有技术相比,能够以更高的搜索性能找出全局最优阈值,实现准确的带钢图像阈值分割。
Description
技术领域
本发明涉及图像处理技术领域,特别涉及一种基于改进布谷鸟搜索算法的带钢图像阈值分割方法。
背景技术
工业生产中的带钢表面常常存在多种类型的缺陷,利用图像阈值分割方法对带钢表面缺陷进行检测是一种新兴的技术手段。图像的阈值分割方法具有简单、直观和易于实现的优点,然而,当带钢图像需要进一步分割或包含多个待检测缺陷目标时,就需要通过多阈值分割方法完成带钢图像的分割任务,采用传统的穷举方法进行多阈值选择时,计算量会随阈值数量的增加而增大,导致出现分割速度慢和效率低的问题,此外,图像阈值分割的关键技术是寻找适当的阈值对像素进行分类,其本质是对所选取的阈值进行优化,属于一类优化问题。
布谷鸟搜索(CS)算法是近年来提出的一种新的元启发式优化方法,该方法通过模拟布谷鸟的莱维飞行机制和巢寄生产卵行为来进行全局搜索和局部寻优,使得整个搜索空间得到更有效的探索,从而以更高的概率找到全局最优解。CS算法具有参数少、计算速度快和易实现的优点。然而,作为一种全新的群智能优化算法,CS算法的搜索性能还有一定的提升空间,对于传统的CS算法,种群个体采用莱维飞行机制随机游走搜索来寻找最优值,搜索具有很大的盲目性,采用寻巢式的飞行方式在各个方向上进行搜寻,并且在搜索后期收敛速度慢,全局优化能力弱,稳定性难以得到保障,容易陷入局部最优的问题仍然存在,同时,单一的搜索策略在解决复杂的多维空间优化问题时,往往难以兼顾全局搜索和局部寻优的能力。因此,通过提供智能感知策略、分组交叉策略,并与入侵杂草算法相融合,有效提高算法的收敛速度和全局优化能力,快速搜索全局最优阈值,对于提升图像阈值分割的效果具有重要意义。
发明内容
本发明的目的在于提供了一种基于改进布谷鸟搜索算法的带钢图像阈值分割方法,对布谷鸟算法的改进具有探索和开发能力强,收敛速度快且避免算法陷入局部最优解的特点,将其应用于带钢图像分割,有效提升了阈值选取的准确性和效率,能够精确的把带钢表面缺陷从背景中分割出来。
本发明所采取的技术方案是,一种基于改进布谷鸟搜索算法的带钢图像阈值分割方法,具体实施步骤为:
步骤1 输入待分割的带钢图像;
步骤2 初始化最大迭代次数,种群数量为的鸟巢数量,发现概率,以及宿主鸟巢的初始位置;
步骤3 计算初始最优阈值,根据初始鸟巢位置和类间方差公式计算适应度函数,并计算每个鸟巢的适应度值,得到当前最优适应度值和当前最优阈值;
步骤4 通过莱维飞行生成新解,计算新解的最优适应度值;
步骤5 新解的最优适应度值与上一代最优适应度值进行比较,保留更好的解;
步骤6 寻找全局最优阈值,根据发现概率丢弃部分解,用随机数与进行比较,若,保留原始解,反之,舍弃原始解,利用智能感知策略修改偏好随机游走,并用修改后的偏好随机游走产生新解,计算新解的最优适应度值,与上一代最优解的适应度值再次比较,最后保留最好的一组解;
步骤7 进一步搜索全局最优阈值,将原始CS算法与入侵杂草(IWO)算法相融合,并引入分组交叉策略;
步骤8 更新最优鸟巢位置, 获取全局最优阈值;
步骤9 若未达到最大迭代次数或最小误差要求,则返回步骤4,否则,继续进行下一步;
步骤10 输出全局最优阈值,利用最优阈值对带钢图像进行分割;
步骤 11 输出分割后的带钢图像。
本发明的特点在于:
步骤3 中,使用类间方差作为适应度函数,类间方差可表示为:
,
对于多阈值分割,用这个阈值将图像划分成、、…、区域,其中,灰度值范围为,灰度值范围为,灰度值范围为,是图像最大灰度;,和分别为,和所占比例,上述公式中,,,;,和分别为,和的平均灰度,上述公式中:,,;为图像的平均灰度,表示为:;其中,为第个灰度出现的概率,当满足如下公式时,即获得最优阈值:
;
步骤6中,提供了智能感知策略,具体按照以下步骤实施:
提供了一种智能感知策略,用于修改原算法在偏好随机游走中的迭代过程,本发明引入的智能感知策略的数学模型为:
,
其中,是次迭代的衰减系数值,是次迭代的衰减系数值,为常数,是次迭代的最优解,是次迭代的最优解;
根据所述的数学模型,修改后的迭代方程可表示为:
,
式中,和分别表示第个鸟巢在第代和第代的位置向量,为比例因子,是区间的均匀分布随机数,和是随机生成的两个解;
步骤 7 中,将CS算法与IWO算法相融合,并利用分组交叉策略对原始CS算法进行改进,具体按照以下步骤实施:
步骤 7.1 利用IWO算法提高原始CS算法的搜索性能,设定适应度值较高的前三分之一的搜索个体将进入IWO操作,产生的种子数量表示为:
,
其中,是第个杂草的种子,是第个杂草的适应度值,是最优适应度值,是最差适应度值,表示最大种子数,表示最小种子数,生成的种子是随机分布的,可表示为:
,
其中,为当前迭代次数的标准差,是最大迭代次数,是当前迭代次数,是一个非线性指数,是初始标准差,为最终标准差;
步骤7.2 在搜索过程中,本发明提出在分组后进行交叉操作,即分组交叉策略,其数学模型可表示为:
,
,
其中,和是新生成的搜索个体,和为高质量搜索个体,即适应度值较高的个体位置, 和为低质量搜索个体,即适应度值较低的个体位置。
本发明的有益效果是:
本发明提供的一种基于改进布谷鸟搜索算法的带钢图像阈值分割方法,对于原始布谷鸟算法的改进包括:首先,引入了智能感知策略,根据搜索状态更新值,并对算法的迭代过程进行了修改;其次,通过与IWO算法的融合,提高了CS算法的搜索性能和开发能力;最后,在搜索过程中,提出了一种分组交叉策略,以加快CS算法的收敛速度,避免算法陷入局部最优解;将改进的CS算法应用于带钢图像的阈值分割,不仅能够准确的搜索出全局最优阈值,还能提升搜索速度,获得更好的图像分割效果,从而有效的将表面缺陷从带钢图像中分割出来。
附图说明
图1是本发明的一种基于改进布谷鸟搜索算法的带钢图像阈值分割方法的流程图。
图2(a)是使用本发明方法对带有裂纹缺陷的带钢图像进行2阈值分割的效果图;图2(b)是使用本发明方法对带有裂纹缺陷的带钢图像进行3阈值分割的效果图; 图2(c)是使用本发明方法对带有裂纹缺陷的带钢图像进行4阈值分割的效果图; 图2(d)是使用本发明方法对带有裂纹缺陷的带钢图像进行5阈值分割的效果图。
图3(a)是使用本发明方法对带有划伤缺陷的带钢图像进行2阈值分割的效果图;图3(b)是使用本发明方法对带有划伤缺陷的带钢图像进行3阈值分割的效果图; 图3(c)是使用本发明方法对带有划伤缺陷的带钢图像进行4阈值分割的效果图; 图3(d)是使用本发明方法对带有划伤缺陷的带钢图像进行5阈值分割的效果图。
图4(a)是使用原始CS算法对带有裂纹缺陷的带钢图像进行5阈值分割的效果图;图4(b)是使用本发明改进的CS算法对带有裂纹缺陷的带钢图像进行5阈值分割的效果图。
图5(a)是使用原始CS算法对带有划伤缺陷的带钢图像进行5阈值分割的效果图;图5(b)是使用本发明改进的CS算法对带有划伤缺陷的带钢图像进行5阈值分割的效果图。
图6是使用本发明提供的方法和原始CS算法对带有裂纹缺陷的带钢图像进行5阈值分割的收敛曲线。
图7是使用本发明提供的方法和原始CS算法对带有划伤缺陷的带钢图像进行5阈值分割的收敛曲线。
实施方式
下面结合附图和实施例对本发明做进一步详细说明。
本发明公开了一种基于改进布谷鸟搜索算法的带钢图像阈值分割方法,所述的方法中,对原始布谷鸟搜索算法进行了三种策略的改进:第一,考虑了搜索状态,引入了智能感知策略,并对算法的迭代过程进行了修改;第二,通过与IWO算法的融合,提高了CS算法的搜索性能和开发能力;最后,在搜索过程中,提出了一种分组交叉策略,以加快CS算法的收敛速度,避免算法陷入局部最优解。使用改进的CS算法对带钢图像实施阈值分割,将类间方差用作适应度函数,通过这些策略的改进,本发明方法能够以更快的收敛速度搜索到更加精确的全局最优阈值,使用全局最优阈值实现带钢图像的准确分割,从而有效的将表面缺陷从带钢图像中分割出来。
本发明提供的一种基于改进布谷鸟搜索算法的带钢图像阈值分割方法流程如图1所示,具体按照以下步骤实施:
步骤1 输入待分割的带钢图像;
步骤2 对改进的布谷鸟搜索算法参数进行初始化,包括最大迭代次数,种群数量为的鸟巢数量,发现概率,以及宿主鸟巢的初始位置;
步骤3 建立用于带钢图像分割的适应度函数,计算初始最优阈值,根据初始鸟巢位置和类间方差公式计算适应度函数,并计算每个鸟巢的适应度值,得到当前最优适应度值和当前最优阈值;
在此步骤中,本发明使用类间方差作为带钢图像阈值分割的适应度函数,类间方差可表示为:
,
对于多阈值分割,用这个阈值将图像划分成、、…、区域,其中,灰度值范围为,灰度值范围为,灰度值范围为,是图像最大灰度;,和分别为,和所占比例,上述公式中,,,;,和分别为,和的平均灰度,上述公式中:,,;为图像的平均灰度,表示为:;其中,为第个灰度出现的概率,当满足如下公式时,即获得最优阈值:
;
步骤4 通过莱维飞行生成新解,计算新解的最优适应度值;
步骤5 新解的最优适应度值与上一代最优适应度值进行比较,保留更好的解;
步骤6 寻找全局最优阈值,根据发现概率丢弃部分解,用随机数与进行比较,若,保留原始解,反之,舍弃原始解,利用智能感知策略修改偏好随机游走,并用修改后的偏好随机游走产生新解,计算新解的最优适应度值,与上一代最优解的适应度值再次比较,最后保留最好的一组解;
其中,本发明公开的一种基于改进布谷鸟搜索算法的带钢图像阈值分割方法在此步骤的具体实施方式为:
在步骤6中,提供了一种智能感知策略,用于修改原算法在偏好随机游走中的迭代过程,原始CS算法的迭代过程为:
,
其中,和分别表示第个鸟巢在第代和第代的位置向量,为比例因子,是区间的均匀分布随机数,和是随机生成的两个解;原始CS算法的迭代过程忽略了算法的搜索状态,本发明引入的智能感知策略的数学模型为:
,
其中,是次迭代的衰减系数值,是次迭代的衰减系数值,为常数,是次迭代的最优解,是次迭代的最优解;
根据所述的数学模型,修改后的迭代方程可表示为:
;
步骤7进一步快速准确的搜索全局最优阈值,与IWO算法相融合,并引入分组交叉策略,具体按以下步骤实施:
步骤7.1 利用IWO算法提高原始CS算法的搜索性能,设定适应度值较高的前三分之一的搜索个体将进入IWO操作,以此来降低计算复杂度,在IWO中,适应度值越高的杂草产生的种子越多,适应度值越低的杂草产生的种子越少,产生的种子数量表示为:
,
其中,是第个杂草的种子,是第个杂草的适应度值,是最优适应度值,是最差适应度值,表示最大种子数,表示最小种子数,生成的种子是随机分布的,可表示为:
,
其中,为当前迭代次数的标准差,是最大迭代次数,是当前迭代次数,是一个非线性指数,是初始标准差,为最终标准差;
步骤7.2 在搜索过程中,适应度值较高的搜索个体以较高的概率接近理论最优解,而适应度值较低的搜索个体则距离理论最优解较远,本发明提出在分组后进行交叉操作,即分组交叉策略;高质量搜索个体之间的交叉操作对于提高搜索个体的收敛速度具有重要作用,另一方面,对低质量搜索个体的交叉操作可以防止算法陷入局部最优解,分组交叉策略的数学模型表示为:
,
,
其中,和是新生成的搜索个体,和为高质量搜索个体,即适应度值较高的个体位置, 和为低质量搜索个体,即适应度值较低的个体位置;
步骤8 更新最优鸟巢位置,获取全局最优阈值;
步骤9 若未达到最大迭代次数或最小误差要求,则返回步骤4,否则,继续进行下一步;
步骤10 输出全局最优阈值,利用最优阈值对带钢图像进行分割;
步骤11 输出分割后的带钢图像。
针对带有裂纹缺陷的带钢图像,使用本发明提供的一种基于改进布谷鸟搜索算法的带钢图像阈值分割方法,分别进行2阈值、3阈值、4阈值、5阈值的分割,分割效果如图2(a)、图2(b)、图2(c)、图2(d)所示;针对带有划伤缺陷的带钢图像,使用本发明提供的一种基于改进布谷鸟搜索算法的带钢图像阈值分割方法,分别进行2阈值、3阈值、4阈值、5阈值的分割,分割效果如图3(a)、图3(b)、图3(c)、图3(d)所示。从分割效果可以看出,使用本发明方法对带钢图像进行分割,随着分割阈值数量的增加,带钢图像分割质量逐渐提高,表面缺陷的细节信息也被更好的分割出来,说明本发明提供的改进方法可以较好的解决带钢图像阈值分割问题。
针对带有裂纹缺陷的带钢图像进行5阈值分割,对比了如图4(a)所示的使用原始CS算法和如图4(b)所示的使用本发明提出的改进方法的分割效果;针对带有划伤缺陷的带钢图像进行 5阈值分割,对比了如图5(a)所示的使用原始CS算法和如图5(b)所示的使用本发明提出的改进方法的分割效果;对比效果表明了本发明提出的一种基于改进布谷鸟搜索算法的带钢图像阈值分割方法在带钢表面缺陷图像中的分割性能更好。
图6和图7分别是针对带有裂纹和划伤缺陷的带钢图像,使用本发明提供的改进CS方法和原始CS算法进行5阈值分割的收敛曲线,图中横坐标是算法的迭代次数,纵坐标表示平均适应度值,从图6和图7的收敛曲线可以看出,本发明提出的一种基于改进布谷鸟搜索算法的带钢图像阈值分割方法不仅收敛速度快,而且收敛精度高,证明了本发明提出的改进策略在解决带钢表面缺陷图像阈值分割问题中的优越性。
需要补充的是,上述实施例为本发明较佳的实施方式,但本发明的实施方式并不受上述实施例的限制,其他的任何未背离本发明的精神实质与原理下所作的改变、修饰、替代、组合、简化,均应为等效的置换方式,都包含在本发明的保护范围之内。
Claims (4)
1.一种基于改进布谷鸟搜索算法的带钢图像阈值分割方法,其特征在于,包括以下步骤:
步骤1 输入待分割的带钢图像;
步骤2 初始化最大迭代次数,种群数量为的鸟巢数量,发现概率,以及宿主鸟巢的初始位置;
步骤3 计算初始最优阈值,根据初始鸟巢位置和类间方差公式计算适应度函数,并计算每个鸟巢的适应度值,得到当前最优适应度值和当前最优阈值;
步骤4 通过莱维飞行生成新解,计算新解的最优适应度值;
步骤5 新解的最优适应度值与上一代最优适应度值进行比较,保留更好的解;
步骤6 寻找全局最优阈值,根据发现概率丢弃部分解,用随机数与进行比较,若,保留原始解,反之,舍弃原始解,利用智能感知策略修改偏好随机游走,并用修改后的偏好随机游走产生新解,计算新解的最优适应度值,与上一代最优解的适应度值再次比较,最后保留最好的一组解;
步骤7 进一步搜索全局最优阈值,与入侵杂草(IWO)算法相融合,设定适应度值较高的前三分之一的搜索个体将进入IWO操作,同时,引入分组交叉策略对CS算法做出改进;
步骤8 更新最优鸟巢位置,获取全局最优阈值;
步骤9 若未达到最大迭代次数或最小误差要求,则返回步骤4,否则,继续进行下一步;
步骤10 输出全局最优阈值,利用全局最优阈值对带钢图像进行分割;
步骤11 输出分割后的带钢图像。
2.根据权利要求1所述的一种基于改进布谷鸟搜索算法的带钢图像阈值分割方法,其特征在于,根据步骤3 中所述的类间方差公式,类间方差可表示为:
,
对于多阈值分割,用这个阈值将图像划分成、、…、区域,其中,灰度值范围为,灰度值范围为,灰度值范围为,是图像最大灰度;,和分别为,和所占比例,上述公式中,,,;,和分别为,和的平均灰度,上述公式中:,,;为图像的平均灰度,表示为:;其中,为第个灰度出现的概率,当满足如下公式时,即获得最优阈值:
。
3.根据权利要求1所述的一种基于改进布谷鸟搜索算法的带钢图像阈值分割方法,其特征在于,根据步骤6中所述的智能感知策略,智能感知策略的数学模型表示为:
,
其中,是次迭代的衰减系数值,是次迭代的衰减系数值,为常数,是次迭代的最优解,是次迭代的最优解;
根据所述的智能感知策略的数学模型,修改后的迭代方程可表示为:
,
式中,和分别表示第个鸟巢在第代和第代的位置向量,为比例因子,是区间的均匀分布随机数,和是随机生成的两个解。
4.根据权利要求1所述的一种基于改进布谷鸟搜索算法的带钢图像阈值分割方法,其特征在于,根据步骤7中所述的入侵杂草(IWO)算法和分组交叉策略,具体按照以下步骤实施:
步骤 7.1 在执行IWO算法时,设定适应度值较高的前三分之一的搜索个体将进入IWO操作,产生的种子数量表示为:
,
其中,是第个杂草的种子,是第个杂草的适应度值,是最优适应度值,是最差适应度值,表示最大种子数,表示最小种子数,生成的种子是随机分布的,可表示为:
,
其中,为当前迭代次数的标准差,是最大迭代次数,是当前迭代次数,是一个非线性指数,是初始标准差,为最终标准差;
步骤 7.2 提出了一种分组交叉策略,即在分组后进行交叉操作,其数学模型可表示为:
,
,
其中,和是新生成的搜索个体,和为高质量搜索个体,和为低质量搜索个体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310318062.6A CN116051591B (zh) | 2023-03-29 | 2023-03-29 | 一种基于改进布谷鸟搜索算法的带钢图像阈值分割方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310318062.6A CN116051591B (zh) | 2023-03-29 | 2023-03-29 | 一种基于改进布谷鸟搜索算法的带钢图像阈值分割方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116051591A true CN116051591A (zh) | 2023-05-02 |
CN116051591B CN116051591B (zh) | 2023-06-16 |
Family
ID=86133538
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310318062.6A Active CN116051591B (zh) | 2023-03-29 | 2023-03-29 | 一种基于改进布谷鸟搜索算法的带钢图像阈值分割方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116051591B (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107169557A (zh) * | 2017-05-12 | 2017-09-15 | 淮阴师范学院 | 一种对布谷鸟优化算法进行改进的方法 |
CN108681771A (zh) * | 2018-04-26 | 2018-10-19 | 红河学院 | 一种混合布谷鸟搜索算法 |
CN109242878A (zh) * | 2018-10-29 | 2019-01-18 | 安徽理工大学 | 一种基于自适应布谷鸟优化法的图像多阈值分割方法 |
CN109886979A (zh) * | 2019-02-27 | 2019-06-14 | 安徽理工大学 | 基于改进布谷鸟优化法的图像多阈值分割方法 |
CN111931899A (zh) * | 2020-07-31 | 2020-11-13 | 武汉烽火技术服务有限公司 | 改进布谷鸟搜索算法优化极限学习机的网络流量预测方法 |
CN113361034A (zh) * | 2021-06-09 | 2021-09-07 | 郑州轻工业大学 | 基于觅食策略的改进樽海鞘算法的拉压弹簧设计方法 |
-
2023
- 2023-03-29 CN CN202310318062.6A patent/CN116051591B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107169557A (zh) * | 2017-05-12 | 2017-09-15 | 淮阴师范学院 | 一种对布谷鸟优化算法进行改进的方法 |
CN108681771A (zh) * | 2018-04-26 | 2018-10-19 | 红河学院 | 一种混合布谷鸟搜索算法 |
CN109242878A (zh) * | 2018-10-29 | 2019-01-18 | 安徽理工大学 | 一种基于自适应布谷鸟优化法的图像多阈值分割方法 |
CN109886979A (zh) * | 2019-02-27 | 2019-06-14 | 安徽理工大学 | 基于改进布谷鸟优化法的图像多阈值分割方法 |
CN111931899A (zh) * | 2020-07-31 | 2020-11-13 | 武汉烽火技术服务有限公司 | 改进布谷鸟搜索算法优化极限学习机的网络流量预测方法 |
CN113361034A (zh) * | 2021-06-09 | 2021-09-07 | 郑州轻工业大学 | 基于觅食策略的改进樽海鞘算法的拉压弹簧设计方法 |
Non-Patent Citations (2)
Title |
---|
CHAO LIU ET AL.: "A novel hybrid IWO and CS algorithm for phase-only pattern synthesis of large array antenna", 《MATEC WEB OF CONFERENCES》, pages 1 - 8 * |
XUNCAI ZHANG ET AL.: "A Modified Invasive Weed Optimization with Crossover Operation", 《WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION》, pages 11 - 14 * |
Also Published As
Publication number | Publication date |
---|---|
CN116051591B (zh) | 2023-06-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108647577B (zh) | 一种自适应难例挖掘的行人重识别方法与系统 | |
CN109116841B (zh) | 一种基于蚁群算法的路径规划平滑优化方法 | |
CN107247961B (zh) | 一种应用模糊轨迹序列的轨迹预测方法 | |
CN109064471B (zh) | 一种基于骨架的三维点云模型分割方法 | |
CN107169557A (zh) | 一种对布谷鸟优化算法进行改进的方法 | |
Yu et al. | Zinb-based graph embedding autoencoder for single-cell rna-seq interpretations | |
CN108320293A (zh) | 一种结合改进粒子群算法的快速点云边界提取技术 | |
CN112085125A (zh) | 基于线性自学习网络的缺失值填补方法、存储介质及系统 | |
CN109697512A (zh) | 基于贝叶斯网络的个人数据分析方法及计算机存储介质 | |
CN110095788A (zh) | 一种基于灰狼优化算法的rbpf-slam改进方法 | |
CN109903251B (zh) | 果蝇算法和杜鹃搜索算法串行融合进行图像增强优化的方法 | |
CN110852435A (zh) | 一种基于神经进化计算模型 | |
CN112417507B (zh) | 一种基于隐私保护的大型图的节点三角形计数的发布方法 | |
CN107169594B (zh) | 一种车辆路径问题的优化方法及装置 | |
CN116051591B (zh) | 一种基于改进布谷鸟搜索算法的带钢图像阈值分割方法 | |
CN116595120B (zh) | 基于遗传算法的地图面要素注记自动配置方法 | |
CN110505293B (zh) | 一种雾无线接入网中基于改进的果蝇优化算法的协作缓存方法 | |
CN114974400B (zh) | 一种全局生物网络比对方法 | |
CN110766072A (zh) | 一种基于结构相似性的计算图进化ai模型自动生成方法 | |
CN115033915A (zh) | 一种基于生成对抗网络的敏感标签轨迹数据差分隐私发布方法 | |
CN115019083A (zh) | 基于少样本学习的词嵌入图神经网络的细粒度图分类方法 | |
CN110288606B (zh) | 一种基于蚁狮优化的极限学习机的三维网格模型分割方法 | |
CN111986223A (zh) | 一种基于能量函数的室外点云场景中树木提取方法 | |
CN114646313A (zh) | 一种用户轨迹定位方法、电子设备及计算机存储介质 | |
CN112417078B (zh) | 一种航空地球物理制图数据空间点聚合方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |