• 한국안전학회지
• /
• 제35권5호
• /
• pp.39-48
• /
• 2020

This study proposes a fast estimation method of dynamic reliability indices or failure probability for SDOF structure subjected to earthquake excitations. The proposed estimation method attempts to derive coefficient function for correcting dynamic effects from static reliability analysis in order to estimate the dynamic reliability analysis results. For this purpose, a total of 60 cases of structures with various characteristics of natural frequency and damping ratio under various allowable limits were taken into account, and various types of approximation coefficient functions were considered as potential candidate models for dynamic effect correction. Each reliability index was computed by directly performing static and dynamic reliability analyses for the given 60 cases, and nonlinear curve fittings for potential candidate models were performed from the computed reliability index data. Then, the optimal estimation model was determined by evaluating the accuracy of the dynamic reliability analysis results estimated from each candidate model. Additional static and dynamic reliability analyses were performed for new models with different characteristics of natural frequency, damping ratio and allowable limit. From these results, the accuracy and numerical efficiency of the optimal estimation model were compared with the dynamic reliability analysis results. As a result, it was confirmed that the proposed model can be a very efficient tool of the dynamic reliability estimation for seismically excited SDOF structure since it can provide very fast and accurate reliability analysis results.

• Advances in concrete construction
• /
• 제11권5호
• /
• pp.397-407
• /
• 2021

This paper investigates the optimal sensor placements and capabilities of this procedure for dynamic characteristics identification of arch dams. For this purpose, a prototype arch dam is constructed in laboratory conditions. Berke arch dam located on the Ceyhan River in city of Osmaniye is one of the highest arch dam constructed in Turkey is selected for field verification. The ambient vibration tests are conducted using initial candidate sensor locations at the beginning of the study. Enhanced Frequency Domain Decomposition and Stochastic Subspace Identification methods are used to extract experimental dynamic characteristics. Then, measurements are repeated according to optimal sensor locations of the dams. These locations are specified using the Effective Independence Method. To determine the optimal sensor locations, the target mode shape matrices which are obtained from ambient vibration tests of the selected dam with a large number of accelerometers are used. The dynamic characteristics obtained from each ambient vibrations tests are compared with each other. It is concluded that the dynamic characteristics obtained from initial measurements and those obtained from a limited number of sensors are compatible with each other. This situation indicates that optimal sensor placements determined by the Effective Independence Method are useful for dynamic characteristics identification of arch dams.

• Journal of Mechanical Science and Technology
• /
• 제18권9호
• /
• pp.1512-1518
• /
• 2004

Rescaled Simulated Annealing (RSA) has been adapted to solve combinatorial optimization problems in which the available computational resources are limited. Simulated Annealing (SA) is one of the most popular combinatorial optimization algorithms because of its convenience of use and because of the good asymptotic results of convergence to optimal solutions. However, SA is too slow to converge in many problems. RSA was introduced by extending the Metropolis procedure in SA. The extension rescales the state's energy candidate for a transition before applying the Metropolis criterion. The rescaling process accelerates convergence to the optimal solutions by reducing transitions from high energy local minima. In this paper, structural optimization examples using RSA are provided. Truss structures of which design variables are discrete or continuous are optimized with stress and displacement constraints. The optimization results by RSA are compared with the results from classical SA. The comparison shows that the numbers of optimization iterations can be effectively reduced using RSA.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
• /
• pp.1020-1025
• /
• 2005

The set covering(SC) problem has many practical application of modeling not only real world problems in civilian but also in military. In this paper we study optimal allocation model for maximizing utility of consolidating old fashioned and new air defense weapon system like Patriot missile and develop the new computational algorithm for the SC problem by using simulated annealing(SA) algorithm. This study examines three different methods: 1) simulated annealing(SA); 2) accelerated simulated annealing(ASA); and 3) selection by effectiveness degree(SED) with SA. The SED is adopted as an enhanced SA algorithm that the neighboring solutions could be generated only in possible optimal feasible region at the PERTURB function. Furthermore, we perform various experiments for both a reduced and an extended scale sized situations depending on the number of customers(protective objective), service(air defense), facilities(air defense artillery), threat, candidate locations, and azimuth angles of Patriot missile. Our experiment shows that the SED obtains the best results than others.

• International Journal of Aeronautical and Space Sciences
• /
• 제11권3호
• /
• pp.206-220
• /
• 2010

This paper proposes optimal control techniques for determining translational and rotational maneuvers that facilitate proximity operations and docking. Two candidate controllers that provide translational motion are compared. A state-dependent Riccati equation controller is formulated from nonlinear relative motion dynamics, and a linear quadratic tracking controller is formulated from linearized relative motion. A linear quadratic Gaussian controller using star trackers to provide quaternion measurements is designed for precision attitude maneuvering. The attitude maneuvers are evaluated for different final axis alignment geometries that depend on the approach distance. A six degrees-of-freedom simulation demonstrates that the controllers successfully perform proximity operations that meet the conditions for docking.

