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 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.展开更多
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.展开更多
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.展开更多
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.展开更多
Sensor-based ore sorting is a technology used to classify high-grade mineralized rocks from low-grade waste rocks to reduce operation costs.Many ore-sorting algorithms using color images have been proposed in the past...Sensor-based ore sorting is a technology used to classify high-grade mineralized rocks from low-grade waste rocks to reduce operation costs.Many ore-sorting algorithms using color images have been proposed in the past,but only some validate their results using mineral grades or optimize the algorithms to classify rocks in real-time.This paper presents an ore-sorting algorithm based on image processing and machine learning that is able to classify rocks from a gold and silver mine based on their grade.The algorithm is composed of four main stages:(1)image segmentation and partition,(2)color and texture feature extraction,(3)sub-image classification using neural networks,and(4)a voting system to determine the overall class of the rock.The algorithm was trained using images of rocks that a geologist manually classified according to their mineral content and then was validated using a different set of rocks analyzed in a laboratory to determine their gold and silver grades.The proposed method achieved a Matthews correlation coefficient of 0.961 points,higher than other classification algorithms based on support vector machines and convolutional neural networks,and a processing time under 44 ms,promising for real-time ore sorting applications.展开更多
By analyzing the internal features of counting sorting algorithm. Two improvements of counting sorting algorithms are proposed, which have a wide range of applications and better efficiency than the original counting ...By analyzing the internal features of counting sorting algorithm. Two improvements of counting sorting algorithms are proposed, which have a wide range of applications and better efficiency than the original counting sort while maintaining the original stability. Compared with the original counting sort, it has a wider scope of application and better time and space efficiency. In addition, the accuracy of the above conclusions can be proved by a large amount of experimental data.展开更多
In this article, the results of researches on the sorting of seeds in the cotton ginning enterprises were described. The main goal of the research work is to theoretically study the technology of separating various im...In this article, the results of researches on the sorting of seeds in the cotton ginning enterprises were described. The main goal of the research work is to theoretically study the technology of separating various impurities and immature seeds from the composition of seeds. As a result, the theoretical basis for increasing the efficiency of the sorting process is created.展开更多
A fully automated paper document sorting robot was developed in this project.This robot classifies documents efficiently and accurately.The objective of this project was to improve the efficiency of classifying or sor...A fully automated paper document sorting robot was developed in this project.This robot classifies documents efficiently and accurately.The objective of this project was to improve the efficiency of classifying or sorting paper documents,reduce costs,and save time.The robot can classify documents according to user-defined rules,such as keywords,dates,serial numbers,bar codes,and the meaning of paragraphs.Since it can classify or sort documents intelligently,it can complete large-scale document classification quickly.The robot is constructed using an aluminum profile to create a box-type truss gantry structure frame.It was built on the LubanCat 4 motherboard and controlled through Python language programming.Driven by a stepper motor to move the manipulator.The camera module is combined with an artificial intelligence algorithm to recognize paper in real time,and the text is recognized after taking pictures of the paper.The sorting function is performed by several sensors.In addition,a web-based human-computer interaction platform was developed using the Flask web framework in Python.Users could access this platform in a variety of ways,allowing them to easily and swiftly configure parameters and send operational instructions to perform various functions.展开更多
Garbage sorting plays a crucial role in fostering a positive social climate that brings benefits not only to society but also to our personal well-being.While we dispose of trash on a daily basis,have you ever wondere...Garbage sorting plays a crucial role in fostering a positive social climate that brings benefits not only to society but also to our personal well-being.While we dispose of trash on a daily basis,have you ever wondered about their fate?Many items undergo processes like burning,grinding,or composting,which ensure safer and healthier outcomes for us.However,some end up accumulating in open spaces,leading to unpleasant odors and posing harm to the environment.展开更多
According to the practical problems in eddy current sorting,the method and technology of eddy current hardness sorting based on LeastSquaresSupportVectorMachine(LS-SVM)are proposed based on the Xilinx Artix-7 FPGA in ...According to the practical problems in eddy current sorting,the method and technology of eddy current hardness sorting based on LeastSquaresSupportVectorMachine(LS-SVM)are proposed based on the Xilinx Artix-7 FPGA in this paper.The calculated sorting-hyperplane and designed sorting decision-making machine were used to sort different hardness of the vavles.The experimental results of the vavle sorting show that the sorting success rate can reach 100%under conditions that the number of test vavles is one quarter of the training vavles.The method and technology based on LS-SVM can solve the problems that the impedance feature value is nonlinear with the hardness value and variable sorting interval.It also proved that the LS-SVM algorithm has strong practical value in online eddy current sorting.展开更多
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.展开更多
Borda sorting algorithm is a kind of improvement algorithm based on weighted position sorting algorithm,it is mainly suitable for the high duplication of search results,for the independent search results,the effect is...Borda sorting algorithm is a kind of improvement algorithm based on weighted position sorting algorithm,it is mainly suitable for the high duplication of search results,for the independent search results,the effect is not very good and the computing method of relative score in Borda sorting algorithm is according to the rule of the linear regressive,but position relationship cannot fully represent the correlation changes.aimed at this drawback,the new sorting algorithm is proposed in this paper,named PMS-Sorting algorithm,firstly the position score of the returned results is standardized processing,and the similarity retrieval word string with the query results is combined into the algorithm,the similarity calculation method is also improved,through the experiment,the improved algorithm is superior to traditional sorting algorithm.展开更多
This paper provides a new sorting algorithm called 'Only-Once-Sorting' algorithm a mathemati cal formula,this algorithm can put elements in the positions they should be stored only once,then compacts them.The ...This paper provides a new sorting algorithm called 'Only-Once-Sorting' algorithm a mathemati cal formula,this algorithm can put elements in the positions they should be stored only once,then compacts them.The algorithm completes sorting a sequence of n elements in a calculation time of O(n ).展开更多
Several parallel sorting techniques on different architectures have been studied for many years. Due to the need for faster systems in today＇s world, parallelism can be used to accelerate applications. Nowadays, para...Several parallel sorting techniques on different architectures have been studied for many years. Due to the need for faster systems in today＇s world, parallelism can be used to accelerate applications. Nowadays, parallel operations are used to solve computer problems such as sort and search, which result in a reasonable speed. Sorting is one of the most important operations in computing world. The authors always try to find the best in different areas which the premier is speedup. In this paper, the authors issued a sort with O（logn） time complexity on PRAM EREW （Parallel Random Access Machine Exclusive Read Exclusive Write）. The algorithm is designed in a manner that keeps the tradeoff between the number of processor elements in the architecture and execution time. The simulation of the algorithm proves the theoretical analysis of the algorithm. The results of this research can be utilized in developing faster embedded systems. Sorting on Centralized Diamond （SOCD） algorithm is issued on the novel Centralized Diamond architecture which takes the advantages of Single Instruction Multiple Data （SIMD） architecture. This architecture and the sort on it are intuitive and optimal.展开更多
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.展开更多
基金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.
基金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.
基金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 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.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.
文摘Sensor-based ore sorting is a technology used to classify high-grade mineralized rocks from low-grade waste rocks to reduce operation costs.Many ore-sorting algorithms using color images have been proposed in the past,but only some validate their results using mineral grades or optimize the algorithms to classify rocks in real-time.This paper presents an ore-sorting algorithm based on image processing and machine learning that is able to classify rocks from a gold and silver mine based on their grade.The algorithm is composed of four main stages:(1)image segmentation and partition,(2)color and texture feature extraction,(3)sub-image classification using neural networks,and(4)a voting system to determine the overall class of the rock.The algorithm was trained using images of rocks that a geologist manually classified according to their mineral content and then was validated using a different set of rocks analyzed in a laboratory to determine their gold and silver grades.The proposed method achieved a Matthews correlation coefficient of 0.961 points,higher than other classification algorithms based on support vector machines and convolutional neural networks,and a processing time under 44 ms,promising for real-time ore sorting applications.
文摘By analyzing the internal features of counting sorting algorithm. Two improvements of counting sorting algorithms are proposed, which have a wide range of applications and better efficiency than the original counting sort while maintaining the original stability. Compared with the original counting sort, it has a wider scope of application and better time and space efficiency. In addition, the accuracy of the above conclusions can be proved by a large amount of experimental data.
文摘In this article, the results of researches on the sorting of seeds in the cotton ginning enterprises were described. The main goal of the research work is to theoretically study the technology of separating various impurities and immature seeds from the composition of seeds. As a result, the theoretical basis for increasing the efficiency of the sorting process is created.
基金supported by the Guangdong University Scientific Research Young Innovative Talents Project(Natural Science)under Grant 2021KQNCX240Zhanjiang Preschool Education College 2023 College Students Innovation and Entrepreneurship Training Program under Grant 2023ZYDC02.
文摘A fully automated paper document sorting robot was developed in this project.This robot classifies documents efficiently and accurately.The objective of this project was to improve the efficiency of classifying or sorting paper documents,reduce costs,and save time.The robot can classify documents according to user-defined rules,such as keywords,dates,serial numbers,bar codes,and the meaning of paragraphs.Since it can classify or sort documents intelligently,it can complete large-scale document classification quickly.The robot is constructed using an aluminum profile to create a box-type truss gantry structure frame.It was built on the LubanCat 4 motherboard and controlled through Python language programming.Driven by a stepper motor to move the manipulator.The camera module is combined with an artificial intelligence algorithm to recognize paper in real time,and the text is recognized after taking pictures of the paper.The sorting function is performed by several sensors.In addition,a web-based human-computer interaction platform was developed using the Flask web framework in Python.Users could access this platform in a variety of ways,allowing them to easily and swiftly configure parameters and send operational instructions to perform various functions.
文摘Garbage sorting plays a crucial role in fostering a positive social climate that brings benefits not only to society but also to our personal well-being.While we dispose of trash on a daily basis,have you ever wondered about their fate?Many items undergo processes like burning,grinding,or composting,which ensure safer and healthier outcomes for us.However,some end up accumulating in open spaces,leading to unpleasant odors and posing harm to the environment.
基金supported by a project of the National Natural Science Foundation(No.51865004)the Guizhou Science and Technology Department(No.QKH20161081,No.QKH20192881)
文摘According to the practical problems in eddy current sorting,the method and technology of eddy current hardness sorting based on LeastSquaresSupportVectorMachine(LS-SVM)are proposed based on the Xilinx Artix-7 FPGA in this paper.The calculated sorting-hyperplane and designed sorting decision-making machine were used to sort different hardness of the vavles.The experimental results of the vavle sorting show that the sorting success rate can reach 100%under conditions that the number of test vavles is one quarter of the training vavles.The method and technology based on LS-SVM can solve the problems that the impedance feature value is nonlinear with the hardness value and variable sorting interval.It also proved that the LS-SVM algorithm has strong practical value in online eddy current sorting.
基金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.
基金This work was funded by the National Natural Science Foundation of China under Grant(No.61772152 and No.61502037)the Basic Research Project(Nos.JCKY2016206B001,JCKY2014206C002 and JCKY2017604C010)the Technical Foundation Project(No.JSQB2017206C002).
文摘Borda sorting algorithm is a kind of improvement algorithm based on weighted position sorting algorithm,it is mainly suitable for the high duplication of search results,for the independent search results,the effect is not very good and the computing method of relative score in Borda sorting algorithm is according to the rule of the linear regressive,but position relationship cannot fully represent the correlation changes.aimed at this drawback,the new sorting algorithm is proposed in this paper,named PMS-Sorting algorithm,firstly the position score of the returned results is standardized processing,and the similarity retrieval word string with the query results is combined into the algorithm,the similarity calculation method is also improved,through the experiment,the improved algorithm is superior to traditional sorting algorithm.
文摘This paper provides a new sorting algorithm called 'Only-Once-Sorting' algorithm a mathemati cal formula,this algorithm can put elements in the positions they should be stored only once,then compacts them.The algorithm completes sorting a sequence of n elements in a calculation time of O(n ).
文摘Several parallel sorting techniques on different architectures have been studied for many years. Due to the need for faster systems in today＇s world, parallelism can be used to accelerate applications. Nowadays, parallel operations are used to solve computer problems such as sort and search, which result in a reasonable speed. Sorting is one of the most important operations in computing world. The authors always try to find the best in different areas which the premier is speedup. In this paper, the authors issued a sort with O（logn） time complexity on PRAM EREW （Parallel Random Access Machine Exclusive Read Exclusive Write）. The algorithm is designed in a manner that keeps the tradeoff between the number of processor elements in the architecture and execution time. The simulation of the algorithm proves the theoretical analysis of the algorithm. The results of this research can be utilized in developing faster embedded systems. Sorting on Centralized Diamond （SOCD） algorithm is issued on the novel Centralized Diamond architecture which takes the advantages of Single Instruction Multiple Data （SIMD） architecture. This architecture and the sort on it are intuitive and optimal.
基金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.
