• 한국CDE학회논문집
• /
• 제17권2호
• /
• pp.132-139
• /
• 2012

Presented in the paper is a procedure to extract simplified triangular mesh from a height map (terrain data). The proposed algorithm works directly on a height map that extracts a simplified triangular mesh. For the simplification, the paper employs an iterative method of edge contractions. To determine an edge to be contracted, the contraction cost of an edge is evaluated through the QEM method. Normally, an edge contraction will remove two triangles sharing the edge. Although the edge contraction can be implemented easily on a triangular mesh, it is not viable to implement the operation on a height map due to the irregular topology. To handle the irregular topology during the simplification procedure, a new algorithm is introduced.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2005년도 ICCAS
• /
• pp.449-452
• /
• 2005

For home networking system with a function of air quality monitoring, a wireless sensor module with several air quality monitoring sensors was developed for indoor environment monitoring system in home networking. The module has various enlargements for various kinds of sensors such as humidity sensor, temperature sensor, CO2 sensor, flying dust sensor, and etc. The developed wireless module is very convenient to be installed on the wall of a room or office, and the sensors in the module can be easily replaced due to well designed module structure and RF connection method. To reduce the system cost, only one RF transmission block was used for sensors' signal transmission to 8051 microcontroller board in time sharing method. In this home networking system, various indoor environmental parameters could be monitored in real time from RF wireless sensor module. Indoor vision was transferred to client PC or PDA from surveillance camera installed indoor or desired site. Web server using Oracle DB was used for saving the visions by web-camera and various data from wireless sensor module.

• 대한교통학회지
• /
• 제35권4호
• /
• pp.360-373
• /
• 2017

국내 민간투자사업의 추진 방식 중 수익형 민간투자사업은 수요 위험이 존재하는 방식이다. 수요 위험이 현실화 될 경우 민간사업자는 예상보다 낮은 수입으로 인해 재무적인 어려움을 겪으며, 정부도 안정적인 사회기반시설 운영에 차질을 빚을 수 있다. 따라서 정부는 수요 위험에 따른 위험 분담 정책을 다양하게 적용해 오고 있다. 하지만 정부의 위험 분담은 수요의 불확실성으로 인한 정부의 우발채무이며, 실시협약의 문구로 표현되어 기존의 전통적인 사업평가 방식인 NPV 방식으로는 위험을 계량화 할 수 없다. 본 연구는 수요 위험 분담 정책의 하나로 2015년에 도입된 손익공유형 방식(BTO-a)을 대상으로 수요 위험을 고려한 정부의 투자위험 분담 가치를 산정하는데 목적을 두고 있다. 투자위험 분담은 금융에서의 옵션(option) 형태를 갖게 된다. 민간사업자는 수입이 감소했을 때 정부로 부터 보조금을 청구할 권리를 가지고 있으며, 반대로 정부는 일정 조건하에서 보조금을 지급할 의무를 가지고 있다. 본 연구에서는 Black-Scholes 옵션가격결정 모형을 활용하여 투자위험 분담의 가치추정 방법론을 정립하고 사례 사업을 통해 결과의 적정성을 살펴보았다. 사례 사업은 제안된 고속도로 민간투자사업을 대상으로 하였으며, 분석결과 투자위험 분담 가치는 약 120억원으로 추정되어 민간이 투자한 투자비의 약 4%를 차지하는 것으로 나타났다. 즉, 정부가 투자위험을 분담함으로써 120억원의 재정지원을 추가로 투입하는 효과로 볼 수 있다. 교통량 위험을 확률변수로 가정할 경우 사례사업에서 도출된 옵션가치는 평균이 122억원이고 표준편차는 36.7억원으로 도출되었다. 누적분포를 도출한 결과 90% 확률 구간의 옵션가치가 69억원에서 188억원의 범위에서 결정될 것으로 나타났다. 본 연구에서 제시한 방법은 미래수요의 불확실성하에서 정부와 민간사업자가 더 나은 위험 분석과 투자위험 분담에 대한 경제적인 가치를 이해하는데 도움을 줄 것으로 기대한다.

