THE DESIGN AND ANALYSIS OF ALGORITHM OF MINIMUM COST SPANNING TREE

This paper provides a method of producing a minimum cost spanning tree (MCST) using set operations. It studies the data structure for implementation of set operations and the algorithm to be applied to this structure and proves the correctness and the complexity of the algorithm. This algorithm uses the FDG (formula to divide elements into groups) to sort (the FDG sorts a sequence of n elements in expected tir O(n)) and uses the method of path compression to find and to unite. Therefore. n produces an MCST of an undirected network having n vertices and e edges in expected time O(eG(n)).

The MDOF equivalent linear system and its applications in seismic analysis and design of framed structures

This paper reviews the applications of the multi degree-of-freedom(MDOF)equivalent linear system in seismic analysis and design of planar steel and reinforced concrete framed structures.An equivalent MDOF linear structure,analogous to the original MDOF nonlinear structure,is constructed,which has the same mass and elastic stiffness as the original structure and modal damping ratios that account for the effects of geometrical and material nonlinearities.The equivalence implies a balance between the viscous damping work of the equivalent linear structure and that of the nonlinearities in the original nonlinear structure.This work balance is established with the aid of a transfer function in the frequency domain.Thus,equivalent modal damping ratios can be explicitly determined in terms of the period and deformation levels of the structure as well as the soil types.Use of these equivalent modal damping ratios can help address a variety of seismic analysis and design problems associated with planar steel and reinforced concrete framed structures in a rational and accurate manner.These include force-based seismic design with the aid of acceleration response spectra characterized by high amounts of damping,improved direct displacement-based seismic design and the development of advanced seismic intensity measures.The equivalent modal damping ratios are also utilized in the context of linear modal analysis for the definition and construction of the MDOF response spectrum.Furthermore,the equivalent modal damping ratios are employed in a seismic retrofit method for steel-framed structures with viscous dampers.Finally,it is demonstrated that modal behavior(or strength reduction)factors can be easily constructed based on these modal damping ratios for a more rational and accurate force-based seismic design,including the determination of inelastic displacement profiles.

Analysis of Transit Network Design Using GIS and Honeybee Algorithm in the City of Sanandaj, Iran

Public transit planning is a user-oriented problem, respectful of financial issues and involves different stakeholders such as the general public, the transportation provider and the local government. One of the main components of public transit planning is the transit network design (TND) problem. This research is an attempt to perform transit network design and analysis in the city of Sanandaj, Iran using the capabilities of GIS and Honeybee algorithm. Objectives of this study are formulating a multi-objective model of the TND problem, developing a GIS-based procedure for solving the TND problem and examination of the solutions using artificial metaheuristic methods such as honeybee algorithm. The transit network design approach in this research, aims to reduce the walking distance, the total travel distance and the total number of stops needed for a suitable transit service in Sanandaj, Iran. One of the contributions of this research is developing a transit network design with utilizing a spectrum of GIS software modelling functionalities and using the abilities of the artificial intelligence in modelling and assessment of the transit network.

Vibration Control of the Rail Grinding Vehicle with Abrasive Belt Based on Structural Optimization and Lightweight Design

