Accelerated testing for automated vehicles safety evaluation in cut-in scenarios based on importance sampling, genetic algorithm and simulation applications

2018 ◽  
Vol 1 (1) ◽  
pp. 28-38 ◽  
Author(s):  
Yiming Xu ◽  
Yajie Zou ◽  
Jian Sun
Keyword(s):  
Genetic Algorithm ◽  
Importance Sampling ◽  
Rare Event ◽  
Safety Evaluation ◽  
Accelerated Testing ◽  
Automated Vehicles ◽  
Distribution Fitting ◽  
Content Type ◽  
Road Testing ◽  
Test Result

Purpose It would take billions of miles’ field road testing to demonstrate that the safety of automated vehicle is statistically significantly higher than the safety of human driving because that the accident of vehicle is rare event. Design/methodology/approach This paper proposes an accelerated testing method for automated vehicles safety evaluation based on improved importance sampling (IS) techniques. Taking the typical cut-in scenario as example, the proposed method extracts the critical variables of the scenario. Then, the distributions of critical variables are statistically fitted. The genetic algorithm is used to calculate the optimal IS parameters by solving an optimization problem. Considering the error of distribution fitting, the result is modified so that it can accurately reveal the safety benefits of automated vehicles in the real world. Findings Based on the naturalistic driving data in Shanghai, the proposed method is validated by simulation. The result shows that compared with the existing methods, the proposed method improves the test efficiency by 35 per cent, and the accuracy of accelerated test result is increased by 23 per cent. Originality/value This paper has three contributions. First, the genetic algorithm is used to calculate IS parameters, which improves the efficiency of test. Second, the result of test is modified by the error correction parameter, which improves the accuracy of test result. Third, typical high-risk cut-in scenarios in China are analyzed, and the proposed method is validated by simulation.

Genetic Algorithm for Searching for Critical Slip Surface in Gravity Dams Based on Stress Fields

2013 ◽  
Vol 790 ◽  
pp. 146-149
Author(s):  
Jian Yun Chen ◽  
Shu Wang ◽  
Qiang Xu ◽  
Jing Li
Keyword(s):  
Genetic Algorithm ◽  
Slip Surface ◽  
Safety Evaluation ◽  
Fem Analysis ◽  
Stress Fields ◽  
Gravity Dam ◽  
Critical Slip Surface ◽  
Gravity Dams ◽  
Sliding Stability ◽  
Search Program

Currently, the safety evaluation of gravity dam concentrates on stress and anti-sliding stability of the dam. A lot of research shows that the upper area of the dam is one of the whole dams weakest areas during an earthquake and should be studied in details. In this study, the genetic algorithm and non-linear FEM analysis are combined, then a search program is written to search the critical slip surface in the dams upper area. Finally, the surface which has the least anti-sliding stability coefficient is obtained, the most dangerous slip surface and its anti-sliding coefficient as well as the corresponding time are acquired to evaluate the safety of the dam.

Path optimization of CNC PCB drilling using hybrid Taguchi genetic algorithm

Kybernetes ◽  
2016 ◽  
Vol 45 (1) ◽  
pp. 107-125 ◽  
Author(s):  
Dony Hidayat Al-Janan ◽  
Tung-Kuan Liu
Keyword(s):  
Genetic Algorithm ◽  
Printed Circuit Boards ◽  
Numerical Control ◽  
Circuit Boards ◽  
Improved Genetic Algorithm ◽  
Solution Quality ◽  
Content Type ◽  
Neighbor Search ◽  
Feasible Solutions ◽  
The Traveling Salesman Problem

Purpose – In this study, the hybrid Taguchi genetic algorithm (HTGA) was used to optimize the computer numerical control-printed circuit boards drilling path. The optimization was performed by searching for the shortest route for the drilling path. The number of feasible solutions is exponentially related to the number of hole positions. The paper aims to discuss these issues. Design/methodology/approach – Therefore, a traveling cutting tool problem (TCP), which is similar to the traveling salesman problem, was used to evaluate the drilling path; this evaluation is considered an NP-hard problem. In this paper, an improved genetic algorithm embedded in the Taguchi method and a neighbor search method are proposed for improving the solution quality. The classical TCP problems proposed by Lim et al. (2014) were used for validating the performance of the proposed algorithm. Findings – Results showed that the proposed algorithm outperforms a previous study in robustness and convergence speed. Originality/value – The HTGA has not been used for optimizing the drilling path. This study shows that the HTGA can be applied to complex problems.

