• 전기전자학회논문지
• /
• 제20권4호
• /
• pp.432-434
• /
• 2016

기존 SIDO(Single Inductor Dual Output) boost converter에서는 전력 사용량의 변화에 맞게 부하에 전하를 공급하는 시간을 바꾸게 된다. 이 때 boost converter의 스위칭 주파수가 변해야 할 정도로 어느 한 부하의 전력 사용량이 크게 바뀔 경우, 나머지 부하에 전하를 공급하는 시간도 바뀌게 된다. 이로 인해 크로스 레귤레이션이 일어난다. 따라서 본 논문에서는 어느 한 부하의 전력 사용량의 변화로 스위칭 주파수가 정수 비로 바뀔 때 나머지 부하에 전하를 공급하는 시간도 같은 정수 비로 변화 시킨다. 이 방법을 전하 복사기법(charge copy)이라 하며 이 효과로 인하여 크로스 레귤레이션이 감소한다. 제안하는 방법의 시뮬레이션 결과로 크로스 레귤레이션이 기존의 방법보다 10.42mV/A 만큼 감소하고, 복원 시간은 39.118us 만큼 작아지는 결과를 보였다.

• 한국통신학회논문지
• /
• 제37C권12호
• /
• pp.1328-1336
• /
• 2012

수중 음향통신 환경에서는 지상 RF 통신에 비하여 제한된 대역폭, 높은 페이딩효과, 높은 수중음파 전달지연과 같은 제약이 있다. 본 논문에서는 이러한 수중 음향통신의 제약을 극복하여 효과적인 대규모 수중감시시스템의 구축을 가능케 하는 계층적 네트워크 구조를 제안한다. 제안하는 네트워크구조는 수중센서, 클러스터헤드, 수중/해상 싱크 및 수중무인기를 포함하며, 패킷의 전송성공률을 최대화하고 센서노드의 전력소모를 최소화시키기 위하여 복수의 수중무인기를 이용한 하이브리드 형태의 데이터라우팅을 제공한다. 즉, 클러스터 내부에서 클러스터멤버들은 Tree구조기반 라우팅을 사용하여 클러스터헤드에게 데이터를 전송하며, 궤도 이동을 하는 수중무인기는 클러스터헤드로부터 병합된 센싱데이터를 수집하고 Store-carry-forward 방식으로 싱크노드에게 데이터를 전달한다. 수중무인기의 최장 궤도이동 시간을 최소화하기 위하여 Integer Linear Programming 기반의 알고리즘이 사용된다. 시뮬레이션을 이용한 성능분석을 통하여 제안하는 수중센서네트워크 구조가 기존의 Gradient 기반 라우팅과 Geographical Forwarding 방식에 비해 높은 전송성공율과 낮은 전력소모를 획득할 수 있음을 보인다.

• 한국항해항만학회지
• /
• 제36권8호
• /
• pp.665-671
• /
• 2012

이적작업은 자동화 컨테이너 터미널에서 하역작업의 생산성을 높이는 운영 전략으로 연구되고 있다. 이는 장치장 블록 내 컨테이너들의 재배치 작업을 의미한다. 이적작업의 크레인 작업할당 문제는 작업가능시간에 대한 제약을 고려하여 이적작업의 효과를 최대화하기 위해 가능한 이적작업 중에서 효율적인 이적작업을 선정하고 이들의 작업순서를 정하는 것이다. 본 연구는 혼합정수계획법을 활용하여 장치장 크레인의 작업할당 문제에 대한 최적화 수리모형을 개발하고 이의 예를 제시하였다. 그러나 수리모형은 계산시간이 많이 소요되어 현장에서 사용되기 어렵다. 따라서 현실 적용을 위해 대표적인 5개의 작업할당 규칙을 비교 평가하였다. 수치실험에서 maximum weight ratio(MR) 규칙이 전반적으로 뛰어난 성능을 보였다.

• 대한전자공학회논문지SP
• /
• 제40권5호
• /
• pp.388-396
• /
• 2003

