一种有效的适合于积木块形式的布局改善方法

本文提出一种有效的适合于积木块形式的布局改善方法.该方法基于线性定序、翻转和旋转操作,不仅使积木块之间的交换在积木块布图设计中成为可能,而且通过广范围的布局改善,实现了积木块布局的多目标优化.     

遗传算法中重要模式及其性质

积木块假设是遗传算法的重要理论基础,尽管已经有大量的实践证据支持这一假设,但并没有得到证明.本文通过提出重要模式的概念,讨论它的性质,给出积木块假设的一个特例证明和最优值点唯一的条件,得到一些特殊函数类最优模式的特征.     

计算机组装技术及其发展(续)

三、计算机的机械结构计算机机械结构的任务是将各种元器件、部件、线缆等合理地支承起来,并提供合适的工作环境以满足计算机的性能要求。计算机有其固有特点,如规模大、积木化与可扩充性、技术复杂等,也必须在机械结构中体现出来。计算机规模虽大,但元件类型与外形相对比较单纯与一致,又加上计算机逻辑上有积木块的特点,因此反映在机械结构上,就比较易于实现积木式结构,即将一个机器设计成标准积木块,由这些积木块组成机器。在一般机械中,也曾设想如何实现积木式结构,如组合机床,也曾有过效果,但一般都难实现。由于计算机是电子机器以及其固有特点,因此成功地实现了积木式结构。     

加权编码遗传算法线性函数能力分析

引入基因座系数作为基因座上一阶模式适应度差别的衡量指标;通过基因座系数和一阶积木块的对应关系,分析了线性加权编码用于线性函数编码时生成一阶积木块的能力。分析结果给出了基因座系数的一个上限与加权值的关系,结果同时表明,为保证计算精度,无论加权值如何变化,总有部分基因座上的基因座系数接近于1,因此在相当部分的搜索子空间中搜索随机性强、效率低。     

块RAM与标准单元的混合模式布局算法

针对块RAM和标准CLB单元的电路布局问题,提出了一个新的混合模式布局算法。在标准单元采用模拟退火方式的前提下,对块RAM的布局进行算法改进。不但兼顾了块RAM的布局方式,也兼顾了原有的算法。     

网景公司Communicator使用的动态HTML(Ⅱ)

内容定位 网页设计者不必再限制于只能在网页上顺序地进行内容布局。通过指定HTML内容块的位置,设计者可以决定内容在网页上的显示位置而不需要让浏览器来决定内容的布局。例如,将一个内容块置于网页的左上角,另一个内容块置于右下角。内容块还可以共享空间,因此,图像与文本可以重叠。设计者可以精确地决定内容块的显示,Navigator4.O会按照设计者的要求进行网页布局。     

结群算法中多目标形状的产生方法

本文提出了在结群算法中引入多目标形状的算法(Clustering With Multiple Target Shapes—CWMTS)以及它对解决积木块布局(BBL,Bunding Block Layout)问题所作的贡献,指出如何选取多目标形状和减轻算法的复杂度的重要性。文章最后采用美国提供的BBL测试模型,工业界选的实例以及我们自己所用的例子对CWMTS进行了实测并和U.C.Berkeley的BEAR系统进行了比较。结果表明,CWMTS不仅减少了布局面积和连线总长,同时还缩短了处理时间。     

基于匀质条带的矩形件最优三块布局算法

为解决大规模矩形件布局问题,提出一种动态规划算法生成基于匀质条带的矩形件最优三块布局方式。这种算法将板材分为三个块,同一块中只包含方向和长度均相同的匀质条带。通过求解背包模型生成块中的条带最优布局,隐枚举的讨论所有可能尺寸的块,确定所有三块组合的布局价值,选择布局价值最大的一个组合作为最优解。通过文献中的测题,将该算法与经典两段布局算法和启发式布局算法TABU500进行比较。实验结果表明:该算法在计算时间和材料利用率两方面都有效,且生成的布局方式简化了下料切割工艺。     

以一当百的媒体播放器程序(VC)

小时候对积木乐此不疲，用几块有限的材料却能堆出奇妙的世界。这看起来是很神奇，即使是现在也觉得如此。后来在软件世界里也发现了类似的东西，那就是控件。和积木功能类似，可以堆出奇妙的世界。     

矩形物体布局的模拟进化算法

介绍了一种称为序列对的表示 Non- Slicing结构平面上矩形块布局的模型 ,并基于该模型提出了一个优化矩形块布局的模拟进化算法     

S2MP体系结构和高性能的网络应用

