正三角形容器内等圆Packing问题的启发式算法

来源 :计算机辅助设计与图形学学报 | 被引量 : 6次 | 上传用户：simwwx

【摘要】

：

等圆Packing问题研究如何将n个单位半径的圆形物体互不嵌入地置入一个边长尽量小的正三角形容器内,作为一类经典的NP难度问题,其有着重要的理论价值和广泛的应用背景.模拟退火算法是一种随机的全局寻优算法,通过将启发式格局更新策略与基于梯度法的局部搜索策略融入模拟退火算法,并与二分搜索相结合,提出一种求解正三角形容器内等圆Packing问题的启发式算法.该算法将启发式格局更新策略用来产生新格局和跳坑

【作者】

：

刘景发张国建刘文杰高泽旭周子铃

【机构】

：

南京信息工程大学网络信息中心,南京信息工程大学计算机与软件学院

【出处】

：

计算机辅助设计与图形学学报

【发表日期】

：

2012年06期

【关键词】

：

等圆PACKING问题模拟退火算法启发式格局更新策略梯度法二分法 equal circles packing problem simulated an

【基金项目】

：

江苏省博士后科研资助计划（1001030B）,江苏省自然科学基金（BK2010570）,中国博士后科学基金特别资助（201104572）,江苏省高校自然科学研究项目（09KJB520008）,江苏省＂青蓝工程＂项目.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

浅析SBS改性沥青路面的施工工艺

SBS改性沥青具有很好的耐高温、抗低温能力、较好的抗车辙能力,应用于高等级公路、城市干道和机场跑道等,显著提高了路面的使用性能,延长了路面使用寿命,降低噪声、提高行车

期刊

SBS改性沥青沥青路面施工工艺

广东省經济学会一九六四年專題討論情况綜述

【正】今年四、五月間广东省经济学会举行了若干学术問題的专題討論会,现将其中三个問題的討論情况簡介如下: 一关于社会主义再生产問題 (一)馬克思再生产理論的核心是什么

期刊

扩大再生产社会再生产劳动生产率活劳动物化劳动划类选典社会主义社会产品广东省两大部类

增强高校"两课"教学实效性的探索与实践

在教学中,深化高校"两课"教学改革,注重教学方法的创新、教学目的的明确,是增强"两课"教学的实效性和感染力的成功尝试.

期刊

两课实效性探索two courses actual effect exploration

广东經济学会一九六二年年会若干經济理論問題討論综述

广东经济学会于今年1月到3月在广州举行了1962年年会。年会以政治经济学、农业经济学、工业经济学和经济史四个专业研究組为活动单位,分別探討了若干经济理論問題,現将討論

期刊

国民经济工农业社会主义社会商品经济社会分工优先发展社会主义经济政治经济学工业经济学重工业

关于中国第一代产业工人的斗争的资料

【正】中国第一代掌握现代生产技术的产业工人是在船舶修造业中开始诞生的。在鸦片战争以前,已经有机器输入中国的记载。有一份历史资料说,1819—1828年间,美国商人曾经向英

期刊

船舶修造产业工人香港地区外国侵略者七十年华南地区六十年代现代生产技术船坞孙中山

劳动生产率统计的几个问题

【正】经常不断地提高劳动生产率,对于我国社会主义建设事业的进展,有着极其重要的意义。当前,全国各行各业都在贯彻执行国民经济以调整为中心的调整、巩固、充实、提高的方

期刊

劳动生产率水平活劳动物化劳动使用价值量实物劳动生产率总产值价值指标经济效果指标生产实效劳动消耗

基于桶内动态融合的透明现象的高效绘制

基于桶排序的顺序独立透明现象绘制算法,采用桶排序原理将投影收集到同一个像素上的多个片元并排序,当发生桶内片元冲突时会产生错误的绘制结果.为此,提出一种基于桶内动态融合的透明现象的高效绘制算法.此算法采用桶内动态融合和并发读/写的方法逐一融合落入同一个桶内的所有片元,并在后处理中按从前向后的顺序融合各个桶内的颜色值.由于同时发生桶内片元冲突和读/写冲突的概率非常小,因而可以大大提高绘制结果的准确性.

期刊

GPU多渲染目标缓存最大/最小融合顺序独立的透明现象深度剥离桶排序GPU multiple render target max/min blen

浅论高校中的满意管理

面对开放的国际国内环境,高校中的学生不再是传统意义上被动的受教育者,而成为教学活动过程中接受服务的顾客,而教师则成为"服务人员",所以,高校的满意管理必将会被日益关注.

期刊

管理学生教育教师高等学校人格人才品德情感higher institutionteachersatisfactionmanagement

可弦长参数化的复有理曲线

鉴于Bézier曲线的弦长参数化在参数曲线的点逆向工程中有着重要的应用,利用复有理Bézier曲线这个工具推导了2次和3次复有理Bézier曲线可弦长参数化的一些充分条件;进一步地,给出了选择控制顶点和权因子来构造可弦长参数化曲线的算法.文中构造的可弦长参数化2次复有理Bézier曲线通过其所有控制顶点;构造的可弦长参数化3次复有理Bézier曲线除了插值给定的端点及其切向之外,还提供2个自由度调

期刊

弦长参数化复有理Bézier曲线插值chord length parameterization complex rational Bé

贫下中农坚决站在社会主义文化大革命的前列

邓拓等一小撮反党反社会主义分子对我们伟大的党，对党的社会主义建设总路线和大跃进，进行了恶毒的、猖狂的攻击，我们娄子水大队的广大贫下中农非常愤慨。邓拓说什么大跃进是“吹

期刊

社会主义建设总路线文化大革命大跃进邓拓攻击

正三角形容器内等圆Packing问题的启发式算法

与本文相关的学术论文