首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
求解布局模型的并行矩阵算法研究   总被引:2,自引:0,他引:2  
布局设计通常要建立抽象状态空间模型。求解布局模型,实现从模型状态到坐标图的转化,是计算机辅助布局设计的重要研究内容之一。本文在简要介绍一种层次布局模型HLM1的基础上,引入了模型的解的概念;研究了HLM1的子模型-层次约束图解的存在条件;提出了求解层次约束图,实现从模型到坐标图转化以及检测约束矛盾的一种并行矩阵算法,并给出了一个计算实例。  相似文献   

2.
面向并行设计规划的快速布局是高性能计算机概念设计不可缺少的重要手段,布局目标、布局对象、布局结果等方面的特殊性,决定了传统布局方法难以满足并行设计规划需求。针对巨型机概念设计需求,在传统芯片级与系统级布局规划方法基础上,提出一种面向并行设计规划的快速布局模型与算法。该算法是基于有向图分解模型的分级布局算法,将定时驱动布局思想引入结群过程,是集定时驱动布局、基于结群的布局、基于划分的布局和有向图分解为一体的快速布局算法。该算法被成功应用到某巨型机概念设计的并行设计规划过程。  相似文献   

3.
一种基于约束的布局求解算法   总被引:7,自引:2,他引:7  
在研究现有布局求解的基础上,提出了一个基于约束的布局求解算法,该算法借助机构分析与综合中有关自由度分析的概念,在两个层次上进行布局求解,即在高层次上对层布局顺序进行规划,而在较低层次上进行具体的数值定位,通过两层次上交替进行求解最终求得布局结果。  相似文献   

4.
生产车间设备布局线性模型及算法研究   总被引:4,自引:0,他引:4  
文章分析了线性布局形式的多样性,提出了虚拟环境下生产车间设备布局的线性模型,研究了模拟退火算法的特点,并运用模拟退火算法及其改进算法求解该线性模型,最后给出了一个实例。  相似文献   

5.
一种改进的启发式布局算法   总被引:5,自引:1,他引:4  
提出了一种带部分举的启发布局排样算法,对板材的选取和单块大板材的排样采用启发算法,以提高排样速度;对小规模板材和切割科料则采用穷举算法,以减少切割损耗,讨论了算法所采用的超时限制,阈值的自适应调整等技术,实际应用表明算法是成功的。  相似文献   

6.
7.
定时驱动布局问题的描述与算法   总被引:1,自引:1,他引:0  
定时驱动布局是减小IC延时的重要手段。本文通过描述其目标函数与约束条件,给出一种用延时表示弹性系数的力向量算法。它具有速度快,布局目标准确等特点。  相似文献   

8.
文中给出了一种新的延时优化驱动布局算法,并着重介绍它的消除重叠技术,试验表明,它布局速度快,布局效果好。  相似文献   

9.
为能在全局范围内快速搜索到优化的布局结果,提出一种基于量子模型的布局算法,并结合传统模拟退火算法实现FPGA布局。测试结果表明,相比VPR布局算法,该算法的布局运行速度平均提高了2倍以上,时序性能提升了2%,且随着FPGA芯片和电路规模的不断增大,能有效提高FPGA的软件运行效率。  相似文献   

10.
面向对象程序可视化过程中的一种布局算法   总被引:3,自引:0,他引:3  
1 引言随着面向对象技术的广泛应用,对面向对象程序的理解也变得日益重要,理解方法之一就是软件可视化,通过对软件所有方面的属性及行为进行图形化显示,包括:设计和分析方法、系统、程序和算法,使软件理解更直观准确。和软件可视化相近的另一个概念是程序可视化,在八十年代后期提出时其意义和软件可  相似文献   

11.
研究如何利用有关问题域的启发信息以降低计算费用是人工智能求解的基本问题之一,本文以计算机结构布局设计为背景,提出了构造布局设计中估价函数的AHP方法.通过计算估价函数值,采用最佳优先搜索策略,可避免组合爆炸,保证在有限的时空界限内找到满意解.本文所提出的方法不仅适用于空间布局设计,而且容易推广到一般设计问题,具有重要的应用价值.  相似文献   

