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.展开更多
K-mer can be used for the description of biological sequences and k-mer distribution is a tool for solving sequences analysis problems in bioinformatics.We can use k-mer vector as a representation method of the k-mer ...K-mer can be used for the description of biological sequences and k-mer distribution is a tool for solving sequences analysis problems in bioinformatics.We can use k-mer vector as a representation method of the k-mer distribution of the biological sequence.Problems,such as similarity calculations or sequence assembly,can be described in the k-mer vector space.It helps us to identify new features of an old sequence-based problem in bioinformatics and develop new algorithms using the concepts and methods from linear space theory.In this study,we defined the k-mer vector space for the generalized biological sequences.The meaning of corresponding vector operations is explained in the biological context.We presented the vector/matrix form of several widely seen sequence-based problems,including read quantification,sequence assembly,and pattern detection problem.Its advantages and disadvantages are discussed.Also,we implement a tool for the sequence assembly problem based on the concepts of k-mer vector methods.It shows the practicability and convenience of this algorithm design strategy.展开更多
Today, parallel programming is dominated by message passing libraries, such as message passing interface (MPI). This article intends to simplify parallel programming by generating parallel programs from parallelized...Today, parallel programming is dominated by message passing libraries, such as message passing interface (MPI). This article intends to simplify parallel programming by generating parallel programs from parallelized algorithm design strategies. It uses skeletons to abstract parallelized algorithm design strategies, as well as parallel architectures. Starting from problem specification, an abstract parallel abstract programming language+ (Apla+) program is generated from parallelized algorithm design strategies and problem-specific function definitions. By combining with parallel architectures, implicity of parallelism inside the parallelized algorithm design strategies is exploited. With implementation and transformation, C++ and parallel virtual machine (CPPVM) parallel program is finally generated. Parallelized branch and bound (B&B) algorithm design strategy and paraUelized divide and conquer (D & C) algorithm design strategy are studied in this article as examples. And it also illustrates the approach with a case study.展开更多
The gear transmission system has been widely applied in mechanical systems,and many high-performance applications of these systems require low weight.With the aid of establishing the optimization model of the gear tra...The gear transmission system has been widely applied in mechanical systems,and many high-performance applications of these systems require low weight.With the aid of establishing the optimization model of the gear transmission system that consists of an objective function and some constraints(for example,the bending stress,the contact stress,the torsional strength,etc.),the optimal weight design of the gear transmission system can be transformed into the optimization problem for the objective function under the constraints.Moreover,both the shaft and the gear of the gear transmission system are considered simultaneously in our design.The hybrid Taguchi-genetic algorithm(HTGA)is employed to find the optimal design variables and the optimal weight of the system.An illustrated example for the single spur gear reducer is given to show that the optimal weight design problem can be successfully solved using the proposed design scheme.It also proves the high efficiency and feasibility of the algorithm in the gear design.展开更多
The neutron supermirror is an important neutron optical device that can significantly improve the efficiency of neutron transport in neutron guides and has been widely used in research neutron sources.Three types of a...The neutron supermirror is an important neutron optical device that can significantly improve the efficiency of neutron transport in neutron guides and has been widely used in research neutron sources.Three types of algorithms,including approximately ten algorithms,have been developed for designing high-efficiency supermirror structures.In addition to its applications in neutron guides,in recent years,the use of neutron supermirrors in neutronfocusing mirrors has been proposed to advance the development of neutron scattering and neutron imaging instruments,especially those at compact neutron sources.In this new application scenario,the performance of supermirrors strongly affects the instrument performance;therefore,a careful evaluation of the design algorithms is needed.In this study,we examine two issues:the effect of nonuniform film thickness distribution on a curved substrate and the effect of the specific neutron intensity distribution on the performance of neutron supermirrors designed using existing algorithms.The effect of film thickness nonuniformity is found to be relatively insignificant,whereas the effect of the neutron intensity distribution over Q(where Q is the magnitude of the scattering vector of incident neutrons)is considerable.Selection diagrams that show the best design algorithm under different conditions are obtained from these results.When the intensity distribution is not considered,empirical algorithms can obtain the highest average reflectivity,whereas discrete algorithms perform best when the intensity distribution is taken into account.The reasons for the differences in performance between algorithms are also discussed.These findings provide a reference for selecting design algorithms for supermirrors for use in neutron optical devices with unique geometries and can be very helpful for improving the performance of focusing supermirror-based instruments.展开更多
The design of roof frame is one of the most important parts of LNG tank design.In China,however,the calculation of roof frame system of extra-large LNG tanks is currently faced with a series of problems.For example,th...The design of roof frame is one of the most important parts of LNG tank design.In China,however,the calculation of roof frame system of extra-large LNG tanks is currently faced with a series of problems.For example,there is no united yardstick on buckling characteristic value,the calculation is based on many assumptions,and the calculation is inconsistent with domestic specifications and stipulations.In view of these problems,the material non-linearity and structural non-linearity were introduced and the initial defect was taken into consideration.Then,the large non-linear finite element calculation software ABAQUS was adopted to carry out modeling on the roof frame and liner system of extra-large LNG tanks and calculate and analyze the force applied on them and their stability.Finally,a complete set of design algorithm for the roof frame and liner system of extra-large LNG tanks was established and applied to the design of a certain LNG tank(20×104m3)in China.It is indicated that this design algorithm can simulate the actual situations accurately.This design algorithm is structurally composed of shell units and beam units,and it is connected in the pattern of common node.Besides,force calculation is conducted in 10 operational modes and the buckling calculation in 7 operational modes,including all operational modes in the construction process of roof frame and liner system of LNG tanks.It is also revealed that the maximum stress on the roof frame is 125.7 MPa,that on the liner is 101.4 MPa and the minimum safety coefficient used for buckling calculation is 2.57.Under this system,the force and stability of the roof frame of LNG tanks are satisfactory.The research results can be used as reference for relevant design and calculation.展开更多
In this paper, the problem of reliability-based optimal design of simple offshore platform is studied, and a nonlinear fatigue damage model based on damage mechanics and genetic algorithms are used in the fatigue reli...In this paper, the problem of reliability-based optimal design of simple offshore platform is studied, and a nonlinear fatigue damage model based on damage mechanics and genetic algorithms are used in the fatigue reliability optimum design of the structure under stochastic wave load. The fatigue damage model and the yield failure reliability analyzing model are used in the paper. The reliability of the models and the effectiveness of genetic algorithm are shown by the results of optimum design.展开更多
The genetic algorithm was used in optimal design of deep jet method pile.The cost of deep jet method pile in one unit area of foundation was taken as the objective function.All the restrains were listed following the ...The genetic algorithm was used in optimal design of deep jet method pile.The cost of deep jet method pile in one unit area of foundation was taken as the objective function.All the restrains were listed following the corresponding specification.Suggestions were proposed and the modified.The real-coded Genetic Algorithm was given to deal with the problems of excessive computational cost and premature convergence.Software system of optimal design of deep jet method pile was developed.展开更多
Heat exchangers are widely used in the process engineering such as the chemical industries, the petroleum industries, and the HVAC applications etc. An optimally designed heat exchanger cannot only help the optimizati...Heat exchangers are widely used in the process engineering such as the chemical industries, the petroleum industries, and the HVAC applications etc. An optimally designed heat exchanger cannot only help the optimization of the equipment size but also the reduction of the power consumption. In this paper, a new optimization approach called algorithms of changes (AOC) is proposed for design and optimization of the shell-tube heat exchanger. This new optimization technique is developed based on the concept of the book of changes (I Ching) which is one of the oldest Chinese classic texts. In AOC, the hexagram operations in I Ching are generalized to binary string case and an iterative process, which imitates the I Ching inference, is defined. Before applying the AOC to the heat exchanger design problem, the new optimization method is examined by the benchmark optimization problems such as the global optimization test functions and the travelling salesman problem (TSP). Based on the TSP results, the AOC is shown to be superior to the genetic algorithms (GA). The AOC is then used in the optimal design of heat exchanger. The shell inside diameter, tube outside diameter, and baffles spacing are treated as the design (or optimized) variables. The cost of the heat exchanger is arranged as the objective function. For the heat exchanger design problem, the results show that the AOC is comparable to the GA method. Both methods can find the optimal solution in a short period of time.展开更多
This paper presents an aerodynamic design of a small transonic fan by 3D viscous RNS solver combined with genetic algorithms.The aerodynamic design system based on the 3D viscous RNS solver reduces the dependency on t...This paper presents an aerodynamic design of a small transonic fan by 3D viscous RNS solver combined with genetic algorithms.The aerodynamic design system based on the 3D viscous RNS solver reduces the dependency on the design experience for designers.Furthermore the optimum with genetic algorithms is an effective method for improving the transonic fan performance as a part of the design system.The design result showed that the transonic fan designed by this method reaches the design requirement even with more efficiency value.展开更多
The genetic/gradient-based hybrid algorithm is introduced and used in the design studies of aeroelastic optimization of large aircraft wings to attain skin distribution,stiffness distribution and design sensitivity.Th...The genetic/gradient-based hybrid algorithm is introduced and used in the design studies of aeroelastic optimization of large aircraft wings to attain skin distribution,stiffness distribution and design sensitivity.The program of genetic algorithm is developed by the authors while the gradient-based algorithm borrows from the modified method for feasible direction in MSC/NASTRAN software.In the hybrid algorithm,the genetic algorithm is used to perform global search to avoid to fall into local optima,and then the excellent individuals of every generation optimized by the genetic algorithm are further fine-tuned by the modified method for feasible direction to attain the local optima and hence to get global optima.Moreover,the application effects of hybrid genetic algorithm in aeroelastic multidisciplinary design optimization of large aircraft wing are discussed,which satisfy multiple constraints of strength,displacement,aileron efficiency,and flutter speed.The application results show that the genetic/gradient-based hybrid algorithm is available for aeroelastic optimization of large aircraft wings in initial design phase as well as detailed design phase,and the optimization results are very consistent.Therefore,the design modifications can be decreased using the genetic/gradient-based hybrid algorithm.展开更多
For dealing with the multi-objective optimization problems of parametric design for aircraft, a novel hybrid parallel multi-objective tabu search (HPMOTS) algorithm is used. First, a new multi-objective tabu search ...For dealing with the multi-objective optimization problems of parametric design for aircraft, a novel hybrid parallel multi-objective tabu search (HPMOTS) algorithm is used. First, a new multi-objective tabu search (MOTS) algorithm is proposed. Comparing with the traditional MOTS algorithm, this proposed algorithm adds some new methods such as the combination of MOTS algorithm and "Pareto solution", the strategy of "searching from many directions" and the reservation of good solutions. Second, this article also proposes the improved parallel multi-objective tabu search (PMOTS) algorithm. Finally, a new hybrid algorithm--HPMOTS algorithm which combines the PMOTS algorithm with the non-dominated sorting-based multi-objective genetic algorithm (NSGA) is presented. The computing results of these algorithms are compared with each other and it is shown that the optimal result can be obtained by the HPMOTS algorithm and the computing result of the PMOTS algorithm is better than that of MOTS algorithm.展开更多
The Agile Earth Observation Satellite Scheduling Problem(AEOSSP)is a complex NP‑hard challenge that involves selecting,sequencing,and timing observation tasks to maximize imaging profits while adhering to various cons...The Agile Earth Observation Satellite Scheduling Problem(AEOSSP)is a complex NP‑hard challenge that involves selecting,sequencing,and timing observation tasks to maximize imaging profits while adhering to various constraints.In our study,we developed a mixed‑integer programming model for AEOSSP,incorporating key constraints related to visible time windows and time dependencies.To tackle this,we propose an Evolutionary Adaptive Large Neighborhood Search Algorithm(evALNS)enhanced by Large Language Models(LLMs).Our work pioneers the application of LLMs to ALNS by being the first to automatically develop and evolve its critical destroy heuristics.However,a naive application of LLMs is insufficient for such a complex domain.We therefore introduce a novel Dual‑Population Co‑Evolutionary Computing Framework(DPEC)to bridge the LLM’s knowledge gap by synergizing LLM‑generated heuristics with expert‑designed ones.This co‑evolution,guided by a Functional Natural Language Embedding(FNLE)strategy and customized prompts,significantly enhances the adaptability and efficiency of ALNS.Extensive numerical experiments demonstrated the superiority of the evALNS evolved under our framework,achieving an average profit improvement of 8.48%compared to the original ALNS with expert‑designed destroy operators.展开更多
A flying-body is considered as the reference model, the optimized mathematical model is established. The genetic operators are designed and algorithm parameters are selected reasonably. The scheme control signal in sh...A flying-body is considered as the reference model, the optimized mathematical model is established. The genetic operators are designed and algorithm parameters are selected reasonably. The scheme control signal in short range top attack flight trajectory is optimized by using genetic algorithm. The short range top attack trajectory designed meets the design requirements, with the increase of the falling angle and the decrease of the minimum range. The application of genetic algorithm to top attack trajectory optimization is proved to be feasibly and effectively according to the analyses of results.展开更多
Satellite constellation design for space optical systems is essentially a multiple-objective optimization problem. In this work, to tackle this challenge, we first categorize the performance metrics of the space optic...Satellite constellation design for space optical systems is essentially a multiple-objective optimization problem. In this work, to tackle this challenge, we first categorize the performance metrics of the space optical system by taking into account the system tasks(i.e., target detection and tracking). We then propose a new non-dominated sorting genetic algorithm(NSGA) to maximize the system surveillance performance. Pareto optimal sets are employed to deal with the conflicts due to the presence of multiple cost functions. Simulation results verify the validity and the improved performance of the proposed technique over benchmark methods.展开更多
In order to improve turbine internal efficiency and lower manufacturing cost, a new highly loaded rotating blade has been developed. The 3D optimization design method based on artificial neural network and genetic alg...In order to improve turbine internal efficiency and lower manufacturing cost, a new highly loaded rotating blade has been developed. The 3D optimization design method based on artificial neural network and genetic algorithm is adopted to construct the blade shape. The blade is stacked by the center of gravity in radial direction with five sections. For each blade section, independent suction and pressure sides are constructed from the camber line using Bezier curves. Three-dimensional flow analysis is carried out to verify the performance of the new blade. It is found that the new blade has improved the blade performance by 0.5%. Consequently, it is verified that the new blade is effective to improve the turbine internal efficiency and to lower the turbine weight and manufacturing cost by reducing the blade number by about 15%.展开更多
In the paper, a new selection probability inspired by artificial bee colony algorithm is introduced into standard particle swarm optimization by improving the global extremum updating condition to enhance the capabili...In the paper, a new selection probability inspired by artificial bee colony algorithm is introduced into standard particle swarm optimization by improving the global extremum updating condition to enhance the capability of its overall situation search. The experiment result shows that the new scheme is more valuable and effective than other schemes in the convergence of codebook design and the performance of codebook, and it can avoid the premature phenomenon of the particles.展开更多
Although computer architectures incorporate fast processing hardware resources, high performance real-time implementation of a complex control algorithm requires an efficient design and software coding of the algorith...Although computer architectures incorporate fast processing hardware resources, high performance real-time implementation of a complex control algorithm requires an efficient design and software coding of the algorithm so as to exploit special features of the hardware and avoid associated architecture shortcomings. This paper presents an investigation into the analysis and design mechanisms that will lead to reduction in the execution time in implementing real-time control algorithms. The proposed mechanisms are exemplified by means of one algorithm, which demonstrates their applicability to real-time applications. An active vibration control (AVC) algorithm for a flexible beam system simulated using the finite difference (FD) method is considered to demonstrate the effectiveness of the proposed methods. A comparative performance evaluation of the proposed design mechanisms is presented and discussed through a set of experiments.展开更多
Considering the essential and influential role of centrifugal compressors in a wide range of industries makes most of engineers research and study on design and optimization of centrifugal compressors. Centrifugal com...Considering the essential and influential role of centrifugal compressors in a wide range of industries makes most of engineers research and study on design and optimization of centrifugal compressors. Centrifugal compressors are the key to part ofoil, gas and petrochemical industries as well as gas pipeline transports. Since complete 3D design of the compressor consumes a considerable amount of time, most of active companies in the field, are profoundly interested in obtaining a design outline before taking any further steps in designing the entire machine. In this paper, a numerical algorithm, named ACDA (adapted compressor design algorithm) for fast and accurate preliminary design of centrifugal compressor is presented. The design procedure is obtained under real gas behavior, using an appropriate equation of state. Starting from impeller inlet, the procedure is continued on by resulting in numerical calculation for other sections including impeller exit, volute and exit diffuser. Clearly, in any step suitable correction factors are employed in order to conclude in precise numerical results. Finally, the achieved design result is compared with available reference data.展开更多
基金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.
基金the National Natural Science Foundation of China(11771393,11632015)the Natural Sci-ence Foundation of Zhejiang Province,China(LZ14A010002).
摘要K-mer can be used for the description of biological sequences and k-mer distribution is a tool for solving sequences analysis problems in bioinformatics.We can use k-mer vector as a representation method of the k-mer distribution of the biological sequence.Problems,such as similarity calculations or sequence assembly,can be described in the k-mer vector space.It helps us to identify new features of an old sequence-based problem in bioinformatics and develop new algorithms using the concepts and methods from linear space theory.In this study,we defined the k-mer vector space for the generalized biological sequences.The meaning of corresponding vector operations is explained in the biological context.We presented the vector/matrix form of several widely seen sequence-based problems,including read quantification,sequence assembly,and pattern detection problem.Its advantages and disadvantages are discussed.Also,we implement a tool for the sequence assembly problem based on the concepts of k-mer vector methods.It shows the practicability and convenience of this algorithm design strategy.
基金National Natural Science Foundation of China (60773054)National Basic Research Program of China (2003CCA02800)
摘要Today, parallel programming is dominated by message passing libraries, such as message passing interface (MPI). This article intends to simplify parallel programming by generating parallel programs from parallelized algorithm design strategies. It uses skeletons to abstract parallelized algorithm design strategies, as well as parallel architectures. Starting from problem specification, an abstract parallel abstract programming language+ (Apla+) program is generated from parallelized algorithm design strategies and problem-specific function definitions. By combining with parallel architectures, implicity of parallelism inside the parallelized algorithm design strategies is exploited. With implementation and transformation, C++ and parallel virtual machine (CPPVM) parallel program is finally generated. Parallelized branch and bound (B&B) algorithm design strategy and paraUelized divide and conquer (D & C) algorithm design strategy are studied in this article as examples. And it also illustrates the approach with a case study.
基金Supported by the Fundamental Research Funds for the Central Universities(20102080201000085)the National Natural Science Foundation of China(50875189)
摘要The gear transmission system has been widely applied in mechanical systems,and many high-performance applications of these systems require low weight.With the aid of establishing the optimization model of the gear transmission system that consists of an objective function and some constraints(for example,the bending stress,the contact stress,the torsional strength,etc.),the optimal weight design of the gear transmission system can be transformed into the optimization problem for the objective function under the constraints.Moreover,both the shaft and the gear of the gear transmission system are considered simultaneously in our design.The hybrid Taguchi-genetic algorithm(HTGA)is employed to find the optimal design variables and the optimal weight of the system.An illustrated example for the single spur gear reducer is given to show that the optimal weight design problem can be successfully solved using the proposed design scheme.It also proves the high efficiency and feasibility of the algorithm in the gear design.
基金supported by the National Natural Science Foundation of China (Nos. 12027810 and 11322548)
摘要The neutron supermirror is an important neutron optical device that can significantly improve the efficiency of neutron transport in neutron guides and has been widely used in research neutron sources.Three types of algorithms,including approximately ten algorithms,have been developed for designing high-efficiency supermirror structures.In addition to its applications in neutron guides,in recent years,the use of neutron supermirrors in neutronfocusing mirrors has been proposed to advance the development of neutron scattering and neutron imaging instruments,especially those at compact neutron sources.In this new application scenario,the performance of supermirrors strongly affects the instrument performance;therefore,a careful evaluation of the design algorithms is needed.In this study,we examine two issues:the effect of nonuniform film thickness distribution on a curved substrate and the effect of the specific neutron intensity distribution on the performance of neutron supermirrors designed using existing algorithms.The effect of film thickness nonuniformity is found to be relatively insignificant,whereas the effect of the neutron intensity distribution over Q(where Q is the magnitude of the scattering vector of incident neutrons)is considerable.Selection diagrams that show the best design algorithm under different conditions are obtained from these results.When the intensity distribution is not considered,empirical algorithms can obtain the highest average reflectivity,whereas discrete algorithms perform best when the intensity distribution is taken into account.The reasons for the differences in performance between algorithms are also discussed.These findings provide a reference for selecting design algorithms for supermirrors for use in neutron optical devices with unique geometries and can be very helpful for improving the performance of focusing supermirror-based instruments.
基金Project supported by the Special and Significant Project of China National Offshore Oil Corporation“Study on the design of full-containment large LNG storage tank and engineering applications”(No.:CNOOC-KJ125ZDXM14QD-04QD11).
摘要The design of roof frame is one of the most important parts of LNG tank design.In China,however,the calculation of roof frame system of extra-large LNG tanks is currently faced with a series of problems.For example,there is no united yardstick on buckling characteristic value,the calculation is based on many assumptions,and the calculation is inconsistent with domestic specifications and stipulations.In view of these problems,the material non-linearity and structural non-linearity were introduced and the initial defect was taken into consideration.Then,the large non-linear finite element calculation software ABAQUS was adopted to carry out modeling on the roof frame and liner system of extra-large LNG tanks and calculate and analyze the force applied on them and their stability.Finally,a complete set of design algorithm for the roof frame and liner system of extra-large LNG tanks was established and applied to the design of a certain LNG tank(20×104m3)in China.It is indicated that this design algorithm can simulate the actual situations accurately.This design algorithm is structurally composed of shell units and beam units,and it is connected in the pattern of common node.Besides,force calculation is conducted in 10 operational modes and the buckling calculation in 7 operational modes,including all operational modes in the construction process of roof frame and liner system of LNG tanks.It is also revealed that the maximum stress on the roof frame is 125.7 MPa,that on the liner is 101.4 MPa and the minimum safety coefficient used for buckling calculation is 2.57.Under this system,the force and stability of the roof frame of LNG tanks are satisfactory.The research results can be used as reference for relevant design and calculation.
基金This work was financially supported by the National Science Foundation of China
摘要In this paper, the problem of reliability-based optimal design of simple offshore platform is studied, and a nonlinear fatigue damage model based on damage mechanics and genetic algorithms are used in the fatigue reliability optimum design of the structure under stochastic wave load. The fatigue damage model and the yield failure reliability analyzing model are used in the paper. The reliability of the models and the effectiveness of genetic algorithm are shown by the results of optimum design.
摘要The genetic algorithm was used in optimal design of deep jet method pile.The cost of deep jet method pile in one unit area of foundation was taken as the objective function.All the restrains were listed following the corresponding specification.Suggestions were proposed and the modified.The real-coded Genetic Algorithm was given to deal with the problems of excessive computational cost and premature convergence.Software system of optimal design of deep jet method pile was developed.
基金supported by Science and Technology Development Fund of Macao SAR (Grant No. 033/2008/A2)Research Grant of University of Macao, China (Grant No. RG081/09-10S/TSC/FST)
摘要Heat exchangers are widely used in the process engineering such as the chemical industries, the petroleum industries, and the HVAC applications etc. An optimally designed heat exchanger cannot only help the optimization of the equipment size but also the reduction of the power consumption. In this paper, a new optimization approach called algorithms of changes (AOC) is proposed for design and optimization of the shell-tube heat exchanger. This new optimization technique is developed based on the concept of the book of changes (I Ching) which is one of the oldest Chinese classic texts. In AOC, the hexagram operations in I Ching are generalized to binary string case and an iterative process, which imitates the I Ching inference, is defined. Before applying the AOC to the heat exchanger design problem, the new optimization method is examined by the benchmark optimization problems such as the global optimization test functions and the travelling salesman problem (TSP). Based on the TSP results, the AOC is shown to be superior to the genetic algorithms (GA). The AOC is then used in the optimal design of heat exchanger. The shell inside diameter, tube outside diameter, and baffles spacing are treated as the design (or optimized) variables. The cost of the heat exchanger is arranged as the objective function. For the heat exchanger design problem, the results show that the AOC is comparable to the GA method. Both methods can find the optimal solution in a short period of time.
基金Sponsored by the Major State Basic Research Development Progrma of China(Grant No. 2007CB210104)
摘要This paper presents an aerodynamic design of a small transonic fan by 3D viscous RNS solver combined with genetic algorithms.The aerodynamic design system based on the 3D viscous RNS solver reduces the dependency on the design experience for designers.Furthermore the optimum with genetic algorithms is an effective method for improving the transonic fan performance as a part of the design system.The design result showed that the transonic fan designed by this method reaches the design requirement even with more efficiency value.
基金Supported by the National Natural Science Foundation of China(1117202591116)
摘要The genetic/gradient-based hybrid algorithm is introduced and used in the design studies of aeroelastic optimization of large aircraft wings to attain skin distribution,stiffness distribution and design sensitivity.The program of genetic algorithm is developed by the authors while the gradient-based algorithm borrows from the modified method for feasible direction in MSC/NASTRAN software.In the hybrid algorithm,the genetic algorithm is used to perform global search to avoid to fall into local optima,and then the excellent individuals of every generation optimized by the genetic algorithm are further fine-tuned by the modified method for feasible direction to attain the local optima and hence to get global optima.Moreover,the application effects of hybrid genetic algorithm in aeroelastic multidisciplinary design optimization of large aircraft wing are discussed,which satisfy multiple constraints of strength,displacement,aileron efficiency,and flutter speed.The application results show that the genetic/gradient-based hybrid algorithm is available for aeroelastic optimization of large aircraft wings in initial design phase as well as detailed design phase,and the optimization results are very consistent.Therefore,the design modifications can be decreased using the genetic/gradient-based hybrid algorithm.
基金National Science Fund for Distinguished Young Scholars (10425208)Programme of Introducing Talents of Discipline to Universities (B07009)
摘要For dealing with the multi-objective optimization problems of parametric design for aircraft, a novel hybrid parallel multi-objective tabu search (HPMOTS) algorithm is used. First, a new multi-objective tabu search (MOTS) algorithm is proposed. Comparing with the traditional MOTS algorithm, this proposed algorithm adds some new methods such as the combination of MOTS algorithm and "Pareto solution", the strategy of "searching from many directions" and the reservation of good solutions. Second, this article also proposes the improved parallel multi-objective tabu search (PMOTS) algorithm. Finally, a new hybrid algorithm--HPMOTS algorithm which combines the PMOTS algorithm with the non-dominated sorting-based multi-objective genetic algorithm (NSGA) is presented. The computing results of these algorithms are compared with each other and it is shown that the optimal result can be obtained by the HPMOTS algorithm and the computing result of the PMOTS algorithm is better than that of MOTS algorithm.
基金supported by the National Natural Science Foundation of China(Grant No.72201272 and 72501042)the Young Elite Scientists Sponsorship Program by CAST(Grant No.2023‑JCIQ‑QT‑042)The Science and Technology Innovation Program of Hunan Province(Grant No.2025RC3111).
摘要The Agile Earth Observation Satellite Scheduling Problem(AEOSSP)is a complex NP‑hard challenge that involves selecting,sequencing,and timing observation tasks to maximize imaging profits while adhering to various constraints.In our study,we developed a mixed‑integer programming model for AEOSSP,incorporating key constraints related to visible time windows and time dependencies.To tackle this,we propose an Evolutionary Adaptive Large Neighborhood Search Algorithm(evALNS)enhanced by Large Language Models(LLMs).Our work pioneers the application of LLMs to ALNS by being the first to automatically develop and evolve its critical destroy heuristics.However,a naive application of LLMs is insufficient for such a complex domain.We therefore introduce a novel Dual‑Population Co‑Evolutionary Computing Framework(DPEC)to bridge the LLM’s knowledge gap by synergizing LLM‑generated heuristics with expert‑designed ones.This co‑evolution,guided by a Functional Natural Language Embedding(FNLE)strategy and customized prompts,significantly enhances the adaptability and efficiency of ALNS.Extensive numerical experiments demonstrated the superiority of the evALNS evolved under our framework,achieving an average profit improvement of 8.48%compared to the original ALNS with expert‑designed destroy operators.
摘要A flying-body is considered as the reference model, the optimized mathematical model is established. The genetic operators are designed and algorithm parameters are selected reasonably. The scheme control signal in short range top attack flight trajectory is optimized by using genetic algorithm. The short range top attack trajectory designed meets the design requirements, with the increase of the falling angle and the decrease of the minimum range. The application of genetic algorithm to top attack trajectory optimization is proved to be feasibly and effectively according to the analyses of results.
摘要Satellite constellation design for space optical systems is essentially a multiple-objective optimization problem. In this work, to tackle this challenge, we first categorize the performance metrics of the space optical system by taking into account the system tasks(i.e., target detection and tracking). We then propose a new non-dominated sorting genetic algorithm(NSGA) to maximize the system surveillance performance. Pareto optimal sets are employed to deal with the conflicts due to the presence of multiple cost functions. Simulation results verify the validity and the improved performance of the proposed technique over benchmark methods.
摘要In order to improve turbine internal efficiency and lower manufacturing cost, a new highly loaded rotating blade has been developed. The 3D optimization design method based on artificial neural network and genetic algorithm is adopted to construct the blade shape. The blade is stacked by the center of gravity in radial direction with five sections. For each blade section, independent suction and pressure sides are constructed from the camber line using Bezier curves. Three-dimensional flow analysis is carried out to verify the performance of the new blade. It is found that the new blade has improved the blade performance by 0.5%. Consequently, it is verified that the new blade is effective to improve the turbine internal efficiency and to lower the turbine weight and manufacturing cost by reducing the blade number by about 15%.
基金Sponsored by the Qing Lan Project of Jiangsu Province
摘要In the paper, a new selection probability inspired by artificial bee colony algorithm is introduced into standard particle swarm optimization by improving the global extremum updating condition to enhance the capability of its overall situation search. The experiment result shows that the new scheme is more valuable and effective than other schemes in the convergence of codebook design and the performance of codebook, and it can avoid the premature phenomenon of the particles.
摘要Although computer architectures incorporate fast processing hardware resources, high performance real-time implementation of a complex control algorithm requires an efficient design and software coding of the algorithm so as to exploit special features of the hardware and avoid associated architecture shortcomings. This paper presents an investigation into the analysis and design mechanisms that will lead to reduction in the execution time in implementing real-time control algorithms. The proposed mechanisms are exemplified by means of one algorithm, which demonstrates their applicability to real-time applications. An active vibration control (AVC) algorithm for a flexible beam system simulated using the finite difference (FD) method is considered to demonstrate the effectiveness of the proposed methods. A comparative performance evaluation of the proposed design mechanisms is presented and discussed through a set of experiments.
摘要Considering the essential and influential role of centrifugal compressors in a wide range of industries makes most of engineers research and study on design and optimization of centrifugal compressors. Centrifugal compressors are the key to part ofoil, gas and petrochemical industries as well as gas pipeline transports. Since complete 3D design of the compressor consumes a considerable amount of time, most of active companies in the field, are profoundly interested in obtaining a design outline before taking any further steps in designing the entire machine. In this paper, a numerical algorithm, named ACDA (adapted compressor design algorithm) for fast and accurate preliminary design of centrifugal compressor is presented. The design procedure is obtained under real gas behavior, using an appropriate equation of state. Starting from impeller inlet, the procedure is continued on by resulting in numerical calculation for other sections including impeller exit, volute and exit diffuser. Clearly, in any step suitable correction factors are employed in order to conclude in precise numerical results. Finally, the achieved design result is compared with available reference data.