• Title/Summary/Keyword: Genetic-Algorithm

Search Result 4,780, Processing Time 0.032 seconds

Soft computing based mathematical models for improved prediction of rock brittleness index

  • Abiodun I. Lawal;Minju Kim;Sangki Kwon
    • Geomechanics and Engineering
    • /
    • v.33 no.3
    • /
    • pp.279-289
    • /
    • 2023
  • Brittleness index (BI) is an important property of rocks because it is a good index to predict rockburst. Due to its importance, several empirical and soft computing (SC) models have been proposed in the literature based on the punch penetration test (PPT) results. These models are very important as there is no clear-cut experimental means for measuring BI asides the PPT which is very costly and time consuming to perform. This study used a novel Multivariate Adaptive regression spline (MARS), M5P, and white-box ANN to predict the BI of rocks using the available data in the literature for an improved BI prediction. The rock density, uniaxial compressive strength (σc) and tensile strength (σt) were used as the input parameters into the models while the BI was the targeted output. The models were implemented in the MATLAB software. The results of the proposed models were compared with those from existing multilinear regression, linear and nonlinear particle swarm optimization (PSO) and genetic algorithm (GA) based models using similar datasets. The coefficient of determination (R2), adjusted R2 (Adj R2), root-mean squared error (RMSE) and mean absolute percentage error (MAPE) were the indices used for the comparison. The outcomes of the comparison revealed that the proposed ANN and MARS models performed better than the other models with R2 and Adj R2 values above 0.9 and least error values while the M5P gave similar performance to those of the existing models. Weight partitioning method was also used to examine the percentage contribution of model predictors to the predicted BI and tensile strength was found to have the highest influence on the predicted BI.

A numerical application of Bayesian optimization to the condition assessment of bridge hangers

  • X.W. Ye;Y. Ding;P.H. Ni
    • Smart Structures and Systems
    • /
    • v.31 no.1
    • /
    • pp.57-68
    • /
    • 2023
  • Bridge hangers, such as those in suspension and cable-stayed bridges, suffer from cumulative fatigue damage caused by dynamic loads (e.g., cyclic traffic and wind loads) in their service condition. Thus, the identification of damage to hangers is important in preserving the service life of the bridge structure. This study develops a new method for condition assessment of bridge hangers. The tension force of the bridge and the damages in the element level can be identified using the Bayesian optimization method. To improve the number of observed data, the additional mass method is combined the Bayesian optimization method. Numerical studies are presented to verify the accuracy and efficiency of the proposed method. The influence of different acquisition functions, which include expected improvement (EI), probability-of-improvement (PI), lower confidence bound (LCB), and expected improvement per second (EIPC), on the identification of damage to the bridge hanger is studied. Results show that the errors identified by the EI acquisition function are smaller than those identified by the other acquisition functions. The identification of the damage to the bridge hanger with various types of boundary conditions and different levels of measurement noise are also studied. Results show that both the severity of the damage and the tension force can be identified via the proposed method, thereby verifying the robustness of the proposed method. Compared to the genetic algorithm (GA), particle swarm optimization (PSO), and nonlinear least-square method (NLS), the Bayesian optimization (BO) performs best in identifying the structural damage and tension force.

Development of Bridge Maintenance Method based on Life-Cycle Performance and Cost (생애주기 성능 및 비용에 기초한 교량 유지관리기법 개발)

  • Park, Kyung Hoon;Kong, Jung Sik;Hwang, Yoon Koog;Cho, Hyo Nam
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.6A
    • /
    • pp.1023-1032
    • /
    • 2006
  • In this paper, a new method for the bridge maintenance is proposed to overcome the limit of the existing methods and to implement the preventive bridge maintenance system. The proposed method can establish the lifetime optimum maintenance strategy of the deteriorating bridges considering the life-cycle performance as well as the life-cycle cost. The lifetime performance of the deteriorating bridges is evaluated by the safety index based on the structural reliability and the condition index detailing the condition state. The life-cycle cost is estimated by considering not only the direct maintenance cost but also the user and failure cost. The genetic algorithm is applied to generate a set of maintenance scenarios which is the multi-objective combinatorial optimization problem related to the life-cycle cost and performance. The study examined the proposed method by establishing a maintenance strategy for the existing bridge and its advantages. The result shows that the proposed method can be effectively applied to deciding the bridge maintenance strategy.