As a new grinding and maintenance technology,rail belt grinding shows significant advantages in many applications The dynamic characteristics of the rail belt grinding vehicle largely determines its grinding performance and service life.In order to explore the vibration control method of the rail grinding vehicle with abrasive belt,the vibration response changes in structural optimization and lightweight design are respectively analyzed through transient response and random vibration simulations in this paper.Firstly,the transient response simulation analysis of the rail grinding vehicle with abrasive belt is carried out under operating conditions and non-operating conditions.Secondly,the vibration control of the grinding vehicle is implemented by setting vibration isolation elements,optimizing the structure,and increasing damping.Thirdly,in order to further explore the dynamic characteristics of the rail grinding vehicle,the random vibration simulation analysis of the grinding vehicle is carried out under the condition of the horizontal irregularity of the American AAR6 track.Finally,by replacing the Q235 steel frame material with 7075 aluminum alloy and LA43M magnesium alloy,both vibration control and lightweight design can be achieved simultaneously.The results of transient dynamic response analysis show that the acceleration of most positions in the two working conditions exceeds the standard value in GB/T 17426-1998 standard.By optimizing the structure of the grinding vehicle in three ways,the average vibration acceleration of the whole car is reduced by about 55.1%from 15.6 m/s^(2) to 7.0 m/s^(2).The results of random vibration analysis show that the grinding vehicle with Q235 steel frame does not meet the safety conditions of 3σ.By changing frame material,the maximum vibration stress of the vehicle can be reduced from 240.7 MPa to 160.0 MPa and the weight of the grinding vehicle is reduced by about 21.7%from 1500 kg to 1175 kg.The modal analysis results indicate that the vibration control of the grinding vehicle can be realized by optimizing the structure and replacing the materials with lower stiffness under the premise of ensuring the overall strength.The study provides the basis for the development of lightweight,diversified and efficient rail grinding equipment.

Research on the Application of Intelligent Optimization Algorithm in Mechanical Design

Intelligent optimization algorithm belongs to a kind of emerging technology,show good characteristics,such as high performance,applicability,its algorithm includes many contents,including genetic,particle swarm and artificial neural network algorithm,compared with the traditional optimization way,these algorithms can be applied to a variety of situations,meet the demand of solution,in the mechanical design industry has wide application prospects.This paper analyzes the application of the algorithm in mechanical design and the comparison of the results to verify the significance of the intelligent optimization algorithm in mechanical design.

Advances in stability analysis and optimization design of large underground caverns under high geostress condition

The demand for underground space and sustainable energy has driven the need for underground structures.Large underground caverns,being an underground structure carrier,offers a feasible solution.However,the stability analysis and optimization design of large underground caverns is always a great challenge due to the high geostress,complicated rock condition,and high sidewalls and large spans in size.By collecting and reviewing a large amount of relevant research literature from 1970 to 2023,the efforts on the advances in stability analysis methods and optimization design of large underground caverns are described,then the research trends in this field through keywords were found and typical deformation and break modes of large underground caverns with high geostress are summarized.The review reveals that stability analysis and optimization are the recent active research topics.There are seven typical deformation and break modes of large underground caverns under high geostress,four stability analysis methods and four theories of optimization design of large under-ground caverns.With the progress of science and technology and society,intelligent design,mechanized con-struction and greening construction are the development trend in this field.The research results can provide a constructive reference for the stability analysis and optimization design of large underground caverns under high geostress.

Flexible Fixture Design for the Top and End Surface Processing of NP2_NP4 Cylinder Heads

This paper focuses on the design of fixtures for NP2 and NP4 cylinder heads on a horizontal machining center of flexible machining automatic lines.It began with an analysis of the diagrams of part processing and working procedure which formed the basis for the design of the processing technology scheme,a selection of suitable machine tools,and the setting of processing parameters.Fixtures tailored to the chosen machine tools were then designed to meet the processing requirements.Additional aspects of the project included the design of part drawings,calculation of working time quota,design of auxiliary guides,support clamping,and hydraulic circuits,all aimed at fulfilling practical production requirements.

RELIABILITY-BASED DESIGN OF COMPOSITES UNDER THE MIXED UNCERTAINTIES AND THE OPTIMIZATION ALGORITHM

This paper proposed a reliability design model for composite materials under the mixture of random and interval variables. Together with the inverse reliability analysis technique, the sequential single-loop optimization method is applied to the reliability-based design of composites. In the sequential single-loop optimization, the optimization and the reliability analysis are decoupled to improve the computational efficiency. As shown in examples, the minimum weight problems under the constraint of structural reliability are solved for laminated composites. The Particle Swarm Optimization （PSO） algorithm is utilized to search for the optimal solutions. The design results indicate that, under the mixture of random and interval variables, the method that combines the sequential single-loop optimization and the PSO algorithm can deal effectively with the reliability-based design of composites.

