In reliability analyses,the absence of a priori information on the most probable point of failure(MPP)may result in overlooking critical points,thereby leading to biased assessment outcomes.Moreover,second-order relia...In reliability analyses,the absence of a priori information on the most probable point of failure(MPP)may result in overlooking critical points,thereby leading to biased assessment outcomes.Moreover,second-order reliability methods exhibit limited accuracy in highly nonlinear scenarios.To overcome these challenges,a novel reliability analysis strategy based on a multimodal differential evolution algorithm and a hypersphere integration method is proposed.Initially,the penalty function method is employed to reformulate the MPP search problem as a conditionally constrained optimization task.Subsequently,a differential evolution algorithm incorporating a population delineation strategy is utilized to identify all MPPs.Finally,a paraboloid equation is constructed based on the curvature of the limit-state function at the MPPs,and the failure probability of the structure is calculated by using the hypersphere integration method.The localization effectiveness of the MPPs is compared through multiple numerical cases and two engineering examples,with accuracy comparisons of failure probabilities against the first-order reliability method(FORM)and the secondorder reliability method(SORM).The results indicate that the method effectively identifies existing MPPs and achieves higher solution precision.展开更多
Thetraditional first-order reliability method(FORM)often encounters challengeswith non-convergence of results or excessive calculation when analyzing complex engineering problems.To improve the global convergence spee...Thetraditional first-order reliability method(FORM)often encounters challengeswith non-convergence of results or excessive calculation when analyzing complex engineering problems.To improve the global convergence speed of structural reliability analysis,an improved coati optimization algorithm(COA)is proposed in this paper.In this study,the social learning strategy is used to improve the coati optimization algorithm(SL-COA),which improves the convergence speed and robustness of the newheuristic optimization algorithm.Then,the SL-COAis comparedwith the latest heuristic optimization algorithms such as the original COA,whale optimization algorithm(WOA),and osprey optimization algorithm(OOA)in the CEC2005 and CEC2017 test function sets and two engineering optimization design examples.The optimization results show that the proposed SL-COA algorithm has a high competitiveness.Secondly,this study introduces the SL-COA algorithm into the MPP(Most Probable Point)search process based on FORM and constructs a new reliability analysis method.Finally,the proposed reliability analysis method is verified by four mathematical examples and two engineering examples.The results show that the proposed SL-COA-assisted FORM exhibits fast convergence and avoids premature convergence to local optima as demonstrated by its successful application to problems such as composite cylinder design and support bracket analysis.展开更多
This paper reforms the shortcomings and difficulties in the teaching process of the“Algorithm Design and Analysis”course.The knowledge graph optimizes the teaching content,abandons the traditional teaching method,ca...This paper reforms the shortcomings and difficulties in the teaching process of the“Algorithm Design and Analysis”course.The knowledge graph optimizes the teaching content,abandons the traditional teaching method,captures the direction of talent demand,adjusts the class time allocation,reorganizes the assessment method,focuses on practical hands-on ability,and designs a multistage teaching quality evaluation system to promote the overall improvement of teaching quality.The practice of course reform has proven that the“Algorithm Design and Analysis”course has achieved good teaching results after a series of teaching reform measures.展开更多
“Algorithm Design and Analysis”is not only one of the important courses in the undergraduate teaching of computer science and technology but also a key part of computer professional skills.In recent years,with the r...“Algorithm Design and Analysis”is not only one of the important courses in the undergraduate teaching of computer science and technology but also a key part of computer professional skills.In recent years,with the rise and widespread application of big language models,many teaching reform plans have been produced to promote the quality and efficiency of teaching.This paper studies how to refer to software development professional skills standards,investigates the knowledge points of“Algorithm Design and Analysis”courses in other educational institutions,uses cutting-edge core technology big language models to drive the improvement of teaching evaluation methods,improves teaching efficiency,and carries out reforms and practices in teaching content for undergraduate students in computer science.展开更多
Accurate determination of rock mass parameters is essential for ensuring the accuracy of numericalsimulations. Displacement back-analysis is the most widely used method;however, the reliability of thecurrent approache...Accurate determination of rock mass parameters is essential for ensuring the accuracy of numericalsimulations. Displacement back-analysis is the most widely used method;however, the reliability of thecurrent approaches remains unsatisfactory. Therefore, in this paper, a multistage rock mass parameterback-analysis method, that considers the construction process and displacement losses is proposed andimplemented through the coupling of numerical simulation, auto-machine learning (AutoML), andmulti-objective optimization algorithms (MOOAs). First, a parametric modeling platform for mechanizedtwin tunnels is developed, generating a dataset through extensive numerical simulations. Next, theAutoML method is utilized to establish a surrogate model linking rock parameters and displacements.The tunnel construction process is divided into multiple stages, transforming the rock mass parameterback-analysis into a multi-objective optimization problem, for which multi-objective optimization algorithmsare introduced to obtain the rock mass parameters. The newly proposed rock mass parameterback-analysis method is validated in a mechanized twin tunnel project, and its accuracy and effectivenessare demonstrated. Compared with traditional single-stage back-analysis methods, the proposedmodel decreases the average absolute percentage error from 12.73% to 4.34%, significantly improving theaccuracy of the back-analysis. Moreover, although the accuracy of back analysis significantly increaseswith the number of construction stages considered, the back analysis time is acceptable. This studyprovides a new method for displacement back analysis that is efficient and accurate, thereby paving theway for precise parameter determination in numerical simulations.展开更多
ThePigeon-InspiredOptimization(PIO)algorithmconstitutes ametaheuristic method derived fromthe homing behaviour of pigeons.Initially formulated for three-dimensional path planning in unmanned aerial vehicles(UAVs),the ...ThePigeon-InspiredOptimization(PIO)algorithmconstitutes ametaheuristic method derived fromthe homing behaviour of pigeons.Initially formulated for three-dimensional path planning in unmanned aerial vehicles(UAVs),the algorithmhas attracted considerable academic and industrial interest owing to its effective balance between exploration and exploitation,coupled with advantages in real-time performance and robustness.Nevertheless,as applications have diversified,limitations in convergence precision and a tendency toward premature convergence have become increasingly evident,highlighting a need for improvement.This reviewsystematically outlines the developmental trajectory of the PIO algorithm,with a particular focus on its core applications in UAV navigation,multi-objective formulations,and a spectrum of variantmodels that have emerged in recent years.It offers a structured analysis of the foundational principles underlying the PIO.It conducts a comparative assessment of various performance-enhanced versions,including hybrid models that integrate mechanisms from other optimization paradigms.Additionally,the strengths andweaknesses of distinct PIOvariants are critically examined frommultiple perspectives,including intrinsic algorithmic characteristics,suitability for specific application scenarios,objective function design,and the rigor of the statistical evaluation methodologies employed in empirical studies.Finally,this paper identifies principal challenges within current PIO research and proposes several prospective research directions.Future work should focus on mitigating premature convergence by refining the two-phase search structure and adjusting the exponential decrease of individual numbers during the landmark operator.Enhancing parameter adaptation strategies,potentially using reinforcement learning for dynamic tuning,and advancing theoretical analyses on convergence and complexity are also critical.Further applications should be explored in constrained path planning,Neural Architecture Search(NAS),and other real-worldmulti-objective problems.For Multi-objective PIO(MPIO),key improvements include controlling the growth of the external archive and designing more effective selection mechanisms to maintain convergence efficiency.These efforts are expected to strengthen both the theoretical foundation and practical versatility of PIO and its variants.展开更多
In order to mine production and security information from security supervising data and to ensure security and safety involved in production and decision-making,a clustering analysis algorithm for security supervising...In order to mine production and security information from security supervising data and to ensure security and safety involved in production and decision-making,a clustering analysis algorithm for security supervising data based on a semantic description in coal mines is studied.First,the semantic and numerical-based hybrid description method of security supervising data in coal mines is described.Secondly,the similarity measurement method of semantic and numerical data are separately given and a weight-based hybrid similarity measurement method for the security supervising data based on a semantic description in coal mines is presented.Thirdly,taking the hybrid similarity measurement method as the distance criteria and using a grid methodology for reference,an improved CURE clustering algorithm based on the grid is presented.Finally,the simulation results of a security supervising data set in coal mines validate the efficiency of the algorithm.展开更多
The dynamic characteristics of bridge structures, such as the natural frequencies, mode shapes and model damping ratio, are the basis of structural dynamic computation, seismic analysis, vibration control and structur...The dynamic characteristics of bridge structures, such as the natural frequencies, mode shapes and model damping ratio, are the basis of structural dynamic computation, seismic analysis, vibration control and structural health condition monitoring. In this paper, a three-dimensional finite-element model is established for a highway bridge over a railway on No.312 National Highway and the ambient test is carried out in site, the dynamic characteristics of the bridge are studied using the finite-element analysis and ambient vibration measurements. Comparison between the theoretical and experimental results shows that the frequency differences of the modes range between 0.44% and 8.77%. If the measurement is more reliable, the finite element model updating is necessary. Thus, a set of design variables is selected based on sensitivity analysis, then the finite element model of the bridge is updated based on optimization algorithm. The results of model updating show that the proposed updating method in this paper is more simple and effective, the updated finite element model can reflect the dynamic characteristics of the bridge better, the analytical results can provide the theoretical basis for damage identification and health condition monitoring of the bridge.展开更多
For the large sparse saddle point problems, Pan and Li recently proposed in [H. K. Pan, W. Li, Math. Numer. Sinica, 2009, 31（3）： 231-242] a corrected Uzawa algorithm based on a nonlinear Uzawa algorithm with two no...For the large sparse saddle point problems, Pan and Li recently proposed in [H. K. Pan, W. Li, Math. Numer. Sinica, 2009, 31（3）： 231-242] a corrected Uzawa algorithm based on a nonlinear Uzawa algorithm with two nonlinear approximate inverses, and gave the detailed convergence analysis. In this paper, we focus on the convergence analysis of this corrected Uzawa algorithm, some inaccuracies in [H. K. Pan, W. Li, Math. Numer. Sinica, 2009, 31（3）： 231-242] are pointed out, and a corrected convergence theorem is presented. A special case of this modified Uzawa algorithm is also discussed.展开更多
An extended algorithm of flexibility analysis with a local adjusting method for flexibility region of chemical processes, which is based on the active constraint strategy, is proposed, which fully exploits the flexibi...An extended algorithm of flexibility analysis with a local adjusting method for flexibility region of chemical processes, which is based on the active constraint strategy, is proposed, which fully exploits the flexibility region of the process system operation. The hyperrectangular flexibility region determined by the extended algorithm is larger than that calculated by the previous algorithms. The limitation of the proposed algorithm due to imperfect convexity and its corresponding verification measure are also discussed. Both numerical and actual chemical process examples are presented to demonstrate the effectiveness of the new algorithm.展开更多
Conventional design of pier structures is based on the assumption of fully rigid joints. In practice, the real connections are semi-rigid that cause changes in dynamic characteristics. In this study, quality of the jo...Conventional design of pier structures is based on the assumption of fully rigid joints. In practice, the real connections are semi-rigid that cause changes in dynamic characteristics. In this study, quality of the joints is investigated by considering changes in natural frequencies. For this purpose, numerical and experimental modal analyses are carried out on related physical model of a pier type structure. When numerical results are evaluated,natural frequencies generally do not match the expected experimental results. Uncertainties in different aspects of engineering problems are always a challenge for researchers. The numerical models which are constructed on the basis of highly idealized scheme may not be able to represent all of the physical aspects of the physical one. For this study, determination of percentage of semi-rigid joints is considered as an optimization problem based on the numerical and experimental frequencies. Probabilistic sensitivity analysis is also used to determine the search space.A new technique of optimization problem is solved by a combination of smart particle swarm optimization(PSO)and genetic algorithms, and a complicated and efficient system for model updating process is introduced. It is observed that the hybrid PSO-Genetic algorithm is applicable and appropriate in model updating process. It performs better than PSO algorithm, considering the good agreement between theoretical frequencies and experimental ones,before and after model updating.展开更多
Because of complexity and non-predictability of the tunnel surrounding rock,the problem with the determination of the physical and mechanical parameters of the surrounding rock has become a main obstacle to theoretica...Because of complexity and non-predictability of the tunnel surrounding rock,the problem with the determination of the physical and mechanical parameters of the surrounding rock has become a main obstacle to theoretical research and numerical analysis in tunnel engineering.During design,it is a frequent practice,therefore,to give recommended values by analog based on experience.It is a key point in current research to make use of the displacement back analytic method to comparatively accurately determine the parameters of the surrounding rock whereas artificial intelligence possesses an exceptionally strong capability of identifying,expressing and coping with such complex non-linear relationships.The parameters can be verified by searching the optimal network structure,using back analysis on measured data to search optimal parameters and performing direct computation of the obtained results.In the current paper,the direct analysis is performed with the biological emulation system and the software of Fast Lagrangian Analysis of Continua(FLAC3D.The high non-linearity,network reasoning and coupling ability of the neural network are employed.The output vector required of the training of the neural network is obtained with the numerical analysis software.And the overall space search is conducted by employing the Adaptive Immunity Algorithm.As a result,we are able to avoid the shortcoming that multiple parameters and optimized parameters are easy to fall into a local extremum.At the same time,the computing speed and efficiency are increased as well.Further,in the paper satisfactory conclusions are arrived at through the intelligent direct-back analysis on the monitored and measured data at the Erdaoya tunneling project.The results show that the physical and mechanical parameters obtained by the intelligent direct-back analysis proposed in the current paper have effectively improved the recommended values in the original prospecting data.This is of practical significance to the appraisal of stability and informationization design of the surrounding rock.展开更多
A method for mining frequent itemsets by evaluating their probability of supports based on asso-ciation analysis is presented.This paper obtains the probability of every 1-itemset by scanning the database,then evaluat...A method for mining frequent itemsets by evaluating their probability of supports based on asso-ciation analysis is presented.This paper obtains the probability of every 1-itemset by scanning the database,then evaluates the probability of every 2-itemset,every 3-itemset,every k-itemset from the frequent 1-itemsets and gains all the candidate frequent itemsets.This paper also scans the database for verifying the support of the candidate frequent itemsets.Last,the frequent itemsets are mined.The method reduces a lot of time of scanning database and shortens the computation time of the algorithm.展开更多
In this research,an integrated classification method based on principal component analysis-simulated annealing genetic algorithm-fuzzy cluster means(PCA-SAGA-FCM)was proposed for the unsupervised classification of tig...In this research,an integrated classification method based on principal component analysis-simulated annealing genetic algorithm-fuzzy cluster means(PCA-SAGA-FCM)was proposed for the unsupervised classification of tight sandstone reservoirs which lack the prior information and core experiments.A variety of evaluation parameters were selected,including lithology characteristic parameters,poro-permeability quality characteristic parameters,engineering quality characteristic parameters,and pore structure characteristic parameters.The PCA was used to reduce the dimension of the evaluation pa-rameters,and the low-dimensional data was used as input.The unsupervised reservoir classification of tight sandstone reservoir was carried out by the SAGA-FCM,the characteristics of reservoir at different categories were analyzed and compared with the lithological profiles.The analysis results of numerical simulation and actual logging data show that:1)compared with FCM algorithm,SAGA-FCM has stronger stability and higher accuracy;2)the proposed method can cluster the reservoir flexibly and effectively according to the degree of membership;3)the results of reservoir integrated classification match well with the lithologic profle,which demonstrates the reliability of the classification method.展开更多
In this paper, a mathematical model of real-time simulation is given, and the problem of convergence on real-time Runge-Kutta algorithms is analysed. At last a theorem on the relation between the order of compensation...In this paper, a mathematical model of real-time simulation is given, and the problem of convergence on real-time Runge-Kutta algorithms is analysed. At last a theorem on the relation between the order of compensation and the convergent order of real-time algorithm is proved.展开更多
With the increasing variety of application software of meteorological satellite ground system, how to provide reasonable hardware resources and improve the efficiency of software is paid more and more attention. In th...With the increasing variety of application software of meteorological satellite ground system, how to provide reasonable hardware resources and improve the efficiency of software is paid more and more attention. In this paper, a set of software classification method based on software operating characteristics is proposed. The method uses software run-time resource consumption to describe the software running characteristics. Firstly, principal component analysis (PCA) is used to reduce the dimension of software running feature data and to interpret software characteristic information. Then the modified K-means algorithm was used to classify the meteorological data processing software. Finally, it combined with the results of principal component analysis to explain the significance of various types of integrated software operating characteristics. And it is used as the basis for optimizing the allocation of software hardware resources and improving the efficiency of software operation.展开更多
With the help of surgical navigation system,doctors can operate on patients more intuitively and accurately.The positioning accuracy and real-time performance of surgical instruments are very important to the whole sy...With the help of surgical navigation system,doctors can operate on patients more intuitively and accurately.The positioning accuracy and real-time performance of surgical instruments are very important to the whole system.In this paper,we analyze and design the detection algorithm of surgical instrument location mark,and estimate the posture of surgical instrument.In addition,we optimized the pose by remapping.Finally,the algorithm of location mark detection proposed in this paper and the posture analysis data of surgical instruments are verified and analyzed through experiments.The final result shows a high accuracy.展开更多
Recognition of substrates in cobalt crust mining areas can improve mining efficiency.Aiming at the problem of unsatisfactory performance of using single feature to recognize the seabed material of the cobalt crust min...Recognition of substrates in cobalt crust mining areas can improve mining efficiency.Aiming at the problem of unsatisfactory performance of using single feature to recognize the seabed material of the cobalt crust mining area,a method based on multiple-feature sets is proposed.Features of the target echoes are extracted by linear prediction method and wavelet analysis methods,and the linear prediction coefficient and linear prediction cepstrum coefficient are also extracted.Meanwhile,the characteristic matrices of modulus maxima,sub-band energy and multi-resolution singular spectrum entropy are obtained,respectively.The resulting features are subsequently compressed by kernel Fisher discriminant analysis(KFDA),the output features are selected using genetic algorithm(GA)to obtain optimal feature subsets,and recognition results of classifier are chosen as genetic fitness function.The advantages of this method are that it can describe the signal features more comprehensively and select the favorable features and remove the redundant features to the greatest extent.The experimental results show the better performance of the proposed method in comparison with only using KFDA or GA.展开更多
The harmonic and interharmonic analysis recommendations are contained in the latest IEC standards on power quality. Measurement and analysis experiences have shown that great difficulties arise in the interharmonic de...The harmonic and interharmonic analysis recommendations are contained in the latest IEC standards on power quality. Measurement and analysis experiences have shown that great difficulties arise in the interharmonic detection and measurement with acceptable levels of accuracy. In order to improve the resolution of spectrum analysis, the traditional method (e.g. discrete Fourier transform) is to take more sampling cycles, e.g. 10 sampling cycles corresponding to the spectrum interval of 5 Hz while the fundamental frequency is 50 Hz. However, this method is not suitable to the interharmonic measurement, because the frequencies of interharmonic components are non-integer multiples of the fundamental frequency, which makes the measurement additionally difficult. In this paper, the tunable resolution multiple signal classification (TRMUSIC) algorithm is presented, which the spectrum can be tuned to exhibit high resolution in targeted regions. Some simulation examples show that the resolution for two adjacent frequency components is usually sufficient to measure interharmonics in power systems with acceptable computation time. The proposed method is also suited to analyze interharmonics when there exists an undesirable asynchronous deviation and additive white noise.展开更多
基金National Natural Science Foundation of China(No.52375236)Fundamental Research Funds for the Central Universities of China(No.23D110316)。
文摘In reliability analyses,the absence of a priori information on the most probable point of failure(MPP)may result in overlooking critical points,thereby leading to biased assessment outcomes.Moreover,second-order reliability methods exhibit limited accuracy in highly nonlinear scenarios.To overcome these challenges,a novel reliability analysis strategy based on a multimodal differential evolution algorithm and a hypersphere integration method is proposed.Initially,the penalty function method is employed to reformulate the MPP search problem as a conditionally constrained optimization task.Subsequently,a differential evolution algorithm incorporating a population delineation strategy is utilized to identify all MPPs.Finally,a paraboloid equation is constructed based on the curvature of the limit-state function at the MPPs,and the failure probability of the structure is calculated by using the hypersphere integration method.The localization effectiveness of the MPPs is compared through multiple numerical cases and two engineering examples,with accuracy comparisons of failure probabilities against the first-order reliability method(FORM)and the secondorder reliability method(SORM).The results indicate that the method effectively identifies existing MPPs and achieves higher solution precision.
基金funded by the National Key Research and Development Program(Grant No.2022YFB3706904).
文摘Thetraditional first-order reliability method(FORM)often encounters challengeswith non-convergence of results or excessive calculation when analyzing complex engineering problems.To improve the global convergence speed of structural reliability analysis,an improved coati optimization algorithm(COA)is proposed in this paper.In this study,the social learning strategy is used to improve the coati optimization algorithm(SL-COA),which improves the convergence speed and robustness of the newheuristic optimization algorithm.Then,the SL-COAis comparedwith the latest heuristic optimization algorithms such as the original COA,whale optimization algorithm(WOA),and osprey optimization algorithm(OOA)in the CEC2005 and CEC2017 test function sets and two engineering optimization design examples.The optimization results show that the proposed SL-COA algorithm has a high competitiveness.Secondly,this study introduces the SL-COA algorithm into the MPP(Most Probable Point)search process based on FORM and constructs a new reliability analysis method.Finally,the proposed reliability analysis method is verified by four mathematical examples and two engineering examples.The results show that the proposed SL-COA-assisted FORM exhibits fast convergence and avoids premature convergence to local optima as demonstrated by its successful application to problems such as composite cylinder design and support bracket analysis.
基金supported by Harbin Engineering University’s 2021 Education Reform Project“How to Make Computer Theory Teaching Serve Employment”(Grant No.JG2021B0609).
文摘This paper reforms the shortcomings and difficulties in the teaching process of the“Algorithm Design and Analysis”course.The knowledge graph optimizes the teaching content,abandons the traditional teaching method,captures the direction of talent demand,adjusts the class time allocation,reorganizes the assessment method,focuses on practical hands-on ability,and designs a multistage teaching quality evaluation system to promote the overall improvement of teaching quality.The practice of course reform has proven that the“Algorithm Design and Analysis”course has achieved good teaching results after a series of teaching reform measures.
基金supported by Harbin Engineering University’s 2021 Education Reform Project“How to Make Computer Theory Teaching Serve Employment”(Grant No.JG2021B0609).
文摘“Algorithm Design and Analysis”is not only one of the important courses in the undergraduate teaching of computer science and technology but also a key part of computer professional skills.In recent years,with the rise and widespread application of big language models,many teaching reform plans have been produced to promote the quality and efficiency of teaching.This paper studies how to refer to software development professional skills standards,investigates the knowledge points of“Algorithm Design and Analysis”courses in other educational institutions,uses cutting-edge core technology big language models to drive the improvement of teaching evaluation methods,improves teaching efficiency,and carries out reforms and practices in teaching content for undergraduate students in computer science.
基金supported by the National Natural Science Foundation of China(Grant Nos.52090081,52079068)the State Key Laboratory of Hydroscience and Hydraulic Engineering(Grant No.2021-KY-04).
文摘Accurate determination of rock mass parameters is essential for ensuring the accuracy of numericalsimulations. Displacement back-analysis is the most widely used method;however, the reliability of thecurrent approaches remains unsatisfactory. Therefore, in this paper, a multistage rock mass parameterback-analysis method, that considers the construction process and displacement losses is proposed andimplemented through the coupling of numerical simulation, auto-machine learning (AutoML), andmulti-objective optimization algorithms (MOOAs). First, a parametric modeling platform for mechanizedtwin tunnels is developed, generating a dataset through extensive numerical simulations. Next, theAutoML method is utilized to establish a surrogate model linking rock parameters and displacements.The tunnel construction process is divided into multiple stages, transforming the rock mass parameterback-analysis into a multi-objective optimization problem, for which multi-objective optimization algorithmsare introduced to obtain the rock mass parameters. The newly proposed rock mass parameterback-analysis method is validated in a mechanized twin tunnel project, and its accuracy and effectivenessare demonstrated. Compared with traditional single-stage back-analysis methods, the proposedmodel decreases the average absolute percentage error from 12.73% to 4.34%, significantly improving theaccuracy of the back-analysis. Moreover, although the accuracy of back analysis significantly increaseswith the number of construction stages considered, the back analysis time is acceptable. This studyprovides a new method for displacement back analysis that is efficient and accurate, thereby paving theway for precise parameter determination in numerical simulations.
基金supported by the National Natural Science Foundation of China under grant number 62066016the Natural Science Foundation of Hunan Province of China under grant number 2024JJ7395+2 种基金International and Regional Science and Technology Cooperation and Exchange Program of the Hunan Association for Science and Technology under grant number 025SKX-KJ-04Hunan Provincial Postgraduate Research Innovation Project under grant numberCX20251611Liye Qin Bamboo Slips Research Special Project of JishouUniversity 25LYY03.
文摘ThePigeon-InspiredOptimization(PIO)algorithmconstitutes ametaheuristic method derived fromthe homing behaviour of pigeons.Initially formulated for three-dimensional path planning in unmanned aerial vehicles(UAVs),the algorithmhas attracted considerable academic and industrial interest owing to its effective balance between exploration and exploitation,coupled with advantages in real-time performance and robustness.Nevertheless,as applications have diversified,limitations in convergence precision and a tendency toward premature convergence have become increasingly evident,highlighting a need for improvement.This reviewsystematically outlines the developmental trajectory of the PIO algorithm,with a particular focus on its core applications in UAV navigation,multi-objective formulations,and a spectrum of variantmodels that have emerged in recent years.It offers a structured analysis of the foundational principles underlying the PIO.It conducts a comparative assessment of various performance-enhanced versions,including hybrid models that integrate mechanisms from other optimization paradigms.Additionally,the strengths andweaknesses of distinct PIOvariants are critically examined frommultiple perspectives,including intrinsic algorithmic characteristics,suitability for specific application scenarios,objective function design,and the rigor of the statistical evaluation methodologies employed in empirical studies.Finally,this paper identifies principal challenges within current PIO research and proposes several prospective research directions.Future work should focus on mitigating premature convergence by refining the two-phase search structure and adjusting the exponential decrease of individual numbers during the landmark operator.Enhancing parameter adaptation strategies,potentially using reinforcement learning for dynamic tuning,and advancing theoretical analyses on convergence and complexity are also critical.Further applications should be explored in constrained path planning,Neural Architecture Search(NAS),and other real-worldmulti-objective problems.For Multi-objective PIO(MPIO),key improvements include controlling the growth of the external archive and designing more effective selection mechanisms to maintain convergence efficiency.These efforts are expected to strengthen both the theoretical foundation and practical versatility of PIO and its variants.
基金The National Natural Science Foundation of China(No.50674086)Specialized Research Fund for the Doctoral Program of Higher Education(No.20060290508)the Postdoctoral Scientific Program of Jiangsu Province(No.0701045B)
文摘In order to mine production and security information from security supervising data and to ensure security and safety involved in production and decision-making,a clustering analysis algorithm for security supervising data based on a semantic description in coal mines is studied.First,the semantic and numerical-based hybrid description method of security supervising data in coal mines is described.Secondly,the similarity measurement method of semantic and numerical data are separately given and a weight-based hybrid similarity measurement method for the security supervising data based on a semantic description in coal mines is presented.Thirdly,taking the hybrid similarity measurement method as the distance criteria and using a grid methodology for reference,an improved CURE clustering algorithm based on the grid is presented.Finally,the simulation results of a security supervising data set in coal mines validate the efficiency of the algorithm.
基金Supported by the National Natural Science Foundation of China(50378041)the Program for New Century Excellent Talents of Ministry of Educationof China (2004)
文摘The dynamic characteristics of bridge structures, such as the natural frequencies, mode shapes and model damping ratio, are the basis of structural dynamic computation, seismic analysis, vibration control and structural health condition monitoring. In this paper, a three-dimensional finite-element model is established for a highway bridge over a railway on No.312 National Highway and the ambient test is carried out in site, the dynamic characteristics of the bridge are studied using the finite-element analysis and ambient vibration measurements. Comparison between the theoretical and experimental results shows that the frequency differences of the modes range between 0.44% and 8.77%. If the measurement is more reliable, the finite element model updating is necessary. Thus, a set of design variables is selected based on sensitivity analysis, then the finite element model of the bridge is updated based on optimization algorithm. The results of model updating show that the proposed updating method in this paper is more simple and effective, the updated finite element model can reflect the dynamic characteristics of the bridge better, the analytical results can provide the theoretical basis for damage identification and health condition monitoring of the bridge.
基金Supported by the National Natural Science Foundation of China(11201422)the Natural Science Foundation of Zhejiang Province(Y6110639,LQ12A01017)
文摘For the large sparse saddle point problems, Pan and Li recently proposed in [H. K. Pan, W. Li, Math. Numer. Sinica, 2009, 31（3）： 231-242] a corrected Uzawa algorithm based on a nonlinear Uzawa algorithm with two nonlinear approximate inverses, and gave the detailed convergence analysis. In this paper, we focus on the convergence analysis of this corrected Uzawa algorithm, some inaccuracies in [H. K. Pan, W. Li, Math. Numer. Sinica, 2009, 31（3）： 231-242] are pointed out, and a corrected convergence theorem is presented. A special case of this modified Uzawa algorithm is also discussed.
文摘An extended algorithm of flexibility analysis with a local adjusting method for flexibility region of chemical processes, which is based on the active constraint strategy, is proposed, which fully exploits the flexibility region of the process system operation. The hyperrectangular flexibility region determined by the extended algorithm is larger than that calculated by the previous algorithms. The limitation of the proposed algorithm due to imperfect convexity and its corresponding verification measure are also discussed. Both numerical and actual chemical process examples are presented to demonstrate the effectiveness of the new algorithm.
文摘Conventional design of pier structures is based on the assumption of fully rigid joints. In practice, the real connections are semi-rigid that cause changes in dynamic characteristics. In this study, quality of the joints is investigated by considering changes in natural frequencies. For this purpose, numerical and experimental modal analyses are carried out on related physical model of a pier type structure. When numerical results are evaluated,natural frequencies generally do not match the expected experimental results. Uncertainties in different aspects of engineering problems are always a challenge for researchers. The numerical models which are constructed on the basis of highly idealized scheme may not be able to represent all of the physical aspects of the physical one. For this study, determination of percentage of semi-rigid joints is considered as an optimization problem based on the numerical and experimental frequencies. Probabilistic sensitivity analysis is also used to determine the search space.A new technique of optimization problem is solved by a combination of smart particle swarm optimization(PSO)and genetic algorithms, and a complicated and efficient system for model updating process is introduced. It is observed that the hybrid PSO-Genetic algorithm is applicable and appropriate in model updating process. It performs better than PSO algorithm, considering the good agreement between theoretical frequencies and experimental ones,before and after model updating.
基金supported by the National Natural Science Foundation of China(No.50609028)
文摘Because of complexity and non-predictability of the tunnel surrounding rock,the problem with the determination of the physical and mechanical parameters of the surrounding rock has become a main obstacle to theoretical research and numerical analysis in tunnel engineering.During design,it is a frequent practice,therefore,to give recommended values by analog based on experience.It is a key point in current research to make use of the displacement back analytic method to comparatively accurately determine the parameters of the surrounding rock whereas artificial intelligence possesses an exceptionally strong capability of identifying,expressing and coping with such complex non-linear relationships.The parameters can be verified by searching the optimal network structure,using back analysis on measured data to search optimal parameters and performing direct computation of the obtained results.In the current paper,the direct analysis is performed with the biological emulation system and the software of Fast Lagrangian Analysis of Continua(FLAC3D.The high non-linearity,network reasoning and coupling ability of the neural network are employed.The output vector required of the training of the neural network is obtained with the numerical analysis software.And the overall space search is conducted by employing the Adaptive Immunity Algorithm.As a result,we are able to avoid the shortcoming that multiple parameters and optimized parameters are easy to fall into a local extremum.At the same time,the computing speed and efficiency are increased as well.Further,in the paper satisfactory conclusions are arrived at through the intelligent direct-back analysis on the monitored and measured data at the Erdaoya tunneling project.The results show that the physical and mechanical parameters obtained by the intelligent direct-back analysis proposed in the current paper have effectively improved the recommended values in the original prospecting data.This is of practical significance to the appraisal of stability and informationization design of the surrounding rock.
基金Funded by the National 973 Project(No.2003CB415205).
文摘A method for mining frequent itemsets by evaluating their probability of supports based on asso-ciation analysis is presented.This paper obtains the probability of every 1-itemset by scanning the database,then evaluates the probability of every 2-itemset,every 3-itemset,every k-itemset from the frequent 1-itemsets and gains all the candidate frequent itemsets.This paper also scans the database for verifying the support of the candidate frequent itemsets.Last,the frequent itemsets are mined.The method reduces a lot of time of scanning database and shortens the computation time of the algorithm.
基金funded by the National Natural Science Foundation of China(42174131)the Strategic Cooperation Technology Projects of CNPC and CUPB(ZLZX2020-03).
文摘In this research,an integrated classification method based on principal component analysis-simulated annealing genetic algorithm-fuzzy cluster means(PCA-SAGA-FCM)was proposed for the unsupervised classification of tight sandstone reservoirs which lack the prior information and core experiments.A variety of evaluation parameters were selected,including lithology characteristic parameters,poro-permeability quality characteristic parameters,engineering quality characteristic parameters,and pore structure characteristic parameters.The PCA was used to reduce the dimension of the evaluation pa-rameters,and the low-dimensional data was used as input.The unsupervised reservoir classification of tight sandstone reservoir was carried out by the SAGA-FCM,the characteristics of reservoir at different categories were analyzed and compared with the lithological profiles.The analysis results of numerical simulation and actual logging data show that:1)compared with FCM algorithm,SAGA-FCM has stronger stability and higher accuracy;2)the proposed method can cluster the reservoir flexibly and effectively according to the degree of membership;3)the results of reservoir integrated classification match well with the lithologic profle,which demonstrates the reliability of the classification method.
文摘In this paper, a mathematical model of real-time simulation is given, and the problem of convergence on real-time Runge-Kutta algorithms is analysed. At last a theorem on the relation between the order of compensation and the convergent order of real-time algorithm is proved.
文摘With the increasing variety of application software of meteorological satellite ground system, how to provide reasonable hardware resources and improve the efficiency of software is paid more and more attention. In this paper, a set of software classification method based on software operating characteristics is proposed. The method uses software run-time resource consumption to describe the software running characteristics. Firstly, principal component analysis (PCA) is used to reduce the dimension of software running feature data and to interpret software characteristic information. Then the modified K-means algorithm was used to classify the meteorological data processing software. Finally, it combined with the results of principal component analysis to explain the significance of various types of integrated software operating characteristics. And it is used as the basis for optimizing the allocation of software hardware resources and improving the efficiency of software operation.
基金supported by the Sichuan Science and Technology Program(2021YFQ0003).
文摘With the help of surgical navigation system,doctors can operate on patients more intuitively and accurately.The positioning accuracy and real-time performance of surgical instruments are very important to the whole system.In this paper,we analyze and design the detection algorithm of surgical instrument location mark,and estimate the posture of surgical instrument.In addition,we optimized the pose by remapping.Finally,the algorithm of location mark detection proposed in this paper and the posture analysis data of surgical instruments are verified and analyzed through experiments.The final result shows a high accuracy.
基金Project(51874353)supported by the National Natural Science Foundation of ChinaProject(GCX20190898Y)supported by Mittal Student Innovation Project,China。
文摘Recognition of substrates in cobalt crust mining areas can improve mining efficiency.Aiming at the problem of unsatisfactory performance of using single feature to recognize the seabed material of the cobalt crust mining area,a method based on multiple-feature sets is proposed.Features of the target echoes are extracted by linear prediction method and wavelet analysis methods,and the linear prediction coefficient and linear prediction cepstrum coefficient are also extracted.Meanwhile,the characteristic matrices of modulus maxima,sub-band energy and multi-resolution singular spectrum entropy are obtained,respectively.The resulting features are subsequently compressed by kernel Fisher discriminant analysis(KFDA),the output features are selected using genetic algorithm(GA)to obtain optimal feature subsets,and recognition results of classifier are chosen as genetic fitness function.The advantages of this method are that it can describe the signal features more comprehensively and select the favorable features and remove the redundant features to the greatest extent.The experimental results show the better performance of the proposed method in comparison with only using KFDA or GA.
文摘The harmonic and interharmonic analysis recommendations are contained in the latest IEC standards on power quality. Measurement and analysis experiences have shown that great difficulties arise in the interharmonic detection and measurement with acceptable levels of accuracy. In order to improve the resolution of spectrum analysis, the traditional method (e.g. discrete Fourier transform) is to take more sampling cycles, e.g. 10 sampling cycles corresponding to the spectrum interval of 5 Hz while the fundamental frequency is 50 Hz. However, this method is not suitable to the interharmonic measurement, because the frequencies of interharmonic components are non-integer multiples of the fundamental frequency, which makes the measurement additionally difficult. In this paper, the tunable resolution multiple signal classification (TRMUSIC) algorithm is presented, which the spectrum can be tuned to exhibit high resolution in targeted regions. Some simulation examples show that the resolution for two adjacent frequency components is usually sufficient to measure interharmonics in power systems with acceptable computation time. The proposed method is also suited to analyze interharmonics when there exists an undesirable asynchronous deviation and additive white noise.
