• Journal of Navigation and Port Research
• /
• v.33 no.6
• /
• pp.443-450
• /
• 2009

In this paper, we propose optimizing a remarshaling plan in an automated stacking yard using a cooperative coevolutionary algorithm (CCEA). Remarshaling is the preparation task of rearranging the containers in such a way that the delay are minimized at the time of loading. A plan for remarshaling can be obtained by the following steps: first determining the target slots to which the individual containers are to be moved and then determining the order of movement of those containers. Where a given problem can be decomposed into some subproblems, CCEA efficiently searches subproblems for a solution. In our CCEA, the remarshaling problem is decomposed into two subproblems: one is the subproblem of determining the target slots and the other is that of determining the movement priority. Simulation experiments show that our CCEA derives a plan which is better in the efficiency of both loading and remarshaling compared to other methods which are not based on the idea of problem decomposition.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2011.05a
• /
• pp.247-247
• /
• 2011

도시유역에서의 일반적인 우수관거 설계 및 기존의 연구들은 수리학적 조건을 만족시키는 범위 내에서 최소의 비용을 위한 관거 설계에 초점을 맞추어왔다. 그러나 최적의 우수관거 설계는 우수관거의 근본적 목적인 내수배제를 최대화 하고자 하는 것이며, 이것은 관망 구성에 따른 시스템 내 유입 수문곡선들 간의 중첩효과를 제어함으로써 가능하다. 본 연구에서는 관내 흐름의 변화를 관망의구성에 따라서 제어될 수 있는 목적함수로서 다루고 있는 이정호(2010)의 우수관망 최적설계 모형에 대하여 각기 다른 유역 특성을 나타내는 실제 도시유역에서의 적용성을 검토하였다. 본 연구에서 이용한 최적 우수관망 노선 결정 모형은 이정호(2010)가 개발한 모형으로 도시유역에서의 우수관망의 노선 결정을 유출구 첨두유출량 최소화를 목적으로 최적화기법을 이용한 모형이다. 이정호(2010)는 개발된 모형을 통하여 관망 노선을 결정한 결과 설계빈도를 초과하는 강우에 대해서 내수침수 발생이 저감되는 효과를 가져올 수 있음을 분석하였다. 본 연구에서는 이러한 이정호(2010)의 모형에 대한 적용성을 검증하기 위하여 각기 다른 유역 특성을 갖는 실제 도시유역들에 대하여 해당 모형을 적용하였다. 이때 유역의 특성은 지표유출 및 첨두유출량에 지배적인 영향을 미치는 유역의 지표 경사에 대하여 고려되었다. 적용된 도시유역은 총 3개 배수분구로서 평균 지표 경사는 0.008, 0.006, 0.002로 각기 높은 경사, 보통 경사 및 완만한 경사 지대를 염두에 둔 유역 선정에 해당한다. 이에 따라 각 유역에 대하여 우수관망 노선을 최적화한 결과 설계빈도의 강우지속기간 30분 강우에 대하여 현재의 관망 대비 최적화된 관망에서의 첨두유출량 저감 비율은 지표경사 0.008인 유역에서는 약 7%, 지표경사 0.006인 유역에서는 약 17%, 지표경사 약 0.002인 유역에서는 약 8%로 나타났다. 따라서 본 연구결과 유역의 경사 특성에 따른 최적 우수관망을 통한 첨두유출량의 저감 비율간에는 상관관계를 정의할 수 없으며, 단지 우수관망에서의 노선 변경이 가능한 맨홀 지점이 어떤 중요한 지점에 얼마나 위치하느냐에 따라 달라지게 되는 것으로 분석되었다.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.48 no.8
• /
• pp.621-629
• /
• 2020

LRU layout is a complex problem that requires consideration of various criteria such as airworthiness, performance, maintainability and environmental requirements. As aircraft functions become more complex, the necessary equipment is increasing, and unmanned aerial vehicles are equipped with more equipment as a substitute for pilots. Due to the complexity of the problem, the increase in the number of equipment, and the limited development period, the placement of equipment is largely dependent on the engineer's insight and experience. For optimization, quantitative criteria are required for evaluation, but criteria such as safety, performance, and maintainability are difficult to quantitatively compare or have limitations. In this study, we consider the installation and maintenance of the equipment, simplify the deployment model to the traveling salesman problem, Optimization was performed using a genetic algorithm to minimize the weight of the connecting cable between the equipment. When the optimization results were compared with the global calculations, the same results were obtained with less time required, and the improvement was compared with the heuristic.

• Journal of the Korea Computer Graphics Society
• /
• v.23 no.4
• /
• pp.1-9
• /
• 2017

We propose an efficient method to determine the position of blueprint by using a vector field with optimized MLS(Moving Least Squares). Typically, a professional architectural design office takes a long time to work as well as a high processing cost because the designer manually determines the location to place the buildings in a specific area. In order to solve this inefficient problem, we propose a method to automatically determine the location of the blueprint based on the optimized MLS method. In the proposed framework, the designer selects the desired region in the actual city data and calculates the flow of the vector based on the region. Use the optimized MLS method to extract the vector field and determine the amount of rotation of the drawing based on this field. The location of the blueprint determined by the proposed method is very similar to the flow seen when the actual building is located. As a result, the efficiency of the overall architectural design process is further improved by reducing the designer's inefficient workforce.

• Journal of KIISE:Databases
• /
• v.33 no.2
• /
• pp.214-223
• /
• 2006

