• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권12호
• /
• pp.6043-6062
• /
• 2019

Low-rank matrix decomposition has shown its capability in many applications such as image in-painting, de-noising, background reconstruction and defect detection etc. In this paper, we consider the texture background of rail track images and the sparse foreground of the defects to construct a low-rank matrix decomposition model with block sparsity for defect inspection of rail tracks, which jointly minimizes the nuclear norm and the 2-1 norm. Similar to ADM, an alternative method is proposed in this study to solve the optimization problem. After image decomposition, the defect areas in the resulting low-rank image will form dark stripes that horizontally cross the entire image, indicating the preciselocations of the defects. Finally, a two-stage defect extraction method is proposed to locate the defect areas. The experimental results of the two datasets show that our algorithm achieved better performance compared with other methods.

• 전자공학회논문지
• /
• 제52권4호
• /
• pp.37-45
• /
• 2015

TDOA (time difference of arrival)와 FDOA (frequency difference of arrival) 정보를 활용한 고 정밀 위치 추정 방법에 대한 연구는 최근 전자전 시스템 분야의 핵심 주제이다. TDOA/FDOA 위치 추정 시스템은 TDOA와 FDOA 정보를 추출하는 단계와 추출한 정보로부터 신호원의 위치를 추정하는 두 단계로 나뉘며, 정보 추출 단계에서 CAF (complex ambiguity function) 기반의 다양한 알고리즘이 제안되었다. 미상 신호원과 수신단간의 이격이 수백km인 전자전 지원 시스템 환경에서 기존의 CAF 기반 알고리즘을 사용하여 통신 신호로부터 TDOA 및 FDOA 정보를 추출하는 경우, 고 정밀 위치 추정을 위해서는 수신단에서 장시간의 수집시간이 요구된다. 이러한 수집시간의 증가는 신호처리를 위해 수신단으로부터 중앙처리장치로 데이터를 전송하는 데 소요되는 시간을 수용할 수 없을만큼 늘어나게 할뿐만 아니라, 데이터량의 증가로 인한 연산량의 증가까지 야기하게 된다. 따라서 본 논문에서는 전자전 환경에서 통신 신호 기반 TDOA/FDOA 정보의 정밀 추정에 요구되는 수집시간을 CRLB (Cramer-Lao lower bound)를 이용하여 이론적으로 분석하고, 고 정밀 추정을 위해 장 시간동안 수집된 대용량의 데이터를 이용하였을 때, 기존의 알고리즘과 정확도는 유사하면서 전송시간 및 연산량을 최소화하는 2-단계 전역 최적화 알고리즘을 제안한다. 또한 제안한 알고리즘을 기존 CAF 기반 알고리즘과 연산량을 비교 분석하고, CRLB를 통해 유도된 한계 성능과 비교 분석하여 알고리즘의 성능을 검증한다.

• 한국전산구조공학회논문집
• /
• 제36권4호
• /
• pp.213-220
• /
• 2023

본 논문에서는 한국전통게임에 사용되는 접이식 종이구조물(이하 딱지)의 접이과정을 모델링하고 게임의 승리조건을 만족시키는 충돌조건을 유전알고리즘을 이용하여 산정하는 과정을 서술하였다. 딱지는 A4용지 2장으로 구성되는 것을 가정하였다. 접이과정은 강제경계조건을 부여하여 날개부분을 꼬임의 위치로 변형시키고 강체판의 강제경계조건을 이용하여 딱지를 압착하였다. 이후 복원력에 의한 완화해석을 수행하여 게임에 사용된 딱지의 형상과 응력상태를 구성하였다. 얻어진 동일한 2개의 딱지 중 타격딱지를 주어진 충돌위치로 강제변위에 의해서 이동시키고 주어진 충돌속력에 대한 충돌해석으로 게임의 진행과정을 해석하였다. 이 때 승리조건인 피격딱지의 반전을 일으키는 충돌조건을 산정하기 위하여 유전알고리즘을 이용한 최적화해석을 수행하였다. 이 과정에서 효율적인 해석을 위하여 충돌해석을 2단계로 나누고 1단계의 해석결과 피격딱지에 반전이 발생할 가능성이 있는 경우에만 2단계해석을 진행하였다. 1단계 해석에서 유전알고리즘의 적합함수는 피격딱지의 방향코사인이었고 2단계해석에서는 속도의 역수로 하여 전체적으로는 가장 낮은 충돌속력을 가지는 충돌조건을 찾아내고자 하였다. 해석수행결과 다양한 압착두께에 따른 최적의 충돌조건을 찾아 낼 수 있었다.

