基于质粒模型的DNA计算机算法求解背包问题

DNA计算机在求解大型科学问题中DNA链数呈纯指数增长的瓶颈亟待解决。本文提出一种将分治策略应用求解背包问题的新的基于质粒DNA计算机算法,使DNA链数可达到亚指数的O(1.414n),其中n为背包问题的维数。与已有文献结论进行的对比分析表明:本算法将穷举算法中所需的DNA链数从O(2n)减少至O(1.414n),利用本算法将可破解的背包公钥的维数在试管级水平上从60提高到120。

基于质粒模型的DNA计算机算法求解背包问题

本研究在穷举法的背包策略的基础上借鉴二表算法的思路,应用求解最大团问题的思路计算DNA计算机的NP完全计算问题。使用这种算法,能将DNA分子计算的维数从60扩大至120,这种算法的DNA链数可达亚指数的O(1 414n),这种算法拓展了穷举法背包策略的限制,使DNA计算机NP完全问题算法优化。

质粒DNA计算模型的研究

介绍了一种以非线性的闭环质粒为基础的DNA计算模型,被用于计算的质粒都有一个独特的DNA插入片断,所有的片断保持在相应的限制性内切位点,用剪切与粘贴操作完成DNA计算过程。目的是简化DNA计算过程及其模型。另外,还介绍了质粒DNA计算模型的基本思想和对应的数学描写,该模型的计算以及应用还需要以后继续研究。

质粒DNA计算模型的计算体系

首先从具体实例入手抽象和归纳出质粒DNA计算模型的概念,并对质粒DNA计算模型计算体系的2个基本要素———计算物质和计算手段进行研究,由此形成了质粒DNA计算模型完备的计算体系;然后针对质粒DNA计算模型计算体系的应用,分析和解决了经常出现的关键问题.讨论了初始质粒DNA重新合成的重要性,并给出了重新合成的方法;接着对计算体系的2个基本实验(酶切和酶连实验)的成功率问题进行了分析,并提出了解决的方案;最后对检测实验进行了分析,提出了检测多种DNA序列的检测方法.对这些问题的分析和解决有利于质粒DNA计算模型理论的完善和应用的拓广.

Numerical simulation of diffusion process for oxidative dehydrogenation of butene to butadiene

A comprehensive single particle model which includes the mesoscale and microscale models was developed to study the influence of particle diameter on mass and heat transfer occurring within a ferrite catalyst during the oxidative dehydrogenation of butene to butadiene process. The verified model can be used to investigate the influence of catalyst diameter on the flow distribution inside the particle. The simulation results demonstrate that the mass fraction gradients of all species, temperature gradient and pressure gradient increase with the increase of the particle diameter. It means that there is a high intraparticle transfer resistance and strong diffusion when applying the large catalysts. The external particle mass transfer resistance is nearly constant under different particle diameters so that the effect of particle diameter at external diffusion can be ignored. A large particle diameter can lead to a high surface temperature, which indicates the external heat transfer resistance. Moreover, the selectivity of reaction may be changed with a variety of particle diameters so that choosing appropriate particle size can enhance the production of butadiene and optimize the reaction process.

Development of a mass model in estimating weight-wise particle size distribution using digital image processing

Particle size distribution of coarse aggregates through mechanical sieving gives results in terms of cumu- lative mass percent. But digital image processing generated size distribution of particles, while being fast and accurate, is often expressed in terms of area function or number of particles. In this paper, a mass model is developed which converts the image obtained size distribution to mass-wise distribution, mak- ing it readily comparable to mechanical sieving data. The concept of weight/particle ratio is introduced for mass reconstruction from 2D images of particle aggregates. Using this mass model, the effects of several particle shape parameters （such as major axis, minor axis, and equivalent diameter） on sieve-size of the particles is studied. It is shown that the sieve-size of a particle strongly depend upon the shape param- eters, 91% of its variation being explained by major axis, minor axis, bounding box length and equivalent diameter. Furthermore, minor axis gives an overall accurate estimate of particle sieve-size, error in mean size （D-50） being just 0.4%. However, sieve-size of smaller particles （〈20 ram） strongly depends upon the length of the smaller arm of the bounding box enclosing them and sieve-sizes of larger particles （〉20 mm） are highly correlated to their equivalent diameters. Multiple linear regression analysis has been used to generate overall mass-wise particle size distribution, considering the influences of all these shape parameters on particle sieve-size. Multiple linear regression generated overall mass-wise particle size distribution shows a strong correlation with sieve generated data. The adjusted R-square value of the regression analysis is found to be 99 percent （w.r,t cumulative frequency）. The method proposed in this paper provides a time-efficient way of producing accurate （up to 99%） mass-wise PSD using digital image processing and it can be used effectively to renlace the mechanical sieving.

Heat and Mass Transfer in Process of Fluidized-Bed Spray Granulation