Genetic Algorithm and its Application in Optimization of Frequency Selective Surface

2010 ◽  
Vol 143-144 ◽  
pp. 1046-1050
Author(s):  
Jing Yu Han ◽  
Wang Qun ◽  
Chuan You Li ◽  
Zhang Hong Tang ◽  
Mei Wu Shi
Keyword(s):  
Genetic Algorithm ◽  
Cost Function ◽  
Electroless Plating ◽  
Genetic Basis ◽  
Optimization Method ◽  
Frequency Selective Surface ◽  
Test System ◽  
Genetic Algorithm Method ◽  
Frequency Selective ◽  
Test Result

In this paper, a new genetic algorithm method to optimize the frequency selective surface(FSS) is presented. The optimization speed and definition are promoted by limiting the parameter range and changing the genetic basis. A new cost function is introduced to optimize the multi-frequency of FSS by multi-object optimization (MO). The cirque element was optimized by the optimization method, fabricated by the selective electroless plating on fabric and measured by the arch test system. Test result proves the simulated result coincide with measured result. Result shows that it’s possible to realize different optimizations based on the various applying by this method.

Development of a direct NGM(1,1) prediction model based on interval grey numbers

2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Ye Li ◽  
Yuanping Ding ◽  
Yaqian Jing ◽  
Sandang Guo
Keyword(s):  
Genetic Algorithm ◽  
Markov Model ◽  
Prediction Model ◽  
Real Number ◽  
Content Type ◽  
Optimal Weight ◽  
Practical Applications ◽  
Number Sequences ◽  
Integral Development ◽  
Grey Number

PurposeThe purpose of this paper is to construct an interval grey number NGM(1,1) direct prediction model (abbreviated as IGNGM(1,1)), which need not transform interval grey numbers sequences into real number sequences, and the Markov model is used to optimize residual sequences of IGNGM(1,1) model.Design/methodology/approachA definition equation of IGNGM(1,1) model is proposed in this paper, and its time response function is solved by recursive iteration method. Next, the optimal weight of development coefficients of two boundaries is obtained by genetic algorithm, which is designed by minimizing the average relative error based on time weighted. In addition to that, the Markov model is used to modify residual sequences.FindingsThe interval grey numbers’ sequences can be predicted directly by IGNGM(1,1) model and its residual sequences can be amended by Markov model. A case study shows that the proposed model has higher accuracy in prediction.Practical implicationsUncertainty and volatility information is widespread in practical applications, and the information can be characterized by interval grey numbers. In this paper, an interval grey numbers direct prediction model is proposed, which provides a method for predicting the uncertainty information in the real world.Originality/valueThe main contribution of this paper is to propose an IGNGM(1,1) model which can realize interval grey numbers prediction without transforming them into real number and solve the optimal weight of integral development coefficient by genetic algorithm so as to avoid the distortion of prediction results. Moreover, the Markov model is used to modify residual sequences to further improve the modeling accuracy.

scholarly journals Selection methods and diversity preservation in many-objective evolutionary algorithms

2018 ◽  
Vol 52 (4) ◽  
pp. 502-519 ◽  
Author(s):  
Luis Martí ◽  
Eduardo Segredo ◽  
Nayat Sánchez-Pi ◽  
Emma Hart
Keyword(s):  
Genetic Algorithm ◽  
Evolutionary Algorithms ◽  
Euclidean Distance ◽  
Selection Methods ◽  
Selection Scheme ◽  
Content Type ◽  
Multi Objective ◽  
Pareto Optimal Set ◽  
Diversity Preservation ◽  
Promising Line

