二维矩形Strip Packing问题的算法研究与改进

二维矩形Strip Packing问题的约束条件及目标函数与基本型二维矩形Packing问题类似,都是在有限的矩形容器中,有效地摆放各个矩形块,以最大化容器利用率为目标。为了解决这一NP-hard问题,该文在邓见凯、王磊提出的拟人型全局优化算法的基础上进行了深入的算法研究与改进。针对Strip Packing问题特点,提出了QHG(Quasi-Human Group)算法,其核心改进涵盖了多个方面,包括扩充初始点集合、删除和替换评价标准以及扩大邻域空间搜索范围。和单个局部极小值点的迭代相比,对局部极小值点集合进行迭代所生成布局优度更高,跳坑策略用于跳出局部极小值点,将搜索引向有希望的区域,优美度枚举有望进一步提高布局优度。通过这些措施,QHG算法更好地模拟人类决策过程,提高了全局搜索的效率。为评估QHG算法性能,对8组标准问题实例(C组、N组、NT组、CX组、NP组、ZDF组、2sp组、bwmv组)进行了大量实验。实验结果表明,QHG算法生成的布局优度优于当前国际文献中的几种较先进算法,展现了其在Strip Packing问题上的卓越性能。

A dual-RPA based lateral flow strip for sensitive,on-site detection of CP4-EPSPS and Cry1Ab/Ac genes in genetically modified crops

Traditional transgenic detection methods require high test conditions and struggle to be both sensitive and efficient.In this study,a one-tube dual recombinase polymerase amplification(RPA)reaction system for CP4-EPSPS and Cry1Ab/Ac was proposed and combined with a lateral flow immunochromatographic assay,named“Dual-RPA-LFD”,to visualize the dual detection of genetically modified(GM)crops.In which,the herbicide tolerance gene CP4-EPSPS and the insect resistance gene Cry1Ab/Ac were selected as targets taking into account the current status of the most widespread application of insect resistance and herbicide tolerance traits and their stacked traits.Gradient diluted plasmids,transgenic standards,and actual samples were used as templates to conduct sensitivity,specificity,and practicality assays,respectively.The constructed method achieved the visual detection of plasmid at levels as low as 100 copies,demonstrating its high sensitivity.In addition,good applicability to transgenic samples was observed,with no cross-interference between two test lines and no influence from other genes.In conclusion,this strategy achieved the expected purpose of simultaneous detection of the two popular targets in GM crops within 20 min at 37°C in a rapid,equipmentfree field manner,providing a new alternative for rapid screening for transgenic assays in the field.

Alkylene-functionality in bridged and fused nitrogen-rich poly-cyclic energetic materials:Synthesis,structural diversity and energetic properties

From the standpoint of chemical structures,the organic backbones of energetic materials can be classified into aromatic rings,nonaromatic rings,and open chains.Although the category of aromatic energetic compounds exhibits several advantages in the regulation of energetic properties,the nonaromatic heterocycles,assembling nitramino explosophores with simple alkyl bridges,still have prevailed in benchmark materials.The methylene bridge plays a pivotal role in the constructions of the classic nonaromatic heterocycle-based energetic compounds,e.g.,hexahydro-1,3,5-trinitro-1,3,5-triazine(RDX)and octahydro-1,3,5,7-tetranitro-1,3,5,7-tetrazocine(HMX),whereas ethylene bridge is the core moiety of state-of-the-art explosive 2,4,6,8,10,12-hexanitro-2,4,6,8,10,12-hexaazaisowurtzitane(CL-20).In this context,it is of great interest to employ simple and practical bridges to assemble aromatic and nonaromatic nitrogen-rich heterocycles,thereby expanding the structural diversity of energetic materials,e.g.,bridged and fused nitrogen-rich poly-heterocycles.Furthermore,alkyl-bridged poly-heterocycles highlight the potential for the open chain type of energetic materials.In this review,the development of alkyl bridges in linking nitrogen-rich heterocycles is presented,and the perspective of the newly constructed energetic backbones is summarized for the future design of advanced energetic materials.

Soybean maize strip intercropping:A solution for maintaining food security in China

The practice of intercropping leguminous and gramineous crops is used for promoting sustainable agriculture,optimizing resource utilization,enhancing biodiversity,and reducing reliance on petroleum products.However,promoting conventional intercropping strategies in modern agriculture can prove challenging.The innovative technology of soybean maize strip intercropping(SMSI)has been proposed as a solution.This system has produced remarkable results in improving domestic soybean and maize production for both food security and sustainable agriculture.In this article,we provide an overview of SMSI and explain how it differs from traditional intercropping.We also discuss the core principles that foster higher yields and the prospects for its future development.

