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