首页 | 本学科首页   官方微博 | 高级检索  
     

面向圆形布局位置选择的蚁群劳动分工算法
引用本文:王英聪,张领,肖人彬.面向圆形布局位置选择的蚁群劳动分工算法[J].计算机集成制造系统,2021,27(12):3578-3590.
作者姓名:王英聪  张领  肖人彬
作者单位:郑州轻工业大学电气信息工程学院,河南 郑州 450002;华中科技大学人工智能与自动化学院,湖北 武汉 430074
摘    要:采用定序定位的思路求解圆形布局问题,将确定圆形物体在容器内摆放位置的定位过程看作位置选择问题.借鉴蚁群劳动分工的任务选择实现圆形布局定位过程中的位置选择,提出一种蚁群劳动分工算法.首先分析了定序定位求解框架下圆形布局问题的选择特性;然后建立了任务选择与位置选择之间的映射关系;接着引入蚁群劳动分工中的刺激-响应原理,提出相应的定位算法;最后结合蚁群算法优化放置顺序,完成对圆形布局问题的定序定位求解.通过两组国际公开测试集的数值计算,验证了所提算法的可行性和有效性.

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

Ant colony labor division algorithm for position selection in circle packing problem
WANG Yingcong,ZHANG Ling,XIAO Renbin.Ant colony labor division algorithm for position selection in circle packing problem[J].Computer Integrated Manufacturing Systems,2021,27(12):3578-3590.
Authors:WANG Yingcong  ZHANG Ling  XIAO Renbin
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号