How to assess and report the performance of a stochastic algorithm on a benchmark problem: mean or best result on a number of runs?

Some authors claim that reporting the best result obtained by a stochastic algorithm in a number of runs is more meaningful than reporting some central statistic. In this short note, we analyze and refute the main argument brought in favor of this statement.     

Approximation bounds for quadratic maximization and max-cut problems with semidefinite programming relaxation

In this paper,we consider a class of quadratic maximization problems.For a subclass of the problems,we show that the SDP relaxation approach yields an approximation solution with the ratio is dependent on the data of the problem with α being a uniform lower bound.In light of this new bound,we show that the actual worst-case performance ratio of the SDP relaxation approach (with the triangle inequalities added) is at least α δd if every weight is strictly positive,where δd ＞ 0 is a constant depending on the problem dimension and data.     

Characterization of reduced iso‐α‐acids derived from hops (Humulus lupulus) by NMR

Reduced forms of iso‐α‐acids (isohumulones), used in modern beer brewing were separated and characterized by ¹H and ¹³C NMR spectroscopy. Components from mixtures of rho‐iso‐α‐acids, tetrahydro‐iso‐α‐acids, and hexahydro‐iso‐α‐acids were isolated using high‐performance liquid chromatography (HPLC) and analyzed by use of one‐ and two‐dimensional NMR experiments. The data presented assign the identities of the main peaks in the HPLC traces for the reduced iso‐α‐acids. Previous tentative assignments regarding the cis and trans configurations and the structures of the acyl residues of the reduced iso‐α‐acids were confirmed and extensive NMR assignments were made. Furthermore, the previously unknown stereochemistry in the C‐4 side‐chain of the rho‐ and hexahydro‐iso‐α‐acids was assigned. Copyright © 2003 John Wiley & Sons, Ltd.     

半导体中多光子吸收跃迁速率的全量子理论分析

本文从非线性光学中辐射跃迁速率的表达式出发,在全量子理论下,导出了半导体中任意阶多光子吸收跃迁速率的一般表达式。理论分析结果表明,n光子吸收跃迁速率与光强的n次方和n阶光子相干度成正比。本文在多能带及二能带理论模型下,对多光子吸收跃迁速率的一般表达式进行了化简,并对非线性相互作用项对跃迁速率的贡献,作了讨论。     

闭排队网络中性能势与无穷小实现因子之间的关系

In this paper,the concept of the infinitesimal realization factor is extended to the parameter-dependent performance functions in closed queueing networks. Then the concepts of realization matrix (its elements are called realization factors) and performance potential are introduced,and the relations between infinitesimal realization factors and these two quantities are discussed. This provides a united framework for both IPA and non IPA approaches. Finally,another physical meaning of the service rate is given.     

延长速调管使用寿命的方法

描述了一种延长EPR波谱仪中速调管使用寿命的方法.根据这种方法,只要正确地调谐微波桥的工作状态和适当地调整功率电平器的功率校正电平.即使对于已经严重老化的速调管仍然可以继续使用一段时间,维持仪器的正常运行.     

负电子亲和势GaAs光电阴极中的三光子激发和发射的理论研究

将三阶微扰理论应用于单晶GaAs半导体,结合与实际相接近的能带结构,得到了GaAs中三光子吸收系数的解析式表达式,在考虑了激发电子的逃逸过程的情况下,进而推导了负电子亲和势GaAs光电阴极中三光子光电发射的发射系数的解析表达式.两表达式得到的理论数值分别与用ns量级脉宽、2.06μm波长的激光测得的GaAs中三光子吸收系数和GaAs(Cs,O)光电阴极中三光子发射系数的实验值相比较,吻合较好.     

Determination of tributyltin oxide in coastal marine sediments and mussels by electrothermal atomic absorption spectrometry

We have devised a new method for bis(tributyltin)oxide (TBTO) determination in marine sediments and mussels. This technique involves an n-hexane/methylene chloride mixture extraction and extract purification with a sodium hydroxide wash in order to eliminate interfering compounds. TBTO is then extracted again by nitric acid and converted into an inorganic tin species; the analysis has been effected using Zeeman graphite furnace-atomic absorption spectrophotometry. The method detection limit for the matrices examined is 0.004 μg TBTO g^?1 (wet weight) and is sufficient for the analysis in real samples. The percentage recovery of TBTO from sediments and mussels samples is higher than 85% and 95% respectively. This method has been applied to TBTO level determination in sediments and mussels (Mytilus galloprovincialis) sampled in the harbour area in Taranto, where mussel culture activities are much developed; the TBTO levels obtained in sediments and mussels were in the range 15-47 ng g^?1 (wet weight) and 11-30 ng g^?1 (wet weight) respectively. Such values are comparable with those found in other harbour areas in the Mediterranean Sea.     

工件带到达时间的两阶段柔性流水作业的近似算法

研究了工件带到时间的两阶段柔性流水作业的排序问题,基于求解流水作业和平行机问题的算法思想,提出两个相应的近似算法H(R)和H(MR(?)),证明了这两个算法的最坏情况性能比分别为3-1/m和2/5-1/m,讨论了界的紧性,并利用数值模拟以分析算法与最优值的近似性能比.