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

王英聪,张领

Swarm intelligence labor division algorithm for solving unequal circle packing problem

Ying-cong WANG,Ling ZHANG

表 1 群智能劳动分工和不等圆Packing问题之间的比较

Tab.1 Comparison between swarm intelligence labor division and unequal circle packing problem

性质 群智能劳动分工 不等圆Packing问题 分配类型 不同的个体执行族群中不同的任务，属于任务分配 不同的圆饼占据容器内不同的空间，属于空间分配 离散型 族群任务由一系列离散任务组成，个体执行的是任务集合中某个离散的元素，属于离散分配 容器空间是连续的整体，圆饼在容器内所占据的空间是可以连续变化的，属于连续分配 适应性 群智能劳动分工具有适应性，即在动态环境下始终能够实现有效的任务分配 不等圆Packing问题要求算法具有普适性，即对所有算例均表现出较好的求解性能