This article presents a mathematical model of heat and mass transfer for the process of fluidized-bed spray granulation, which can be applied in the analysis of bed temperature profile, temperature and humidity of outlet gas and moisture content of particles. Effects of operation parameters on the batch granulation are investigated. The theoretical calculation agrees reasonably well with the experimental data.

Process of back pressure deep drawing with solid granule medium on sheet metal

The experimental die apparatus of the solid granules medium forming on sheet metal was designed and manufactured.Typical parts,such as conical,parabolic,cylindrical and square-box-shaped components,were successfully trial-produced as well.According to the analysis of the changing trends of the cross-section shape and the wall thickness during the process,it can be found that the shape of the free deformation zone of the sheet metal,which is the most critical thinning area,can be described as an approximately spherical cap.According to this forming feature,back pressure deep drawing technology with solid granules medium on sheet metal was proposed to restrain drastic thinning at the bottom of the part through the joint friction effect of solid granules medium,the back pressure tringle and the sheet metal.Therefore,the deep drawing limit of the sheet metal is significantly improved.In order to fabricate thin-walled rotary parts with great drawing ratio and complex cross-sections,a finite element model based on the material property test of the solid granules medium was established to optimize the scheme of the back pressure deep drawing.The effects on the forming performance of sheet metal from back pressure load and the approach of blank holding control were analyzed through this model.

An analytical model for pyrolysis of a single biomass particle

Decreasing in emissions of greenhouse gases to confront the global warming needs to replace fossil fuels as the main doer of the world climate changes by renewable and clean fuels produced from biomass like wood waste which is neutral on the amount of CO2. An analytical and engineering model for pyrolysis process of a single biomass particle has been presented. Using a two-stage semi global kinetic model which includes both primary and secondary reactions, the effects of parameters like shape and size of particle as well as porosity on the particle temperature profile and product yields have been investigated. Comparison of the obtained results with experimental data shows that our results are in a reasonable agreement with previous researchers' works. Finally, a sensitivity analysis is done to determine the importance of each parameter on pyrolysis of a single biomass particle which is affected by many constant parameters.

A Simple Lumped Mass Model to Describe Velocity of Granular Flows in a Large Flume

This paper presents a lumped mass model to describe the run-out and velocity of a series of large flume tests,which was carried out to investigate some propagation mechanisms involved in rapid,dry,dense granular flows and energy transformation when the flows encountered obstacles and reoriented their movement directions.Comparisons between predicted and measured results show that the trend of predicted velocities was basically matched with that of measured ones.Careful scrutiny of test videos reveals that subsequent particles with a higher velocity collided with slowed fronts to make them accelerate. However,this simple model cannot reflect collisions between particles because it treated released materials as a rigid block.Thus,the predicted velocity was somewhat lower than the measured velocity in most cases.When the flow changed its direction due to the variation in slope inclination,the model predicted a decrease in velocity.The predicted decrease in velocity was less than the measured one within a reasonable range of 10% or less.For some cases in which a convexity was introduced,the model also predicted the same trend of velocities as measured in the tests.The velocity increased greatly after the materials took a ballistic trajectory from the vertex of the convexity,and reduced dramatically when they finally made contact with the base of the lower slope.The difference between prediced and measured decrease in velocity was estimated to be about 5% due to the landing.Therefore,the simple lumped mass model based on the energy approach could roughly predict the run-out and velocity of granular flows,although it neglected internal deformation,intergranular collision and friction.

Analyzing Cavitation Caused by Metal Particles in the Transaxle： Application of High Quality Assurance CAE Analysis Model

This paper focuses on a strategic improving quality of＂high quality assurance CAE （computer aided engineering） analysis model＂ to be used in development design. The authors present a case oftransaxle oil seal leakage in automotive drive trains, a technical reliability problem that generates bottlenecks for auto manufacturers around the world. The application of this model is used to analyze cavitation caused by the metal particles （foreign matter） generated through transaxle wear. This analyzing method primarily uses numerical simulation （CAE） to clarify the technological mechanism generating oil leaks as a result of foreign metallic substances entering oil seals in the drive train. Quality improvement using this CAE analyzing method was verified by successfully applying it to the technological problem of development design bottlenecks at auto manufacturers.

A Study of Intermediate Energy Proton-^16O Elastic Scattering Based on the α-Particle Model

In the framework of KMT multiple scattering theory, an optical potential for the intermediate energy proton-160 elastic scattering is presented based on the α particle model of 160. The differential cross sections, the analyzing powers, and the total cross sections of the intermediate energy proton-160 scattering have been calculated by using the obtained optical potential. The main features of the measured angular distributions of the cross section and the analyzing power can be well described. The calculated total cross sections are in good agreement with the experimental data at energies below 0.7 GeV and underestimate the data about 8% at higher energies.

Analytical Model for Predicting the Heat Loss Effect on the Pyrolysis of Biomass Particles

