• Proceedings of the Korean Institute of IIIuminating and Electrical Installation Engineers Conference
• /
• 2006.05a
• /
• pp.172-175
• /
• 2006

유전자 알고리즘은 탐색 공간에서 새로운 샘플을 찾기 위하여 선택과 재조합의 연산을 사용하는 모집단 기반 모델이다. 교차 연산은 최적화 알고리즘인 유전자 알고리즘(GA)에서 가장 중요한 부분을 차지한다. 이 논문에서는 교차 연산 수행 시 필요한 교차점 위치 조절이 수렴에 어떠한 영향을 주는지 분석해 보고자 한다. 교차점 위치를 세대 진행수와 수렴 정도에 따라 특정 위치로 조절한 방법이 일반적인 확률로 교차점 위치를 정하여 최적화를 수행한 경우보다 전역 해를 더 빨리 찾아감을 볼 수 있었다.

• Economic and Environmental Geology
• /
• v.54 no.4
• /
• pp.465-473
• /
• 2021

This numerical study aims at analyzing the effect of flow characteristics, caused by geometrical features such as intersecting angles, on solute mixing at fracture junctions. It showed that not only Pe, the ratio of advection to diffusion, but also the intersecting angles played an important role in solute mixing at the junction. For the intersection angles less than 90°, the fluid flowed to the outlet in the same direction as the injected flow direction, which increased the contact at the junction with the streamlines coming from the different inlets. On the other hand, for the intersecting angles greater than 90°, the fluid flowed out to the outlet opposite to the flow direction in the inlet, leading to minimizing the contact at the junction. Therefore, in the former case, solute mixing occurred even at high Pe, and in the latter case, solutes transport along the streamlines even at low Pe. For Pe < 1, the complete mixing model was known to occur, but for the intersecting angle greater than 150°, no complete solute mixing occurred. Overall, the transition from the complete mixing model to the streamline-routing model occurred for Pe = 0.1 - 100, but it highly depended on the intersecting angles. Specifically, the transition occurred at Pe = 0.1 - 10 for intersecting angles ≧ 150° and at Pe = 10 - 100 for intersecting angles ≦ 30°. For Pe > 100, the streamline-routing model was dominant regardless of intersecting angles. For Pe > 1,000, the complete streamline-routing model appeared only for the intersecting angles greater than 150°. For the intersecting angles less than 150°, the streamline-routing model dominated over the complete solute mixing, but solute mixing still occurred at the fracture junction.

• Economic and Environmental Geology
• /
• v.41 no.2
• /
• pp.219-223
• /
• 2008

Many cross-over errors due to position errors, meter errors, observation errors, sea conditions and so on occur when marine geophysical data collected by own and other agencies are merged, and these errors can create artificial anomalies which cause an improper interpretation. Many methods have been introduced to reduce cross-over errors. However, most methods are designed to compare each point or segment data to find cross-over points, and require a long processing time. Therefore, FORTRAN program (FastXcorr) is presented to fast determine cross-over points using an overlap-sector, and to adjust cross-over errors using a weighted linear interpolation algorithm.

• KIPS Transactions on Software and Data Engineering
• /
• v.9 no.3
• /
• pp.101-108
• /
• 2020

Since the performance of deep learning techniques has recently been proven in the field of image processing, there are many attempts to perform classification, analysis, and detection of images using such techniques in various fields. Among them, the expectation of medical image analysis software, which can serve as a medical diagnostic assistant, is increasing. In this study, we are attention to the capsule endoscope image, which has a large data set and takes a long time to judge. The purpose of this paper is to distinguish the gastrointestinal landmarks and to estimate the gastrointestinal transition location that are common to all patients in the judging of capsule endoscopy and take a lot of time. To do this, we designed CNN-based Classifier that can identify gastrointestinal landmarks, and used it to estimate the gastrointestinal transition location by filtering the results. Then, we estimate gastrointestinal transition location about seven of eight patients entered the suspected gastrointestinal transition area. In the case of change from the stomach to the small intestine(pylorus), and change from the small intestine to the large intestine(ileocecal valve), we can check all eight patients were found to be in the suspected gastrointestinal transition area. we can found suspected gastrointestinal transition area in the range of 100 frames, and if the reader plays images at 10 frames per second, the gastrointestinal transition could be found in 10 seconds.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2013.06a
• /
• pp.263-266
• /
• 2013

