• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2003.11a
• /
• pp.104-108
• /
• 2003

Finite element (FE) model updating is a procedure to minimize the differences between analytical and experimental results, which can be usually posed as an optimization problem. This paper aims to introduce a hybrid optimization algorithm (GA-SA), which consists of a Genetic algorithm (GA) stage and an Adaptive Simulated Annealing (ASA) stage, to FE model updating for a shrunk shaft. A good agreement of the first four natural frequencies has been achieved obtained from GASA based updated model (FEgasa) and experiment. In order to prove the validity of GA-SA, comparisons of natural frequencies obtained from the initial FE model (FEinit), GA based updated model (FEga) and ASA based updated model (FEasa) are carried out. Simultaneously, the FRF comparisons obtained from different FE models and experiment are also shown. It is concluded that the GA, ASA, GA-SA are powerful optimization techniques which can be successfully applied to FE model updating, the natural frequencies and FRF obtained from all the updated models show much better agreement with experiment than that obtained from FEinit model. However, FEgasa is proved to be the most reasonable FE model, and also FEasa model is better than FEga model.

• Journal of Digital Contents Society
• /
• v.19 no.2
• /
• pp.343-349
• /
• 2018

The proposed hybrid algorithm combines the benefits of rapid convergence property of mean filed annealing(MFA) and the effective genetic operations of simulated annealing-like genetic algorithm(SGA). This algorithm is applied to the isotropic material stock cutting problem, especially to glass cutting in distributed computing environments base on MPI called message passing interface. The glass cutting is to place the required rectangular patterns to the given large glass sheets resulting in reducing the wasted scrap area. Our experimental results show that the heuristic method improves the performance over the conventional ones by decreasing the scrap area and maximum execution time. It is also proved that the proposed distributed algorithm maintains the convergence properties of sequential one while it achieves almost linear speedup as the problem size increases.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.42 no.1
• /
• pp.8-20
• /
• 2019

The vehicle routing problem is one of the vibrant research problems for half a century. Many studies have extensively studied the vehicle routing problem in order to deal with practical decision-making issues in logistics. However, developments of new logistics strategies have inevitably required investigations on solution methods for solving the problem because of computational complexity and inherent constraints in the problem. For this reason, this paper suggests a simulated annealing (SA) algorithm for a variant of vehicle routing problem introduced by a previous study. The vehicle routing problem is a multi-depot and multi-trip vehicle routing problem with multiple heterogeneous vehicles restricted by the maximum permitted weight and the number of compartments. The SA algorithm generates an initial solution through a greedy-type algorithm and improves it using an enhanced SA procedure with three local search methods. A series of computational experiments are performed to evaluate the performance of the heuristic and several managerial findings are further discussed through scenario analyses. Experiment results show that the proposed SA algorithm can obtain good solutions within a reasonable computation time and scenario analyses show that a transportation system visiting non-dedicated factories shows better performance in truck management in terms of the numbers of vehicles used and trips for serving customer orders than another system visiting only dedicated factories.

• Nuclear Engineering and Technology
• /
• v.55 no.10
• /
• pp.3700-3708
• /
• 2023

The stochastic origin ensembles method with resolution recovery (SOE-RR) has been proposed to reconstruct proton-induced prompt gammas (PGs), and the reconstructed PG image was used for range verification. However, due to low detection efficiency, the number of valid events is low. Such a low-count condition can degrade the accuracy of the SOE-RR method for proton range verification. In this study, we proposed two strategies to improve the reconstruction of the SOE-RR algorithm for low-count PG imaging. We also studied the number of iterations and repetitions required to achieve reliable range verification. We simulated a proton beam (10⁸ protons) irradiated on a water phantom and used a two-layer Compton camera to detect 4.44-MeV PGs. Our simulated results show that combining the SOE-RR algorithm with restricted volume (SOE-RR-RV) can reduce the error of the estimation of the Bragg peak position from 5.0 mm to 2.5 mm. We also found that the SOE-RR-RV algorithm initialized using a back-projection image could improve the convergence rate while maintaining accurate range verification. Finally, we observed that the improved SOE-RR algorithm set for 60,000 iterations and 25 repetitions could provide reliable PG images. Based on the proposed reconstruction strategies, the SOE-RR algorithm has the potential to achieve a positioning error of 2.5 mm for low-count PG imaging.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.35 no.3
• /
• pp.715-723
• /
• 2015