12.
实体造型系统可以在建筑学、机器人学、机械CAD/CAM等许多领域得到广泛应用.在实体造型系统中,布尔运算算法起着十分重要的作用.本文给出的算法能减少布尔运算中大多数多余的运算以提高其效率.该算法采用了一种称之为“空间划分”的技术来找出大多数不可能相交的面,从而提高了布尔运算的效率.  相似文献   

13.
本文首先简要介绍了SOSG三维布局模型的有关概念,然后讨论了基于该模型的布局方案生成算法,着重引入并详细论证了两有关定理,对SOSG三维布局索树进行了简化,最后对简化前后搜索树中终叶节点的数量进行了初步对比分析。  相似文献   

14.
三维几何布局的一类启发式求解算法   总被引:7,自引:2,他引:7  
讨论了一个三维几何布局的复合知识模型CALG,提出了布局求解顺序规划的启发式规则及相应的布局方案求解策略。该算法有很强的灵活性和柔性。与此同时还讨论了布局求解过程中存在的循环约束、约束不足、鸨噎载及干涉检测等情况的判断及相应处理方法,肖效地支持布局方案的生成。该方法在车身内几何布置设计和机床模块化设计中得到了有效物验证。  相似文献   

15.
采用遗传算法和排料约束条件相结合的方式来解决优化排料问题.详细介绍待排零件最优位置的计算方法,并对优化排料问题中的快速靠紧问题提出了一种有效的解决方案.实验结果表明提出的方法是有效的.  相似文献   

16.
面向产品布局设计的组件特征模型   总被引:14,自引:4,他引:14  
从特征角度看,产品设计可视为一个特征演化过程。然而就目前研究的内容来看,特征的范围基本局限于机械产品的零件级层次,难以支持外形、布局、人机工程占很大比重的通信、家电等电子机械产品的设计过程。针对上述不足,本文立足于特征的广义内涵,提出了基于产品级的组件特征概念及其相应的面向产品布局设计的组件特征模型。  相似文献   

17.
COMPUTERAIDEDDESIGNOFAIRCRAFTCABINLAYOUT¥YangGuong;HuangYuyu(BeijingUniversityofAeronauticsandAstronauticsBeijing.100083)P.R....  相似文献   

18.
基于遗传算法的最优布局问题求解   总被引:9,自引:0,他引:9  
印鉴  李明 《计算机研究与发展》2002,39(10):1269-1273
二维不规则形状物体的自动最优布局问题是一个在许多生产实践如VLSI制造、造船、金属切割和纺织等中有关键应用的重要问题,也是一个计算机科学和运筹学中的基本问题,使使用传统的方法很到满意解答,针对该问题,提出了一个基于遗传算法的求解方法,并将它应用到服装计算机辅助设计中去,给出了此问题的形式化描述,并将问题归约为一种关于多边形运动规划的筹价形式,根据问题的特性设计了算法的3个重要算子,在解的解码和评价过程中则充分利用了已有的关于多边形运动规划的最优算法,实验结果表明所提出的方法能较好地解决最优布局问题。  相似文献   

19.
基于规划的空间布局   总被引:1,自引:0,他引:1  
本文基于正规集首先建立了一个空间布局问题的形式化定义,然后分析了这一问题的计算复杂度,并证明了基于网格上空间布局问题的可计算性.重点介绍了基于分布式规划的住宅平面布局问题的求解模型,同时给出了一个实例,最后分析了规划方法和分布式规划的一些优点.  相似文献   

20.
本文提出了基于同步无缓冲通信的多计算机系统的一种新的并行计算模型--SCMM模型,给出了其上的一些算法的优化设计例子,并在Transputer多机系统上设计和实现了图像重建里的ART算法。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号