期刊文献+
共找到9,811篇文章
< 1 2 250 >
每页显示 20 50 100
Improved non-dominated sorting genetic algorithm (NSGA)-II in multi-objective optimization studies of wind turbine blades 被引量:27
1
作者 王珑 王同光 罗源 《Applied Mathematics and Mechanics(English Edition)》 SCIE EI 2011年第6期739-748,共10页
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. 展开更多
关键词 wind turbine multi-objective optimization Pareto-optimal solution non-dominated sorting genetic algorithm (NSGA)-II
下载PDF
Non-dominated sorting quantum particle swarm optimization and its application in cognitive radio spectrum allocation 被引量:4
2
作者 GAO Hong-yuan CAO Jin-long 《Journal of Central South University》 SCIE EI CAS 2013年第7期1878-1888,共11页
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. 展开更多
关键词 cognitive radio spectrum allocation multi-objective optimization non-dominated sorting quantum particle swarmoptimization benchmark function
下载PDF
Multi-objective optimization of water supply network rehabilitation with non-dominated sorting Genetic Algorithm-II 被引量:3
3
作者 Xi JIN Jie ZHANG +1 位作者 Jin-liang GAO Wen-yan WU 《Journal of Zhejiang University-Science A(Applied Physics & Engineering)》 SCIE EI CAS CSCD 2008年第3期391-400,共10页
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. 展开更多
关键词 Water supply system Water supply network Optimal rehabilitation MULTI-OBJECTIVE non-dominated sorting Ge-netic Algorithm (NSGA)
下载PDF
GREEDY NON-DOMINATED SORTING IN GENETIC ALGORITHM-ⅡFOR VEHICLE ROUTING PROBLEM IN DISTRIBUTION 被引量:4
4
作者 WEI Tian FAN Wenhui XU Huayu 《Chinese Journal of Mechanical Engineering》 SCIE EI CAS CSCD 2008年第6期18-24,共7页
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. 展开更多
关键词 Greedy non-dominated sorting in genetic algorithm-Ⅱ (GNSGA-Ⅱ) Vehicle routing problem (VRP) Multi-objective optimization
下载PDF
Planning of DC Electric Spring with Particle Swarm Optimization and Elitist Non-dominated Sorting Genetic Algorithm
5
作者 Qingsong Wang Siwei Li +2 位作者 Hao Ding Ming Cheng Giuseppe Buja 《CSEE Journal of Power and Energy Systems》 SCIE EI CSCD 2024年第2期574-583,共10页
This paper addresses the planning problem of parallel DC electric springs (DCESs). DCES, a demand-side management method, realizes automatic matching of power consumption and power generation by adjusting non-critical... This paper addresses the planning problem of parallel DC electric springs (DCESs). DCES, a demand-side management method, realizes automatic matching of power consumption and power generation by adjusting non-critical load (NCL) and internal storage. It can offer higher power quality to critical load (CL), reduce power imbalance and relieve pressure on energy storage systems (RESs). In this paper, a planning method for parallel DCESs is proposed to maximize stability gain, economic benefits, and penetration of RESs. The planning model is a master optimization with sub-optimization to highlight the priority of objectives. Master optimization is used to improve stability of the network, and sub-optimization aims to improve economic benefit and allowable penetration of RESs. This issue is a multivariable nonlinear mixed integer problem, requiring huge calculations by using common solvers. Therefore, particle Swarm optimization (PSO) and Elitist non-dominated sorting genetic algorithm (NSGA-II) were used to solve this model. Considering uncertainty of RESs, this paper verifies effectiveness of the proposed planning method on IEEE 33-bus system based on deterministic scenarios obtained by scenario analysis. 展开更多
关键词 DC distribution network DC electric spring non-dominated sorting genetic algorithm particle swarm optimization renewable energy source
原文传递
Non-dominated Sorting Advanced Butterfly Optimization Algorithm for Multi-objective Problems
6
作者 Sushmita Sharma Nima Khodadadi +2 位作者 Apu Kumar Saha Farhad Soleimanian Gharehchopogh Seyedali Mirjalili 《Journal of Bionic Engineering》 SCIE EI CSCD 2023年第2期819-843,共25页
This paper uses the Butterfly Optimization Algorithm(BOA)with dominated sorting and crowding distance mechanisms to solve multi-objective optimization problems.There is also an improvement to the original version of B... This paper uses the Butterfly Optimization Algorithm(BOA)with dominated sorting and crowding distance mechanisms to solve multi-objective optimization problems.There is also an improvement to the original version of BOA to alleviate its drawbacks before extending it into a multi-objective version.Due to better coverage and a well-distributed Pareto front,non-dominant rankings are applied to the modified BOA using the crowding distance strategy.Seven benchmark functions and eight real-world problems have been used to test the performance of multi-objective non-dominated advanced BOA(MONSBOA),including unconstrained,constrained,and real-world design multiple-objective,highly nonlinear constraint problems.Various performance metrics,such as Generational Distance(GD),Inverted Generational Distance(IGD),Maximum Spread(MS),and Spacing(S),have been used for performance comparison.It is demonstrated that the new MONSBOA algorithm is better than the compared algorithms in more than 80%occasions in solving problems with a variety of linear,nonlinear,continuous,and discrete characteristics based on the Pareto front when compared quantitatively.From all the analysis,it may be concluded that the suggested MONSBOA is capable of producing high-quality Pareto fronts with very competitive results with rapid convergence. 展开更多
关键词 Multi-objective problems Butterfly optimization algorithm non-dominated sorting Crowding distance
原文传递
Optimization of dynamic aperture by using non-dominated sorting genetic algorithm-Ⅱ in a diffraction-limited storage ring with solenoids for generating round beam
7
作者 Chongchong Du Sheng Wang +2 位作者 Jiuqing Wang Saike Tian Jinyu Wan 《Radiation Detection Technology and Methods》 CSCD 2023年第2期271-278,共8页
Purpose Round beam,i.e.,with equal horizontal and vertical emittance,is preferable than a horizontally flat one for some beamline applications in Diffraction-limited storage rings(DLSRs),for the purposes of reducing t... Purpose Round beam,i.e.,with equal horizontal and vertical emittance,is preferable than a horizontally flat one for some beamline applications in Diffraction-limited storage rings(DLSRs),for the purposes of reducing the number of photons getting discarded and better phase space match between photon and electron beam.Conventional methods of obtaining round beam inescapably results in a reduction of dynamic aperture(DA).In order to recover the DA as much as possible for improving the injection efficiency,the DA optimization by using Non-dominated sorting genetic algorithm-Ⅱ(NSGA-Ⅱ)to generate round beam,particularly to one of the designed lattice of the High Energy Photon Source(HEPS)storage ring,are presented.Method According to the general unconstrained model of NSGA-Ⅱ,we modified the standard model by using parallel computing to optimize round beam lattices with errors,especially for a strong coupling,such as solenoid scheme.Results and conclusion The results of numerical tracking verify the correction of the theory framework of solenoids with fringe fields and demonstrates the feasibility on the HEPS storage ring with errors to operate in round beam mode after optimizing DA. 展开更多
关键词 Diffraction-limited storage rings Round beam non-dominated sorting genetic Algorithm-Ⅱ High energy photon source
原文传递
Multi-objective optimization of combustion, performance and emission parameters in a jatropha biodiesel engine using non-dominated sorting genetic algorithm-II 被引量:3
8
作者 Sunil Dhingra Gian Bhushan Kashyap Kumar Dubey 《Frontiers of Mechanical Engineering》 SCIE CSCD 2014年第1期81-94,共14页
The present work studies and identifies the different variables that affect the output parameters involved in a single cylinder direct injection compression ignition (CI) engine using jatropha biodiesel. Response su... The present work studies and identifies the different variables that affect the output parameters involved in a single cylinder direct injection compression ignition (CI) engine using jatropha biodiesel. Response surface methodology based on Central composite design (CCD) is used to design the experiments. Mathematical models are developed for combustion parameters (Brake specific fuel consumption (BSFC) and peak cylinder pressure (Pmax)), performance parameter brake thermal efficiency (BTE) and emission parameters (CO, NOx, unburnt HC and smoke) using regression techniques. These regression equations are further utilized for simultaneous optimization of combustion (BSFC, Pmax), performance (BTE) and emission (CO, NOx, HC, smoke) parameters. As the objective is to maximize BTE and minimize BSFC, Pmax, CO, NOx, HC, smoke, a multi- objective optimization problem is formulated. Non- dominated sorting genetic algorithm-II is used in predict- ing the Pareto optimal sets of solution. Experiments are performed at suitable optimal solutions for predicting the combustion, performance and emission parameters to check the adequacy of the proposed model. The Pareto optimal sets of solution can be used as guidelines for the end users to select optimal combination of engine outputand emission parameters depending upon their own requirements. 展开更多
关键词 jatropha biodiesel fuel properties responsesurface methodology multi-objective optimization non-dominated sorting genetic algorithm-II
原文传递
Non-dominated sorting based multi-page photo collage
9
作者 Yu Song Fan Tang +1 位作者 Weiming Dong Changsheng Xu 《Computational Visual Media》 SCIE EI CSCD 2022年第2期199-212,共14页
The development of social networking services(SNSs)revealed a surge in image sharing.The sharing mode of multi-page photo collage(MPC),which posts several image collages at a time,can often be observed on many social ... The development of social networking services(SNSs)revealed a surge in image sharing.The sharing mode of multi-page photo collage(MPC),which posts several image collages at a time,can often be observed on many social network platforms,which enables uploading images and arrangement in a logical order.This study focuses on the construction of MPC for an image collection and its formulation as an issue of joint optimization,which involves not only the arrangement in a single collage but also the arrangement among different collages.Novel balance-aware measurements,which merge graphic features and psychological achievements,are introduced.Non-dominated sorting genetic algorithm is adopted to optimize the MPC guided by the measurements.Experiments demonstrate that the proposed method can lead to diverse,visually pleasant,and logically clear MPC results,which are comparable to manually designed MPC results. 展开更多
关键词 multi-page photo collage balance-aware measurements non-dominated sorting genetic algorithm
原文传递
Comparative analysis shows high level of lineage sorting in genomic regions with low recombination in the extended Picea likiangensis species complex
10
作者 Hui Zhu Weixiao Lei +2 位作者 Qing Lai Yongshuai Sun Dafu Ru 《Plant Diversity》 SCIE CAS CSCD 2024年第4期547-550,共4页
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. 展开更多
关键词 sorting PROCESSES YIELDING
下载PDF
Digital Twin Technology of Human-Machine Integration in Cross-Belt Sorting System
11
作者 Yanbo Qu Ning Zhao Haojue Zhang 《Chinese Journal of Mechanical Engineering》 SCIE EI CAS CSCD 2024年第2期195-212,共18页
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. 展开更多
关键词 Industry 5.0 Cross-belt sorting system Human-machine integrated Digital twin Online optimization
下载PDF
A novel integrated microfluidic chip for on-demand electrostatic droplet charging and sorting
12
作者 Jinhui Yao Chunhua He +5 位作者 Jianxin Wang Canfeng Yang Ye Jiang Zhiyong Liu Guanglan Liao Tielin Shi 《Bio-Design and Manufacturing》 SCIE EI CAS CSCD 2024年第1期31-42,共12页
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. 展开更多
关键词 Copper wire Droplet generation Droplet sorting Microfluidic chips On-demand charging
下载PDF
Phylotranscriptomic discordance is best explained by incomplete lineage sorting within Allium subgenus Cyathophora and thus hemiplasy accounts for interspecific trait transition
13
作者 Zengzhu Zhang Gang Liu Minjie Li 《Plant Diversity》 SCIE CAS CSCD 2024年第1期28-38,共11页
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. 展开更多
关键词 Hemiplasy Multispecies coalescence Lineage sorting Gene tree discordance Phylotranscriptomics Allium subg.Cyathophora
下载PDF
Enhancing XRF sensor-based sorting of porphyritic copper ore using particle swarm optimization-support vector machine(PSO-SVM)algorithm
14
作者 Zhengyu Liu Jue Kou +5 位作者 Zengxin Yan Peilong Wang Chang Liu Chunbao Sun Anlin Shao Bern Klein 《International Journal of Mining Science and Technology》 SCIE EI CAS CSCD 2024年第4期545-556,共12页
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. 展开更多
关键词 XRF sensor-based sorting PSO-SVM algorithm Copper ore pebble Receiver operating curve(ROC) Net smelter return(NSR)
下载PDF
An Optimization Approach for Convolutional Neural Network Using Non-Dominated Sorted Genetic Algorithm-Ⅱ
15
作者 Afia Zafar Muhammad Aamir +6 位作者 Nazri Mohd Nawi Ali Arshad Saman Riaz Abdulrahman Alruban Ashit Kumar Dutta Badr Almutairi Sultan Almotairi 《Computers, Materials & Continua》 SCIE EI 2023年第3期5641-5661,共21页
In computer vision,convolutional neural networks have a wide range of uses.Images representmost of today’s data,so it’s important to know how to handle these large amounts of data efficiently.Convolutional neural ne... In computer vision,convolutional neural networks have a wide range of uses.Images representmost of today’s data,so it’s important to know how to handle these large amounts of data efficiently.Convolutional neural networks have been shown to solve image processing problems effectively.However,when designing the network structure for a particular problem,you need to adjust the hyperparameters for higher accuracy.This technique is time consuming and requires a lot of work and domain knowledge.Designing a convolutional neural network architecture is a classic NP-hard optimization challenge.On the other hand,different datasets require different combinations of models or hyperparameters,which can be time consuming and inconvenient.Various approaches have been proposed to overcome this problem,such as grid search limited to low-dimensional space and queuing by random selection.To address this issue,we propose an evolutionary algorithm-based approach that dynamically enhances the structure of Convolution Neural Networks(CNNs)using optimized hyperparameters.This study proposes a method using Non-dominated sorted genetic algorithms(NSGA)to improve the hyperparameters of the CNN model.In addition,different types and parameter ranges of existing genetic algorithms are used.Acomparative study was conducted with various state-of-the-art methodologies and algorithms.Experiments have shown that our proposed approach is superior to previous methods in terms of classification accuracy,and the results are published in modern computing literature. 展开更多
关键词 non-dominated sorted genetic algorithm convolutional neural network hyper-parameter OPTIMIZATION
下载PDF
Improving path planning efficiency for underwater gravity-aided navigation based on a new depth sorting fast search algorithm
16
作者 Xiaocong Zhou Wei Zheng +2 位作者 Zhaowei Li Panlong Wu Yongjin Sun 《Defence Technology(防务技术)》 SCIE EI CAS CSCD 2024年第2期285-296,共12页
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. 展开更多
关键词 Depth sorting Fast Search algorithm Underwater gravity-aided navigation Path planning efficiency Quick Rapidly-exploring Random Trees*(QRRT*)
下载PDF
Accelerating Large-Scale Sorting through Parallel Algorithms
17
作者 Yahya Alhabboub Fares Almutairi +3 位作者 Mohammed Safhi Yazan Alqahtani Adam Almeedani Yasir Alguwaifli 《Journal of Computer and Communications》 2024年第1期131-138,共8页
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. 展开更多
关键词 sorting Algorithm Quick sort Quicksort Parallel Parallel Algorithms
下载PDF
Suspended sediment load prediction using non-dominated sorting genetic algorithm Ⅱ 被引量:3
18
作者 Mahmoudreza Tabatabaei Amin Salehpour Jam Seyed Ahmad Hosseini 《International Soil and Water Conservation Research》 SCIE CSCD 2019年第2期119-129,共11页
Awareness of suspended sediment load (SSL) and its continuous monitoring plays an important role in soil erosion studies and watershed management.Despite the common use of the conventional model of the sediment rating... Awareness of suspended sediment load (SSL) and its continuous monitoring plays an important role in soil erosion studies and watershed management.Despite the common use of the conventional model of the sediment rating curve (SRC) and the methods proposed to correct it,the results of this model are still not sufficiently accurate.In this study,in order to increase the efficiency of SRC model,a multi-objective optimization approach is proposed using the Non-dominated Sorting Genetic Algorithm Ⅱ (NSGA-Ⅱ) algorithm.The instantaneous flow discharge and SSL data from the Ramian hydrometric station on the Ghorichay River,Iran are used as a case study.In the first part of the study,using self-organizing map (SOM),an unsupervised artificial neural network,the data were clustered and classified as two homogeneous groups as 70% and 30% for use in calibration and evaluation of SRC models,respectively.In the second part of the study,two different groups of SRC model comprised of conventional SRC models and optimized models (single and multi-objective optimization algorithms) were extracted from calibration data set and their performance was evaluated.The comparative analysis of the results revealed that the optimal SRC model achieved through NSGA-Ⅱ algorithm was superior to the SRC models in the daily SSL estimation for the data used in this study.Given that the use of the SRC model is common,the proposed model in this study can increase the efficiency of this regression model. 展开更多
关键词 Clustering Neural network non-dominated sorting GENETIC algorithm (NSGA-Ⅱ) SEDIMENT RATING CURVE SELF-ORGANIZING map
原文传递
Real-time ore sorting using color and texture analysis 被引量:1
19
作者 David G.Shatwell Victor Murray Augusto Barton 《International Journal of Mining Science and Technology》 SCIE EI CAS CSCD 2023年第6期659-674,共16页
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. 展开更多
关键词 Ore sorting Image color analysis Image texture analysis Machine learning
下载PDF
基于SORT映射的IRCMFDE在旋转机械故障诊断中的应用
20
作者 王潞红 邹平吉 《机电工程》 北大核心 2024年第1期11-21,共11页
针对旋转机械振动信号的强非线性和非平稳性,导致故障特征提取困难的问题,提出了一种基于SORT映射的改进精细复合多尺度波动散布熵(IRCMFDE)和蝙蝠算法优化的相关向量机(BA-RVM)的旋转机械故障诊断方法。首先,利用SORT映射函数替换了精... 针对旋转机械振动信号的强非线性和非平稳性,导致故障特征提取困难的问题,提出了一种基于SORT映射的改进精细复合多尺度波动散布熵(IRCMFDE)和蝙蝠算法优化的相关向量机(BA-RVM)的旋转机械故障诊断方法。首先,利用SORT映射函数替换了精细复合多尺度波动散布熵(RCMFDE)方法的正态累积分布函数,同时对RCMFDE方法的粗粒化方式进行了改进,提出了基于SORT映射的IRCMFDE方法;随后,利用IRCMFDE方法提取了旋转机械振动信号的故障特征,构造了故障特征集;最后,采用BA-RVM分类器对旋转机械的故障类型进行了智能化的识别和分类;将基于IRCMFDE和BA-RVM的故障诊断方法应用于滚动轴承、离心泵和齿轮箱的实验数据分析,并将其与现有故障诊断方法进行了对比分析。研究结果表明:基于IRCMFDE和BA-RVM的故障诊断方法能够有效地识别旋转机械的故障状态,识别准确率分别达到了100%、98%和99%,相比基于RCMFDE、精细复合多尺度熵、精细复合多尺度模糊熵、精细复合多尺度排列熵和精细复合多尺度散布熵的故障特征提取方法,该故障诊断方法的效率和平均识别准确率均优于对比方法,其更适合应用于旋转机械的在线实时故障监测。 展开更多
关键词 改进精细复合多尺度波动散布熵 sort映射 蝙蝠算法优化的相关向量机 旋转机械 故障分类识别
下载PDF
上一页 1 2 250 下一页 到第
使用帮助 返回顶部