Effect of phosphorus content on interfacial heat transfer and film deposition behavior during the high-temperature simulation of strip casting

The interfacial wettability and heat transfer behavior are crucial in the strip casting of high phosphorus-containing steel.A hightemperature simulation of strip casting was conducted using the droplet solidification technique with the aims to reveal the effects of phosphorus content on interfacial wettability,deposited film,and interfacial heat transfer behavior.Results showed that when the phosphorus content increased from 0.014wt%to 0.406wt%,the mushy zone enlarged,the complete solidification temperature delayed from1518.3 to 1459.4℃,the final contact angle decreased from 118.4°to 102.8°,indicating improved interfacial contact,and the maximum heat flux increased from 6.9 to 9.2 MW/m2.Increasing the phosphorus content from 0.081wt%to 0.406wt%also accelerated the film deposition rate from 1.57 to 1.73μm per test,resulting in a thickened naturally deposited film with increased thermal resistance that advanced the transition point of heat transfer from the fifth experiment to the third experiment.

High-resolution imaging of magnetic fields of banknote anti-counterfeiting strip using fiber diamond probe

Counterfeiting of modern banknotes poses a significant challenge,prompting the use of various preventive measures.One such measure is the magnetic anti-counterfeiting strip.However,due to its inherent weak magnetic properties,visualizing its magnetic distribution has been a longstanding challenge.In this work,we introduce an innovative method by using a fiber optic diamond probe,a highly sensitive quantum sensor designed specifically for detecting extremely weak magnetic fields.We employ this probe to achieve high-resolution imaging of the magnetic fields associated with the RMB 50denomination anti-counterfeiting strip.Additionally,we conduct computer simulations by using COMSOL Multiphysics software to deduce the potential geometric characteristics and material composition of the magnetic region within the anti-counterfeiting strip.The findings and method presented in this study hold broader significance,extending the RMB 50 denomination to various denominations of the Chinese currency and other items that employ magnetic anti-counterfeiting strips.These advances have the potential to significantly improve and promote security measures in order to prevent the banknotes from being counterfeited.

Analysis of spot defects on the surface of a cold-rolled Fe-36%Ni alloy strip

Many spot defects were found on the surface of a cold-rolled Fe-36%Ni alloy strip produced in a factory,which seriously affected the surface quality of the product.Through metallographic microscopy and scanning electron microscopy analyses,it was found that the spot defects were caused by the residual oxide layer on the surface of the cold-rolled Fe-36%Ni alloy strip after hydrogen annealing.By properly increasing the grinding amount of the blank before cold rolling to remove the oxide layer,the spot defects on the surface of the cold-rolled strip were effectively eliminated,and the surface quality of the product was ensured.

Similarity evaluation model for the internal defect detection of strip steel

An internal defect meter is an instrument to detect the internal inclusion defects of cold-rolled strip steel.The detection accuracy of the equipment can be evaluated based on the similarity of the multiple detection data obtained for the same steel coil.Based on the cosine similarity model and eigenvalue matrix model,a comprehensive evaluation method to calculate the weighted average of similarity is proposed.Results show that the new method is consistent with and can even replace artificial evaluation to realize the automatic evaluation of strip defect detection results.

Split Addition of Nitrogen-Rich Substrate at Thermophilic and Mesophilic Stages of Composting: Effect on Green House Gases Emission and Quality of Compost

Composting as a solution to the increasing generation of municipal solid waste (MSW), also contribute to GHGs emission when not controlled and could lack some basic nutrients, especially nitrogen. This study assessed the split-additions of nitrogen-rich substrate to composting materials and their effect on GHGs emissions as well as the quality of the composts. Nitrogen-rich substrates formulated from pig and goat manure were co-composted with MSW for a 12-weeks period by split adding at mesophilic (˚C) and thermophilic (>50˚C) stages in five different treatments. Representative samples from the compost were taken from each treatment for physicochemical, heavy metals and bacteriological analysis. In-situ CH4, CO2, N2O gas emissions were also analyzed weekly during composting. It was observed that all the treatments showed significant organic matter decomposition, reaching thermophilic temperatures in the first week of composting. The absence affects the suitable agronomic properties. All nitrogen-rich substrate applied at thermophilic stage (Treatment two) recorded the highest N, P and K concentrations of 1.34%, 0.97% and 2.45%, respectively with highest nitrogen retention. In terms of GHG emissions, CO2 was highest at the thermophilic stage when N-rich substrate was added in all treatment, while CH4 was highest in the mesophilic stage with N-rich substrate addition. N2O showed no specific trend in the treatments. Split addition of the N-rich substrate for co-composting of MSW produced compost which is stable, has less nutrient loss and low GHG emissions. Split addition of a nitrogen-rich substrate could be an option for increasing the fertilizer value of MSW compost.

