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.展开更多
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 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.展开更多
For lack of laboratory and field performance data on stabilization of reclaimed asphalt pavement (RAP) aggregate and stabilized soil (S) for road bases and subbases construction, the influences of RAP/S ratio, cem...For lack of laboratory and field performance data on stabilization of reclaimed asphalt pavement (RAP) aggregate and stabilized soil (S) for road bases and subbases construction, the influences of RAP/S ratio, cement and fly ash content, modifying agent (MA) on the compact, unconfined compressive strength, indirect tensile strength and water stability of the CIR mixtures were investigated. The experimental results showed that the maximum dry density and the optimum moisture content of the mixture changed significantly with the RAP/S ratio and cement-fly ash content. Unconfined compressive strength, indirect tensile strength and water stability were improved significantly by the addition of MA, and the water stability was improved by nearly 20% on average. Scanning electron microscopy(SEM) images indicated that MA accelerated the hydration of cement-fly ash system. Needle-like AFt and fibrous C-S-H gel were observed in the mixtures, which resulted in the cementation effect among the CIR mixture particles and a more compact microstructure. All these could be the cause of high strength of the CIR mixtures with MA.展开更多
The classical Gauss-Jordan method for matrix inversion involves augmenting the matrix with a unit matrix and requires a workspace twice as large as the original matrix as well as computational operations to be perform...The classical Gauss-Jordan method for matrix inversion involves augmenting the matrix with a unit matrix and requires a workspace twice as large as the original matrix as well as computational operations to be performed on both the original and the unit matrix. A modified version of the method for performing the inversion without explicitly generating the unit matrix by replicating its functionality within the original matrix space for more efficient utilization of computational resources is presented in this article. Although the algorithm described here picks the pivots solely from the diagonal which, therefore, may not contain a zero, it did not pose any problem for the author because he used it to invert structural stiffness matrices which met this requirement. Techniques such as row/column swapping to handle off-diagonal pivots are also applicable to this method but are beyond the scope of this article.展开更多
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.展开更多
A new research method was proposed(A/S method) to study the components and properties of reclained asphalt mixture(RAP). The RAP was divided into two main parts, one was marked with A that included all the reclaim...A new research method was proposed(A/S method) to study the components and properties of reclained asphalt mixture(RAP). The RAP was divided into two main parts, one was marked with A that included all the reclaimed old asphalt materials(including some parts of particle materials covered by asphalt), the other was marked with S which mainly included works soil in the road structure. The actual working conditions were simulated by this kind of new method, and the adaption between the RAP properties, A/S, and the content of cementitious materials were studied. The research indicated that the real working condition could be simulated effectively by means of A/S method. It was also showed that high content of cement could improve the overall performance of RAP significantly, but it would have a negative effect on the properties of RAP if the types and sizes of aggregate particles in RAP mixture were too single. The optimum water content and maximum dry density could not be regarded as the primary basis to evaluate the overall performance of RAP, when S=0 in the experiments, although the maximum density of samples was bigger than that with A/S=1/1, the samples were not strong enough and they were easy to collapse, which indicated that component design of RAP played a great role in improving the overall properties of RAP and the comprehensive tests should be considered to evaluate the stability of RAP. Low frequency load in high temperature environment had the negative effect on the overall stability of RAP, and factors such as the loading state of the materials, the hydration degree of cementitious materials, and the aggregate gradation in the mixture were the determining factors for improving the overall performance of RAP.展开更多
A modified version of the Gauss-Jordan algorithm for performing In-Place matrix inversion without using an augmenting unit matrix was described in a previous article by the author. He had also developed several Struct...A modified version of the Gauss-Jordan algorithm for performing In-Place matrix inversion without using an augmenting unit matrix was described in a previous article by the author. He had also developed several Structural Engineering softwares during his career using that method as their analysis engine. He chose matrix inversion because it was suitable for in-core solution of large numbers of vectors for the same set of equations as encountered in structural analysis of moving, dynamic and seismic loadings. The purpose of this article is to provide its readers with its theoretical background and detailed computations of an In-Place matrix inversion task as well as a Visual Basic routine of the algorithm for direct incorporation into Visual Basic 6TM softwares and Visual Basic for ApplicationsTM macros in MS-ExcelTM spreadsheets to save them time and effort of software development.展开更多
基金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 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.
基金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.
基金Funded by the High-Tech Research and Development Program (863 National Program) of China(No.2009AA11Z106)
文摘For lack of laboratory and field performance data on stabilization of reclaimed asphalt pavement (RAP) aggregate and stabilized soil (S) for road bases and subbases construction, the influences of RAP/S ratio, cement and fly ash content, modifying agent (MA) on the compact, unconfined compressive strength, indirect tensile strength and water stability of the CIR mixtures were investigated. The experimental results showed that the maximum dry density and the optimum moisture content of the mixture changed significantly with the RAP/S ratio and cement-fly ash content. Unconfined compressive strength, indirect tensile strength and water stability were improved significantly by the addition of MA, and the water stability was improved by nearly 20% on average. Scanning electron microscopy(SEM) images indicated that MA accelerated the hydration of cement-fly ash system. Needle-like AFt and fibrous C-S-H gel were observed in the mixtures, which resulted in the cementation effect among the CIR mixture particles and a more compact microstructure. All these could be the cause of high strength of the CIR mixtures with MA.
文摘The classical Gauss-Jordan method for matrix inversion involves augmenting the matrix with a unit matrix and requires a workspace twice as large as the original matrix as well as computational operations to be performed on both the original and the unit matrix. A modified version of the method for performing the inversion without explicitly generating the unit matrix by replicating its functionality within the original matrix space for more efficient utilization of computational resources is presented in this article. Although the algorithm described here picks the pivots solely from the diagonal which, therefore, may not contain a zero, it did not pose any problem for the author because he used it to invert structural stiffness matrices which met this requirement. Techniques such as row/column swapping to handle off-diagonal pivots are also applicable to this method but are beyond the scope of this article.
文摘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.
基金Funded by the Natural Science Foundation of Fujian Province(Nos.2016J01241 and 2016H0021)the Science & Technology Pillar Program of Fujian Provincial Education Department(No.Z1425072)
文摘A new research method was proposed(A/S method) to study the components and properties of reclained asphalt mixture(RAP). The RAP was divided into two main parts, one was marked with A that included all the reclaimed old asphalt materials(including some parts of particle materials covered by asphalt), the other was marked with S which mainly included works soil in the road structure. The actual working conditions were simulated by this kind of new method, and the adaption between the RAP properties, A/S, and the content of cementitious materials were studied. The research indicated that the real working condition could be simulated effectively by means of A/S method. It was also showed that high content of cement could improve the overall performance of RAP significantly, but it would have a negative effect on the properties of RAP if the types and sizes of aggregate particles in RAP mixture were too single. The optimum water content and maximum dry density could not be regarded as the primary basis to evaluate the overall performance of RAP, when S=0 in the experiments, although the maximum density of samples was bigger than that with A/S=1/1, the samples were not strong enough and they were easy to collapse, which indicated that component design of RAP played a great role in improving the overall properties of RAP and the comprehensive tests should be considered to evaluate the stability of RAP. Low frequency load in high temperature environment had the negative effect on the overall stability of RAP, and factors such as the loading state of the materials, the hydration degree of cementitious materials, and the aggregate gradation in the mixture were the determining factors for improving the overall performance of RAP.
文摘A modified version of the Gauss-Jordan algorithm for performing In-Place matrix inversion without using an augmenting unit matrix was described in a previous article by the author. He had also developed several Structural Engineering softwares during his career using that method as their analysis engine. He chose matrix inversion because it was suitable for in-core solution of large numbers of vectors for the same set of equations as encountered in structural analysis of moving, dynamic and seismic loadings. The purpose of this article is to provide its readers with its theoretical background and detailed computations of an In-Place matrix inversion task as well as a Visual Basic routine of the algorithm for direct incorporation into Visual Basic 6TM softwares and Visual Basic for ApplicationsTM macros in MS-ExcelTM spreadsheets to save them time and effort of software development.