The Chinese express delivery industry processes nearly 110 billion items in 2022,averaging an annual growth rate of 200%.Among the various types of sorting systems used for handling express items,cross-belt sorting sy...The Chinese express delivery industry processes nearly 110 billion items in 2022,averaging an annual growth rate of 200%.Among the various types of sorting systems used for handling express items,cross-belt sorting systems stand out as the most crucial.However,despite their high degree of automation,the workload for operators has intensified owing to the surging volume of express items.In the era of Industry 5.0,it is imperative to adopt new technologies that not only enhance worker welfare but also improve the efficiency of cross-belt systems.Striking a balance between efficiency in handling express items and operator well-being is challenging.Digital twin technology offers a promising solution in this respect.A realization method of a human-machine integrated digital twin is proposed in this study,enabling the interaction of biological human bodies,virtual human bodies,virtual equipment,and logistics equipment in a closed loop,thus setting an operating framework.Key technologies in the proposed framework include a collection of heterogeneous data from multiple sources,construction of the relationship between operator fatigue and operation efficiency based on physiological measurements,virtual model construction,and an online optimization module based on real-time simulation.The feasibility of the proposed method was verified in an express distribution center.展开更多
The sorting system applies multi-sensor technology,PLC technology,pneumatic technology and frequency converter technology to realize the efficient automatic sorting of workpieces and solve the problem of automatic sor...The sorting system applies multi-sensor technology,PLC technology,pneumatic technology and frequency converter technology to realize the efficient automatic sorting of workpieces and solve the problem of automatic sorting of more complex shaped products.Through running test,the system has high efficiency,reliable operation,strong practicability,and great application value in automatic production lines such as mechanical processing,electronic assembly and article circulation.展开更多
With the rapid development of express logistics business side, the traditional sorting has been unable to meet the needs of the logistics courier logistics development. In this case, the article combined with RFID rad...With the rapid development of express logistics business side, the traditional sorting has been unable to meet the needs of the logistics courier logistics development. In this case, the article combined with RFID radio frequency technology, put forward new ideas on the transformation of traditional logistics sorted. By adding RFID tags and binding RFID tags on waybill number, Comparison test validate and affirm that the RFID technology of sorting system is usability and ease of use.展开更多
Identification,sorting,and sequencing of individual cells directly from in situ samples have great potential for in-depth analysis of the structure and function of microbiomes.In this work,based on an artificial intel...Identification,sorting,and sequencing of individual cells directly from in situ samples have great potential for in-depth analysis of the structure and function of microbiomes.In this work,based on an artificial intelligence(AI)-assisted object detection model for cell phenotype screening and a cross-interface contact method for single-cell exporting,we developed an automatic and index-based system called EasySort AUTO,where individual microbial cells are sorted and then packaged in a microdroplet and automatically exported in a precisely indexed,“One-Cell-One-Tube”manner.The target cell is automatically identified based on an AI-assisted object detection model and then mobilized via an optical tweezer for sorting.Then,a crossinterface contact microfluidic printing method that we developed enables the automated transfer of cells from the chip to the tube,which leads to coupling with subsequent single-cell culture or sequencing.The efficiency of the system for single-cell printing is>93%.The throughput of the system for single-cell printing is~120 cells/h.Moreover,>80%of single cells of both yeast and Escherichia coli are culturable,suggesting the superior preservation of cell viability during sorting.Finally,AI-assisted object detection supports automated sorting of target cells with high accuracy from mixed yeast samples,which was validated by downstream single-cell proliferation assays.The automation,index maintenance,and vitality preservation of EasySort AUTO suggest its excellent application potential for single-cell sorting.展开更多
On-demand droplet sorting is extensively applied for the efficient manipulation and genome-wide analysis of individual cells.However,state-of-the-art microfluidic chips for droplet sorting still suffer from low sortin...On-demand droplet sorting is extensively applied for the efficient manipulation and genome-wide analysis of individual cells.However,state-of-the-art microfluidic chips for droplet sorting still suffer from low sorting speeds,sample loss,and labor-intensive preparation procedures.Here,we demonstrate the development of a novel microfluidic chip that integrates droplet generation,on-demand electrostatic droplet charging,and high-throughput sorting.The charging electrode is a copper wire buried above the nozzle of the microchannel,and the deflecting electrode is the phosphate buffered saline in the microchannel,which greatly simplifies the structure and fabrication process of the chip.Moreover,this chip is capable of high-frequency droplet generation and sorting,with a frequency of 11.757 kHz in the drop state.The chip completes the selective charging process via electrostatic induction during droplet generation.On-demand charged microdroplets can arbitrarilymove to specific exit channels in a three-dimensional(3D)-deflected electric field,which can be controlled according to user requirements,and the flux of droplet deflection is thereby significantly enhanced.Furthermore,a lossless modification strategy is presented to improve the accuracy of droplet deflection or harvest rate from 97.49% to 99.38% by monitoring the frequency of droplet generation in real time and feeding it back to the charging signal.This chip has great potential for quantitative processing and analysis of single cells for elucidating cell-to-cell variations.展开更多
The transition of traits between genetically related lineages is a fascinating topic that provides clues to understanding the drivers of speciation and diversification.Much can be learned about this process from phylo...The transition of traits between genetically related lineages is a fascinating topic that provides clues to understanding the drivers of speciation and diversification.Much can be learned about this process from phylogeny-based trait evolution.However,such inference is often plagued by genome-wide gene-tree discordance(GTD),mostly due to incomplete lineage sorting(ILS)and/or introgressive hybridization,especially when the genes underlying the traits appear discordant.Here,by collecting transcriptomes,whole chloroplast genomes(cpDNA),and population genetic datasets,we used the coalescent model to turn GTD into a source of information for ILS and employed hemiplasy to explain specific cases of apparent“phylogenetic discordance”between different morphological traits and probable species phylogeny in the Allium subg.Cyathophora.Both concatenation and coalescence methods consistently showed the same phylogenetic topology for species tree inference based on single-copy genes(SCGs),as supported by the KS distribution.However,GTD was high across the genomes of subg.Cyathophora:~27%e38.9%of the SCG trees were in conflict with the species tree.Plasmid and nuclear incongruence was also present.Our coalescent simulations indicated that such GTD was mainly a product of ILS.Our hemiplasy risk factor calculations supported that random fixation of ancient polymorphisms in different populations during successive speciation events along the subg.Cyathophora phylogeny may have caused the character transition,as well as the anomalous cpDNA tree.Our study exemplifies how phylogenetic noise can be transformed into evolutionary information for understanding character state transitions along species phylogenies.展开更多
X-ray fluorescence(XRF)sensor-based ore sorting enables efficient beneficiation of heterogeneous ores,while intraparticle heterogeneity can cause significant grade detection errors,leading to misclassifications and hi...X-ray fluorescence(XRF)sensor-based ore sorting enables efficient beneficiation of heterogeneous ores,while intraparticle heterogeneity can cause significant grade detection errors,leading to misclassifications and hindering widespread technology adoption.Accurate classification models are crucial to determine if actual grade exceeds the sorting threshold using localized XRF signals.Previous studies mainly used linear regression(LR)algorithms including simple linear regression(SLR),multivariable linear regression(MLR),and multivariable linear regression with interaction(MLRI)but often fell short attaining satisfactory results.This study employed the particle swarm optimization support vector machine(PSO-SVM)algorithm for sorting porphyritic copper ore pebble.Lab-scale results showed PSO-SVM out-performed LR and raw data(RD)models and the significant interaction effects among input features was observed.Despite poor input data quality,PSO-SVM demonstrated exceptional capabilities.Lab-scale sorting achieved 93.0%accuracy,0.24%grade increase,84.94%recovery rate,57.02%discard rate,and a remarkable 39.62 yuan/t net smelter return(NSR)increase compared to no sorting.These improvements were achieved by the PSO-SVM model with optimized input combinations and highest data quality(T=10,T is XRF testing times).The unsuitability of LR methods for XRF sensor-based sorting of investigated sample is illustrated.Input element selection and mineral association analysis elucidate element importance and influence mechanisms.展开更多
This paper presents an evaluation method for the entropy-weighting of wind power clusters that comprehensively evaluates the allocation problems of wind power clusters by considering the correlation between indicators...This paper presents an evaluation method for the entropy-weighting of wind power clusters that comprehensively evaluates the allocation problems of wind power clusters by considering the correlation between indicators and the dynamic performance of weight changes.A dynamic layered sorting allocation method is also proposed.The proposed evaluation method considers the power-limiting degree of the last cycle,the adjustment margin,and volatility.It uses the theory of weight variation to update the entropy weight coefficients of each indicator in real time,and then performs a fuzzy evaluation based on the membership function to obtain intuitive comprehensive evaluation results.A case study of a large-scale wind power base in Northwest China was conducted.The proposed evaluation method is compared with fixed-weight entropy and principal component analysis methods.The results show that the three scoring trends are the same,and that the proposed evaluation method is closer to the average level of the latter two,demonstrating higher accuracy.The proposed allocation method can reduce the number of adjustments made to wind farms,which is significant for the allocation and evaluation of wind power clusters.展开更多
Genome-scale data,while promising for illuminating phylogenetic relationships,frequently pose a conundrum by yielding conflicting topologies and highly variable gene tree distributions(Pease et al.,2016).This complexi...Genome-scale data,while promising for illuminating phylogenetic relationships,frequently pose a conundrum by yielding conflicting topologies and highly variable gene tree distributions(Pease et al.,2016).This complexity likely arises from the reticulate evolution observed in many taxa,where genetic information exchange occurs through diverse biological processes.展开更多
This study focuses on the improvement of path planning efficiency for underwater gravity-aided navigation.Firstly,a Depth Sorting Fast Search(DSFS)algorithm was proposed to improve the planning speed of the Quick Rapi...This study focuses on the improvement of path planning efficiency for underwater gravity-aided navigation.Firstly,a Depth Sorting Fast Search(DSFS)algorithm was proposed to improve the planning speed of the Quick Rapidly-exploring Random Trees*(Q-RRT*)algorithm.A cost inequality relationship between an ancestor and its descendants was derived,and the ancestors were filtered accordingly.Secondly,the underwater gravity-aided navigation path planning system was designed based on the DSFS algorithm,taking into account the fitness,safety,and asymptotic optimality of the routes,according to the gravity suitability distribution of the navigation space.Finally,experimental comparisons of the computing performance of the ChooseParent procedure,the Rewire procedure,and the combination of the two procedures for Q-RRT*and DSFS were conducted under the same planning environment and parameter conditions,respectively.The results showed that the computational efficiency of the DSFS algorithm was improved by about 1.2 times compared with the Q-RRT*algorithm while ensuring correct computational results.展开更多
This study explores the application of parallel algorithms to enhance large-scale sorting, focusing on the QuickSort method. Implemented in both sequential and parallel forms, the paper provides a detailed comparison ...This study explores the application of parallel algorithms to enhance large-scale sorting, focusing on the QuickSort method. Implemented in both sequential and parallel forms, the paper provides a detailed comparison of their performance. This study investigates the efficacy of both techniques through the lens of array generation and pivot selection to manage datasets of varying sizes. This study meticulously documents the performance metrics, recording 16,499.2 milliseconds for the serial implementation and 16,339 milliseconds for the parallel implementation when sorting an array by using C++ chrono library. These results suggest that while the performance gains of the parallel approach over its serial counterpart are not immediately pronounced for smaller datasets, the benefits are expected to be more substantial as the dataset size increases.展开更多
The non-dominated sorting genetic algorithm (NSGA) is improved with the controlled elitism and dynamic crowding distance. A novel multi-objective optimization algorithm is obtained for wind turbine blades. As an exa...The non-dominated sorting genetic algorithm (NSGA) is improved with the controlled elitism and dynamic crowding distance. A novel multi-objective optimization algorithm is obtained for wind turbine blades. As an example, a 5 MW wind turbine blade design is presented by taking the maximum power coefficient and the minimum blade mass as the optimization objectives. The optimal results show that this algorithm has good performance in handling the multi-objective optimization of wind turbines, and it gives a Pareto-optimal solution set rather than the optimum solutions to the conventional multi objective optimization problems. The wind turbine blade optimization method presented in this paper provides a new and general algorithm for the multi-objective optimization of wind turbines.展开更多
The main function of electronic support measure system is to detect threating signals in order to take countermeasures against them. To accomplish this objective, a process of associating each interleaved pulse with i...The main function of electronic support measure system is to detect threating signals in order to take countermeasures against them. To accomplish this objective, a process of associating each interleaved pulse with its emitter must be done. This process is termed sorting or de-interleaving. A novel point symmetry based radar sorting (PSBRS) algorithm is addressed. In order to deal with all kinds of radar signals, the symmetry measure distance is used to cluster pulses instead of the conventional Euclidean distance. The reference points of the symmetrical clusters are initialized by the alternative fuzzy c-means (AFCM) algorithm to ameliorate the effects of noise and the false sorting. Besides, the density filtering (DF) algorithm is proposed to discard the noise pulses or clutter. The performance of the algorithm is evaluated under the effects of noise and missing pulses. It has been observed that the PSBRS algorithm can cope with a large number of noise pulses and it is completely independent of missing pulses. Finally, PSBRS is compared with some benchmark algorithms, and the simulation results reveal the feasibility and efficiency of the algorithm.展开更多
Under the background of increasingly scarce ore worldwide and increasingly fierce market competition,developing the mining industry could be strongly restricted.Intelligent ore sorting equipment not only improves ore ...Under the background of increasingly scarce ore worldwide and increasingly fierce market competition,developing the mining industry could be strongly restricted.Intelligent ore sorting equipment not only improves ore use and enhances the economic benefits of enterprises but also increases the ore grade and lessens the grinding cost and tailings production.However,long-term research on intelligent ore sorting equipment found that the factors affecting sorting efficiency mainly include ore information identification technology,equipment sorting actuator,and information processing algorithm.The high precision,strong anti-interference capability,and high speed of these factors guarantee the separation efficiency of intelligent ore sorting equipment.Color ore sorter,X-ray ore transmission sorter,dual-energy X-ray transmission ore sorter,X-ray fluorescence ore sorter,and near-infrared ore sorter have been successfully developed in accordance with the different characteristics of minerals while ensuring the accuracy of equipment sorting and improving the equipment sorting efficiency.With the continuous improvement of mine automation level,the application of online element rapid analysis technology with high speed,high precision,and strong anti-interference capability in intelligent ore sorting equipment will become an inevitable trend of equipment development in the future.Laser-induced breakdown spectroscopy,transientγneutron activation analysis,online Fourier transform infrared spectroscopy,and nuclear magnetic resonance techniques will promote the development of ore sorting equipment.In addition,the improvement and joint application of additional high-speed and high-precision operation algorithms(such as peak area,principal component analysis,artificial neural network,partial least squares,and Monte Carlo library least squares methods)are an essential part of the development of intelligent ore sorting equipment in the future.展开更多
A multi-objective optimization model considering both reliability and maintenance cost is proposed to solve the contradiction between reliability and maintenance cost in high-speed railway catenary system maintenance ...A multi-objective optimization model considering both reliability and maintenance cost is proposed to solve the contradiction between reliability and maintenance cost in high-speed railway catenary system maintenance activities.The non-dominated sorting genetic algorithm 2(NSGA2)is applied to multi-objective optimization,and the optimization result is a set of Pareto solutions.Firstly,multistate failure mode analysis is conducted for the main devices leading to the failure of catenary,and then the reliability and failure mode of the whole catenary system is analyzed.The mathematical relationship between system reliability and maintenance cost is derived considering the existing catenary preventive maintenance mode to improve the reliability of the system.Secondly,an improved NSGA2(INSGA2)is proposed,which strengths population diversity by improving selection operator,and introduces local search strategy to ensure that population distribution is more uniform.The comparison results of the two algorithms before and after improvement on the zero-ductility transition(ZDT)series functions show that the population diversity is better and the solution is more uniform using INSGA2.Finally,the INSGA2 is applied to multi-objective optimization of system reliability and maintenance cost in different maintenance periods.The decision-makers can choose the reasonable solutions as the maintenance plans in the optimization results by weighing the relationship between the system reliability and the maintenance cost.The selected maintenance plans can ensure the lowest maintenance cost while the system reliability is as high as possible.展开更多
A novel class of periodically changing features hidden in radar pulse sequence environment,named G features,is proposed.Combining fractal theory and Hilbert-Huang transform,the features are extracted using changing ch...A novel class of periodically changing features hidden in radar pulse sequence environment,named G features,is proposed.Combining fractal theory and Hilbert-Huang transform,the features are extracted using changing characteristics of pulse parameters in radar emitter signals.The features can be applied in modern complex electronic warfare environment to address the issue of signal sorting when radar emitter pulse signal parameters severely or even completely overlap.Experiment results show that the proposed feature class and feature extraction method can discriminate periodically changing pulse sequence signal sorting features from radar pulse signal flow with complex variant features,therefore provide a new methodology for signal sorting.展开更多
In order to solve discrete multi-objective optimization problems, a non-dominated sorting quantum particle swarm optimization (NSQPSO) based on non-dominated sorting and quantum particle swarm optimization is proposed...In order to solve discrete multi-objective optimization problems, a non-dominated sorting quantum particle swarm optimization (NSQPSO) based on non-dominated sorting and quantum particle swarm optimization is proposed, and the performance of the NSQPSO is evaluated through five classical benchmark functions. The quantum particle swarm optimization (QPSO) applies the quantum computing theory to particle swarm optimization, and thus has the advantages of both quantum computing theory and particle swarm optimization, so it has a faster convergence rate and a more accurate convergence value. Therefore, QPSO is used as the evolutionary method of the proposed NSQPSO. Also NSQPSO is used to solve cognitive radio spectrum allocation problem. The methods to complete spectrum allocation in previous literature only consider one objective, i.e. network utilization or fairness, but the proposed NSQPSO method, can consider both network utilization and fairness simultaneously through obtaining Pareto front solutions. Cognitive radio systems can select one solution from the Pareto front solutions according to the weight of network reward and fairness. If one weight is unit and the other is zero, then it becomes single objective optimization, so the proposed NSQPSO method has a much wider application range. The experimental research results show that the NSQPS can obtain the same non-dominated solutions as exhaustive search but takes much less time in small dimensions; while in large dimensions, where the problem cannot be solved by exhaustive search, the NSQPSO can still solve the problem, which proves the effectiveness of NSQPSO.展开更多
Through the transformation of hydraulic constraints into the objective functions associated with a water supply network rehabilitation problem, a non-dominated sorting Genetic Algorithm-II (NSGA-II) can be used to sol...Through the transformation of hydraulic constraints into the objective functions associated with a water supply network rehabilitation problem, a non-dominated sorting Genetic Algorithm-II (NSGA-II) can be used to solve the altered multi-objective optimization model. The introduction of NSGA-II into water supply network optimal rehabilitation problem solves the conflict between one fitness value of standard genetic algorithm (SGA) and multi-objectives of rehabilitation problem. And the uncertainties brought by using weight coefficients or punish functions in conventional methods are controlled. And also by in-troduction of artificial inducement mutation (AIM) operation, the convergence speed of population is accelerated;this operation not only improves the convergence speed, but also improves the rationality and feasibility of solutions.展开更多
Common sorting method have low sorting rates and is sensitive to the Signal-to-Noise Ratio(SNR),wavelet characteristics of Wigner-Ville distribution are applied to sort unknown complicated radar signal,high sorting ac...Common sorting method have low sorting rates and is sensitive to the Signal-to-Noise Ratio(SNR),wavelet characteristics of Wigner-Ville distribution are applied to sort unknown complicated radar signal,high sorting accuracy can be got.The Wigner-Ville distribution of received signal is calculated,then it is predigested to two-dimensional characteristics.Using wavelet transformation to extract characteristics from two-dimensional of Wigner-Ville distribution,the best characteristics are selected to be used as sorting parameters.Experiment results demonstrated that the characteristics of eight typical radar emitter signals extracted by this method showed good performance of noise-resistance and clustering at large-scale SNR.展开更多
Vehicle routing problem in distribution (VRPD) is a widely used type of vehicle routing problem (VRP), which has been proved as NP-Hard, and it is usually modeled as single objective optimization problem when mode...Vehicle routing problem in distribution (VRPD) is a widely used type of vehicle routing problem (VRP), which has been proved as NP-Hard, and it is usually modeled as single objective optimization problem when modeling. For multi-objective optimization model, most researches consider two objectives. A multi-objective mathematical model for VRP is proposed, which considers the number of vehicles used, the length of route and the time arrived at each client. Genetic algorithm is one of the most widely used algorithms to solve VRP. As a type of genetic algorithm (GA), non-dominated sorting in genetic algorithm-Ⅱ (NSGA-Ⅱ) also suffers from premature convergence and enclosure competition. In order to avoid these kinds of shortage, a greedy NSGA-Ⅱ (GNSGA-Ⅱ) is proposed for VRP problem. Greedy algorithm is implemented in generating the initial population, cross-over and mutation. All these procedures ensure that NSGA-Ⅱ is prevented from premature convergence and refine the performance of NSGA-Ⅱ at each step. In the distribution problem of a distribution center in Michigan, US, the GNSGA-Ⅱ is compared with NSGA-Ⅱ. As a result, the GNSGA-Ⅱ is the most efficient one and can get the most optimized solution to VRP problem. Also, in GNSGA-Ⅱ, premature convergence is better avoided and search efficiency has been improved sharply.展开更多
基金Supported by National Natural Science Foundation of China(Grant No.52075036)Key Technologies Research and Development Program of China(Grant No.2022YFC3302204).
文摘The Chinese express delivery industry processes nearly 110 billion items in 2022,averaging an annual growth rate of 200%.Among the various types of sorting systems used for handling express items,cross-belt sorting systems stand out as the most crucial.However,despite their high degree of automation,the workload for operators has intensified owing to the surging volume of express items.In the era of Industry 5.0,it is imperative to adopt new technologies that not only enhance worker welfare but also improve the efficiency of cross-belt systems.Striking a balance between efficiency in handling express items and operator well-being is challenging.Digital twin technology offers a promising solution in this respect.A realization method of a human-machine integrated digital twin is proposed in this study,enabling the interaction of biological human bodies,virtual human bodies,virtual equipment,and logistics equipment in a closed loop,thus setting an operating framework.Key technologies in the proposed framework include a collection of heterogeneous data from multiple sources,construction of the relationship between operator fatigue and operation efficiency based on physiological measurements,virtual model construction,and an online optimization module based on real-time simulation.The feasibility of the proposed method was verified in an express distribution center.
基金City College of Dongguan University of Technology Youth Teacher Development Fund(2019QJY003Z)Key Cultivating Disciplines of Guangdong Province(Document No.45,2017)City College of Dongguan University of Technology Youth Teacher Development Fund(2020QJY001Z).
文摘The sorting system applies multi-sensor technology,PLC technology,pneumatic technology and frequency converter technology to realize the efficient automatic sorting of workpieces and solve the problem of automatic sorting of more complex shaped products.Through running test,the system has high efficiency,reliable operation,strong practicability,and great application value in automatic production lines such as mechanical processing,electronic assembly and article circulation.
文摘With the rapid development of express logistics business side, the traditional sorting has been unable to meet the needs of the logistics courier logistics development. In this case, the article combined with RFID radio frequency technology, put forward new ideas on the transformation of traditional logistics sorted. By adding RFID tags and binding RFID tags on waybill number, Comparison test validate and affirm that the RFID technology of sorting system is usability and ease of use.
基金the National Key R&D Program of China(Grant No.2021YFC2101100).
文摘Identification,sorting,and sequencing of individual cells directly from in situ samples have great potential for in-depth analysis of the structure and function of microbiomes.In this work,based on an artificial intelligence(AI)-assisted object detection model for cell phenotype screening and a cross-interface contact method for single-cell exporting,we developed an automatic and index-based system called EasySort AUTO,where individual microbial cells are sorted and then packaged in a microdroplet and automatically exported in a precisely indexed,“One-Cell-One-Tube”manner.The target cell is automatically identified based on an AI-assisted object detection model and then mobilized via an optical tweezer for sorting.Then,a crossinterface contact microfluidic printing method that we developed enables the automated transfer of cells from the chip to the tube,which leads to coupling with subsequent single-cell culture or sequencing.The efficiency of the system for single-cell printing is>93%.The throughput of the system for single-cell printing is~120 cells/h.Moreover,>80%of single cells of both yeast and Escherichia coli are culturable,suggesting the superior preservation of cell viability during sorting.Finally,AI-assisted object detection supports automated sorting of target cells with high accuracy from mixed yeast samples,which was validated by downstream single-cell proliferation assays.The automation,index maintenance,and vitality preservation of EasySort AUTO suggest its excellent application potential for single-cell sorting.
基金The authors acknowledge the financial support from the NationalNatural Science Foundation ofChina(No.52275562)the Technology Innovation Fund of Huazhong University of Science and Technology(No.2022JYCXJJ015).
文摘On-demand droplet sorting is extensively applied for the efficient manipulation and genome-wide analysis of individual cells.However,state-of-the-art microfluidic chips for droplet sorting still suffer from low sorting speeds,sample loss,and labor-intensive preparation procedures.Here,we demonstrate the development of a novel microfluidic chip that integrates droplet generation,on-demand electrostatic droplet charging,and high-throughput sorting.The charging electrode is a copper wire buried above the nozzle of the microchannel,and the deflecting electrode is the phosphate buffered saline in the microchannel,which greatly simplifies the structure and fabrication process of the chip.Moreover,this chip is capable of high-frequency droplet generation and sorting,with a frequency of 11.757 kHz in the drop state.The chip completes the selective charging process via electrostatic induction during droplet generation.On-demand charged microdroplets can arbitrarilymove to specific exit channels in a three-dimensional(3D)-deflected electric field,which can be controlled according to user requirements,and the flux of droplet deflection is thereby significantly enhanced.Furthermore,a lossless modification strategy is presented to improve the accuracy of droplet deflection or harvest rate from 97.49% to 99.38% by monitoring the frequency of droplet generation in real time and feeding it back to the charging signal.This chip has great potential for quantitative processing and analysis of single cells for elucidating cell-to-cell variations.
基金supported by the Key Science & Technology Project of Gansu Province (22ZD6NA007)the National Key Research and Development Program of China (2021YFD2200202)Computing support was provided by the Supercomputing Center of Lanzhou University
文摘The transition of traits between genetically related lineages is a fascinating topic that provides clues to understanding the drivers of speciation and diversification.Much can be learned about this process from phylogeny-based trait evolution.However,such inference is often plagued by genome-wide gene-tree discordance(GTD),mostly due to incomplete lineage sorting(ILS)and/or introgressive hybridization,especially when the genes underlying the traits appear discordant.Here,by collecting transcriptomes,whole chloroplast genomes(cpDNA),and population genetic datasets,we used the coalescent model to turn GTD into a source of information for ILS and employed hemiplasy to explain specific cases of apparent“phylogenetic discordance”between different morphological traits and probable species phylogeny in the Allium subg.Cyathophora.Both concatenation and coalescence methods consistently showed the same phylogenetic topology for species tree inference based on single-copy genes(SCGs),as supported by the KS distribution.However,GTD was high across the genomes of subg.Cyathophora:~27%e38.9%of the SCG trees were in conflict with the species tree.Plasmid and nuclear incongruence was also present.Our coalescent simulations indicated that such GTD was mainly a product of ILS.Our hemiplasy risk factor calculations supported that random fixation of ancient polymorphisms in different populations during successive speciation events along the subg.Cyathophora phylogeny may have caused the character transition,as well as the anomalous cpDNA tree.Our study exemplifies how phylogenetic noise can be transformed into evolutionary information for understanding character state transitions along species phylogenies.
基金supported by State Key Laboratory of Mineral Processing (No.BGRIMM-KJSKL-2022-16)China Postdoctoral Science Foundation (No.2021M700387)+1 种基金National Natural Science Foundation of China (No.G2021105015L)Ministry of Science and Technology of the People’s Republic of China (No.2022YFC2904502)。
文摘X-ray fluorescence(XRF)sensor-based ore sorting enables efficient beneficiation of heterogeneous ores,while intraparticle heterogeneity can cause significant grade detection errors,leading to misclassifications and hindering widespread technology adoption.Accurate classification models are crucial to determine if actual grade exceeds the sorting threshold using localized XRF signals.Previous studies mainly used linear regression(LR)algorithms including simple linear regression(SLR),multivariable linear regression(MLR),and multivariable linear regression with interaction(MLRI)but often fell short attaining satisfactory results.This study employed the particle swarm optimization support vector machine(PSO-SVM)algorithm for sorting porphyritic copper ore pebble.Lab-scale results showed PSO-SVM out-performed LR and raw data(RD)models and the significant interaction effects among input features was observed.Despite poor input data quality,PSO-SVM demonstrated exceptional capabilities.Lab-scale sorting achieved 93.0%accuracy,0.24%grade increase,84.94%recovery rate,57.02%discard rate,and a remarkable 39.62 yuan/t net smelter return(NSR)increase compared to no sorting.These improvements were achieved by the PSO-SVM model with optimized input combinations and highest data quality(T=10,T is XRF testing times).The unsuitability of LR methods for XRF sensor-based sorting of investigated sample is illustrated.Input element selection and mineral association analysis elucidate element importance and influence mechanisms.
基金supported by the National Natural Science Foundation of China(Grant No.52076038,U22B20112,No.52106238)the Fundamental Research Funds for Central Universities(No.423162,B230201051).
文摘This paper presents an evaluation method for the entropy-weighting of wind power clusters that comprehensively evaluates the allocation problems of wind power clusters by considering the correlation between indicators and the dynamic performance of weight changes.A dynamic layered sorting allocation method is also proposed.The proposed evaluation method considers the power-limiting degree of the last cycle,the adjustment margin,and volatility.It uses the theory of weight variation to update the entropy weight coefficients of each indicator in real time,and then performs a fuzzy evaluation based on the membership function to obtain intuitive comprehensive evaluation results.A case study of a large-scale wind power base in Northwest China was conducted.The proposed evaluation method is compared with fixed-weight entropy and principal component analysis methods.The results show that the three scoring trends are the same,and that the proposed evaluation method is closer to the average level of the latter two,demonstrating higher accuracy.The proposed allocation method can reduce the number of adjustments made to wind farms,which is significant for the allocation and evaluation of wind power clusters.
基金supported by the National Natural Science Foundation of China (grant no.32001085,31971392,31960319)。
文摘Genome-scale data,while promising for illuminating phylogenetic relationships,frequently pose a conundrum by yielding conflicting topologies and highly variable gene tree distributions(Pease et al.,2016).This complexity likely arises from the reticulate evolution observed in many taxa,where genetic information exchange occurs through diverse biological processes.
基金the National Natural Science Foundation of China(Grant No.42274119)the Liaoning Revitalization Talents Program(Grant No.XLYC2002082)+1 种基金National Key Research and Development Plan Key Special Projects of Science and Technology Military Civil Integration(Grant No.2022YFF1400500)the Key Project of Science and Technology Commission of the Central Military Commission.
文摘This study focuses on the improvement of path planning efficiency for underwater gravity-aided navigation.Firstly,a Depth Sorting Fast Search(DSFS)algorithm was proposed to improve the planning speed of the Quick Rapidly-exploring Random Trees*(Q-RRT*)algorithm.A cost inequality relationship between an ancestor and its descendants was derived,and the ancestors were filtered accordingly.Secondly,the underwater gravity-aided navigation path planning system was designed based on the DSFS algorithm,taking into account the fitness,safety,and asymptotic optimality of the routes,according to the gravity suitability distribution of the navigation space.Finally,experimental comparisons of the computing performance of the ChooseParent procedure,the Rewire procedure,and the combination of the two procedures for Q-RRT*and DSFS were conducted under the same planning environment and parameter conditions,respectively.The results showed that the computational efficiency of the DSFS algorithm was improved by about 1.2 times compared with the Q-RRT*algorithm while ensuring correct computational results.
文摘This study explores the application of parallel algorithms to enhance large-scale sorting, focusing on the QuickSort method. Implemented in both sequential and parallel forms, the paper provides a detailed comparison of their performance. This study investigates the efficacy of both techniques through the lens of array generation and pivot selection to manage datasets of varying sizes. This study meticulously documents the performance metrics, recording 16,499.2 milliseconds for the serial implementation and 16,339 milliseconds for the parallel implementation when sorting an array by using C++ chrono library. These results suggest that while the performance gains of the parallel approach over its serial counterpart are not immediately pronounced for smaller datasets, the benefits are expected to be more substantial as the dataset size increases.
基金Project supported by the National Basic Research Program of China (973 Program) (No. 2007CB714600)
文摘The non-dominated sorting genetic algorithm (NSGA) is improved with the controlled elitism and dynamic crowding distance. A novel multi-objective optimization algorithm is obtained for wind turbine blades. As an example, a 5 MW wind turbine blade design is presented by taking the maximum power coefficient and the minimum blade mass as the optimization objectives. The optimal results show that this algorithm has good performance in handling the multi-objective optimization of wind turbines, and it gives a Pareto-optimal solution set rather than the optimum solutions to the conventional multi objective optimization problems. The wind turbine blade optimization method presented in this paper provides a new and general algorithm for the multi-objective optimization of wind turbines.
基金supported by the National Natural Science Foundation of China(61172116)
文摘The main function of electronic support measure system is to detect threating signals in order to take countermeasures against them. To accomplish this objective, a process of associating each interleaved pulse with its emitter must be done. This process is termed sorting or de-interleaving. A novel point symmetry based radar sorting (PSBRS) algorithm is addressed. In order to deal with all kinds of radar signals, the symmetry measure distance is used to cluster pulses instead of the conventional Euclidean distance. The reference points of the symmetrical clusters are initialized by the alternative fuzzy c-means (AFCM) algorithm to ameliorate the effects of noise and the false sorting. Besides, the density filtering (DF) algorithm is proposed to discard the noise pulses or clutter. The performance of the algorithm is evaluated under the effects of noise and missing pulses. It has been observed that the PSBRS algorithm can cope with a large number of noise pulses and it is completely independent of missing pulses. Finally, PSBRS is compared with some benchmark algorithms, and the simulation results reveal the feasibility and efficiency of the algorithm.
基金supported by the National Science and Technology Support Program of China(No.2012BAC11B07)the Jiangxi Science and Technology Innovation Base Plan(No.20212BCD42017)。
文摘Under the background of increasingly scarce ore worldwide and increasingly fierce market competition,developing the mining industry could be strongly restricted.Intelligent ore sorting equipment not only improves ore use and enhances the economic benefits of enterprises but also increases the ore grade and lessens the grinding cost and tailings production.However,long-term research on intelligent ore sorting equipment found that the factors affecting sorting efficiency mainly include ore information identification technology,equipment sorting actuator,and information processing algorithm.The high precision,strong anti-interference capability,and high speed of these factors guarantee the separation efficiency of intelligent ore sorting equipment.Color ore sorter,X-ray ore transmission sorter,dual-energy X-ray transmission ore sorter,X-ray fluorescence ore sorter,and near-infrared ore sorter have been successfully developed in accordance with the different characteristics of minerals while ensuring the accuracy of equipment sorting and improving the equipment sorting efficiency.With the continuous improvement of mine automation level,the application of online element rapid analysis technology with high speed,high precision,and strong anti-interference capability in intelligent ore sorting equipment will become an inevitable trend of equipment development in the future.Laser-induced breakdown spectroscopy,transientγneutron activation analysis,online Fourier transform infrared spectroscopy,and nuclear magnetic resonance techniques will promote the development of ore sorting equipment.In addition,the improvement and joint application of additional high-speed and high-precision operation algorithms(such as peak area,principal component analysis,artificial neural network,partial least squares,and Monte Carlo library least squares methods)are an essential part of the development of intelligent ore sorting equipment in the future.
文摘A multi-objective optimization model considering both reliability and maintenance cost is proposed to solve the contradiction between reliability and maintenance cost in high-speed railway catenary system maintenance activities.The non-dominated sorting genetic algorithm 2(NSGA2)is applied to multi-objective optimization,and the optimization result is a set of Pareto solutions.Firstly,multistate failure mode analysis is conducted for the main devices leading to the failure of catenary,and then the reliability and failure mode of the whole catenary system is analyzed.The mathematical relationship between system reliability and maintenance cost is derived considering the existing catenary preventive maintenance mode to improve the reliability of the system.Secondly,an improved NSGA2(INSGA2)is proposed,which strengths population diversity by improving selection operator,and introduces local search strategy to ensure that population distribution is more uniform.The comparison results of the two algorithms before and after improvement on the zero-ductility transition(ZDT)series functions show that the population diversity is better and the solution is more uniform using INSGA2.Finally,the INSGA2 is applied to multi-objective optimization of system reliability and maintenance cost in different maintenance periods.The decision-makers can choose the reasonable solutions as the maintenance plans in the optimization results by weighing the relationship between the system reliability and the maintenance cost.The selected maintenance plans can ensure the lowest maintenance cost while the system reliability is as high as possible.
基金supported by the National Natural Science Foundation of China (60872108)the Postdoctoral Science Foundation of China(200902411+3 种基金20080430903)Heilongjiang Postdoctoral Financial Assistance (LBH-Z08129)the Scientific and Technological Creative Talents Special Research Foundation of Harbin Municipality (2008RFQXG030)Central University Basic Research Professional Expenses Special Fund Project
文摘A novel class of periodically changing features hidden in radar pulse sequence environment,named G features,is proposed.Combining fractal theory and Hilbert-Huang transform,the features are extracted using changing characteristics of pulse parameters in radar emitter signals.The features can be applied in modern complex electronic warfare environment to address the issue of signal sorting when radar emitter pulse signal parameters severely or even completely overlap.Experiment results show that the proposed feature class and feature extraction method can discriminate periodically changing pulse sequence signal sorting features from radar pulse signal flow with complex variant features,therefore provide a new methodology for signal sorting.
基金Foundation item: Projects(61102106, 61102105) supported by the National Natural Science Foundation of China Project(2013M530148) supported by China Postdoctoral Science Foundation Project(HEUCF120806) supported by the Fundamental Research Funds for the Central Universities of China
文摘In order to solve discrete multi-objective optimization problems, a non-dominated sorting quantum particle swarm optimization (NSQPSO) based on non-dominated sorting and quantum particle swarm optimization is proposed, and the performance of the NSQPSO is evaluated through five classical benchmark functions. The quantum particle swarm optimization (QPSO) applies the quantum computing theory to particle swarm optimization, and thus has the advantages of both quantum computing theory and particle swarm optimization, so it has a faster convergence rate and a more accurate convergence value. Therefore, QPSO is used as the evolutionary method of the proposed NSQPSO. Also NSQPSO is used to solve cognitive radio spectrum allocation problem. The methods to complete spectrum allocation in previous literature only consider one objective, i.e. network utilization or fairness, but the proposed NSQPSO method, can consider both network utilization and fairness simultaneously through obtaining Pareto front solutions. Cognitive radio systems can select one solution from the Pareto front solutions according to the weight of network reward and fairness. If one weight is unit and the other is zero, then it becomes single objective optimization, so the proposed NSQPSO method has a much wider application range. The experimental research results show that the NSQPS can obtain the same non-dominated solutions as exhaustive search but takes much less time in small dimensions; while in large dimensions, where the problem cannot be solved by exhaustive search, the NSQPSO can still solve the problem, which proves the effectiveness of NSQPSO.
基金the Natural Science Key Foundation of Heilongjiang Province of China (No. ZJG0503) China-UK Sci-ence Network from Royal Society UK
文摘Through the transformation of hydraulic constraints into the objective functions associated with a water supply network rehabilitation problem, a non-dominated sorting Genetic Algorithm-II (NSGA-II) can be used to solve the altered multi-objective optimization model. The introduction of NSGA-II into water supply network optimal rehabilitation problem solves the conflict between one fitness value of standard genetic algorithm (SGA) and multi-objectives of rehabilitation problem. And the uncertainties brought by using weight coefficients or punish functions in conventional methods are controlled. And also by in-troduction of artificial inducement mutation (AIM) operation, the convergence speed of population is accelerated;this operation not only improves the convergence speed, but also improves the rationality and feasibility of solutions.
基金Supported by the National Science and Technology Supported Program of China(No.2011BAH24B05)
文摘Common sorting method have low sorting rates and is sensitive to the Signal-to-Noise Ratio(SNR),wavelet characteristics of Wigner-Ville distribution are applied to sort unknown complicated radar signal,high sorting accuracy can be got.The Wigner-Ville distribution of received signal is calculated,then it is predigested to two-dimensional characteristics.Using wavelet transformation to extract characteristics from two-dimensional of Wigner-Ville distribution,the best characteristics are selected to be used as sorting parameters.Experiment results demonstrated that the characteristics of eight typical radar emitter signals extracted by this method showed good performance of noise-resistance and clustering at large-scale SNR.
基金supported by National Natural Science Foundation of China (No.60474059)Hi-tech Research and Development Program of China (863 Program,No.2006AA04Z160).
文摘Vehicle routing problem in distribution (VRPD) is a widely used type of vehicle routing problem (VRP), which has been proved as NP-Hard, and it is usually modeled as single objective optimization problem when modeling. For multi-objective optimization model, most researches consider two objectives. A multi-objective mathematical model for VRP is proposed, which considers the number of vehicles used, the length of route and the time arrived at each client. Genetic algorithm is one of the most widely used algorithms to solve VRP. As a type of genetic algorithm (GA), non-dominated sorting in genetic algorithm-Ⅱ (NSGA-Ⅱ) also suffers from premature convergence and enclosure competition. In order to avoid these kinds of shortage, a greedy NSGA-Ⅱ (GNSGA-Ⅱ) is proposed for VRP problem. Greedy algorithm is implemented in generating the initial population, cross-over and mutation. All these procedures ensure that NSGA-Ⅱ is prevented from premature convergence and refine the performance of NSGA-Ⅱ at each step. In the distribution problem of a distribution center in Michigan, US, the GNSGA-Ⅱ is compared with NSGA-Ⅱ. As a result, the GNSGA-Ⅱ is the most efficient one and can get the most optimized solution to VRP problem. Also, in GNSGA-Ⅱ, premature convergence is better avoided and search efficiency has been improved sharply.