Purpose One of the main components of multi-objective, and therefore, many-objective evolutionary algorithms, is the selection mechanism. It is responsible for performing two main tasks simultaneously. First, it has to promote convergence by selecting solutions which are as close as possible to the Pareto optimal set. And second, it has to promote diversity in the solution set provided. In the current work, an exhaustive study that involves the comparison of several selection mechanisms with different features is performed. Particularly, Pareto-based and indicator-based selection schemes, which belong to well-known multi-objective optimisers, are considered. The paper aims to discuss these issues. Design/methodology/approach Each of those mechanisms is incorporated into a common multi-objective evolutionary algorithm framework. The main goal of the study is to measure the diversity preserved by each of those selection methods when addressing many-objective optimisation problems. The Walking Fish Group test suite, a set of optimisation problems with a scalable number of objective functions, is taken into account to perform the experimental evaluation. Findings The computational results highlight that the the reference-point-based selection scheme of the Non-dominated Sorting Genetic Algorithm III and a modified version of the Non-dominated Sorting Genetic Algorithm II, where the crowding distance is replaced by the Euclidean distance, are able to provide the best performance, not only in terms of diversity preservation, but also in terms of convergence. Originality/value The performance provided by the use of the Euclidean distance as part of the selection scheme indicates this is a promising line of research and, to the best of the knowledge, it has not been investigated yet.

Design optimisation for cold-formed steel residential roof truss using genetic algorithm

2018 ◽  
Vol 15 (5) ◽  
pp. 575-583
Author(s):  
Ka Yee Kok ◽  
Hieng Ho Lau ◽  
Thanh Duoc Phan ◽  
TIina Chui Huon Ting
Keyword(s):  
Genetic Algorithm ◽  
Industrial Application ◽  
Steel Structures ◽  
Single Type ◽  
Efficient Design ◽  
Design Optimisation ◽  
Content Type ◽  
Roof Truss ◽  
Cold Formed Steel ◽  
Multi Level

Purpose This paper aims to present the design optimisation using genetic algorithm (GA) to achieve the highest strength to weight (S/W) ratio, for cold-formed steel residential roof truss. Design/methodology/approach The GA developed in this research simultaneously optimises roof pitch, truss configurations, joint coordinates and applied loading of typical dual-pitched symmetrical residential roof truss. The residential roof truss was considered with incremental uniform distributed loading, in both gravitational and uplift directions. The structural analyses of trusses were executed in this GA using finite element toolbox. The ultimate strength and serviceability of trusses were checked through the design formulation implemented in GA, according to the Australian standard, AS/NZS 4600 Cold-formed Steel Structures. Findings An optimum double-Fink roof truss which possess highest S/W ratio using GA was determined, with optimum roof pitch of 15°. The optimised roof truss is suitable for industrial application with its higher S/W ratio and cost-effectiveness. The combined methodology of multi-level optimisation and simultaneous optimisation developed in this research could determine optimum roof truss with consistent S/W ratio, although with huge GA search space. Research limitations/implications The sizing of roof truss member is not optimised in this paper. Only single type of cold-formed steel section is used throughout the whole optimisation. The design of truss connection is not considered in this paper. The corresponding connection costs are not included in the proposed optimisation. Practical implications The optimum roof truss presented in this paper is suitable for industrial application with higher S/W ratio and lower cost, in either gravitational or uplift loading configurations. Originality/value This research demonstrates the approaches in combining multi-level optimisation and simultaneous optimisation to handle large number of variables and hence executed an efficient design optimisation. The GA designed in this research determines the optimum residential roof truss with highest S/W ratio, instead of lightest truss weight in previous studies.

scholarly journals An intelligence optimization method based on crowd intelligence for IoT devices

2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Ke Wang ◽  
Zheming Yang ◽  
Bing Liang ◽  
Wen Ji
Keyword(s):  
Genetic Algorithm ◽  
Design Methodology ◽  
Rapid Development ◽  
Optimization Method ◽  
The Internet ◽  
Content Type ◽  
Communication Capacity ◽  
Iot Devices ◽  
Crowd Intelligence ◽  
The Internet Of Things

Purpose The rapid development of 5G technology brings the expansion of the internet of things (IoT). A large number of devices in the IoT work independently, leading to difficulties in management. This study aims to optimize the member structure of the IoT so the members in it can work more efficiently. Design/methodology/approach In this paper, the authors consider from the perspective of crowd science, combining genetic algorithms and crowd intelligence together to optimize the total intelligence of the IoT. Computing, caching and communication capacity are used as the basis of the intelligence according to the related work, and the device correlation and distance factors are used to measure the improvement level of the intelligence. Finally, they use genetic algorithm to select a collaborative state for the IoT devices. Findings Experimental results demonstrate that the intelligence optimization method in this paper can improve the IoT intelligence level up to ten times than original level. Originality/value This paper is the first study that solves the problem of device collaboration in the IoT scenario based on the scientific background of crowd intelligence. The intelligence optimization method works well in the IoT scenario, and it also has potential in other scenarios of crowd network.