본 논문에서 정수단위 화소(integer pixel unit)로 움직임 예측(motion estimation)을 수행하는 빠른 움직임 예측(fast motion estimation) 알고리즘을 제안한다. 제안하는 방법은, sum norm을 사용하여 가장 좋은 움직임 벡터를 찾아내는 연속 제거 기법(SEA : Successive Elimination Algorithm)을 기반으로 16×16블록에서는 전체 영역에 대해 검색을 하고 16×8, 8×16, 8×8블록에서는 16×16블록의 움직임 벡터로부터 그 주위 8개의 위치에서 가장 좋은 벡터를 구하고, 8×4, 4×8, 4×4블록은 8×8블록의 움직임 벡터로부터 그 주위 8개의 위치에서 벡터를 검색하여 그 중에서 가장 좋은 움직임 벡터를 찾아내는 것이다. 이러한 움직임 검색(motion search) 방법을 가변 크기 블록(16×16, 16×8, 8×16, 8×8, 8×4, 4×8, 4×4)으로 움직임 예측을 하는 H.264 부호기(encoder)에 적용하였다. 제안하는 검색 알고리즘을 계산 복잡도 측면에서 보면, 조기 종료가 적용 안 된 나선형으로 전체 영역을 검색(Spiral full search without early termination)하는 방법보다 23.8배가 빨라졌고, 4×4 블록들의 계층적 SAD(Sum of Absolute Difference)를 이용하는 빠른 움직임 예측 방식보다 4.6배의 속도증가를 보인다. 반면에 신호 대 잡음 비(PSNR : Peak Signal to Noise Ratio)는 0.1dB에서 0.4dB정도 떨어짐을 보인다.

• Industrial Engineering and Management Systems
• /
• 제7권2호
• /
• pp.126-132
• /
• 2008

The bin packing problem (BPP) is an NP-Complete Problem. The problem can be described as there are $N=\{1,2,{\cdots},n\}$ which is a set of item indices and $L=\{s1,s2,{\cdots},sn\}$ be a set of item sizes sj, where $0<sj{\leq}1$, ${\forall}j{\in}N$. The objective is to minimize the number of bins used for packing items in N into a bin such that the total size of items in a bin does not exceed the bin capacity. Assume that the bins have capacity equal to one. In the past, many researchers put on effort to find the heuristic algorithms instead of solving the problem to optimality. Then, the quality of solution may be measured by the asymptotic worst-case ratio or the average-case ratio. The First Fit Decreasing (FFD) is one of the algorithms that its asymptotic worst-case ratio equals to 11/9. Many researchers prove the asymptotic worst-case ratio by using the weighting function and the proof is in a lengthy format. In this study, we found an easier way to prove that the asymptotic worst-case ratio of the First Fit Decreasing (FFD) is not more than 11/9. The proof comes from two ideas which are the occupied space in a bin is more than the size of the item and the occupied space in the optimal solution is less than occupied space in the FFD solution. The occupied space is later called the weighting function. The objective is to determine the maximum occupied space of the heuristics by using integer programming. The maximum value is the key to the asymptotic worst-case ratio.

• 건축역사연구
• /
• 제27권5호
• /
• pp.7-16
• /
• 2018

This study investigated the dimensional plan of Kor Sork temple in Preah Pithu complex, Angkor by civil surveying, 3D scan, measured integer ratio and regularity. According to epitaph and preceding researches, Khmer temples were built based on structural planing with the constant ratio and regularity by using special construct measure scales "Hasta" and "Byama". The study assumed the same unit method was applied in Kor Sork temple and identified the regularity of actual measurement value about the temple. The assumed construct measure scale (Hasta) used for the design of this temple is 413mm. The overall apart arrangement of the temple is different in the East-West direction and the North-South direction. In the East-West direction, the whole scale is 180 hasta, and it is divided into 20 hastas. On the other hands, it was confirmed that the North-South direction is 96 hasta and it was divided four quadrants in 24 hastas. Regarding the detailed design, the regularity according to the constant ratio was confirmed. 7 hasta was used as the basic unit on the first floor and 6 hasta were used as the basic unit on the second floor of the terrace. the basement and the central sanctuary is of 6 hasta and 8 hasta were used as the basic standard.

• 디지털콘텐츠학회 논문지
• /
• 제10권2호
• /
• pp.189-198
• /
• 2009

이 논문에서는 직교 주파수분할 다중화(orthogonal frequency division multiplexing: OFDM) 수신기에서 수신 신호를 과표본화(oversampling)하여 성능을 개선하는 방법을 제안한다. 수신된 OFDM 신호를 복조하는 것은 각 부반송파에 해당하는 정현파 성분의 진폭과 위상을 추출하는 것과 동일하다. OFDM 수신신호를 과표본화 하면 주파수 영역에서 진폭은 동일하고 위상만 다른 신호를 과표본화율만큼 중복해서 얻을 수 있다. 이 성질을 이용하여 과표본화율만큼 신호대잡음비를 개선할 수 있다. 이 논문에서는 과표본화율이 정수인 경우만 가능하던 기존의 과표본화 방법을 일반적인 비정수로 확장하고 그에 적합한 수신기 구조를 제안하고자 한다. 또 모의실험을 통해 비이상적인 대역제한 필터를 사용하는 수신기의 성능을 비교함으로써 제안한 방식의 타당성을 보인다.

• 한국항만경제학회지
• /
• 제33권2호
• /
• pp.53-82
• /
• 2017