• 제어로봇시스템학회논문지
• /
• 제9권5호
• /
• pp.407-412
• /
• 2003

An effective methodology is .reported for determining the optimal capacity (lot-size) of batch processing and storage networks which include material recycle or reprocessing streams. We assume that any given storage unit can store one material type which can be purchased from suppliers, be internally produced, internally consumed and/or sold to customers. We further assume that a storage unit is connected to all processing stages that use or produce the material to which that storage unit is dedicated. Each processing stage transforms a set of feedstock materials or intermediates into a set of products with constant conversion factors. The objective for optimization is to minimize the total cost composed of raw material procurement, setup and inventory holding costs as well as the capital costs of processing stages and storage units. A novel production and inventory analysis formulation, the PSW(Periodic Square Wave) model, provides useful expressions for the upper/lower bounds and average level of the storage inventory hold-up. The expressions for the Kuhn-Tucker conditions of the optimization problem can be reduced to two subproblems. The first yields analytical solutions for determining batch sizes while the second is a separable concave minimization network flow subproblem whose solution yields the average material flow rates through the networks. For the special case in which the number of storage is equal to the number of process stages and raw materials storage units, a complete analytical solution for average flow rates can be derived. The analytical solution for the multistage, strictly sequential batch-storage network case can also be obtained via this approach. The principal contribution of this study is thus the generalization and the extension to non-sequential networks with recycle streams. An illustrative example is presented to demonstrate the results obtainable using this approach.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2004년도 ICCAS
• /
• pp.1859-1864
• /
• 2004

An effective methodology is reported for the optimal design of multisite batch production/transportation and storage networks under uncertain demand forecasting. We assume that any given storage unit can store one material type which can be purchased from suppliers, internally produced, internally consumed, transported to or from other plant sites and/or sold to customers. We further assume that a storage unit is connected to all processing and transportation stages that consume/produce or move the material to which that storage unit is dedicated. Each processing stage transforms a set of feedstock materials or intermediates into a set of products with constant conversion factors. A batch transportation process can transfer one material or multiple materials at once between plant sites. The objective for optimization is to minimize the probability averaged total cost composed of raw material procurement, processing setup, transportation setup and inventory holding costs as well as the capital costs of processing stages and storage units. A novel production and inventory analysis formulation, the PSW(Periodic Square Wave) model, provides useful expressions for the upper/lower bounds and average level of the storage inventory. The expressions for the Kuhn-Tucker conditions of the optimization problem can be reduced to two sub-problems. The first yields analytical solutions for determining lot sizes while the second is a separable concave minimization network flow subproblem whose solution yields the average material flow rates through the networks for the given demand forecast scenario. The result of this study will contribute to the optimal design and operation of large-scale supply chain system.

• 한국지반공학회지:지반
• /
• 제12권4호
• /
• pp.131-144
• /
• 1996

연약지반의 압밀침하속도를 증가시키고, 요구되는 전단강대를 얻기 위하여 연직배수재가 병행된 선행압밀하중공법이 널리 사용된다. 그러나 배수재가 설치된 연약지반의 압밀거동을 해석하기 위하여 아무리 정교한 수치해석기법을 사용하더라도 지반정수,수치모델링 및 계측시스템 등과 관련된 불확실성 때문에 실제 현장에서 관측되는 거동은 설계단계에서 예측된 거동과 종종 다르다. 본 연구에서는 simplex 방법 및 BFGS 방법의 역해석 기법을 축대칭 비선형 압밀해석 프로그램인 AXICON에 적용하였다. AXICON은 배수재가 설치된 연약지반의 압밀과정동안에 발생하는 압축성과 투수계수의 변화를 고려할 수 있는 유한차분해석 프로그램이다. 배수재가 설치된 연약지반의 압밀과정 초기 단계에서 계측된 거동을 바탕으로 본 프로그램에 적용된 역해석적 기법을 이용하여 압밀거동과 관련된 주요 설계변수를 최적화함으로써 장래의 압밀거동을 비교적 정확히 예측하는 것이 가능하다.

• 제어로봇시스템학회논문지
• /
• 제10권6호
• /
• pp.537-544
• /
• 2004

