买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜北京石油化工学院申请的专利一种基于混合蚁群算法的LED晶粒分选路径优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115657621B 。

龙图腾网通过国家知识产权局官网在2025-05-02发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211304619.2，技术领域涉及：G05B19/418；该发明授权一种基于混合蚁群算法的LED晶粒分选路径优化方法是由盛沙;章雪;杨索和;刘强;夏少强设计研发完成，并于2022-10-24向国家知识产权局提交的专利申请。

本一种基于混合蚁群算法的LED晶粒分选路径优化方法在说明书摘要公布了：本发明公开了一种基于混合蚁群算法的LED晶粒分选路径优化方法，主要包括以下步骤：读取当前Wafer盘的map图文件，获取所有晶粒的等级信息及坐标信息；选择一个等级的所有晶粒作为待分选晶粒集，计算各晶粒间的距离并存入距离矩阵；利用混合蚁群算法的迭代，产生多个可行的分选路径序列；选择其中最短的分选路径作为优化路径。本发明公开的一种基于混合蚁群算法的LED晶粒分选路径优化方法，借助合理的路径规划来优化晶粒的分选路径序列，通过最小化Wafer台的总移动距离，降低分拣等量晶粒的时间消耗，从整体上提高分选设备的工作效率。

本发明授权一种基于混合蚁群算法的LED晶粒分选路径优化方法在权利要求书中公布了：1.一种基于混合蚁群算法的LED晶粒分选路径规划方法，其特征在于，包括步骤：步骤一、读取当前Wafer盘的map图文件，获取所有晶粒的等级信息及坐标信息；步骤二、选择一个等级的所有晶粒作为待分选晶粒集，计算各晶粒间的距离并存入距离矩阵；步骤三、利用混合蚁群算法的迭代，产生多个可行的分选路径序列；步骤四、选择其中最短的分选路径作为优化路径；所述步骤三中的混合蚁群算法，在蚁群算法的基础上，融入了遗传算法和2-opt算法的思想，实质上是一种改进的蚁群算法，包括以下步骤：步骤三一、利用贪心策略产生γ个初始路径，选择其中最短的一条路径作为次优解路径；步骤三二、初始化蚂蚁数量m、初始信息素τ0、迭代次数iter、α和β参数，设置选择比例ps、交叉概率pc和变异概率pm的大小；步骤三三、差异化初始信息素的分布；步骤三四、随机产生m只蚂蚁的起点并根据状态转移概率构建解空间；步骤三五、完成路径构建后，计算其适应度，按照选择比例选取m*ps条路径，在此基础上进行交叉、变异操作得到种群NewChrom；步骤三六、在NewChrom中插入m-m*ps条路径形成新种群Chrom；步骤三七、更新所有路径上的信息素；步骤三八、判断是否达到最大迭代次数iter，若是，输出最优解，否则清空路径记录表并返回步骤三四进行下一次迭代。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京石油化工学院，其通讯地址为：102600 北京市大兴区黄村清源北路19号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。