基于STRIPS的领域知识提取策略

提出了谓词之间的一种相似关系,并用该相似关系得到可实现某谓词的动作集.利用该动作集中所有动作的公共前提谓词和公共效果谓词,提取出隐含在动作描述中的领域知识,并给出了描述领域知识的一种形式化方法.最后,对具体的规划问题,可利用领域知识判断出初始状态或目标状态中存在的矛盾.该领域知识的提取策略已应用于智能规划器StepByStep之中,所获取的领域知识对选择待实现的谓词提供了必要的理论依据.

基于派生谓词的STRIPS领域知识提取策略

领域知识的获取是智能规划研究中的重要内容之一.派生规则是一种基于逻辑推理的领域知识表示方法.在对动作模型和派生规则综合分析的基础上提出了基于派生谓词的STRIPS领域知识提取策略,并给出了该提取策略的算法描述.在规划求解过程中,利用提取所得的领域规则可减少派生规则的逻辑推导,从而提高规划效率.对任意一个规划领域,利用提取所得的领域规则可以分析出领域谓词之间的互斥关系,这种互斥关系可以对一类矛盾的规划状态进行判定.最后,把所提出的领域规则提取策略嵌入到规划器StepByStep之中进行了领域规则提取实验.实验结果验证了该提取算法的可行性和有效性,所提取出的领域规则能够直观地表达谓词间的因果关系,为派生谓词的真值判断和后续的规划求解提供了可靠的领域知识.

一种基于相关性和STRIPS系统的Chance Discovery模型

机会发现(CD)是近年提出的一个新的研究课题。扩展了CD相关性的概念,使之具有更丰富的内涵和更大的应用范围,并将CD相关性推理嵌入到STR IPS规划系统之中,从而构建一种更接近应用需要的CD过程模型。

Effect of cholecystokinin and secretin on contractile activity of isolated gastric muscle strips in guinea pigs

AIM To study the effect of cholecystokinin-octapeptide（CCK-8）and secretin on contractileactivity of isolated gastric muscle strips inguinea pigs.METHODS Each isolated gastric muscle stripwas suspended in a tissue chamber containing5 mL Krebs solution constantly warmed by waterjacked at 37℃ and supplied with a mixed gas of95% O2 and 5% CO2 After incubating for lhunder 1 g tension,varied concentrations of CCK-8 and secretin were added respectively in thetissue chamber and the contractile response wasmeasured isometrically on ink-writing recorders.RESULTS CCK-8 could increase①all regionalcircular and longitudinal muscular tension at rest（fundus LM 19.7%±2.1%,P【0.01;fundus CM16.7%±2.2%,P【0.01;gastric body LM 16.8%±2.3%,P【0.01;body CM 12.7%±2.6%,P【0.01;antrum LM 12.3%±1.3%,P【0.01;antrum CM 16.7%±4.5%,P【0.01;pylous CM12.7%±5.0%,P【0.05）;②contractilefrequencies of body LM,both LM and CM ofantrum and pylorus CM（5.1/min±0.2/min to5.6/min±0.2/min,5.9/min±0.2/min to 6.6/min±0.l/min,5.4/min±0.3/min to 6.3/min±0.4/rain,1.3/min±0.2/min to 2.3/min±0.3/min,respectively,P【0.05）;③the mean contractileamplitude of antral circular muscle（58.6%±18.4%,P【0.05）and ④the motility index ofpylorus CM（145.0%±23.8%,P【0.01）,butdecrease the mean contractile amplitude ofgastric body and antral LM（-10.3%±3.3%,-10.5%±4.6%,respectively,P【0.05）.All the CCK-8 effects were not blocked by atropine orindomethacin.Secretin had no effect on gastricsmooth muscle activity.CONCLUSION CCK-8 possessed bothexcitatory and inhibitory action on contractileactivity of different regions of stomach in guineapigs.Its action was not mediated via cholinergicM receptor and endogenous prostagiandinreceptor,

EVALUATION OF LUBRICANTS FOR COLD ROLLING ALUMINUM STRIPS