Study of Deep Learning Based Specific Person Following Mobility Control for Logistics Transportation (물류 이송을 위한 딥러닝 기반 특정 사람 추종 모빌리티 제어 연구)

  • Yeong Jun Yu;SeongHoon Kang;JuHwan Kim;SeongIn No;GiHyeon Lee;Seung Yong Lee;Chul-hee Lee
    • Journal of Drive and Control
    • /
    • v.20 no.4
    • /
    • pp.1-8
    • /
    • 2023
  • In recent years, robots have been utilized in various industries to reduce workload and enhance work efficiency. The following mobility offers users convenience by autonomously tracking specific locations and targets without the need for additional equipment such as forklifts or carts. In this paper, deep learning techniques were employed to recognize individuals and assign each of them a unique identifier to enable the recognition of a specific person even among multiple individuals. To achieve this, the distance and angle between the robot and the targeted individual are transmitted to respective controllers. Furthermore, this study explored the control methodology for mobility that tracks a specific person, utilizing Simultaneous Localization and Mapping (SLAM) and Proportional-Integral-Derivative (PID) control techniques. In the PID control method, a genetic algorithm is employed to extract the optimal gain value, subsequently evaluating PID performance through simulation. The SLAM method involves generating a map by synchronizing data from a 2D LiDAR and a depth camera using Real-Time Appearance-Based Mapping (RTAB-MAP). Experiments are conducted to compare and analyze the performance of the two control methods, visualizing the paths of both the human and the following mobility.

Development of the Performance-Based Bridge Maintenance System to Generate Optimum Maintenance Strategy Considering Life-Cycle Cost (생애주기비용을 고려한 성능기반 교량 최적 유지관리 전략 수립 시스템 개발)

  • Park, Kyung-Hoon;Lee, Sang-Yoon;Hwang, Yoon-Koog;Kong, Jung-Sik;Lim, Jong-Kwon
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.11 no.4
    • /
    • pp.109-120
    • /
    • 2007
  • In this study, a bridge maintenance system is developed to generate performance-based optimum maintenance strategy by considering the life-cycle cost. A multi-objective combinatorial optimization problem is formulated to generate a tradeoff maintenance scenarios which satisfies the balance among the conflicting objectives such as the performance and cost during the bridge lifetime and a genetic algorithm is applied to the system. By using the developed program, this study proposes a process of optimum maintenance scenario applying to the steel girder bridge of national road. The developed system improves the current methods of establishing the bridge maintenance strategy and can be utilized as an efficient tool to provide the optimum bridge maintenance scenario corresponding to the various constraints and requirements of bridge agency.

Evaluation on the Lost Prestressing Force of an External Tendon Using the Combination of FEM and HGA: II. Experimental Verification and Field Applications (FEM과 HGA의 조합을 이용한 외부 긴장재의 손실 긴장력 평가: II. 실험적 검증 및 현장적용)

  • Jang, Hang-Teak;Noh, Myung-Hyun;Park, Kyu-Sik;Park, Taehyo
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.13 no.5 s.57
    • /
    • pp.121-132
    • /
    • 2009
  • This paper introduces an experimental verification and a field application of the proposed technique using the combination of FEM and HGA about the loss prestressing force of an exteranl tendon by above same authors. The vibration tests have been conducted by using a laboratory models and the externally prestressed tendon at the field and the natural frequencies are extracted from the vibration tests. The proposed technique based on the extracted natural frequencies is applied. It is seen that the errors in the tension and lost prestressing force by proposed technique are about 4% from a laboratory model test. For the model verification at field, exact modeling has beem made with Rayleigh damping. It is seen that the error in the tension by proposed technique is less than 1% and the estimated lost prestressing force converges less than the exact value.

Performance Improvement of Feature Selection Methods based on Bio-Inspired Algorithms (생태계 모방 알고리즘 기반 특징 선택 방법의 성능 개선 방안)

  • Yun, Chul-Min;Yang, Ji-Hoon
    • The KIPS Transactions:PartB
    • /
    • v.15B no.4
    • /
    • pp.331-340
    • /
    • 2008
  • Feature Selection is one of methods to improve the classification accuracy of data in the field of machine learning. Many feature selection algorithms have been proposed and discussed for years. However, the problem of finding the optimal feature subset from full data still remains to be a difficult problem. Bio-inspired algorithms are well-known evolutionary algorithms based on the principles of behavior of organisms, and very useful methods to find the optimal solution in optimization problems. Bio-inspired algorithms are also used in the field of feature selection problems. So in this paper we proposed new improved bio-inspired algorithms for feature selection. We used well-known bio-inspired algorithms, Genetic Algorithm (GA) and Particle Swarm Optimization (PSO), to find the optimal subset of features that shows the best performance in classification accuracy. In addition, we modified the bio-inspired algorithms considering the prior importance (prior relevance) of each feature. We chose the mRMR method, which can measure the goodness of single feature, to set the prior importance of each feature. We modified the evolution operators of GA and PSO by using the prior importance of each feature. We verified the performance of the proposed methods by experiment with datasets. Feature selection methods using GA and PSO produced better performances in terms of the classification accuracy. The modified method with the prior importance demonstrated improved performances in terms of the evolution speed and the classification accuracy.

