• The KIPS Transactions:PartA
• /
• v.17A no.5
• /
• pp.213-220
• /
• 2010

In this paper, a mechanism connecting all input edges with minimum length through Steiner tree is proposed. Edges are convertible into communication lines, roads, railroads or trace of moving object. Proposed mechanism could be applied to connect these edges with minimum cost. In our experiments where input edge number and maximum connections per edge are used as input parameters, our mechanism made connection length decrease average 6.8%, while building time for a connecting solution increase average 192.0% comparing with the method using minimum spanning tree. The result shows our mechanism might be well applied to the applications where connecting cost is more important than building time for a connecting solution.

• The KIPS Transactions:PartA
• /
• v.17A no.2
• /
• pp.103-112
• /
• 2010

Cluster sensor network is a sensor network where input nodes crowd densely around some nuclei. Steiner minimum tree is a tree connecting all input nodes with introducing some additional nodes called Steiner points. This paper proposes a mechanism for efficient construction of a cluster sensor network connecting all sensor nodes and base stations using connections between nodes in each belonged cluster and between every cluster, and using repetitive constructions of approximate Steiner minimum trees. In experiments, while taking 1170.5% percentages more time to build cluster sensor network than the method of Euclidian minimum spanning tree, the proposed mechanism whose time complexity is O($N^2$) could spend only 20.3 percentages more time for building 0.1% added length network in comparison with the method of Euclidian minimum spanning tree. The mechanism could curtail the built trees' average length by maximum 3.7 percentages and by average 1.9 percentages, compared with the average length of trees built by Euclidian minimum spanning tree method.

• Proceedings of the Korean Institute of Industrial Safety Conference
• /
• 2000.11a
• /
• pp.390-395
• /
• 2000

화학공정에서 발생하는 사고의 주요 원인으로는 조업자의 실수, 장치고장, 안전장치의 미비, 운전조건의 이상을 들 수 있다. 화학공정의 위험 분석은 HAZOP, FTA, ETA, 및 CA 등이 산업계에서 가장 유용하고 폭넓게 사용되고 있는 분석 방법이다. 이들 위험분석 기법 중에서 FTA(Fault Tree Analysis)는 사고의 세부적인 원인목록을 작성하여 해당사고의 구조를 파악할 수 있으며 복잡한 시스템내의 결함을 최소시간과 최소비용으로 효과적으로 예방할 수 있게 하는 정량적 위험성 평가 방법이다. 일반적으로 이 방법들은 전문가 집단에 의해 수행되기 때문에 전문가 집단의 능력과 투여되는 시간에 많이 비례하여 왔던 것이 사실이다. 이러한 이유로 인하여 위험분석방법의 자동화가 절실히 대두되고 있는 실정이다.(중략)

• Journal of the Korea Society of Computer and Information
• /
• v.1 no.1
• /
• pp.95-104
• /
• 1996

The Hough transform Is a robust technique Which Is useful in defecting straight lines in an picture. However, the extension of the conventional Hough transform to recover circles and ellipses has been limited by slow speed and excessive memory .This paper presents a method of detecting ellipses from the Image by using Least Square Method. This method Is reduced calculation cost and memory requirement .When detecting ellipse. Instead of obtaining accumulation of Hough transform for determination of ellipse parameters. particular points containing geometric properties of ellipse are selected. Parameters of the ellipse are calculated by Least Square Method using those particular points.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.1363-1364
• /
• 2010

본 논문에서는 스마트 그리드 시스템에서 사용자의 전력 사용 요구를 받아 이를 효율적으로 스케줄링하는 시스템을 설계하고 그 프로토타입을 구현한다. 각 기기들이 시작가능시간, 종료시한, 시간대별 사용량 변화를 명세하는 프로파일 등을 스케줄러에 넘겨주면 스케줄러는 각 작업의 시작가능시간과 여유시간 내에서 작업들을 배치한 후 리커시브하게 서치 스페이스를 확장하여 가장 최소의 단위시간당 최대 전력 요구량을 갖는 스케줄을 찾아낸다. 비선점형 작업의 특성에 의해 스페이스 확장의 복잡도를 크게 줄일 수 있으며 최소비용 소비 스케줄 등 다양한 목표를 위해 변경될 수 있다. 구현된 시스템은 주어진 작업 집합에 대해 최대 전력 요구량을 30 % 감소시키는 스케줄을 생성한다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2007.10a
• /
• pp.969-972
• /
• 2007

