一种求解等圆Packing问题的柔性位置选择算法

摘要：

针对等圆Packing问题,提出一种基于位置选择的构造法.构造法就是将圆形物体逐个置入容器,在这个过程中需要从多个可行位置中选择一个恰当的位置放置圆形物体.所提算法的核心思想是将这一过程看成位置选择过程,并借鉴群智能劳动分工的任务选择实现圆形物体的位置选择.首先给出了格局和可行位置的定义,在此基础上分析了等圆Packing问题的位置选择特性;接着引入群智能劳动分工中的刺激响应原理,将未布局空间的完整度和已布局空间的紧密度分别看作圆形物体选择位置时的刺激和阈值;最后结合群智能劳动分工中的阈值变化规律,设计了自适应阈值调整策略.通过55个代表性算例的数值计算,验证了提出算法的可行性和有效性.

关键词：等圆Packing问题、位置选择、劳动分工、任务选择、群智能

所属期刊栏目：32

分类号：TP18;TP391;TH122(自动化基础理论)

资助基金：国家自然科学基金;河南省科技攻关项目;郑州轻工业大学博士科研基金

在线出版日期：2021-03-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：305-313