二维矩形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.

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.

Experimental study on the gas-stripping chamber of an E//B neutral particle analyzer

Stripping units take a key role in the neutral particle analyzer(NPA).A renovated gas-stripping unit was constructed for the newly designed E//B NPA.Using H_(2)as the working gas,we measured the gas inlet pressure(P_(0))and vacuum chamber pressure(P_(3)).The pressure distribution inside the gas-stripping room was calculated with Ansys Fluent,using the measured P_(0)and P_(3)as boundary conditions.The stripping efficiency of the stripping unit was then simulated utilizing the Geant4 Monte Carlo code for the H and D particles.The pressure P_(0)=40 Pa,which is one-sixth of what found in the previous design and corresponds to a thickness of 1.27×10^(17)atoms∕cm^(2),was obtained as the optimum working pressure for the upgraded stripping unit.An 50 kV electron cyclotron resonance(ECR)ion source platform was designed and constructed for E//B NPA calibration,and its performance has been measured.Using the ECR ion source platform,we measured the efficiency of the stripping unit through an inverse experiment with proton beams.We compared the current ratios of measurements with and without H_(2)gas to Geant4 simulation results.We found adequate agreement between the overall trends of the experiment and the simulation.The significant deviation for incident energies below 20 keV may result from the scattering effects of low-energy protons,leading to reduced accuracy in single-scattering physics in Geant4 simulations.Applying the scattering corrections observed in the reverse experiments obtains more accurate stripping efficiencies for H and D atoms in the energy range of 20–200 keV and the global efficiency with the maximum values of 95.0%for H atoms and 78.9%for D atoms at 200 keV.

Molecular investigation into the transformation of recalcitrant dissolved organic sulfur in refinery sour water during stripping process

Refinery sour water primarily originates from the tops of towers in various units and coker condensate,and cannot be discharged directly to a wastewater treatment plant due to high levels of chemical oxygen demand(COD)and organic sulfur contents.Even after the recovery of H_(2)S from the sour water by the stripping process,the effluent still contains a high concentration of dissolved organic sulfur(DOS),which can have a huge bad influence.While chemical composition of dissolved organic matter(DOM)in refinery wastewater has been extensively studied,the investigation of recalcitrant DOS from sour waters remains unclear.In the present study,chemical composition of sour water DOMs(especially DOS)was investigated using fluorescence spectroscopy(excitation-emission matrix,EEM)and mass spectrometry,including gas chromatography-mass spectrometry(GC-MS)and high-resolution Orbitrap MS.The GC-MS and EEM results showed that volatile and low-aromaticity compounds were effectively removed during the stripping process,while compounds with high hydrophilicity and humification degree were found to be more recalcitrant.The Orbitrap MS results showed that weak-polar oxygenated sulfur compounds were easier to be removed than oxygenated compounds.However,the effluent still contained significant amounts of sulfur-containing compounds with multiple sulfur atoms,particularly in the form of highly unsaturated and aromatic compounds.The Orbitrap MS/MS results of CHOS-containing compounds from the effluent indicate that the sulfur atoms may exist as sulfonates,disulfide bonds,thioethers.Understanding the composition and structure of sour water DOS is crucial for the development of effective treatment processes that can target polysulfide compounds and minimize their impact on the environment.

A simple route for preparation of TRIP-assisted Si-Mn steel with excellent performance using direct strip casting

The complex producing procedures and high energy-consuming limit the large-scale production and application of advanced high-strength steels(AHSSs).In this study,the direct strip casting(DSC)technology with unique sub-rapid solidification characteristics and cost advantages was applied to the production of low-alloy Si-Mn steel with the help of quenching&partitioning(Q&P)concept to address these issues.Compared this method with the conventional compact strip production(CSP)process,the initial microstructure formed under different solidification conditions and the influence of heat treatment processes on the final mechanical properties were in-vestigated.The results show that the initial structure of the DSC sample is a dual-phase structure composed of fine lath martensite and bainite,while the initial structure of the CSP sample consists of pearlite and ferrite.The volume fraction and carbon content of retained austenite(RA)in DSC samples are usually higher than those in CSP samples after the same Q&P treatment.DSC samples typically demonstrate better comprehensive mechanical properties than the CSP sample.The DSC sample partitioned at 300℃ for 300 s(DSC-Pt300)achieves the best comprehensive mechanical properties,with yield strength(YS)of 1282 MPa,ultimate tensile strength(UTS)of 1501 MPa,total elongation(TE)of 21.5%,and product of strength and elongation(PSE)as high as 32.3 GPa·%.These results indicate that the excellent mechanical properties in low-alloy Si-Mn steel can be obtained through a simple process(DSC-Q&P),which also demonstrates the superiority of DSC technology in manufacturing AHSSs.

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.

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

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

Continuous extrusion and rolling forming velocity of copper strip

A new copper strip production technology combined with continuous extrusion and rolling technology was proposed. The roll velocity must first be matched with the continuous extrusion velocity to achieve continuous extrusion and roll forming. The bite condition of continuous extrusion was determined, and the compatibility equation between the roll velocity and parameters such as the extrusion wheel velocity, reduction, and strip size was established through mechanical by plastic theoretical calculations. The finite element model of continuous extrusion and rolling was then established by using the TLJ400 continuous extrusion machine with a roll diameter of 200 mm. The relationship between the continuous extrusion and rolling velocities was determined through numerical simulations by software DEFORM-3D, and the accuracy of compatibility equation of velocity was verified.

Screening and Application of SSR Markers of Resistant Gene against Rice Stripe Virus