Investigation of magnet segmentation techniques for eddy current losses reduction in permanent magnets electrical machines

2015 ◽  
Vol 34 (1) ◽  
pp. 46-60 ◽  
Author(s):  
Belli Zoubida ◽  
Mohamed Rachid Mekideche
Keyword(s):  
Genetic Algorithm ◽  
Finite Elements ◽  
Eddy Current ◽  
Permanent Magnets ◽  
Skin Effect ◽  
Electrical Machines ◽  
Design Parameters ◽  
Finite Elements Analysis ◽  
Eddy Current Losses ◽  
Content Type

Purpose – Reducing eddy current losses in magnets of electrical machines can be obtained by means of several techniques. The magnet segmentation is the most popular one. It imposes the least restrictions on machine performances. This paper investigates the effectiveness of the magnet circumferential segmentation technique to reduce these undesirable losses. The full and partial magnet segmentation are both studied for a frequency range from few Hz to a dozen of kHz. To increase the efficiency of these techniques to reduce losses for any working frequency, an optimization strategy based on coupling of finite elements analysis and genetic algorithm is applied. The purpose of this paper is to define the parameters of the total and partial segmentation that can ensure the best reduction of eddy current losses. Design/methodology/approach – First, a model to analyze eddy current losses is presented. Second, the effectiveness of full and partial magnet circumferential segmentation to reduce eddy loss is studied for a range of frequencies from few Hz to a dozen of kHz. To achieve these purposes a 2-D finite element model is developed under MATLAB environment. In a third step of the work, an optimization process is applied to adjust the segmentation design parameters for best reduction of eddy current losses in case of surface mounted permanent magnets synchronous machine. Findings – In case of the skin effect operating, both full and partial magnet segmentations can lead to eddy current losses increases. Such deviations of magnet segmentation techniques can be avoided by an appropriate choice of their design parameters. Originality/value – Few works are dedicated to investigate partial magnet segmentation for eddy current losses reduction. This paper studied the effectiveness and behaviour of partial segmentation for different frequency ranges. To avoid eventual anomalies related to the skin effect an optimization process based on the association of the finite elements analysis to genetic algorithm method is adopted.

Multi-objective optimization of hydro-viscous flexible drive for dynamic characteristics using genetic algorithm

2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Jianzhong Cui ◽  
Hu Li ◽  
Dong Zhang ◽  
Yawen Xu ◽  
Fangwei Xie
Keyword(s):  
Genetic Algorithm ◽  
Dynamic Characteristics ◽  
Transmission Efficiency ◽  
Outer Radius ◽  
Transmission Model ◽  
Design Parameters ◽  
Multi Objective Optimization ◽  
Content Type ◽  
Multi Objective ◽  
Dynamic Transmission Model

Purpose The purpose of this study is to investigate the flexible dynamic characteristics about hydro-viscous drive providing meaningful insights into the credible speed-regulating behavior during the soft-start. Design/methodology/approach A comprehensive dynamic transmission model is proposed to investigate the effects of key parameters on the dynamic characteristics. To achieve a trade-off between the transmission efficiency and time proportion of hydrodynamic and mixed lubrication, a multi-objective optimization of friction pair system by genetic algorithm is presented to obtain the optimal combination of design parameters. Findings Decreasing the engagement pressure or the ratio of inner and outer radius, increasing the lubricating oil viscosity or the outer radius will result in the increase of time proportion of hydrodynamic and mixed lubrication, as well as the transmission efficiency and its maximum value. After optimization, main dynamic parameters including the oil film thickness, angular velocity of the driven disk, viscous torque and total torque show remarkable flexible transmission characteristics. Originality/value Both the dynamic transmission model and multi-objective optimization model are established to analyze the effects of main design parameters on the dynamic characteristics of hydro-viscous flexible drive.

Sign in / Sign up

Export Citation Format

Share Document