A domain-specific knowledge-based heuristic for the Blocks Relocation Problem

The Blocks Relocation Problem consists in minimizing the number of movements performed by a gantry crane in order to retrieve a subset of containers placed into a bay of a container yard according to a predefined order. A study on the mathematical formulations proposed in the related literature reveals that they are not suitable for its solution due to their high computational burden. Moreover, in this paper we show that, in some cases, they do not guarantee the optimality of the obtained solutions. In this regard, several optimization methods based on the well-known A¹ search framework are introduced to tackle the problem from an exact point of view. Using our A¹ algorithm we have corrected the optimal objective function value of 17 solutions out of 45 instances considered by Caserta et al. (2012) [4]. In addition, this work presents a domain-specific knowledge-based heuristic algorithm to find high-quality solutions by means of short computational times. It is based on finding the most promising positions into the bay where to relocate those containers that are currently located on the next one to be retrieved, in such a way that, they do not require any additional relocation operation in the future. The computational tests indicate the higher effectiveness and efficiency of the suggested heuristic when solving real-world scenarios in comparison with the most competitive approaches from the literature.     

时域多分辨率的非压缩域视频分割算法*

由于非压缩视频序列具有明显的直观性视觉特征,并在实际应用中仍占据相当大的比重,针对在非压缩视频的处理中仍然存在对镜头变化的类型、镜头渐变和突变的位置分析不够准确的难点,提出了一种时域分辨率的非压缩域视频分割算法,在提取序列的基于强边缘块的直方图,比较不同序列之间的差异的基础上,采用多分辨率的算法进行镜头检测。实验证明,这种方法实现了自动视频分割并较好地克服了上述的缺点。     

信道自适应主动块低频分量丢弃数字图像传输技术

为减少图像传输的数据量,满足信道带宽的要求,在图像发送端以块为单位对图像进行划分,利用离散余弦变换(DCT),按照一定的规则主动丢弃部分块的低频分量,而在图像接收端通过图像重建技术对丢弃的图像数据进行恢复,从而再现原图像。实验结果表明这种数字图像传输技术改善了DCT图像质量。     

根植地域特色的文化商业街区设计 ——以重庆奉节县兴隆新城旅游商业街设计为例

本文结合重庆奉节县兴隆新城旅游商业街设计方案,从设计理念、空间场所营造、地域特征与建筑造型等方面进行解析,总结了该方案的理性生成过程,并提出了具有地域特色的文化商业街区的设计原则,即本次设计不是简单的对传统样式的拼凑,而是挖掘地域建筑的内涵,并对其再诠释的过程。     

水压爆破法在露天矿大块二次爆破中的试验研究

介绍了露天矿大块二次爆破的水压爆破法和普通爆破法的对比试验，试验研究表明，水压爆破法比普通爆破法可减少飞石距离，降低炸药单耗量，提高爆破效果。     

南苏门达腊盆地中国石油合同区块成藏组合分析

南苏门达腊盆地是典型的弧后裂谷盆地，其演化经历了4大构造期：始新世中期到渐新世早期为裂谷发育期；渐新世晚期到中新世初期为裂谷-坳陷过渡期；中新世早期到末期为坳陷期；上新世早期至今为盆地反转期。盆地形成以始新统湖相泥岩、生储盖组合特征、圈闭构造风格与油气富集特点，可将其油气成藏组合划分为深部组合、下部组合、中部组合和上部组合。深部组合以新生古储式潜山油气藏为主；下部组合以自生自储式油气藏为主；中部组合以古生新储式油气藏为主；上部组合以与晚期反转构造有关的油气藏为主。3个中国石油合同区块发现的成藏组合各不相同，每一区块还具有发现其它成藏组合的潜力。     

A Balanced Design for 18 Varieties

A solution is given to the problem of finding a balanced incomplete block design for 18 varieties in 51 blocks of six plots each. The design is obtained by combining group divisible partially balanced designs and duplicating some of the blocks.     

Flow-Induced Failure of Cable-Tied Blocks

An experimental study of flow-induced failure of cable-tied blocks is presented. The particular failure mechanism studied is overturning and rolling up of the leading edge of a cable-tied block mat. Individual blocks were investigated also. The block size, flow depth, and block (mat) protrusion above the surrounding bed were systematically varied. The results are presented in terms of the critical dimensionless shear stress θc for block (mat) failure. A relationship between θc, block size and block protrusion, and flow depth is given.     

基于IDMEF的协作式入侵检测技术研究

介绍了入侵检测技术的发展和现状,阐述了协作式入侵检测技术中信息交换的产生背景和功能要求。主要讲述了如何利用入侵检测信息交换格式-IDMEF(Intrusion Detection Message Exchange Format)和入侵检测交换协议-IDXP(Intrusion Detection Exchange Protocol)来实现多个入侵检测系统之间的信息交换。     

基于TBB的二维DCT并行化设计

线程构造块(TBB)能简化并行化设计,支持高效地实现多核并行功能.给出面向多核计算的二维DCT的并行化方法,并利用TBB平台实现;针对高耗时的余弦计算,利用查表和分块计算措施进行优化,并探讨粒度设置方法.在多核环境中的实验结果表明,优化后的并行化方法能有效改善执行性能,获得较好的加速比,且具备可扩展性.