An effective methodology is reported for determining the optimal lot size of batch processing and storage networks which include uncertain demand forecasting. We assume that any given storage unit can store one material type which can be purchased from suppliers, internally produced, infernally consumed, transported to or from other sites and/or sold to customers. We further assume that a storage unit is connected to all processing and transportation stages that consume/produce or move the material to which that storage unit is dedicated. Each processing stage transforms a set of feedstock materials or intermediates into a set of products with constant conversion factors. A batch transportation process can transfer one material or multiple materials at once between sites. The objective for optimization is to minimize the probability averaged total cost composed of raw material procurement, processing setup, transportation setup and inventory holding costs as well as the capital costs of processing stages and storage units. A novel production and inventory analysis formulation, the PSW(Periodic Square Wave) model, provides useful expressions for the upper/lower bounds and average level of the storage inventory. The expressions for the Kuhn-Tucker conditions of the optimization problem can be reduced to two sub-problems. The first yields analytical solutions for determining lot sires while the second is a separable concave minimization network flow subproblem whose solution yields the average material flow rates through the networks for the given demand forecast scenario. The result of this study will contribute to the optimal design and operation of the global supply chain.

• 대한조선학회논문집
• /
• 제56권5호
• /
• pp.383-388
• /
• 2019

It is essential to reduce the Infra-red signature for increasing ship's survivability in ship design stage. However the ship's IR signature is quite sensitive to the maritime and atmosphere. Therefore, it is very important to select the marine meteorological data to be applied to the signature analysis. In this study, we selected the three meteorological sample sets from the population of the Korea Meteorological Administration's marine environment data in 2017. These samples were selected through the two-dimensional stratified sampling method, taking into account the geopolitical threats of the Korean peninsula and the effective area of the buoy. These sample sets were applied to three naval ships classified by their tonnage, and then the IR signature analysis was performed to derive the Contrast Radiant Intensity (CRI) values. Based on the CRI values, the validity of each sample set was determined by comparing Cumulative Distribution Function (CDF), and Probability Density Function (PDF). Also, we checked the degree of scattering in each sample set and determined the efficiency of analysis time and cost according to marine meteorological sample sets to confirm the possibility of a probabilistic method. Through this process, we selected the standard for optimization of marine meteorological sample for ship IR signature analysis. Based on this optimization sample, by applying probabilistic method to the management of IR signature for naval ships, the robust design is possible.

• Journal of Electrical Engineering and Technology
• /
• 제4권1호
• /
• pp.55-65
• /
• 2009

Due to the rapid increase of electricity demand, consideration of environmental constraints in optimal power flow (OPF) problems is increasingly important. In Algeria, up to 90% of electricity is produced by thermal generators (vapor, gas). In order to keep the emission of gaseous pollutants like sulfur dioxide (SO2) and Nitrogen (NO2) under the admissible ecological limits, many conventional and global optimization methods have been proposed to study the trade-off relation between fuel cost and emissions. This paper presents an efficient decomposed Parallel GA to solve the multi-objective environmental/economic dispatch problem. At the decomposed stage the length of the original chromosome is reduced successively and adapted to the topology of the new partition. Two subproblems are proposed: the first subproblem is related to the active power planning to minimize the total fuel cost, and the second subproblem is a reactive power planning design based in practical rules to make fine corrections to the voltage deviation and reactive power violation using a specified number of shunt dynamic compensators named Static Var Compensators (SVC). To validate the robustness of the proposed approach, the algorithm proposed was tested on the Algerian 59-bus network test and compared with conventional methods and with global optimization methods (GA, FGA, and ACO). The results show that the approach proposed can converge to the near solution and obtain a competitive solution at a critical situation and within a reasonable time.

• Radiation Oncology Journal
• /
• 제9권2호
• /
• pp.351-359
• /
• 1991

LINAC 뇌정위적 방사선 수술은 주로 multiple noncoplanar arc를 이용한 single isocenter를 이용하고 있다. 이러한 방법에 의하면 구형선량 분포를 얻게 되는데, 뇌동정맥 기형이나 뇌종양의 경우 구형이 아닌 임의의 형태를 가진 경우도 많다. 본 논문에서는 임의의 병소형태에 대하여 multiple isocenters를 이용하여 병소모양과 같은 형태의 선량분포를 얻는 방법에 대하여 논하고져 한다. 적당한 조사변수들을 처음에 잘 선정하는 것은, 빠른 시간내에 최적선량 계획을 수행하는데 중요하다. 긴 병소모양에 대하여 같은 형태의 선량분포를 얻기 위한 isocenter 간격 및 조사면에 대한 guideline이 만들어졌다. 특히, 3차원 선량분포를 이용한 multiple isocenters의 응용에 대하여 논하여진다.