[发明专利]基于蚁群算法的色选机色选方法

摘要

本发明提供了一种基于蚁群算法的色选机色选方法，其包括步骤：开启色选机，获取m个待选颗粒，设定n个不同的待色选的灰度数值，对蚁群算法的参数进行初始化；初始时刻，将m个待选择颗粒随机放在n个不同的待选灰度数值上，颗粒k在获取灰度值时，根据各条路径上的信息素的大小以概率选择自己的灰度值转化方向：当颗粒k都选择所有灰度值之后，对信息素进行更新；再将m个颗粒随机的放在n个灰度数值上，重复上述步骤最后输出最佳灰度数值；将最佳灰度数值作为分界点进行色选，将高于最佳灰度数值的颗粒剔出。本发明通过蚁群算法对图像的像素的灰度进行优化，得到最佳灰度数值，通过对颗粒图像的灰度与最佳灰度值进行比较进行色选，色选的精度更高。

主权项

1.一种基于蚁群算法的色选机色选方法，其特征在于，包括以下步骤：开启色选机运行一固定时间，获取m个待选颗粒，并分别用m个蚂蚁表示，设定n个不同的待色选的灰度数值，循环次数为NC，最大循环次数为Ncmax，dij为第i个灰度数值与第j个灰度数值之间的灰度差，bi(t)为灰度值为第i个灰度值的蚂蚁数量，τij(t)为t时刻在第i个灰度值与第j个灰度值之间的蚂蚁数量，为蚂蚁k的灰度值在第i个灰度数值与第j个灰度数值之间的信息量，为在t时刻的蚂蚁k其灰度值为第i个灰度值转为第j个灰度值的概率，ηij为蚂蚁从第i个灰度值转为第j个灰度值收到的启发程度，α为信息启发因子，β为期望值启发因子，ρ为信息素的持久性，1‑ρ为信息素的衰减度；初始时刻，设各灰度值的信息素相等，τij(0)为常数，将m个蚂蚁随机放在n个不同的待选灰度数值上，蚂蚁k在获取灰度值时，根据各条路径上的信息素的大小以概率选择自己的灰度值转化方向，转化为下式：其中allowedk表示t时刻蚂蚁k下一步允许选择的灰度数值；当蚂蚁k都选择所有灰度值之后，按照下式对信息素进行更新：τij(t+1)＝ρ×τij(t)+Δτij(t)再将m个蚂蚁随机的放在n个灰度数值上，重复上述步骤直至达到最大循环次数或者所有的蚂蚁最终选择同一个灰度数值，最后输出最佳灰度数值；将最佳灰度数值作为分界点进行色选，将高于最佳灰度数值的蚂蚁对应的颗粒剔出。