Recently there is a need to store and process enormous spatial data in spatio-temporal databases. For effective query processing in spatio-temporal databases, selectivity estimation in query optimization techniques, which approximate query results when the precise answer is not necessary or early feedback is helpful, has been studied. There have been selectivity estimation techniques such as sampling-based techniques, histogram-based techniques, and wavelet-based techniques. However, existing techniques in spatio-temporal databases focused on selectivity estimation for future extent of moving objects. In this paper, we construct a new histogram, named T-Minskew, for query optimization of past spatio-temporal data. We also propose an effective selectivity estimation method using T-Minskew histogram and effective histogram maintenance technique to prevent frequent histogram reconstruction using threshold.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.37 no.12
• /
• pp.1513-1519
• /
• 2013

A genetic algorithm (GA) is an optimization technique based on natural evolution theory to find the global optimal solution. Unlike the gradient-based method, it can design nanoscale structures in the electric field because it does not require sensitivity calculation. This research intends to design a nanoaperture with an unprecedented shape by the topology optimization scheme based on the GA and ON/OFF method in the visible frequency range. This research mainly aims to maximize the transmission rate at a measuring area located 10nm under the exit plane and to minimize the electric distribution at other locations. The finite element analysis (FEA) and optimization process are performed by using the commercial package COMSOL combined with the Matlab programming. The final results of the optimized model are analyzed by a comparison of the electric field intensity and the spot size of near field with those of the initial model.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.26 no.9
• /
• pp.1357-1366
• /
• 2022

It is important to quickly and accurately build a disaster network or tactical mobile communication network adapting to the field. In configuring the traditional wireless communication systems, the parameters of the base station are set through cell planning. However, for cell planning, information on the environment must be established in advance. If parameters which are not appropriate for the field are used, because they are not reflected in cell planning, additional optimization must be carried out to solve problems and improve performance after network construction. In this paper, we present a rapid mobile communication network construction and optimization method using artificial intelligence and SON technologies in mobile communication base stations. After automatically setting the base station parameters using the CNN model that classifies the terrain with path loss prediction through the DNN model from the location of the base station and the measurement information, the path loss model enables continuous overage/capacity optimization.

• Progress in Medical Physics
• /
• v.15 no.2
• /
• pp.84-93
• /
• 2004

Stereotactic radiosurgery (SRS) is a technique that delivers a high dose to a target legion and a low dose to a critical organ through only one or a few irradiations. For this purpose, many mathematical methods for optimization have been proposed. There are some limitations to using these methods: the long calculation time and difficulty in finding a unique solution due to different tumor shapes. In this study, many clinical target shapes were examined to find a typical pattern of tumor shapes from which some possible ideal geometrical shapes, such as spheres, cylinders, cones or a combination, are assumed to approximate real tumor shapes. Using the arrangement of multiple isocenters, optimum variables, such as isocenter positions or collimator size, were determined. A database was formed from these results. The optimization procedure consisted of the following steps: Any shape of tumor was first assumed to an ideal model through a geometry comparison algorithm, then optimum variables for ideal geometry chosen from the predetermined database, followed by a final adjustment of the optimum parameters using the real tumor shape. Although the result of applying the database to other patients was not superior to the result of optimization in each case, it can be acceptable as a plan starling point.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.20 no.2
• /
• pp.412-424
• /
• 2019

In this study, the changes of the streamflow characteristics of the watershed were analysed depending on the infiltration methods of CAT. The study area, Boryeong-dam watershed located in Chungcheongnam-do area, has been suffered from severe drought in recent years and stabilized regarding on the storage rate through efforts such as constructing a channel connecting the upstream of Boryeong-dam from the downstream of the Geum river. In this study, the effects of soil infiltration parameters on the watershed streamflow characteristics were analyzed by the infiltration methods of CAT such as Rainfall Excess, Green&Ampt and Horton. And the parameter calibrations were conducted by SCEUA-P, a global optimization technique module of the PEST, the package for parameter optimization and uncertainty analysis, to compare the yearly variations of soil parameters for infiltration methods of CAT. In addition, the streamflow characteristics were analyzed for three infiltration methods by applying three different scenarios, such as applying calibrated parameters for every years to simulate the model for each years, applying calibrated parameters for the entire period to simulate the model for entire period, and applying the average value of yearly calibrated parameters to simulate the model for entire period.

• Journal of the Korean GEO-environmental Society
• /
• v.25 no.9
• /
• pp.5-14
• /
• 2024

In Korea, torrential rain frequency and intensity have surged over the past five years (2019-2023), breaking rainfall records. Due to insufficient observation facilities for rainfall and runoff data in small mountainous catchments, preparing for unexpected floods is challenging. This study examines the Bidogyo catchment in Goesan-gun, Chungcheongbuk-do, comparing design flood discharge calculated with optimized parameters versus standard guidelines. Using HEC-HMS and Q-GIS for model construction, five rainfall events were analyzed with data from the National Water Resources Management Information System. The time of concentration (Tc) and storage constant (K) were calculated using the Seokyeongdae formula and model optimization. Results showed that optimized parameters produced higher objective function values for flood events. The design flood discharge varied by -10.7% to 17.3% from the standard guidelines when using optimized parameters. Moreover, optimized parameters yielded flood discharges closer to observed values, highlighting limitations of the Seokyeongdae formula for all catchments. Further research aims to develop suitable parameter estimation methods for small mountainous catchments in Korea.