• Journal of Electrical Engineering and Technology
• /
• 제11권1호
• /
• pp.76-85
• /
• 2016

This paper presents a method of decision on where bus splitting is needed to reduce fault current level of power systems and to satisfy the fault current constraints. The method employs a modified fault current constrained optimal power flow (FCC-OPF) with X variables for the candidate locations of splitting and for decision making on whether to split or not, it adopts soft-discretization by augmenting inversed U-shaped penalty terms. Also, this paper discusses the procedure on the adequate selection of bus splitting locations based on the results of the modified FCC-OPF, to reduce the total number of the actions taken.

• 한국경영과학회지
• /
• 제12권1호
• /
• pp.34-44
• /
• 1987

The general vehicle routing problem has been studied by many researchers such as Christofides, et al. and Laporte, et al., but only limited effort has been devoted to developing the optimal algorithms. The purpose of this paper is to develop a branch and bound algorithm which determines the optimal vechicle routes and the optimal number of vehicles concurrenetly for the asymmetrical vehicle routing problem. In order to enhance the efficiency, this algorithm emphasizes the followings ; First, an efficient primal-dual approach is developed to solve subproblems which are called the specialized transportation problem, formed by relaxing the illegal subtour constraints from the vehicle routing problem, second, an improved branching scheme is developed to reduce the number of candidate subproblems by adequate utilization of vehicle capacity restrictions.

• 정보기술과데이타베이스저널
• /
• 제7권1호
• /
• pp.42-53
• /
• 2000

The major goal of this research is to develop an optimal route search algorithm for an intelligent route guidance system, one sub-area of ITS. ITS stands for intelligent Transportation System. ITS offers a fundamental solution to various issues concerning transportation and it will eventually help comfortable and swift moves of drivers by receiving and transmitting information on humans, roads and automobiles. Genetic algorithm, and fuzzy logic are utilized in order to implement the proposed algorithm. Using genetic algorithm, the proposed algorithm searches shortest routes in terms of travel time in consideration of stochastic traffic volume, diverse turn constraints, etc. Then using fuzzy logic, it selects driver-preference optimal route among the candidate routes searched by GA, taking into account various driver's preferences such as difficulty degree of driving and surrounding scenery of road, etc. In order to evaluate this algorithm, a virtual road-traffic network DB with various road attributes is simulated, where the suggested algorithm promptly produces the best route for a driver with reference to his or her preferences.

• 한국건설관리학회논문집
• /
• 제10권6호
• /
• pp.127-134
• /
• 2009

본 연구에서는 여러 대의 타워 크레인이 다양한 후보지점을 갖고, 자재 역시 다양한 야적 후좌지점을 가질 때 자재 운반 최적화를 지원하기 위한 유전자 알고리즘 기반의 모델을 제시하고자 한다. 대형 건축공사에서 타워 크레인의 위치와 자재 야적 위치의 변화는 자재 운반시간의 변화를 가져온다. 또한 여러 대의 타워 크레인을 사용하는 경우 각 자재의 운반에 어떠한 타워 크레인을 배정하느냐에 따라 작업의 효율성이 변화한다. 따라서 본 연구에서는 다중의 타워 크레인 설치 후보지, 여러 종류의 자재, 자재 야적 후보지점간의 다양하고 복잡한 상관관계를 다루기 위하여 유전자 알고리즘을 적용한 다중 양중장비 및 자재 야적 위치 최적화모델을 제시하였다. 또한, 제시된 모델을 사례에 적용하여 적용 과정을 예시하고 활용성을 검증하였다.

• 융합신호처리학회논문지
• /
• 제19권4호
• /
• pp.199-205
• /
• 2018

기존의 전영역 탐색 방법의 많은 계산량으로 인하여 예측 화질 향상과 연산량 감축을 위한 연구가 진행되어 왔으며, 본 논문에서는 전영역 탐색기반의 방법과 비교하여 예측화질은 거의 유지하면서 효율적으로 계산량을 줄이는 방법을 제안한다. 제안하는 알고리즘은 다중 문턱치 필터를 이용하여 각 후보 지점에 대하여 부분 블록 에러 합을 계산하고, 이를 여러 문턱치 필터에 적용하여 각 후보들을 영역별로 분류 또는 제거하고, 이에 따라 다음 단계에서 진행할 후보들을 선별하고, 최소 에러지점의 최적후보에 대해 단계별 부동 회수를 비교 판단하여 그 다음 단계의 진행 여부를 결정함으로써 최적의 움직임 벡터를 고속으로 계산한다. 이를 통하여 전체의 최소블록매칭에러를 갖는 움직임 벡터를 조기에 발견하고, 불필요한 후보들을 더 빨리 제거함으로써 불필요한 계산량을 줄이고 계산속도 향상을 얻을 수 있다. 또한 제안하는 알고리즘은 단독으로 사용할 뿐만 아니라 기존의 고속 알고리즘들과 결합하여 사용해도 예측화질대비 우수한 연산량 감소를 얻을 수 있으며, 실험결과에서 이를 검증한다.