Integrated Design and Accuracy Analysis of Star Sensor and Gyro on the Same Benchmark for Satellite Attitude Determination System

As an important sensor in the navigation systems,star sensors and the gyro play important roles in spacecraft attitude determination system.Complex environmental factors are the main sources of error in attitude determination.The error influence of different benchmarks and the disintegration mode between the star sensor and the gyro is analyzed in theory.The integrated design of the star sensor and the gyro on the same benchmark can effectively avoid the error influence and improves the spacecraft attitude determination accuracy.Simulation results indicate that when the stars sensor optical axis vectors overlap the reference coordinate axis of the gyro in the same benchmark,the attitude determination accuracy improves.

The Computer Aided Integrated Design and Analysis of Oil Tank in Vehicle

This paper creates 3D solid model and assembly of U RJ 92-6 oil tank and analyses its strength by integrated CAD/CAE/CAM software I-D EAS. Through integrated simulation in computer, design efficiency and quality of oil tank is greatly improved. Adopting integrated CAD/CAE/CAM software to carry out integrated research to equ ipment and products, we will be able to take overall analysis in aspects of 3-D solid modeling, pre-assembly and strength, etc., to realize non-paper designi ng and parallel designing. Problems can be found and settled during designing, w hich will increase designing efficiency and one-time success rate and realize o ptimum designing for products.

Analysis and Design of the Globoidal Indexing Cam Mechanism

We first design and analyze the contour surface of the globoidal indexing cam with the aid of computer, and then do optimum design according to the requirements of dynamics. Finally, we discuss the problem of the pressure angle of the globoidal indexing cam mechanism in detail and put forward a new concept of equivalent pressure angle.

A Mathematical Model of Real-Time Simulation and the Convergence Analysis on Real-Time Runge-Kutta Algorithms

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.

Analysis and Design of Surgical Instrument Localization Algorithm

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.

Evaluation and selection of the ship collaborative design resources based on AHP and genetic and simulated annealing algorithm

The characteristics of the design resources in the ship collaborative design is described and the hierarchical model for the evaluation of the design resources is established. The comprehensive evaluation of the co-designers for the collaborative design resources has been done from different aspects using Analytic Hierarchy Process （AHP） ,and according to the evaluation results,the candidates are determined. Meanwhile,based on the principle of minimum cost,and starting from the relations between the design tasks and the corresponding co-designers,the optimizing selection model of the collaborators is established and one novel genetic combined with simulated annealing algorithm is proposed to realize the optimization. It overcomes the defects of the genetic algorithm which may lead to the premature convergenee and local optimization if used individually. Through the application of this method in the ship collaborative design system,it proves the feasibility and provides a quantitative method for the optimizing selection of the design resources.

Analysis method and algorithm design of biological sequence problem based on generalized k-mer vector

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.

Drift Analysis in Studying the Convergence and Hitting Times of Evolutionary Algorithms: An Overview

This paper introduces drift analysis approach in studying the convergence and hitting times of evolutionary algorithms. First the methodology of drift analysis is introduced, which links evolutionary algorithms with Markov chains or supermartingales. Then the drift conditions which guarantee the convergence of evolutionary algorithms are described. And next the drift conditions which are used to estimate the hitting times of evolutionary algorithms are presented. Finally an example is given to show how to analyse hitting times of EAs by drift analysis approach.

Effects of granulation process variables on the physical properties of dosage forms by combination of experimental design and principal component analysis