Earthwork in a large construction project such as a land development generally costs 20-30% of the total cost. The earthmoving process, comprising of four repetitive tasks: loading, hauling, unloading, returning, is quite simple and it does not need delicate or advanced techniques. Therefore, earthmoving earthwork planning can heavily affect the cost and time., and Even a slight deviation from the plan can increase or decrease the cost and time. This study presents a planning model that minimizes average haul distance in a large complex construction project. Based on earthwork planning, practitioners' heuristics, a districting algorithm and Simulated Annealing algorithm were employed to build the model. Districting algorithm plays a role that divides in dividing an earthmoving area into several sections. Simulated annealing provides a function that decides whether a new generated solution is confident. Finally, the proposed model was applied to a real earthmoving project of a large land development. It was found that the model showed approximately 14% improvement in average hauling distance compared to the actual design plan.

• Journal of KIISE
• /
• v.43 no.4
• /
• pp.480-488
• /
• 2016

Search-Based Software Testing (SBST) is an effective technique for test data generation on large domain size. Although the performance of SBST seems to be affected by the structural characteristics of Software Under Test (SUT), studies for the comparison of SBST techniques considering structural characteristics are rare. In addition to the comparison study for SBST, we analyzed the best algorithm with different structural characteristics of SUT. For the generalization of experimental results, we automatically generated 19,800 SUTs by combining four metrics, which are expected to affect the performance of SBST. According to the experiment results, Genetic algorithm showed the best performance for SUTs with high complexity and test data evaluation with count ${\leq}20,000$. On the other hand, the genetic simulated annealing and the simulated annealing showed relatively better performance for SUTs with high complexity and test data evaluation with count ${\geq}50,000$. Genetic simulated annealing, simulated annealing and hill climbing showed better performance for SUTs with low complexity.

• Journal of Korea Water Resources Association
• /
• v.42 no.3
• /
• pp.201-212
• /
• 2009

The Tank model and the PRMS(Precipitation Runoff Modeling-modular System) model have been adopted to simulate runoff data from 1981 to 2001 year in the Seomgin-dam basin. However, the simulated runoff by each single model showed some deviations compared with the observed runoff, respectively. In this study a genetic algorithm combination runoff model has been proposed to minimize deviations between simulated runoff and observed runoff that should yield from single model such as Tank model or PRMS model. The proposed combination runoff model combining the simulated respective output of the Tank model and the PRMS model is to produce the optimum combination ratio of each single model applying to the genetic algorithm which may yield the minimum deviations between simulated runoff and observed one. The proposed combination runoff model has been applied to the Seomgin-dam basin. It has also been shown that the combination model by introducing optimal combination ratio should yield less deviations than single model such as the Tank model or the PRMS model.

• Journal of Power System Engineering
• /
• v.6 no.3
• /
• pp.64-70
• /
• 2002

A fast decoupled algorithm for time domain simulation of power electronics circuits is presented. The circuits can be arbitrarily configured and can incorporate feedback amplifier circuits. This simulation algorithm is performed for the input series output parallel connected 2 switch forward converter. Steady state and large signal transient responses due to a step load change are simulated. The simulation results are verified through experiments.

• 한국정보디스플레이학회:학술대회논문집
• /
• 2003.07a
• /
• pp.183-186
• /
• 2003

We propose a new interpolation algorithm that can effectively decrease motion blurring on moving image. The proposed algorithm can be easily applied to FPD systems, since its structure is very simple. The proposed algorithm has been simulated and verified for image definition and sharpness, quantitatively and qualitatively. The simulation result shows that the proposed method provides better performance than the conventional ones..

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1994.04a
• /
• pp.25-25
• /
• 1994