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

Design of Protograph LDPC-Coded MIMO-VLC Systems with Generalized Spatial Modulation

This paper investigates the bit-interleaved coded generalized spatial modulation(BICGSM) with iterative decoding(BICGSM-ID) for multiple-input multiple-output(MIMO) visible light communications(VLC). In the BICGSM-ID scheme, the information bits conveyed by the signal-domain(SiD) symbols and the spatial-domain(SpD) light emitting diode(LED)-index patterns are coded by a protograph low-density parity-check(P-LDPC) code. Specifically, we propose a signal-domain symbol expanding and re-allocating(SSER) method for constructing a type of novel generalized spatial modulation(GSM) constellations, referred to as SSERGSM constellations, so as to boost the performance of the BICGSM-ID MIMO-VLC systems.Moreover, by applying a modified PEXIT(MPEXIT) algorithm, we further design a family of rate-compatible P-LDPC codes, referred to as enhanced accumulate-repeat-accumulate(EARA) codes,which possess both excellent decoding thresholds and linear-minimum-distance-growth property. Both analysis and simulation results illustrate that the proposed SSERGSM constellations and P-LDPC codes can remarkably improve the convergence and decoding performance of MIMO-VLC systems. Therefore, the proposed P-LDPC-coded SSERGSM-mapped BICGSMID configuration is envisioned as a promising transmission solution to satisfy the high-throughput requirement of MIMO-VLC applications.

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.

IGED:Towards Intelligent DDoS Detection Model Using Improved Generalized Entropy and DNN

As the scale of the networks continually expands,the detection of distributed denial of service(DDoS)attacks has become increasingly vital.We propose an intelligent detection model named IGED by using improved generalized entropy and deep neural network(DNN).The initial detection is based on improved generalized entropy to filter out as much normal traffic as possible,thereby reducing data volume.Then the fine detection is based on DNN to perform precise DDoS detection on the filtered suspicious traffic,enhancing the neural network’s generalization capabilities.Experimental results show that the proposed method can efficiently distinguish normal traffic from DDoS traffic.Compared with the benchmark methods,our method reaches 99.9%on low-rate DDoS(LDDoS),flooded DDoS and CICDDoS2019 datasets in terms of both accuracy and efficiency in identifying attack flows while reducing the time by 17%,31%and 8%.

Necessary and Sufficient Conditions for Oscillations of the Generalized Liénard Systems

In this paper, we study the second-order nonlinear differential systems of Liénard-type x˙=1a(x)[ h(y)−F(x) ], y˙=−a(x)g(x). Necessary and sufficient conditions to ensure that all nontrivial solutions are oscillatory are established by using a new nonlinear integral inequality. Our results substantially extend and improve previous results known in the literature.

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.

A Coordinate-Free Approach to the Design of Generalized Griffis-Duffy Platforms

Architectural singularity belongs to the Type II singularity,in which a parallel manipulator(PM)gains one or more degrees of freedom and becomes uncontrollable.PMs remaining permanently in a singularity are beneficial for linearto-rotary motion conversion.Griffis-Duffy(GD)platform is a mobile structure admitting a Bricard motion.In this paper,we present a coordinate-free approach to the design of generalized GD platforms,which consists in determining the shape and attachment of both the moving platform and the fixed base.The generalized GD platform is treated as a combination of six coaxial single-loop mechanisms under the same constraints.Owing to the inversion,hidden in the geometric structure of these single-loop mechanisms,the mapping from a line to a circle establishes the geometric transformation between the fixed base and the moving platform based on the center of inversion,and describes the shape and attachment of the generalized GD platform.Moreover,the center of inversion not only identifies the location of rotation axis,but also affects the shape of the platform mechanism.A graphical construction of generalized GD platforms using inversion,proposed in the paper,provides geometrically feasible solutions of the manipulator design for the requirement of the location of rotation axis.

Generalized load graphical forecasting method based on modal decomposition

In a“low-carbon”context,the power load is affected by the coupling of multiple factors,which gradually evolves from the traditional“pure load”to the generalized load with the dual characteristics of“load+power supply.”Traditional time-series forecasting methods are no longer suitable owing to the complexity and uncertainty associated with generalized loads.From the perspective of image processing,this study proposes a graphical short-term prediction method for generalized loads based on modal decomposition.First,the datasets are normalized and feature-filtered by comparing the results of Xtreme gradient boosting,gradient boosted decision tree,and random forest algorithms.Subsequently,the generalized load data are decomposed into three sets of modalities by modal decomposition,and red,green,and blue(RGB)images are generated using them as the pixel values of the R,G,and B channels.The generated images are diversified,and an optimized DenseNet neural network was used for training and prediction.Finally,the base load,wind power,and photovoltaic power generation data are selected,and the characteristic curves of the generalized load scenarios under different permeabilities of wind power and photovoltaic power generation are obtained using the density-based spatial clustering of applications with noise algorithm.Based on the proposed graphical forecasting method,the feasibility of the generalized load graphical forecasting method is verified by comparing it with the traditional time-series forecasting method.

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.

Analysis of Progressively Type-Ⅱ Inverted Generalized Gamma Censored Data and Its Engineering Application

