文件名称：一种求解圆形Packing问题的模拟退火算法 (2011年)
文件大小：294KB
文件格式：PDF
更新时间：2024-06-15 05:08:08
工程技术 论文
为求解矩形区域内的圆形Packing 问题，提出一种启发式模拟退火算法。寻求多个圆在一个矩形区域内的优良布局，使这些圆两两互不嵌入地放置。算法从任一初始构形出发，采用模拟退火(SA)算法进行全局寻优，在SA 执行过程中，应用基于自适应步长的梯度法进行局部搜索，同时介绍一些启发式策略。对2 组共20 个算例进行实算测试，计算结果证明了该算法的有效性。