This paper presents the combined influence of heat-loss and radiation on the pyrolysis of biomass particles by considering the structure of one-dimensional, laminar and steady state flame propagation in uniformly premixed wood particles. The assumed flame structure consists of a broad preheat-vaporization zone where the rate of gas-phase chemical reaction is small, a thin reaction zone composed of three regions: gas, tar and char combustion where convection and the vaporization rate of the fuel particles are small, and a broad convection zone. The analysis is performed in the asymptotic limit, where the value of the characteristic Zeldovich number is large and the equivalence ratio is larger than unity(i.e.u≥1). The principal attention is made on the determination of a non-linear burning velocity correlation. Consequently, the impacts of radiation, heat loss and particle size as the determining factors on the flame temperature and burning velocity of biomass particles are declared in this research.

A Shell Model Mass Formula for Exotic Light Nuclei

An analytic phenomenological shell model mass formula for light nuclei is constructed. The formula takes into account the non locality of the self consistent single particle potential and the special features of light nuclei, namely： （a） charge and mass distributions are closer to a Gaussian shape than to the shape characteristic in medium and heavy nuclei; （b） the central charge and mass densities are larger than, and decrease towards, the ＂asymptotic＂ values that are the reference parameters for nuclear matter; and （c） after a shell closure, the next level has a larger orbital angular momentum and a noticeably larger mean square radius. Only then a good numerical fit is obtained with parameters consistent with optical model analysis and empirical spin-orbit couplings. A correlation between the ＂skin effect＂ and the symmetry dependence of the optical potential is established. Towards the neutron drip line the potential well depth, the spin-orbit splitting of the single particle levels and the gap between major shells decrease, as has been observed. The ensuing shift and contraction of the single particle level scheme may lead to： （a） to strong configuration mixing and new magic numbers, and （b） the onset of the halo effect, to avoid the expulsion of single particle levels to the continuum.

Pyrolysis Model of Single Biomass Pellet in Downdraft Gasifier

By coupling the heat transfer equation with semi-global chemical reaction kinetic equations, a onedimensional, unsteady mathematical model is developed to describe the pyrolysis of single biomass pellet in the pyrolysis zone of downdraft gasifier. The simulation results in inert atmosphere and pyrolysis zone agree well with the published experimental results. The pyrolysis of biomass pellets in pyrolysis zone is investigated, and the results show that the estimated convective heat transfer coefficient and emissivity coefficient are suitable. The mean pyrolysis time is 15.22%, shorter than that in inert atmosphere, and the pellet pyrolysis process in pyrolysis zone belongs to fast pyrolysis. Among the pyrolysis products, tar yield is the most, gas the second, and char the least. During pyrolysis, the temperature change near the center is contrary to that near the surface. Pyrolysis gradually moves inwards layer by layer. With the increase of pyrolysis temperature and pellet diameter, the total pyrolysis time, tar yield, char yield and gas yield change in different ways. The height of pyrolysis zone is calculated to be 1.51—3.51 times of the characteristic pellet diameter.

Properties of quark matter in a new quasiparticle model with QCD running coupling

The running of the QCD coupling in the effective mass causes thermodynamic inconsistency problem in the conventional quasiparticle model. We provide a novel treatment which removes the inconsistency by an effective bag constant. The chemical potential dependence of the renormalization subtraction point is constrained by the Cauchy condition in the chemical potential space. The stability and microscopic properties of strange quark matter are then studied within the completely self-consistent quasiparticle model, and the obtained equation of state of quark matter is applied to the investigation of strange stars. It is found that our improved model can describe well compact stars with mass about two times the solar mass, which indicates that such massive compact stars could be strange stars.

A common origin of muon g-2 anomaly,Galaxy Center GeV excess and AMS-02 anti-proton excess in the NMSSM

The supersymmetric model is one of the most attractive extensions of the Standard Model of particle physics.In light of the most recently reported anomaly of the muon g-2 measurement by the FermiLab E989 experiment,and the excesses of gamma rays at the Galactic center observed by Fermi-LAT space telescope,as well as the antiproton excess observed by the Alpha Magnetic Spectrometer,we propose to account for all these anomalies or excesses in the Next-to-Minimal Supersymmetric Standard Model(NMSSM).Considering various experimental constraints including the Higgs mass,B-physics,collider data,dark matter relic density and direct detections,we find that a~60 GeV bino-like neutralino is able to successfully explain all these observations.Our scenario can be sensitively probed by future direct detection experiments.

A Model of Irregular Impurity at the Surface of Nanoparticle and Catalytic Activity

A problem of nanocatalyst improvement is considered. The existence of irregularities at the surface of nanoparticle leads to the increasing of the surface/volume ratio and, correspondingly, to the improvement of the catalytic activity. But this impurity gives one an additional effect due to the change of the electronic density at the surface. We suggest simple model for the description of this effect. The model allows one to find the discrete spectrum of the Schrdinger operator for nanoparticle. Due to this impurity induced bound states the electron density increases near the surface. It leads to the increase of the catalytic activity of nanoparticles with surface impurities.