• 전자공학회논문지CI
• /
• 제39권4호
• /
• pp.10-18
• /
• 2002

통신망 설계는 다양한 설계 인자들이 고려되는 다목적 함수 문제이다. 특히 망의 구성 비용, 메시지 지연 그리고 신뢰도는 망의 최대 효율을 얻는데 중요한 설계 인자이다. 최근 들어 유전자 알고리즘은 조합최적화 문제, 통신망 설계문제와 같은 현실적 문제를 위한 최적화 기법으로 널리 활용되어 지고 있다. 본 논문은 망의 구성비용과 메시지 지연시간을 최소화 하는 통신망 설계를 위한 다목적 유전 알고리즘을 제시한다. 본 알고리즘은 다목적 함수의 최적화에서 일반적으로 어려운 목적 함수간의 최적화를 위해 파레토를 이용하였다. 부호화 방법으로 프뤼퍼 숫자와 클러스터링 문자를 사용했고, 적합도 배분방법으로 파레토 순위할당 제거방법과 생태적 적소형태(niche-formation)방법을 사용하였으며, 조기수렴을 방지위해 변형된 엘리트 기법을 사용했다. 시뮬레이션을 통해 제안하는 알고리즘이 망구성의 후보해를 효과적으로 찾음을 보여준다.

• Journal of information and communication convergence engineering
• /
• 제13권3호
• /
• pp.172-179
• /
• 2015

Face-to-face (F2F) bonding in three-dimensional integrated circuits (3D ICs), compared with other bonding styles, is closer to commercialization because of its benefits in terms of density, yield, and cost. However, despite the benefits that F2F bonding expect to provide, it's physical nature has not been studied thoroughly. In this study, we, for the first time, extract cross-die (inter-die) parasitic elements from F2F bonds on the full-chip scale and compare them with the intra-die elements. This allows us to demonstrate the significant impact of field sharing across dies in F2F bonding on full-chip noise and critical path delay values. The baseline method used is the die-by-die method, where the parasitic elements of individual dies are extracted separately and the cross-die parasitic elements are ignored. Compared with this inaccurate method, which was the only method available until now, our first-of-its-kind holistic method corrects the delay error by 25.48% and the noise error by 175%.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2001년도 춘계학술대회 논문집
• /
• pp.377-380
• /
• 2001

A recent trend in flexible manufacturing systems(FMS) is to compose of the identical versatile-machines and to use dynamic tool allocation strategy, sharing tools between machines with fast tool delivery system. Unlike a conventional FMS where parts are fed to the machines with the required tools, tools are acquired from other machines using a tool delivery system and parts can be finished on the same machine in these FMS. Therefore it is more important problem to plan tool flow using tool delivery system in these FMS rather than part flow in conventional FMS. According to existing study, in FMS 20~30 percent of the total management cost is the cost related with tools and it is possible to reduce the tool inventory by 40 percent using efficient tool allocation. In this study, in FMS under dynamic tool allocation strategy, a new method of part release considering tool flow at the stage of part release is proposed. In order to prove the efficiency of the proposed part release it is compared with other part release through simulation experiments. Performance measures in these experiments are the throughput and the number of tardy parts.

• KNOM Review
• /
• 제22권1호
• /
• pp.30-41
• /
• 2019

MQTT 프로토콜은 IoT 정보 전송을 위한 오픈 Publish / Subscribe 시스템 중 하나이다. 본 논문에서는 MQTT 클러스터링 시스템에 동적으로 참여하는 가입자를 적절한 브로커에 배정하는 알고리즘을 제안한다. 중앙 집중식 브로커가 있는 MQTT 시스템에서는 가입자와 중개자 간의 연결 및 메시지 손실이 발생한다. 이 논문에서는 확장 가능한 개방형 IoT 시스템을 개발하고 SDN 인프라에서 MQTT 브로커 클러스터링을 고려하여 이 문제를 해결한다. 특히 이 논문은 SDN 기반 MQTT 클러스터에서 브로커의 부하 및 통신비용을 줄이기 위해 브로커의 주제 공유에 따라 브로커에 가입자를 할당하는 문제에 중점을 둔다. 실험 결과는 제안 된 알고리즘이 기존의 방법에 비해 부하 및 비용을 감소시킴을 보여준다.

