CN106156800A - 基于蚁群算法的色选机色选方法 - Google Patents

Abstract

本发明提供了一种基于蚁群算法的色选机色选方法，其包括步骤：开启色选机，获取m个待选颗粒，设定n个不同的待色选的灰度数值，对蚁群算法的参数进行初始化；初始时刻，将m个待选择颗粒随机放在n个不同的待选灰度数值上，颗粒k在获取灰度值时，根据各条路径上的信息素的大小以概率

Description

基于蚁群算法的色选机色选方法

技术领域

本发明涉及到色选机技术领域，特别是一种基于蚁群算法的色选机色选方法。

背景技术

光电色选机综合利用了现代光学、电子学和生物学等新技术,是典型的光、机、电一体化的高新技术设备。色选是大米精加工中最终质量控制和质量强化的一道工序，由此去除黄色、黑、红、腹白等异色粒和微小病斑等瑕疵米粒，以提高大米的纯度，增强产品的质量和竞争力。通过剔除大米中的黄米、病斑米等异色杂质，首先可以在感官上提升大米的竞争力，刺激人们的购买欲望，其次杂质的剔除有效地降低了大米的黄曲霉素等有害物质，实实在在地提升大米的质量，提升人们的消费品位。因此，色选机成为大米加工企业提高产品质量和衡量企业实力的关键设备，越来越多的企业选择并应用它，色选机具有很好的发展前景，市场发展逐步成熟。

随着色选机在大米加工企业中应用的推广，人们对色选机的要求也越来越高，既要求色选机具有良好的色选效果，又要求色选机的产量大。色选效果包括两个方面：色选精度和带出比。色选精度是指色选后成品的质量，以成品中好料占总重量百分比来衡量；带出比是指色选时选出的废料中坏料与好料的比例，色选精度高、带出比低而且产量大的色选机才是先进的色选机。同时新兴的杂粮领域异军突起，为色选机提供了新的应用平台，现在色选机已经应用在了葵花籽、枸杞、白瓜子、葡萄干等领域，它们对色选机的要求更高，这些应用领域使用的色选机价格相对较高，利润相对较大，使色选机即面临机遇，又面临新的挑战。除了在农业方面的应用外，色选机也在工业领域得到了应用，如色选机在塑料和矿石等领域得到了应用。色选机技术的发展水平越来越高，市场竞争也越来越激烈，色选机的竞争将是高新技术和低成本的较量。

色选机的竞争力主要体现在色选的精度高，识别率高，而色选机的图像处理方法是其能够提高色选效率的关键因素。目前色选机技术领域还没有一种通过蚁群算法对图像进行处理色选的方法。

发明内容

为解决上述技术问题，本发明提供了一种基于蚁群算法的色选机色选方法，其包括以下步骤：

开启色选机运行一固定时间，获取m个待选颗粒，设定n个不同的待色选的灰度数值，循环次数为N_C，最大循环次数为N_cmax，d_ij为第i个灰度数值与第j个灰度数值之间的灰度差，b_i(t)为灰度值为第i个灰度值的颗粒数量，τ_ij(t)为t时刻在第i个灰度值与第j个灰度值之间的颗粒数量为颗粒k的灰度值在第i个灰度数值与第j个灰度数值之间的信息量，为在t时刻的颗粒k其灰度值为第i个灰度值转为第j个灰度值的概率，η_ij为颗粒从第i个灰度值转为第j个灰度值收到的启发程度，α为信息启发因子，β为期望值启发因子，ρ为信息素的持久性，1-ρ为信息素的衰减度；

初始时刻，设各灰度值的信息素相等，τ_ij(0)为常数，将m个待选择颗粒随机放在n个不同的待选灰度数值上，颗粒k在获取灰度值时，根据各条路径上的信息素的大小以概率选择自己的灰度值转化方向，转化为下式：

${\mathrm{\η}}_{ij}=\frac{d_{0i}+d_{0j}-d_{ij}}{d_{ij}}$

其中

allowed_k表示t时刻颗粒k下一步允许选择的灰度数值；

当颗粒k都选择所有灰度值之后，按照下式对信息素进行更新：

τ_ij(t+1)＝ρ×τ_ij(t)+Δτ_ij(t)

${\mathrm{\Δ\τ}}_{ij}\left(t\right)=\underset{k=1}{\overset{m}{\Σ}}{\mathrm{\Δ\τ}}_{ij}^k\left(t\right);$

再将m个颗粒随机的放在n个灰度数值上，重复上述步骤直至达到最大循环次数或者所有的颗粒最终选择同一个灰度数值，最后输出最佳灰度数值；

将最佳灰度数值作为分界点进行色选，将高于最佳灰度数值的颗粒剔出。

本发明具有以下有益效果：