The current study was to understand how process variables of high shear wet granulations affect physical properties of granules and tablets. The knowledge gained was intended to be used for Quality-by-Design based process design and optimization. The variables were selected based on the risk assessment as impeller speed, liquid addition rate, and wet massing time. Formulation compositions were kept constant to minimize their influence on granules properties. Multiple linear regression models were built providing understanding of the impact of each variable on granule hardness, Carr’s index, tablet tensile strength, surface mean diameter of granules, and compression behavior. The experimental results showed that the impact of impeller speed was more dominant compared to wet massing time and water addition rate. The results also revealed that quality of granules and tablets could be optimized by adjusting specific process variables(impeller speed 1193 rpm, water spray rate 3.7 ml/min, and wet massing time 2.84 min). Overall desirability was 0.84 suggesting that the response values were closer to the target one. The SEM image of granules showed that spherical and smooth granules produced at higher impeller speed, whereas rough and irregular shape granules at lower speed. Moreover, multivariate data analysis demonstrated that impeller speed and massing time had strong correlation with the granule and tablet properties. In overall, the combined experimental design and principal component analysis approach allowed to better understand the correlation between process variables and granules and tablet attributes.

Design and Coupled Thermo-Mechanical Analysis of Silicon Carbide Primary Mirror Assembly

Based on the principle that the thermal expansion coefficient of the support structure should match that of the mirror, three schemes of primary mirror assembly were designed. Of them, the first is fused silica mirror plus 4J32 flexible support plus ZTC4 support back plate, the second K9 mirror plus 4J45 flexible support plus ZTC4 support back plate, and the third SiC mirror plus SiC rigid support back plate. A coupled thermo-mechanical analysis of the three primary mirror assemblies was made with finite element method. The results show that the SiC assembly is the best of all schemes in terms of their combination properties due to its elimination of the thermal expansion mismatch between the materials. The analytical results on the cryogenic property of the SiC primary mirror assembly show a higher surface finish of the SiC mirror even under the cryogenic condition.

Impairment of Continuous Insulin Delivery Therapy and Analysis from Graeco-Latin Square Design Model

The desire to deliver measured amount of insulin continuously to patients with type I diabetes, for glycemic control, has attracted a lot of attention. Continuous subcutaneous insulin infusion has seen some success in recent years. However, occlusion of insulin delivery may prevent the patient from receiving the prescribed dosage, with adverse consequence. An in vitro study of insulin delivery is performed, using different insulin pumps, insulin analogs and operating conditions. The aim is to identify incidences of occlusion due to bubble formation in the infusion line. A detailed statistical analysis was performed on the data collected to determine any significant differences and deviations in insulin delivery rates that might be due to factors such as: pump type, the set basal flow rate, insulin type, vibration, and possible insulin occlusion due to air bubble formation within the infusion line. Our findings from the Graeco-Latin Square design model show that there are statistical differences due to the devices, and statistical identifiable clusters are used to distinguish the devices. Such hierarchical models used to describe the analyses, include the flow rate, the pump types, and the activity level.

Analysis and Design of Quality Management Platform for the Entire Process of Characteristic Software Talent Training

At the end of 2021 to create a new model of characteristic software talent training for independent and controllable key software fields,the Ministry of Education and the Ministry of Industry and Information Technology jointly approved the establishment of the first batch of 33 Characteristic Pilot Schools of software.As a member of characteristic software schools,the HIT School of Software has been approved and will focus on the construction of 2 characteristic directions,which are large-scale industrial software and industrial professional application software.In order to achieve the goal,it is urgent to develop a comprehensive management platform to control the entire process of talent training,so that we can standardize,modelling,and digitized the entire process of characteristic software talent training.By relating all aspects of student training with and implementing the ability-index mechanisms,we will continuously collect big-data of the entire process of student growth,and generate multidimensional student ability portraits for evaluating the effect of talent training,and adjust as well as optimizing the growth path for students themselves during their studying.Employers will be able to identify talents accurately and provide effective reference for colleges to adjust training plans.This paper will analyze the needs of the platform,provide demand analysis of the platform,extract the correlation model between training,conclude the relations between ability-index activities and ability indicators,and give a reasonable overall system design scheme.