面向圆形布局位置选择的蚁群劳动分工算法

来源：计算机集成制造系统杂志2021年第12期北京时间：

作者：王英聪, 张领, 肖人彬

单位：1.郑州轻工业大学电气信息工程学院2.华中科技大学人工智能与自动化学院

摘要：采用定序定位的思路求解圆形布局问题,将确定圆形物体在容器内摆放位置的定位过程看作位置选择问题。借鉴蚁群劳动分工的任务选择实现圆形布局定位过程中的位置选择,提出一种蚁群劳动分工算法。首先分析了定序定位求解框架下圆形布局问题的选择特性;然后建立了任务选择与位置选择之间的映射关系;接着引入蚁群劳动分工中的刺激-响应原理,提出相应的定位算法;最后结合蚁群算法优化放置顺序,完成对圆形布局问题的定序定位求解。通过两组国际公开测试集的数值计算,验证了所提算法的可行性和有效性。

关键词：圆形布局问题,位置选择,蚁群劳动分工,任务选择,蚁群优化

基金资助：国家自然科学基金资助项目(61702463,51875220);河南省科技攻关资助项目(192102210111);郑州轻工业大学博士科研基金资助项目(2017BSJJ004)。