混合离散粒子群算法求解机器人装配线平衡问题

摘要：

以最小化总成本为目标,将一组工序和机器人分配至工作站上的问题称为面向成本的机器人装配线平衡问题(cRALBP),为了解决此NP难问题,提出一种混合离散粒子群优化(HDPSO)算法.首先,对于给定工序,设计动态规划方法直接获取工序对应的最优机器人分配方案,从而缩小搜索空间,提高算法的全局寻优能力.然后,提出一种新的算法框架,其通过融合路径重连加强算法的局部搜索能力,并通过汉明距离评估解之间的差异,选择采用多片段交叉算子或者片段变异算子进行粒子更新,取代随机选择算子的方法,从而实现算法全局搜索和局部搜索的平衡.将所提出的HDPSO算法与最新的粒子群、人工鱼群算法在144个算例上进行对比,验证了 HDPSO算法的有效性和优越性.

关键词：机器人装配线平衡问题、粒子群优化、动态规划、路径重连

所属期刊栏目：53

分类号：TH162;TP391

资助基金：国家自然科学基金;国家重点实验室开放基金

在线出版日期：2023-05-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：349-355