求解最小Steiner树的蚁群优化算法及其收敛性

最小Steiner树问题是NP难问题,它在通信网络等许多实际问题中有着广泛的应用．蚁群优化算法是最近提出的求解复杂组合优化问题的启发式算法．本文以无线传感器网络中的核心问题之一,路由问题为例,给出了求解最小Steiner树的蚁群优化算法的框架．把算法的迭代过程看作是离散时间的马尔科夫过程,证明了在一定的条件下,该算法所产生的解能以任意接近于1的概率收敛到路由问题的最优解．     

Quantum Key Distribution Using Four-Qubit W State

A new theoretical quantum key distribution scheme based on entanglement swapping is proposed, where four-qubit symmetric W state functions as quantum channel. It is shown that two legitimate users can secretly share a series of key bits by using Bell-state measurements and classical communication.     

Territories,corridors, and networks: A biological model for the premodern state

When depicted on maps as homogenous territorial wholes, ancient states are visually summarized as static entities in a way that conceals the highly fluid dynamics of polity formation, maintenance, and growth. Models derived from studies of animal behavior show that “territory” does not consist of an undifferentiated use of the landscape. Instead, the concept of territory can be parsed into a series of resource‐rich nodes linked by corridors of access, surrounded by unutilized regions and boundaries marked at points of competition. Ancient human groups also can be analyzed as having perceived and occupied landscapes through strategies of flexible networks in which nodes and corridors were surrounded by unutilized spaces around which boundaries were selectively identified and defended. This strategy is identifiable in human social groups at different levels of complexity ranging from hunter‐gatherers through ancient chiefdoms and states. © 2007 Wiley Periodicals, Inc. Complexity 12: 28–35, 2007     

小球与均质自由杆的碰撞

讨论了小球与自由杆碰撞过程中所遵从的物理规律,明确了完全非弹性碰撞过程的能量特征,指出完全非弹性碰撞后两物体不一定粘在一起共同运动的事实.     

Sequential nonlinear estimation with nonaugmented priors

How can the basic compatibility of theory and observations be investigated for nonlinear processes without requiring stochastic characterizations for residual error terms? The present paper proposes a flexible least-cost approach. For each possible estimatex for the sequence of process states, letc _D (x) andx _M(x) denote the costs incurred for deviations away from the prior dynamic specifications and prior measurement specifications, respectively. Define the cost-efficiency frontier to be the greatest lower bound for the set of all possible cost pairs [c _D (x),c _M(x)], conditional on the given observations. State sequence estimatesx that attain the cost-efficiency frontier indicate the possible ways that the actual process could have developed over time in a manner minimally incompatible with the prior dynamic and measurement specifications. An algorithm is developed for the exact sequential updating of the cost-efficient state sequence estimates as the duration of the process increases and additional observations are obtained.     

Li2、LiH的激发态和Li2H的基态结构与势能函数

使用“对称性匹配簇-组态相互作用”方法,对Li2分子三重态的第一激发态、LiH分子的基态、单重态的第一和第二激发态的几何构型与谐振频率进行了优化计算.利用“群操作求和”方法分别对这4个态进行单点能扫描计算,并拟合出了相应各态的Murrell-Sorbie势能函数.使用多种方法对Li2H分子的基态结构进行优化,并用优选出的密度泛函(B3P86)方法对该分子进行了进一步的频率计算.结果发现Li2H分子的基态稳态结构为C2v构型,在此基础上用多体项展式理论导出了它的解析势能函数,其等值势能图准确再现了Li2H分子的结构特征和离解能.首次报导了该分子对称伸缩振动等值势能图中存在的两个对称鞍点,对应于反应LiH Li→Li2H,活化能大约为18.7×4.184 KJ/mol.     

非对称三态叠加多模泛函叠加态光场的高次压缩——广义电场分量的不等幂次和压缩效应研究

多模真空态|{0j}〉q与两个空间强度分布特征不同的多模复共轭泛函相干态|{f(j a)*(x,y,z)}〉q和|{f(j b)*(x,y,z)}〉q的线性叠加组成的三态叠加多模泛函叠加态光场|ψ(f3)〉q,利用多模压缩态理论,研究了态|ψ(f3)〉q中广义电场分量的不等幂次高次和(H)压缩特性.结果表明:在一定的条件下,态|ψ(f3)〉q的广义电场分量可呈现出周期性变化的任意奇数次和任意偶数次的不等幂次高次H压缩效应;光场的经典振幅和经典初始相位的任意非对称空间分布特征对其压缩程度和压缩深度等压缩特性将产生直接的影响.     

通过幺正操作传送未知两个三能级粒子纠缠态

我们提出一个把未知的两个三能级粒子纠缠态传送给两个接收者的方案,该方案使用一个未知的五个三能级粒子纠缠态作为量子通道。必须指出该方案能够推广到传送未知的N个三能级粒子纠缠态给M个接收者的情况,使用的是未知(N.M 1)个三能级粒子纠缠态作为量子通道。在传送过程中,需要执行适当的幺正操作和(N.M 1)次独立测量,而且该方案不涉及Bell态测量。     

Growth Behavior of CdS Nanoparticles Embedded in Polymer and Sol-Gel Silica Matrices: Relationship with Surface-State Related Luminescence

Chemical techniques were employed to synthesize CdS nanoparticles embedded in polymer (PEG 300) and sol-gel silica matrices. Systematic growth of particles (radius 3–9 nm) was obtained by adjusting post-deposition annealing temperature and time to examine the dependence of surface-state–related luminescence on particle size. Photoluminescence (PL) peak energy showed a linear dependence with a gentle slope in the weak confinement region and a steep slope in the strong confinement region, the divergence being observed near the excitonic Bohr radius for CdS. The empirical relation proposed for the weak confinement region could be used for estimating chemically prepared CdS nanoparticle size with a high degree of reliability from PL peak energy.     

Nonparametric Density Estimation in Hidden Markov Models

Let { X n} be a Markov chain that is either f -mixing or satisfies the Poisson equation.In this note we obtain the convergence rate under L 1 -criterion for bounded functions of the X k 's. And in the hidden Markov model setup { (X n ,Y n ) }we study the kernel estimate of the density of the observed variables { Y n }when a 'stable' status is reached.