本发明提供的基于蚁群算法的色选机色选方法，通过蚁群算法对图像的像素的灰度进行优化，得到最佳灰度数值，通过对颗粒图像的额灰度与最佳灰度值进行比较进行色选，色选的精度更高。

当然，实施本发明的任一产品并不一定需要同时达到以上所述的所有优点。

具体实施方式

下面将结合本发明实施例对本发明中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

本发明实施例提供了一种基于蚁群算法的色选机色选方法，其包括以下步骤：

开启色选机运行一固定时间，获取m个待选颗粒，设定n个不同的待色选的灰度数值，循环次数为N_C，最大循环次数为N_cmax，d_ij为第i个灰度数值与第j个灰度数值之间的灰度差，b_i(t)为灰度值为第i个灰度值的颗粒数量，τ_ij(t)为t时刻在第i个灰度值与第j个灰度值之间的颗粒数量为颗粒k的灰度值在第i个灰度数值与第j个灰度数值之间的信息量，为在t时刻的颗粒k其灰度值为第i个灰度值转为第j个灰度值的概率，η_ij为颗粒从第i个灰度值转为第j个灰度值收到的启发程度，α为信息启发因子，β为期望值启发因子，ρ为信息素的持久性，1-ρ为信息素的衰减度；

初始时刻，设各灰度值的信息素相等，τ_ij(0)为常数，将m个待选择颗粒随机放在n个不同的待选灰度数值上，颗粒k在获取灰度值时，根据各条路径上的信息素的大小以概率选择自己的灰度值转化方向，转化为下式：

其中

allowed_k表示t时刻颗粒k下一步允许选择的灰度数值；

当颗粒k都选择所有灰度值之后，按照下式对信息素进行更新：

τ_ij(t+1)＝ρ×τ_ij(t)+Δτ_ij(t)

${\mathrm{\Δ\τ}}_{ij}\left(t\right)=\underset{k=1}{\overset{m}{\Σ}}{\mathrm{\Δ\τ}}_{ij}^k\left(i\right);$

再将m个颗粒随机的放在n个灰度数值上，重复上述步骤直至达到最大循环次数或者所有的颗粒最终选择同一个灰度数值，最后输出最佳灰度数值；

将最佳灰度数值作为分界点进行色选，将高于最佳灰度数值的颗粒剔出。

本发明提供的基于蚁群算法的色选机色选方法，通过蚁群算法对图像的像素的灰度进行优化，得到最佳灰度数值，通过对颗粒图像的额灰度与最佳灰度值进行比较进行色选，色选的精度更高。

以上公开的本发明优选实施例只是用于帮助阐述本发明。优选实施例并没有详尽叙述所有的细节，也不限制该发明仅为所述的具体实施方式。显然，根据本说明书的内容，可作很多的修改和变化。本说明书选取并具体描述这些实施例，是为了更好地解释本发明的原理和实际应用，从而使所属技术领域技术人员能很好地理解和利用本发明。本发明仅受权利要求书及其全部范围和等效物的限制。

Claims (1)

1.一种基于蚁群算法的色选机色选方法，其特征在于，包括以下步骤：

开启色选机运行一固定时间，获取m个待选颗粒，设定n个不同的待色选的灰度数值，循环次数为N_c，最大循环次数为N_cmax，d_ij为第i个灰度数值与第j个灰度数值之间的灰度差，b_i(t)为灰度值为第i个灰度值的颗粒数量，τ_ij(t)为t时刻在第i个灰度值与第j个灰度值之间的颗粒数量为颗粒k的灰度值在第i个灰度数值与第j个灰度数值之间的信息量，为在t时刻的颗粒k其灰度值为第i个灰度值转为第j个灰度值的概率，η_ij为颗粒从第i个灰度值转为第j个灰度值收到的启发程度，α为信息启发因子，β为期望值启发因子，ρ为信息素的持久性，1-ρ为信息素的衰减度；

初始时刻，设各灰度值的信息素相等，τ_ij(0)为常数，将m个待选择颗粒随机放在n个不同的待选灰度数值上，颗粒k在获取灰度值时，根据各条路径上的信息素的大小以概率选择自己的灰度值转化方向，转化为下式：

其中

allowed_k表示t时刻颗粒k下一步允许选择的灰度数值；

当颗粒k都选择所有灰度值之后，按照下式对信息素进行更新：

τ_ij(t+1)＝ρ×τ_ij(t)+Δτ_ij(t)

${\mathrm{\Δ\τ}}_{ij}\left(t\right)=\underset{k=1}{\overset{m}{\Σ}}{\mathrm{\Δ\τ}}_{ij}^k\left(t\right);$

再将m个颗粒随机的放在n个灰度数值上，重复上述步骤直至达到最大循环次数或者所有的颗粒最终选择同一个灰度数值，最后输出最佳灰度数值；

将最佳灰度数值作为分界点进行色选，将高于最佳灰度数值的颗粒剔出。