Aerodynamic Design of EAV Propeller using a Multi-Level Design Optimization Framework (다단 최적 설계 프레임워크를 활용한 전기추진 항공기 프로펠러 공력 최적 설계)

  • Kwon, Hyung-Il;Yi, Seul-Gi;Choi, Seongim;Kim, Keunbae
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.41 no.3
    • /
    • pp.173-184
    • /
    • 2013
  • A multi-level design optimization framework for aerodynamic design of rotary wing such as propeller and helicopter rotor blades is presented in this study. Strategy of the proposed framework is to enhance aerodynamic performance by sequentially applying the planform and sectional design optimization. In the first level of a planform design, we used a genetic algorithm and blade element momentum theory (BEMT) based on two-dimensional aerodynamic database to find optimal planform variables. After an initial planform design, local flow conditions of blade sections are analyzed using high-fidelity CFD methods. During the next level, a sectional design optimization is conducted using two dimensional Navier-Stokes analysis and a gradient based optimization algorithm. When optimal airfoil shape is determined at the several spanwise locations, a planform design is performed again. Through this iterative design process, not only an optimal flow condition but also an optimal shape of an EAV propeller blade is obtained. To validate the optimized propeller-blade design, it is tested in wind-tunnel facility with different flow conditions. An efficiency, which is slightly less than the expected improvement of 7% predicted by our proposed design framework but is still satisfactory to enhance the aerodynamic performance of EAV system.

Comparison of Spatial Optimization Techniques for Solving Visibility Location Problem (가시권 문제를 위한 공간최적화 기법 비교 연구)

  • Kim, Young-Hoon
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.9 no.3
    • /
    • pp.156-170
    • /
    • 2006
  • Determining the best visibility positions on terrain surface has been one of the frequently used analytical issues in GIS visibility analysis and the search for a solution has been carried out effectively using spatial search techniques. However, the spatial search process provides operational and methodological challenges for finding computational algorithms suitable for solving the best visibility site problem. For this problem, current GIS visibility analysis has not been successful due to limited algorithmic structure and operational performance. To meet these challenges, this paper suggests four algorithms explored robust search techniques: an extensive iterative search technique; a conventional solution based on the Tornqvist algorithm; genetic algorithm; and simulated annealing technique. The solution performance of these algorithms is compared on a set of visibility location problems and the experiment results demonstrate the useful feasibility. Finally, this paper presents the potential applicability of the new spatial search techniques for GIS visibility analysis by which the new search algorithms are of particular useful for tackling extensive visibility optimization problems as the next GIS analysis tool.

  • PDF

A DNA Index Structure using Frequency and Position Information of Genetic Alphabet (염기문자의 빈도와 위치정보를 이용한 DNA 인덱스구조)

  • Kim Woo-Cheol;Park Sang-Hyun;Won Jung-Im;Kim Sang-Wook;Yoon Jee-Hee
    • Journal of KIISE:Databases
    • /
    • v.32 no.3
    • /
    • pp.263-275
    • /
    • 2005
  • In a large DNA database, indexing techniques are widely used for rapid approximate sequence searching. However, most indexing techniques require a space larger than original databases, and also suffer from difficulties in seamless integration with DBMS. In this paper, we suggest a space-efficient and disk-based indexing and query processing algorithm for approximate DNA sequence searching, specially exact match queries, wildcard match queries, and k-mismatch queries. Our indexing method places a sliding window at every possible location of a DNA sequence and extracts its signature by considering the occurrence frequency of each nucleotide. It then stores a set of signatures using a multi-dimensional index, such as R*-tree. Especially, by assigning a weight to each position of a window, it prevents signatures from being concentrated around a few spots in index space. Our query processing algorithm converts a query sequence into a multi-dimensional rectangle and searches the index for the signatures overlapped with the rectangle. The experiments with real biological data sets revealed that the proposed method is at least three times, twice, and several orders of magnitude faster than the suffix-tree-based method in exact match, wildcard match, and k- mismatch, respectively.