표는 중요한 정보를 함축적으로 담고 있는 문서 요소로서 문서 영상에서 표의 내용과 구조를 분석하고 이해하려는 연구가 많이 진행되어 왔다. 이러한 표의 검출과 인식에 관한 기존의 연구들은 평판 스캐너로 취득한 문서 영상을 대상으로 이루어졌는데 최근에는 디지털 카메라와 스마트폰이 보급됨에 따라 평판 스캐너 대신 카메라를 이용한 표 인식의 필요성이 대두되고 있다. 따라서 본 논문에서는 카메라로 획득한 문서 영상에서 표 인식에 대한 알고리듬을 제안한다. 먼저 표가 선들의 집합으로 이루어져 있다는 가정 아래 문서 이미지에 존재하는 선을 이진화와 강인한 곡선 맞춤 알고리듬을 사용하여 검출한다. 검출된 선들의 교차점은 표의 요소일 수도 있으며 오검출의 결과일 수도 있는데 교차점 주변의 관찰 결과와 교차점 사이의 연관 관계를 에너지 식으로 표현하고 이 식을 최소화함으로써 각각의 교차점에 최적의 레이블을 할당한다. 얻어진 레이블은 표로 유일하게 변환되며 표의 구조를 셀 단위까지 추정할 수 있다. 다양한 표 영상에 대한 실험 결과를 통하여 제안한 방법이 문서영상의 기하학적인 왜곡에도 불구하고 영상에 존재하는 표를 성공적으로 인식함을 보여준다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06a
• /
• pp.130-133
• /
• 2010

본 논문에서는 유전 알고리즘의 성능 향상을 위해 교배(Crossover) 기법의 중요 매개변수인 교배 교차점(Crossover Point)의 수를 개체군(Population)의 진화 과정 중에 적응적으로 변화 할 수 있는 자기-적응형(Self-Adaptive) 교배 기법을 제안한다. 이를 위해 제안 교배 기법은 전체 개체군을 다수개의 작은 개체군들로 군집화(Grouping)하여 일차적으로 서로 다른 교차점을 갖는 교배 기법을 적용시키고, 그 후 각 군집의 개체(Individual)들의 선택률을 기반으로 군집들간의 경쟁을 수행한다. 이는 유전 알고리즘이 개체군의 진화 과정 중에 문제에 적합한 교차점을 갖는 교배 기법을 적응적으로 사용할 수 있도록 한다. 또한 제안 교배 기법은 진화 과정 중에 교차점이 지속적으로 변화되므로 알고리즘 초반에는 높은 탐색 능력을 보유하게 되고 후반에는 높은 부분-해(Building-Block) 보존 능력을 지니게 되어, 최적 해(Optimal Solution)로의 수렴 능력이 향상된다. Deceptive 문제를 통해 제안 자기-적응형 교배 기법과 기존 (고정 교차점) 교배 기법의 성능을 비교 하였으며, 실험 결과로부터 제안 교배의 성능 우위를 확인하였다.

• Economic and Environmental Geology
• /
• v.43 no.4
• /
• pp.343-348
• /
• 2010

Gravity anomalies observed in shipborne survey are usually distorted by bad weather conditions and unexpected vessel movement. These distorted data should be removed because they may mislead the data interpretation. However, it is not possible to perfectly remove all erroneous data. Cross-over point correction, which is generally used, only reduces the errors at cross-over points, and thus the data still contain error values. To resolve this drawback, Rauch-Tung-Striebel(RTS) filter was adopted to minimize all errors in the data and at cross-over points. After applying this method, the range of anomaly variation is reduced from 15 mGal to less than 2 mGal, and errors at the cross-over points are minimized from 4.21 mGal to 2.95 mGal. The results imply that RTS filter is very useful to reduce errors in the data and corss-over points.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2011.01a
• /
• pp.69-72
• /
• 2011

본 논문에서는 방향 연결성 추적을 이용한 의사 특징점 제거에 관하여 연구하였다. 특징점을 추출하는 방법에는 교차수를 이용한 방법이 있다. 그러나 교차수를 이용한 방법에서는 의사 특징점이 많이 추출된다. 교차수를 이용한 방법에서 잘못 추출된 특징점들을 방향 연결성 추적을 이용한 의사 특징점 제거 알고리즘을 이용하여 의사 특징점을 제거하였다. 성능 평가를 위하여 교차수를 이용한 방법과 방향 연결성 추적을 이용하여 추출된 실제 특징점을 비교하였으며, 실험결과 방향 연결성 추적을 이용하여 많은 의사 특징점이 제거되었음을 알 수 있었다.

• Economic and Environmental Geology
• /
• v.39 no.3 s.178
• /
• pp.229-234
• /
• 2006

Cross-over errors (XOEs) may mislead scientists when interpreting marine geophysical data. Such risk can be reduced by correcting the data proportionally between two cross-over points (XOPs). C program is presented to determine XOPs using a quick rejection test and a straddle test, and to adjust XOEs using a weighted linear interpolation algorithm.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.4 no.2
• /
• pp.1-11
• /
• 1984

This aims of this study is to analyse the correlationship between traffic accident s and traffic characteristic variables in at-grade intersections of urban area, to build up an accident forecasting model and to propose an evaluation method of hazardous at-grade intersections. The accident forecasting model is formulated by the use of residual indexes that is selected by principal component analysis and its statistical significance is tested by step-wise regression analysis. Effective countermeasures for safety can be established on the basis of identifying high accident intersections, because the validity of this model was examined and found to coincide with real world situations.