A novel inverted generalized gamma(IGG)distribution,proposed for data modelling with an upside-down bathtub hazard rate,is considered.In many real-world practical situations,when a researcher wants to conduct a comparative study of the life testing of items based on cost and duration of testing,censoring strategies are frequently used.From this point of view,in the presence of censored data compiled from the most well-known progressively Type-Ⅱ censoring technique,this study examines different parameters of the IGG distribution.From a classical point of view,the likelihood and product of spacing estimation methods are considered.Observed Fisher information and the deltamethod are used to obtain the approximate confidence intervals for any unknown parametric function of the suggestedmodel.In the Bayesian paradigm,the same traditional inferential approaches are used to estimate all unknown subjects.Markov-Chain with Monte-Carlo steps are considered to approximate all Bayes’findings.Extensive numerical comparisons are presented to examine the performance of the proposed methodologies using various criteria of accuracy.Further,using several optimality criteria,the optimumprogressive censoring design is suggested.To highlight how the proposed estimators can be used in practice and to verify the flexibility of the proposed model,we analyze the failure times of twenty mechanical components of a diesel engine.

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.

Intrinsic correlation between the generalized phase equilibrium condition and mechanical behaviors in hydrate-bearing sediments

The phase equilibrium and mechanical behaviors of natural gas hydrate-bearing sediment are essential for gas recovery from hydrate reservoirs.In heating closed systems,the temperature-pressure path of hydrate-bearing sediment deviates from that of pure bulk hydrate,reflecting the porous media effect in phase equilibrium.A generalized phase equilibrium equation was established for hydrate-bearing sediments,which indicates that both capillary and osmotic pressures cause the phase equilibrium curve to shift leftward on the temperature-pressure plane.In contrast to bulk hydrate,hydrate-bearing sediment always contains a certain amount of unhydrated water,which keeps phase equilibrium with the hydrate within the hydrate stability field.With changes in temperature and pressure,a portion of pore hydrate and unhydrated water may transform into each other,affecting the shear strength of hydrate-bearing sediment.A shear strength model is proposed to consider not only hydrate saturation but also the change in temperature and pressure of hydrate-bearing sediment.The model is validated by experimental data with various hydrate saturation,temperature and pressure conditions.The deformation induced by partial dissociation was studied through depressurization tests under constant effective stress.The reduction in gas pressure within the hydrate stability field indeed caused sediment deformation.The dissociation-induced deformation can be reasonably estimated as the difference in volume between hydrate-bearing and hydrate-free sediments from the compression curves.

Analysis of Extended Fisher-Kolmogorov Equation in 2D Utilizing the Generalized Finite Difference Method with Supplementary Nodes

In this study,we propose an efficient numerical framework to attain the solution of the extended Fisher-Kolmogorov(EFK)problem.The temporal derivative in the EFK equation is approximated by utilizing the Crank-Nicolson scheme.Following temporal discretization,the generalized finite difference method(GFDM)with supplementary nodes is utilized to address the nonlinear boundary value problems at each time node.These supplementary nodes are distributed along the boundary to match the number of boundary nodes.By incorporating supplementary nodes,the resulting nonlinear algebraic equations can effectively satisfy the governing equation and boundary conditions of the EFK equation.To demonstrate the efficacy of our approach,we present three numerical examples showcasing its performance in solving this nonlinear problem.

3D digital-image correlation insight into generalized relaxation behavior of sandstone under stress and pore pressure coupling

The occurrence of geological hazards and the instability of geotechnical engineering structures are closely related to the time-dependent behavior of rock.However,the idealization boundary condition for constant stress in creep or constant strain in relaxation is not usually attained in natural geological systems.Therefore,generalized relaxation tests that explore the simultaneous changes of stress and strain with time under different stress levels with constant pore-water pressure are conducted in this study.The results show that in area Ⅰ,area Ⅱ,and area Ⅲ,the stress and strain both change synchronously with time and show similar evolutionary laws as the strain-time curve for creep or the stress-time curve for relaxation.When the applied stress level surpasses the δ_(ci) or δ_(cd) threshold,the variations in stress and strain and their respective rates of change exhibit a significant increase.The radial deformation and its rate of change exhibit greater sensitivity in response to stress levels.The apparent strain deforms homogeneously at the primary stage,and subsequently,gradually localizes due to the microcrack development at the secondary stage.Ultimately,interconnection of the microcracks causes the formation of a shear-localization zone at the tertiary stage.The strain-time responses inside and outside the localization zone are characterized by local strain accumulation and inelastic unloading during the secondary and tertiary stages,respectively.The width of the shear-localization zone is found to range from 4.43 mm to 7.08 mm and increased with a longer time-to-failure.Scanning electron microscopy(SEM)reveals a dominant coalescence of intergranular cracks on the fracture surface,and the degree of physiochemical deterioration caused by water-rock interaction is more severe under a longer lifetime.The brittle sandstone’s time-dependent deformation is essentially controlled by microcrack development during generalized relaxation,and its expectancy-life is determined by its initial microstructural state and the rheological path.

A Dual Discriminator Method for Generalized Zero-Shot Learning

Zero-shot learning enables the recognition of new class samples by migrating models learned from semanticfeatures and existing sample features to things that have never been seen before. The problems of consistencyof different types of features and domain shift problems are two of the critical issues in zero-shot learning. Toaddress both of these issues, this paper proposes a new modeling structure. The traditional approach mappedsemantic features and visual features into the same feature space;based on this, a dual discriminator approachis used in the proposed model. This dual discriminator approach can further enhance the consistency betweensemantic and visual features. At the same time, this approach can also align unseen class semantic features andtraining set samples, providing a portion of information about the unseen classes. In addition, a new feature fusionmethod is proposed in the model. This method is equivalent to adding perturbation to the seen class features,which can reduce the degree to which the classification results in the model are biased towards the seen classes.At the same time, this feature fusion method can provide part of the information of the unseen classes, improvingits classification accuracy in generalized zero-shot learning and reducing domain bias. The proposed method isvalidated and compared with othermethods on four datasets, and fromthe experimental results, it can be seen thatthe method proposed in this paper achieves promising results.