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

摘要

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