• Journal of Power Electronics
• /
• 제17권3호
• /
• pp.641-652
• /
• 2017

This paper proposes a cost-effective topology to drive a three-phase open-end load based on a five-leg indirect matrix converter (IMC) and a space vector modulation (SVM) method. By sharing an inverter leg with two load terminals, the proposed topology can reduce the number of power switches when compared to topologies based on a direct matrix converter or a six-leg IMC. The new SVM method uses only the active vectors that do not produce common-mode voltage (CMV), which results in zero CMV across the load phase and significantly reduces the peak value of the CMV at the load terminal. Furthermore, the proposed drive system can increase the voltage transfer ratio up to 1.5 and provide a superior performance in terms of an output line-to-line voltage with a three-level pulse-width modulation waveform. Simulation and experimental results are given to verify the effectiveness of the proposed topology and the new SVM method.

• 디자인학연구
• /
• 제17권3호
• /
• pp.167-178
• /
• 2004

본 연구는 개방성에 의해 사용이 편리한 일반적인 인터넷 환경에서 조직의 기반 온라인 정보공유시스템 구축에 적용하는 인트라넷 개념을 국내의 롯데백화점 디자인실의 온라인정보공유시스템 구축사례를 통하여 구축과정을 연구, 사용자 효과분석을 통하여 웹사이트 구축에 따른 업무절감효과와 만족 도를 제시하였다. 또한 구축 후 시험기간을 거친 조사에서 다음과 같은 다섯 가지 면에서 긍정적인 효과가 연구결과 조사되었다. 첫째, 기존의 여러 자원을 공유하여, 중복되는 업무의 감소와 빠른 업무 처리로 직원들의 업무량 감소 측면에서 시스템 구축 후 8.6일의 업무단축효과를 가져왔다. 둘째, 보안유지가 강화되어 당사자들만의 의사교환, 정보공유 공간을 가질 수 있는 효과가 있다. 셋째, 담당자들 간의 정보교환과 의사소통을 원활히 하여 업무의 효율을 높일 수 있다. 넷째, 롯데백화점 자체 웹브라우저를 기반으로 하고, 별다른 기기의 보충 없이 기존의 컴퓨터를 이용한 인트라넷 구축으로 기업 망과 연계하여 비교적 저렴한 비용으로 구축하고 운영할 수 있다. 다섯째, 디자인실이 가지는 고유 업무적 특성을 온라인을 통해 공유함으로서 더욱 업무의 전문성 향상과 자료보관에 편리성을 가져올 수 있다.

• 산업경영시스템학회지
• /
• 제21권46호
• /
• pp.33-49
• /
• 1998

In order to improve the performance of relational databases, one has to reduce the number of disk accesses necessary to transfer data from disk to main memory. The paper proposes to reduce the number of disk I/O accesses by vertically partitioning relation into fragments and allowing attribute replication to fragments if necessary. When zero-one integer programming model is solved by the branch-and-bound method, it requires much computing time to solve a large sized problem. Therefore, heuristic solutions using genetic algorithm(GA) are presented. GA in this paper adapts a few ideas which are different from traditional genetic algorithms, for examples, a rank-based sharing fitness function, elitism and so on. In order to improve performance of GA, a set of optimal parameter levels is determined by the experiment and makes use of it. As relations are vertically partitioned allowing attribute replications and saved in disk, an attribute replicating vertical partition method by GA can attain less access cost than non-attribute-replication one and require less computing time than the branch-and-bound method in large-sized problems. Also, it can acquire a good solution similar to the optimum solution in small-sized problem.