Cooperative Strategies for Solving the Bicriteria Sparse Multiple Knapsack Problem

For hard optimization problems, it is difficult to design heuristic algorithms which exhibit uniformly superior performance for all problem instances. As a result it becomes necessary to tailor the algorithms based on the problem instance. In this paper, we introduce the use of a cooperative problem solving team of heuristics that evolves algorithms for a given problem instance. The efficacy of this method is examined by solving six difficult instances of a bicriteria sparse multiple knapsack problem. Results indicate that such tailored algorithms uniformly improve solutions as compared to using predesigned heuristic algorithms.     

New interpretations of XPS spectra of nickel metal and oxides

A current interpretation of XPS spectra of Ni metal assumes that the main 6 eV satellite is due to a two hole c3d⁹4s² (c is a core hole) final state effect. We report REELS observation in AES at low voltages of losses (plasmons and inter-band transitions) corresponding to the satellite structures in Ni metal 2p spectra. The satellite near 6 eV is attributed to a predominant surface plasmon loss. A current interpretation of Ni 2p spectra of oxides and other compounds is based on charge transfer assignments of the main peak at 854.6 eV and the broad satellite centred at around 861 eV to the cd⁹L and the unscreened cd⁸ final-state configurations, respectively (L is a ligand hole). Multiplet splittings have been shown to be necessary for assignment of Fe 2p and Cr 2p spectral profiles and chemical states. The assignments of Ni 2p states are re-examined with intra-atomic multiplet envelopes applied to Ni(OH)₂, NiOOH and NiO spectra. It is shown that the free ion multiplet envelopes for Ni²⁺ and Ni³⁺ simulate the main line and satellite structures for Ni(OH)₂ and NiOOH. Fitting the NiO Ni 2p spectral profile is not as straightforward as the hydroxide and oxyhydroxide. It may involve contributions from inter-atomic, non-local electronic coupling and screening effects with multiplet structures significantly different from the free ions as found for MnO. A scheme for fitting these spectra using multiplet envelopes is proposed.     

具有高机械强度的掺Er~(3 )∶TeO_2-Nb_2O_5玻璃的光谱性质研究

熔制了掺铒碲铌玻璃样品(100-X)TeO2-XNb2O5(X=5,10,15,20mol%),测试了其密度、折射率、转变温度、析晶温度、维氏机械强度、吸收光谱、荧光光谱、荧光寿命等参量。利用Judd-Ofelt和McCumber理论分别计算了铒离子强度参量Ωt(t=2,4,6)和受激发射截面σemi的大小,研究了掺铒碲铌玻璃样品光谱参量对Nb2O5成分的依赖性,并与典型的碲锌钠玻璃(75TeO2-20ZnO-5Na2O)在热学、机械强度、光谱性质和放大品行四个方面进行了比较.     

40Ar+诱导无定形碳到金刚石纳米晶相变的研究

通过60 keV的⁴⁰Ar⁺辐照无定形碳靶合成了大量尺寸不同的金刚石纳米颗粒.高分辨透射电子显微镜配合能量色散X射线谱和电子衍射以及Raman谱分析的结果表明，这些嵌于具有扰动石墨结构薄膜中的纳米金刚石颗粒，其成核率很高(约为10¹³/cm²)，而且可以生长到较大的尺寸，有的甚至可以达到微米量级.对其相转变过程也进行了初步探讨. 关键词： 离子束 金刚石纳米晶 相变 透射电子显微镜     

Superlattice CoCrPt/Ru/CoFe structure fabricated by pulsed laser deposition

The synthetic antiferromagnets (SAF) have been used in spin-valve sensor in data storage industry [1]. We report a new hard/Ru/soft sandwich structure (SHBL) fabricated by pulsed lased deposition to replace current single layer structure for information recording application. SHBL consists of two magnetic layers separated by thin nonmagnetic layers, typically with Ru layers of 0.7-1.2 nm, through which antiferromagnetic coupling is induced. Varying the relative thickness of the magnetic layers, the spacer layers, and the type of magnetic materials can alter magnetic properties of CoCrPt/Ru/CoFe superlattice. The coercivity H_c and grain size of magnetic layer is also dependent on the laser fluence. High laser fluence results in both small grain size and high H_c. The observed phenomena are related to high quenching and deposition rates during PLD at high fluence, resulting in more pronounced phase segregation.     

Numerical analysis for the periodic response of nonsmooth dynamic systems of high-dimension

This paper deals with the numerical solution of high dimensional dynamic systems with nonsmooth characteristics, such as structural elastoplasticity, mechanical clearance and dry friction. As a stable periodic response of the system attracts its transient response, it may be extracted from the transient response somehow. The paper suggests a novel iteration scheme to extrapolate the periodic response from a short time history of its transient response by curve fitting. Compared with the current schemes such as shooting and incremental harmonic balancing, the present scheme makes full use of the information within the transient response and the system characters, then its computation efficiency has increased by an order and the numerical convergence depending on the initial iteration has greatly improved.The subject supported by the Chinese Foundation of Aeronautical Science     

Equivalent boundary integral equations for plane elasticity

Indirect and direct boundary integral equations equivalent to the original boundary value problem of differential equation of plane elasticity are established rigorously. The unnecessity or deficiency of some customary boundary integral equations is indicated by examples and numerical comparison.     

气体放电击穿过程的物理和数值研究

本文对低气压（１０＾－２Ｐａ）热阴极气体放电的击穿过程给出了物理描述和相应的双流体数学型，并发展了一种选择和调整未知初始条件的有效算法，可以通过伴随试射法得到对初始条件十分敏感的非线性两点边值常微分方程组的数值解，从而给出这类气体放电中击穿过程的定量描述。     

线列阵甚宽频带恒定束宽的数字实现方法

线性嵌套阵可以很好地在很宽的频率（N个倍频程，N=7）上实现恒定束宽。这种方法设计简单，又节省线阵阵元。本文给出了线性嵌套阵具体的数字化实现方法，解决了FIR滤波器设计，滤波器时间延迟等问题。由于数字化实现过程中使用了很多组FIR滤波器，计算量很大，文章采用了DSP信号处理板实现数字化算法，利用DSP处理板可以多任务同时处理优势，解决了计算量大的问题。经过实验验证，在DSP上实现的数字化的线性嵌套阵宽带恒定束宽方法满足了工程上实时处理的需要。     

The 1-type of a Waldhausen K-theory spectrum

We give a small functorial algebraic model for the 2-stage Postnikov section of the K-theory spectrum of a Waldhausen category and use our presentation to describe the multiplicative structure with respect to biexact functors.