面向不等圆Packing问题的群智能劳动分工方法

• 作者: 张领 王英聪
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 不等圆Packing问题 群智能劳动分工 动作 刺激 阈值 优化 分配
• 年，卷（期）: 2019,（11）
• 所属期刊栏目: 计算机技术与控制工程
• 页码范围: 2129-2138
• 页数: 10页
• 分类号: TP18|TP391
• 字数: 7790字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2019.11.010

摘要

针对具有非确定性多项式难度(NP-hard)的全局优化问题— 不等圆Packing问题(UCPP),基于空间分配思路提出新的求解方法— 群智能劳动分工(SILD)方法.从空间的角度来看,不等圆Packing问题就是将容器空间合理高效地分配给圆形物体.所提出方法的核心思想在于将不等圆Packing问题抽象为空间分配问题,利用群智能劳动分工的任务分配来实现不等圆Packing问题的空间分配.从分配的角度对比分析不等圆Packing问题和群智能劳动分工,将圆形物体执行的动作看作个体执行的任务,分别为动作和圆形物体设计环境刺激和响应阈值.在群智能劳动分工刺激-响应原理作用下,圆形物体选择恰当的动作完成空间分配.实际工程算例和基准函数算例的测试结果表明,所提出方法是求解不等圆Packing问题的有效算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王英聪	郑州轻工业大学电气信息工程学院	7	6	1.0	2.0
2	张领	郑州轻工业大学电气信息工程学院	2	0	0.0	0.0