Memetic algorithm for multi-mode resource-constrained project scheduling problems

A memetic algorithm （MA） for a multi-mode resourceconstrained project scheduling problem （MRCPSP） is proposed. We use a new fitness function and two very effective local search procedures in the proposed MA. The fitness function makes use of a mechanism called ＂strategic oscillation＂ to make the search process have a higher probability to visit solutions around a ＂feasible boundary＂. One of the local search procedures aims at improving the lower bound of project makespan to be less than a known upper bound, and another aims at improving a solution of an MRCPSP instance accepting infeasible solutions based on the new fitness function in the search process. A detailed computational experiment is set up using instances from the problem instance library PSPLIB. Computational results show that the proposed MA is very competitive with the state-of-the-art algorithms. The MA obtains improved solutions for one instance of set J30.     

Discovering non-terminating inputs for multi-path polynomial programs

This paper investigates the termination problems of multi-path polynomial programs （MPPs） with equational loop guards. To establish sufficient conditions for termination and nontermination simultaneously, the authors propose the notion of strong/weak non-termination which under/over- approximates non-termination. Based on polynomial ideal theory, the authors show that the set of all strong non-terminating inputs （SNTI） and weak non-terminating inputs （WNTI） both correspond to tile real varieties of certain polynomial ideals. Furthermore, the authors prove that the variety of SNTI is computable, and under some sufficient conditions the variety of WNTI is also computable. Then by checking the computed SNTI and WNTI varieties in parallel, termination properties of a consid- ered MPP can be asserted. As a consequence, the authors establish a new framework for termination analysis of MPPs.     

Image separation using wavelet-complex shearlet dictionary

This paper presents a new method for image separation through employing a combined dictionary consisting of wavelets and complex shearlets. Because the combined dictionary sparsely represents points and curvilinear singularities respectively, the image can be decomposed into pointlike and curvelike parts as accurate as possible. The proposed method based on the geo- metric separation theory introduced by Donoho in 2005 shows that accurate geometric separation of the morphologically distinct fea- tures of points and curves can be achieved by l1 minimization. The experimental results show that the proposed method can not only be effective but also greatly reduce the computing time.     

Polynomial-rooting based fourth-order MUSIC for direction-of-arrival estimation of noncircular signals

A polynomial-rooting based fourth-order cumulant algorithm is presented for direction-of-arrival（DOA） estimation of second-order fully noncircular source signals, using a uniform linear array（ULA）. This algorithm inherits all merits of its spectralsearching counterpart except for the applicability to arbitrary array geometry, while reducing considerably the computation cost.Simulation results show that the proposed algorithm outperforms the previously developed closed-form second-order noncircular ESPRIT method, in terms of processing capacity and DOA estimation accuracy, especially in the presence of spatially colored noise.     

泥石流拦挡坝总坝高设定及坝后淤积计算

泥石流沟道治理中拦挡坝总坝高的设定和坝后淤积率的计算涉及治理工程的安全和经济效益,是一个无法回避的难点。以武都区已治理的23条沟道(共布设112道拦挡坝)作为研究对象进行比较分析,采用直线相关的回归方程对经验公式进行优化。结果表明:泥石流沟道运行9～11 a后,武都区43%的泥石流治理沟道总库容淤积和单坝淤积不足50%,属于过度治理;优化后的拦挡坝总高度计算公式既考虑了泥石流沟道治理的安全,又考虑了治理效益的最大化,更符合设计要求;推导的坝后回淤比降计算公式与原沟床建立了线性关系,便于设计人员应用,其计算结果约为治理前沟床比降的0.49～0.61倍,在前人研究的区间内,具有科学性和实用性。以上研究为武都区泥石流拦挡坝设计、创新及管理提供了可靠依据。     

应用Intel 8279芯片实现多路D／A转换

一种多路D/A转换器,它主要由Intel 8279芯片、一路基本D/A转换电路、一个模拟开关和相应的采样保持器组成,与其它的多路D/A电路相比,其不同之处在于它用8279中的显示RAM和扫描线实现转换数据的存放和对各路D/A的循环扫描,从而减轻了CPU的负担,而且电路简单,成本低.经过研究表明,这种电路不仅能实现8路8位的D/A转换,而且还能实现16路8位和8路16位的多路D/A转换。     

Miniaturized volume holographic optical data storage and correlation system with a storage density of 10 Gb／cm^3

The general idea of holographic optical data storage (HODS) is briefly introduced. Based on the recent advances of HODS, the key techniques and the challenges of HODS are discussed. Some new techniques are proposed to improve the system. A miniaturized volume holographic data storage and correlation system is presented. It can achieve a density of 10 Gb/cm^3 and a fast correlation recognition rate of more than 2000 images per second. It shows the attracting potential advantages over other conventional storage methods in the information storage as well as information processing.     

A recording phase lag between ocean and continent climate changes: Constrained by the Matuyama/Brunhes polarity boundary

The Matuyama/Brunhes polarity boundary (MBPB) is recorded in Chinese loess L8, which is associated with the glacial period. It is proved that loess L8 is capable of recording earth’s secular variation, and the lock-in depth in Chinese loess is no more than that of marine sediments. Comparison with the location of MBPB in Chinese loess and marine sediments, it is put forward that there is a recording phase lag between ocean and continent climate changes.     

冠醚与氯化汞的配合物的研究

氯化汞分别与冠醚 １８Ｃ６、ＤＢ ８Ｃ６和ＢＩ５Ｃ５在乙腈或甲醇溶液中进行反应，生成三种氯化汞冠醚配位化合物，通过溶点测定、元素分析、摩尔电导、红外吸收光谱和紫外吸收光谱等性质的研究，从而确定其配合物的配位类型和组成．这三种配合物的组成比均为１：１。     

SPAC法在海口江东新区新近纪-第四纪地层精细划分中的应用

微动探测技术作为一种新型的地球物理勘探方法,已成为工程地质勘察及隐伏地质构造探测的重要手段。本文基于微动探测SPAC法基本原理,选取研究区内121个微动测点及6个地质钻孔,比对单点S波速度结构与钻孔岩性结构,结果显示岩性界面探测精度在0.44%~5.54%之间,表明微动探测法划分岩性差异较大的地层界面是可靠的;结合二维视横波速度剖面识别出区内地层单元及隐伏地质构造,取得了较好的地质效果,为海口江东新区新近纪-第四纪地层单元划分提供数据支撑。