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

来源 :计算机工程 | 被引量 : 0次 | 上传用户:yangjianwu2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为求解矩形区域内的圆形Packing问题,提出一种启发式模拟退火算法。寻求多个圆在一个矩形区域内的优良布局,使这些圆两两互不嵌入地放置。算法从任一初始构形出发,采用模拟退火(SA)算法进行全局寻优,在SA执行过程中,应用基于自适应步长的梯度法进行局部搜索,同时介绍一些启发式策略。对2组共20个算例进行实算测试,计算结果证明了该算法的有效性。
其他文献
教师的专业发展水平是影响教育质量的重要因素,课程改革和教学改革的深入开展程度也取决于教师的专业发展水平。教师专业发展的程度普遍不高有自身问题,也有外部原因。鉴于高
新的形势给公务员培训带来了前所未有的发展机遇,同时也提出了新的挑战,公务员培训原有培训模式也渐渐暴露出它的缺陷,与形势发展的要求不相适应。本文从培训理念、培训网络
随着新课改的全面推行,如何在小学数学中落实好素质教育,已经成为当前小学数学老师亟待解决的问题。作为五育之首的德育,更是素质教育中需要重点落实的教育内容。小学生的生
应用切片法观察了中国沙棘(HippophaerhamnoidesL.subsp,sinensisRousi)根瘤形成过程的结构特点和根瘤内生菌弗兰克氏菌(Frankiasp.)的固氮泡囊、胞囊和孢囊孢子以及菌丝体和拟类菌体等发育阶段,结果表明,根瘤形成与木质部和皮层有密切
<正> 小学语文教学中,句子教学是十分重要的一环。在字词句篇训练中,句子训练居于承上而启下的地位。因此,有经验的语文教师对句子教学一向是十分重视的。小学句子训练的形式
“热岛效应”现象是现代城市气候的主要特征之一 .利用TM卫星遥感数据的分析结果 ,根据地理相似准则 ,提出以相对亮温来表示热岛强度 ,并将此无量纲因子应用于比较不同城市同
随着我国长输管道里程的不断增加,管道数据呈几何级数增长,挖掘管道数据在空间和时间上的分布规律,从而有针对性地采取预防措施,对管道安全运营具有非常重要的意义。以管道第
<正>课程建设的关键是校长课程领导力的提升,校长必须明确课程领导力的意义、学校课程实施的现状、课程改革的思路。校长只有具有课程领导力,才能增强学校课程实施的整体效应
<正>校长课程领导力的指向是引领学校教育质量持续提升。按照全面质量大师克劳士比的"质量就是满足需求"的理念,个人认为,校长课程领导力应该体现在如下四个层面:一是从学校
在对黔东南荔波地区白裤瑶的历史沿革、生活方式和服饰艺术进行实地调研的基础上,对其与众不同的传统服饰装束和图案作了较为深入的研究和探析。