수송문제는 산업공학 및 전자계산학 분야에서 중요한 문제 중의 하나로 인식된다. 수송문제가 시설을 수립하거나 고객들의 요구를 이행하기 위한 추가적인 고정 비용과 연관될 때, 이를 고정비용을 고려한 비선형 수송문제(Fixed Charge Non-linear Transportation Problem)라 한다. 고정비용을 고려한 비선형 수송문제는 한 종류의 상품을 다수의 공급처에서 다수의 수급처로 수송할 때, 수송비용과 고정비용이 최소가 되도록 수송량을 결정하는 문제이다. 본 논문에서는 이 비선형 수송문제에 가장 많이 쓰이는 메타 휴리스틱 방법들 중 유전 알고리즘을 이용한 해법을 제시한다. 유전 알고리즘을 적용함에 있어서 가장 중요한 것 중에 하나는 해의 유전자표현을 어떻게 나타낼 것인가 인데, 본 논문에서는 수송문제의 해를 걸침나무로 표현할 수 있다는 점에 착안하여 유전자 표현법들을 수송문제에 적용해 보고 수치 실험을 통해 그 성능에 대한 비교를 한다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2015.05a
• /
• pp.292-292
• /
• 2015

최근 상수관망의 물 공급 과정에서 여러 가지 원인으로 인해 물의 손실에 따른 비용손실이 발생하고 있다. 급수시스템의 경우에는 파열 및 누수발생과 관련되어 사용되는 비용은 분실되는 물의 직적비용, 급수시스템 수리에 따른 공사비용, 공급중지와 관련된 사회적 비용이 있다. 파열 및 누수를 신속하게 감지하는 것은 물 손실에 의해 발생하는 직접 및 간접비용을 줄일 수 있다. 그러나 국내의 경우 정기적으로 매년 1회 시행되는 상수관로에 대한 누수탐지작업으로 신속한 감지 및 즉각적인 대처를 할 수 없는 실정이다. 본 연구에서는 수도관에서 발생되는 파열 및 누수를 탐지하기 위하여 블록 유입부에 설치된 유량계의 샘플링 간격의 영향에 대한 연구를 실시하였다. 적응칼만필터 알고리즘을 이용한 가변 샘플링 간격은 최대 최소 샘플링 간격과 정규화된 잔차의 상한값과 하한값 도입하여 제시하였다. 샘플링 간격의 효과를 강조하기 위해 사인 곡선, 사다리꼴 파열, 불규칙 잡음으로 구성된 가상의 유량 데이터로 알고리즘에 대한 검증실험을 진행하였고 실험 결과 샘플링 간격이 길수록 긴 시간 동안 누수 및 파열에 대한 작은 잔차를 발생시켰다. 모의실험결과 샘플링 주기를 변경함으로써 분석에 필요한 유량 데이터의 샘플수를 크게 줄일 수 있었다.

• Journal of Korean Society of Coastal and Ocean Engineers
• /
• v.19 no.2
• /
• pp.113-127
• /
• 2007

In this study, a model to calculate the expected total construction cost is developed that simultaneously considers the rehabilitation cost related to the sliding of the caisson, the economic damage cost due to harbor shutdown in the event of excessive caisson sliding, and the economic damage cost due to temporal operational stoppage by excessive wave overtopping. A discount rate is used to convert the damage costs occurred at different times to the present value. The optimal cross-section of a caisson is defined as the cross-section that requires a minimum expected total construction cost within the allowable limit for the expected sliding distance of the caisson during the lifetime of the breakwater. Two values are used for the allowable limit: 0.3 and 0.1 m. It was found that the economic damage cost due to harbor shutdown by excessive caisson sliding is more critical than the rehabilitation cost of the caisson or the economic damage cost by excessive wave overtopping in the decision of the optimal cross-section. In addition, the optimal cross-section of the caisson was shown to be determined by the allowable limit for the expected sliding distance rather than the minimum expected total construction cost as a larger value is used for the threshold sliding distance of the caisson for harbor shutdown.

• Journal of the korean Society of Automotive Engineers
• /
• v.17 no.2
• /
• pp.35-41
• /
• 1995

본 연구는 자동차, 항공기 등의 수송체계의 설계에서 재료가 적용되는 과정을 통하여 설계에서의 재료의 기능 및 역할을 살펴보고, 최소의 비용으로 기능요건을 최대로 충족시키는 경제적 설계가 될 수 있도록 의사결정을 지원해주는 몇가지 분석기법을 소개하기로 한다. 1. 구조설계에서의 재료의 기능 및 역할. 2. 재료의 경제성 평가.

• Defense and Technology
• /
• no.6 s.208
• /
• pp.16-21
• /
• 1996

성능개량은 신규 무기체계의 연구개발에 따른 현실적인 제안사항을 보완하면서 기존 무기체계의 성능 개선과 품질향상을 통해 적시적으로, 그리고 점진적으로 첨단기술을 확보할 수 있는 유력한 방법이다. 날로 치열해지는 국제 방위산업 환경에서 살아남기 위해서는 최소 비용으로 최대 효과를 창출할 수 있는 성능개량을 통한 무기체계 획득개발에 역점을 두는 방향으로 추진해야 할 것이다