1．S2MP体系结构S2MP（可伸缩共享内存多处理）体系结构，是一种高度可伸缩的体系结构，是SGI公司和其超极计算子公司GrayResearch公司新近宣布的体系结构。S2MP体系结构的关键技术包括CrayLink互联技术和蜂窝IRIX操作系统。前者消除了SMP技术的主要瓶颈；后者是工业界最早投入使用的积木式操作系统，可以实现从小系统到大型系统的无缝伸缩。其O－rigin服务器产品系列中最先实现了S2MP体系结构。S2MP体系结构在一种积木式预制块方案中可以包括1024个处理机。每个预制块都是一个高性能的计算机。这个计算机由2个MIPSR10000处理…     

基于硬件的拖动式编程平台研究与实践

近年来,计算思维的重要性不言而喻,为了培养青少年的计算思维能力,选择在青少年课堂上引入了编程教育.基于Google Blockly的图形化编程系统,开发一个拖动式编程平台,根据待解决问题中的逻辑关系,将平台中预定义的"块",像"玩积木"一样组合成"块"组,再通过平台同步转换成相应的程序代码.完成"游戏式"的写代码过程后...     

Delphi基本控件的综合应用

Delphi丰富的控件如同一块块积木,要将它们组合为一个程序,还需要综合应用这些控件协同工作。另外,选项用恰当的控件,运用一些小技巧,也是编写出成熟的软件前提之一。下面,笔者就通过一个实例——学生信息管理系统,来演示一下这些基本控件的综合应用方法。     

积木块计算机:IMS T424 Transputer

本文介绍积木块计算机Transputer的概况、语言Occam、处理机、指令集合、链路接口、存贮器接口、外部接口以及应用等。     

基于布局特征与语言特征的网页主要内容块发现

本文综合分析了网页内容块各方面的特征,提出了一个联合使用布局特征和语言特征的网页主要内容块发现方法,有效地解决了以往模型中通用性与高准确率不能共存的缺点。该方法使用网页视觉块树表示网页,对网页内容块的布局特征和语言特征分别建立了独立的分类器,然后组合这两个分类器来进行网页内容块分类。实验结果表明,在保持非噪音块召回率在90%以上的同时,组合分类器的准确率达到85%,比只使用布局特征的分类器提高5个百分点,比只使用语言特征的分类器提高15个百分点;在5个站点上的分类结果表明组合分类器在不同站点上性能稳定,具有良好的通用性。     

ASIC设计工具浅谈

本文介绍了我所用于 ASIC 设计的 COMPA 系统软硬件配置情况,并介绍了门阵列自动设计系统、标准单元和积木块自动设计系统的工作流程。     

生成最优同形块两阶段布局方式的确定型算法

为解决大规模二维布局问题,提出一种生成同形块两阶段布局方式的确定型算法。首先通过动态规划确定最优同形块;然后求解背包问题确定同形块在同形级中的布局方式和同形级在同形段中的最优布局方式;最后选择两个同形段生成最优同形块布局方式。通过43道基准测题,将该算法与经典两阶段和三块算法进行比较。实验结果表明,该算法不仅能满足剪切工艺,在计算时间和板材利用率上优于以上算法,而且能在合理时间内取得好的优化结果。     

“硬”碰“硬”的较量——七款硬盘横向评测

在构成计算机的“积木块”当中,硬盘的地位不可谓不“干系重大”,因为无论CPU和内存的速度有多快,这些“巧妇”为炊的原料——指令和数据绝大多     

生成冲裁条带四块排样方式的最优算法

提出一个生成冲裁条带四块布局方式的最优算法,用于解决冲裁件无约束排样问题。该算法用三条剪切线把板材划分成四个块,每个块里面只包含方向和长度都相同的冲裁条带。首先生成所有可能长度的冲裁条带,然后求解背包问题生成冲裁条带在块里面的最优布局,最后通过枚举三条剪切线位置得到不同的四块组合,选择使排样价值最大的四块组合生成最优的四块排样方式。实验结果表明,该算法不仅可以提高材料利用率,而且计算时间合理。     

蓝鲸机群文件系统文件layout设计与实现

维护文件逻辑位置到物理位置映射关系的文件布局是文件系统的重要组成部分。针对蓝鲸海量机群文件系统中文件的条带分布特性,分析了目前普遍采用的三级间接地址文件布局和扩展块段文件布局的优缺点。有效结合三级间接地址文件布局避免查询、直接映射的优点和扩展块段文件布局映射高效、空间占用少的优点,提出了一种新的固定长度扩展块段文件布局,并在小文件环境对其进行了优化改进,提出了幂次长度扩展块段文件布局。实验测试结果表明该文件布局可以有效适用于蓝鲸机群文件系统,达到了预期效果。该文件布局同样适用于其他采用条带机制的文件系统。