一种求解圆形Packing问题的模拟退火算法

• 作者: 刘景发 刘朝霞
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 圆形Packing问题 模拟退火算法 启发式策略 梯度法 布局 矩形区域
• 年，卷（期）: 2011,（19）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 141-144
• 分类号: TP311.52
• 字数: 3480字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.19.046

摘要

为求解矩形区域内的圆形Packing问题,提出一种启发式模拟退火算法.寻求多个圆在一个矩形区域内的优良布局,使这些圆两两互不嵌入地放置.算法从任一初始构形出发,采用模拟退火(SA)算法进行全局寻优,在SA执行过程中,应用基于自适应步长的梯度法进行局部搜索,同时介绍一些启发式策略.对2组共20个算例进行实算测试,计算结果证明了该算法的有效性.