Various kinds of base oils were applied to cold rolling aluminum strips on a test mill for evaluationof the influences of these base oils,aromatics contents and viscosity of base oils on their lubricating performances and surface reflectivity of rolled strips at annealing. Results showed that low friction coefficient androlling force were obtained by using the normal paraffins,whereas their contaminations on the annealed stripsurface were the same as those of other saturated hydrocarbons. Aromatics in base oil affected the stir face reflectivity of annealed strips, but the decrease of aromatics in base oil was ineffective to improve rolled stripssurface quality when it is less than 1 %. Base oil viscosity has the great influences on the lubricating performances and surface reflectivity of annealed strips just in this condition.

Carbon Diffusion in Hot Strips of Low Carbon Steel Produced by CSP Line under Different Thermal Histories

Two experiments were carried out on the same compact strip production (CSP) line, which differs in that one of them experienced γ→α→γ thermal history. The differences in microstructure, precipitation, misorientation etc between two experiments were investigated by using scanning electron microscopy (SEM), transmission electron microscopy (TEM), electron back-scattered diffraction (EBSD) and positron annihilation technique (PAT). The carbon concentration in matrix is more inhomogeneous in the experiment than that with γ→α→γ7 thermal history. The specific precipitation characteristic in the experiment without γ→α→γ thermal history is discussed on the basis of different carbon diffusion behavior and interaction between dislocation and excess carbon.

FEM analysis of large thermo-deflection of strips being processed in a continuous annealing furnace

No matter what the flatness of a strip is, flat or defective, at an annealing furnace entrance, the strip can not keep its original shape and a remarkable change of its shape can be seen at the annealing furnace exit. By investigating this phenomenon at the 2030 mm continuous annealing line which belonged to Baosteel, a finite element model of thermo-mechanical buckling deformation of strips in a continuous annealing furnace were established, and the mechanism of flatness changing and the contributing factors were researched by the finite element software ANSYS.

Solidification Structure of Low Carbon Steel Strips with Different Phosphorus Contents Produced by Strip Casting

In the present paper, low carbon steel strips with different phosphorus contents were produced using a twin roll strip casting process. The solidification structure was studied and its features were analyzed in detail. It was found that the strips possessed a fine microstructure compared with the mould cast steels. With increasing phosphorus content more ferrite has been formed with finer grains.

Effect of hot stamping parameters on the mechanical properties and microstructure of cold-rolled 22MnB5 steel strips

Thermomechanical experiments were carried out to reproduce the hot stamping process and to investigate the effects of process parameters on the microstructure and mechanical properties of stamped parts. The process parameters, such as austenitizing temperature, soaking time, initial deformation temperature and cooling rate, are studied. The resulting microstructures of specimens were observed and analyzed. To evaluate the mechanical properties of specimens, tensile and hardness tests were also performed at room temperature. The op-timum parameters to achieve the highest tensile strength and the desired microstructure were acquired by comparing and analyzing the results. It is indicated that hot deformation changes the transformation characteristics of 22MnB5 steel. Austenite deformation promotes the austen-ite-to-ferrite transformation and elevates the critical cooling rate to induce a fully martensitic transformation.

Influence of Solidiflcation Rate on Microstructures of Cast Strips and Corresponding Sintered NdFeB Magnets

The influences of solidification rate on the microstructures of cast strips and corresponding sintered NdFeB magnets were investigated. The experimental results show that the volume fraction and size of columnar grains vary with the wheel speed V, and the fraction is highest to more than 90% with 3.5μm in average width at V = 2m·s-1. The reasons for the improved magnetic performance were discussed based on the micromagnetic theory and microstructure analyses of the strips and sintered magnets. The magnetic properties of sintered NdFeB magnets made from the (Nd,Dy)13.0(Fe,Ga, Al)80.5B6.5 cast strip which was obtained at V = 2 m·s-1 are as follows: Br = 1.15 T( 11.25 kG), iHc = 2799 kA·m-1 (35.2 kOe) and (BH)max = 242 kJ·m-3(30.35 MGOe).

Effects of Dangshen on isolated gastric muscle strips in rats

ＥｆｅｃｔｓｏｆＤａｎｇｓｈｅｎｏｎｉｓｏｌａｔｅｄｇａｓｔｒｉｃｍｕｓｃｌｅｓｔｒｉｐｓｉｎｒａｔｓＺＨＥＮＧＴｉａｎＺｈｅｎ１，ＬＩＷｅｉ１，ＱＵＳｏｎｇＹｉ１，ＭＡＹｏｎｇＭｉｎｇ１，ＤＩＮＧＹｏｎｇＨｕｉ２ａｎｄＷＥＩＹｕＬｉｎｇ...