본 논문에서는 메타프론티어 DEA모형과 정수계획모형으로, 아시아 38개 컨테이너항만들의 10년간(2005-2014) 자료를 4개의 투입요소(선석길이, 수심, 총면적, 크레인 수), 1개의 산출요소(컨테이너화물처리량)를 이용하여 국내항만(부산, 인천, 광양항)들이 어떤 항만들과 클러스터링 해야만 하는지에 대한 측정방법을 실증적으로 보여 주고 비교, 분석, 검증하였다. 실증분석의 주요한 결과는 다음과 같다. 첫째, 2005년부터 2014년까지 전체자료를 이용한 메타프론티어 DEA효율성 측정의 주요한 결과를 살펴보면, 중국항만들의 메타효율성과 그룹효율성이 높게 나타났으며, 순위는 상해, 홍콩, 닝보, 칭타오, 광저우 순서였으며, 국내항만은 부산, 인천, 광양항의 순서였다. 둘째, 정수계획모형에 의한 국내항만들의 클러스터링을 살펴보면 (1)부산항은 두바이, 홍콩, 상해, 광저우, 닝보, 칭타오, 싱가포르, 카오슝 항과 클러스터링하고, (2)인천항과 광양항은 사히드 라자이, 하이파, 크호르 파칸, 탄중 퍼락, 오오사카, 키룽, 방콕 항과 클러스터링 하는 것이 좋은 것으로 나타났다. 셋째, 정수계획모형을 통한 클러스터링이 메타프론티어 DEA모형의 그룹효율성을 부산항을 제외하고 인천항은 401.84%, 광양항은 354.25%만큼 대폭적으로 상승시켰다. 넷째, 효율성 순위를 검정한 윌콕슨부호순위검정에서는 두 가지 모형[메타프론티어 DEA모형과 정수계획모형에 의한 클러스터링 전과 후의 그룹효율성(57.88%), 기술 갭 효율성(80.93%)]사이에 순위에 차이가 없는 것으로 나타났다. 본 논문이 갖는 정책적인 함의는 첫째, 항만정책입안자들이 본 연구에서 사용한 두 가지 모형을 항만의 클러스터링 정책에 도입하여 해당항만이 발전할 수 있는 전략을 수립하고 이행해 나가야만 한다는 점이다. 둘째, 본 논문의 실증분석결과 국내항만들의 참조항만, 클러스터링항만들로서 나타난 아시아항만들에 대하여, 그들 항만들의 항만개발, 운영에 대한 내용을 정밀하게 분석하고 도입하여 실시하는 것이 필요하다.

• 조명전기설비학회논문지
• /
• 제24권2호
• /
• pp.16-26
• /
• 2010

본 논문에서 제안하는 전력계통계획 방법론은 계통계획이 신규 자원의 수익에 영향을 미칠 수 있다는 인식 하에 발전 및 송전 투자 결정에 관한 상호 작용을 반영하고, 이것으로 인하여 설비 투자자 및 전력계통계획자의 목적을 동시에 고려할 수 있게 된다. 이러한 관점에서 본 논문은 혼합정수계획 모형에 기초한 전력계통계획 전산모형 프로그램을 개발하고자 한다. 이 소프트웨어는 설비예비율, 발전원별 비율,순동예비력 양, 에너지 및 연료제약 조건, 송전선로 사고 및 손실, 파이 분기 등의 기술적 제약조건을 만족하면서 신규 발전설비, 송전선로, 변전소의 용량뿐만 아니라 건설 시기와 장소를 결정하도록 설계되어 있다. 최종적으로 간단한 Garver 계통을 통하여 본 논문에서 제안된 전산모형 프로그램의 정확성 및 효율성을 검증하고자 한다.

• 한국경영과학회지
• /
• 제41권2호
• /
• pp.53-65
• /
• 2016

Static wireless multi-hop networks, such as wireless mesh networks and wireless sensor networks have proliferated in recent years because of they are easy to deploy and have low installation cost. Two key measures are used to evaluate the performance of a multicast tree algorithm or protocol : end-to-end delay and the number of transmissions. End-to-end delay is the most important measure in terms of QoS because it affects the total throughput in wireless networks. Delay is similar to the hop count or path length from the source to each destination and is directly related to packet success ratio. In wireless networks, each node uses the air medium to transmit data, and thus, bandwidth consumption is related to the number of transmission nodes. A network has many transmitting nodes, which will cause many collisions and queues because of congestion. In this paper, we optimize two metrics through a guaranteed delay scheme. We provide an integer linear programming formulation to minimize the number of transmissions with a guaranteed hop count and preprocessing to solve the aforementioned problem. We extend this scheme not only with the guaranteed minimum hop count, but also with one or more guaranteed delay bounds to compromise two key metrics. We also provide an explanation of the proposed heuristic algorithm and show its performance and results.