[Objective] New SSR primers were designed and screened to apply in the backcross breeding for modified resistance against rice stripe virus.[Method] The conventional late japonica rice varieties including 502 with high resistance to stripe virus,Xiushui 09 with high susceptibility to stripe virus and their derived strains were adopted as the test materials,SSR and SAPR markers were used to locate RSV1 gene with high resistance against stripe virus,and three pairs of SSR markers （M-11-1,M-11-2,M-11-3） were further designed.Through screening and analysis,M-11-3 was selected as the RSV1 detection marker gene for tracking RSV1 gene,thus RSV1 gene was successfully introduced to the backcross breeding of late japonica rice varieties such as Xiushui 09,and the resistance expression of different strains was identified.[Result]The resistance of improved strains against stripe virus was significantly higher than Xiushui 09,the resistance of most strains was close to the level of donor,and the expression of resistance among years was stable.Therefore,the resistance effect of RSV1 gene used in the test was very obvious,which was accurate with the assisted selection of RSV1 gene linked markers M-11-3.[Conclusion]The study certified the feasibility of molecular markers application in resistance improvement against rice stripe virus,which also showed that optimization and development of new marker genes could effectively improve the efficiency of marker-assisted selection.

Evidence of Casparian Strip in the Foliar Endodermis of Pinus bungeana

利用荧光显微镜对白皮松 (PinusbungeanaZucc.)针叶内皮层结构进行深入观察 ,确认内皮层径向壁和横向壁上具有能够激发荧光的带状结构 ;用纤维素酶和果胶酶对内皮层充分酶解分离后 ,首次从叶中得到类似于根部内皮层特有的网状结构 ;应用傅立叶变换红外光谱分光术 (FTIR)对网状结构进行化学成分鉴定 ,其吸收光谱的分析结果表明 ,针叶内皮层细胞壁带状结构部分含有木质素、木栓质、纤维素和细胞壁蛋白等 ,而这些成分与针叶维管组织的成分不尽相同。上述证据表明 ,白皮松针叶内皮层细胞壁具有与根部内皮层相似的凯氏带结构。

VEP STRIP防蛀效果实验研究

目的 :试验观察VEPSTRIP防蛀剂的防蛀效果。方法 :实验室为玻璃缸悬挂法 ,现场为模拟抽屉和衣柜法。结果 :实验室抽屉用VEPSTRIP防蛀剂实验组袋衣蛾的死亡率为 6 1.1%,对照组为 7.4%(P <0 .0 1) ;衣柜用实验组袋衣蛾死亡率为 76 .5 %,对照组为 8.8%(P <0 .0 1)。模拟现场抽屉用实验组杀灭率为 5 3.8%,对照组为 12 .7%(P <0 .0 1) ;衣柜用实验组杀灭率为 6 7.4%,对照组为 12 .2 %(P <0 .0 1)。各实验组袋衣蛾的平均蛀食量明显小于对照组。结论 :VEPSTRIP防蛀剂对蛀虫具有良好的杀灭和抑制作用 ,是理想的防蛀换代产品。

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

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

Comparative Studies on Detection of Antibodies against Infectious Bursal Disease Virus with Test Strips and Agar Gel Immunodiffusion Method

[Objective] This study aimed to compare the detection results of antibodies against infectious bursal disease virus with test strips and agar gel immunodiffusion method. [Method] Antibodies against infectious bursal disease virus in chicken serum were detected using test strips developed in our laboratory, and the results were comparad^with that using traditional agar diffusion method. [Result] The comparative study of the two methods showed that the sensitivity of test strips was eight times over agar gel immunodiffusion; test strips showed higher detection rate in the deter- mination test of 216 clinical samples, with high specificity, easy preservation, and simple and rapid operation, thereby being more suitable for the monitoring of clinical antibodies. [Conclusion] Test strips could replace the existing serological methods, having great promotion and application value in antibody monitoring.

柔性条式疏花执行装置试验研究

疏花可以调整果树负载量,是影响果树产量和质量的重要因素。为研究机械疏花效果及其影响因素,采用自主研发的柔性条式疏花机执行装置对桃花进行试验,选取橡胶和尼龙两种材料的疏花条,以疏花条轴向间距、疏花条列数、主轴转速、工作模式为试验因素,以疏花指数来评价疏花效果,并优化了装置的工作参数。结果表明:若采用尼龙疏花,疏花轴转速为400 r/min、疏花条列数为4、工作模式为冠内垂直、疏花条轴向间距为5 cm时效果最优;若采用胶条疏花,疏花轴转速为450 r/min、疏花条列数为4、工作模式为冠外平行、疏花条轴向间距为4 cm时效果最优。经试验验证,设计满足疏花的工作要求,为柔性条式疏花机的研发提供了理论依据。

A METHOD FOR PREDICTING BUCKLING LOADS OF COMPOSITE LAMINATED STRIPS WITH A SURFACE NOTCH

Surface notches lower the stiffness of laminated strips, so they lower the buckling loads of the laminated strips, too. In this paper a new method is proposed to predict the buckling loads of the laminated strips with a surface notch. The theoretical and experimental results show that the buckling loads decrease as the depth or width of the surface notches increase; when the stacking sequence of the laminated strips is [0°/0°/+ θ/-θ/0°/0°/+θ/-θ] s , the buckling load decrease as θ increases. It proves that the method is reliable and significant.

一种改进的二维曲线的strip树表示及其基本算法

本文给出了一种改进的二维曲线的ｓｔｒｉｐ树表示，并在此基础上，给出了二值图象中曲线的基本算法。