• 한국컴퓨터정보학회논문지
• /
• 제19권6호
• /
• pp.71-80
• /
• 2014

균등하게 분포된 많은 입력노드들을 최소비용으로 연결하는 최소신장트리 생성문제에 PTAS를 사용하면 실행시간에 있어서 효과적으로 결과를 얻을 수 있다. 그러나 비 균등 분포의 경우에는 PTAS 적용이 오히려 성능을 저하시킬 수 있다. 본 논문에서는 특정 영역에 노드들이 밀집된 경우 해당 영역에만 PTAS를 적용한 부분 PTAS를 제안한다. 이 방법은 50,000개 입력노드들의 90%가 특정 영역에 밀집된 환경에서 기존의 PTAS 방식에 비해서 생성시간은88.49%, 트리길이는 0.86%감소를 보였고, Prim의 Naive 최소신장트리 생성방법에 비해서 생성시간은 87.57% 감소, 트리길이는 1.18% 증가를 보였다. 따라서 본 연구의 제안방법은 많은 노드들이 특정영역에 밀집된 환경에서 이 노드들을 빠른 시간 내에 연결해야 하는 응용 등에 잘 적용될 수 있을 것이다.

• 한국정보통신학회논문지
• /
• 제17권1호
• /
• pp.117-126
• /
• 2013

위치에 따라 변화하는 해류가 있는 해상에서 선박이 일정속도로 움직이면서 진행각도를 제어하여 특정목표점에 최단시간으로 도착하고자 한다. 이러한 문제는 Zermelo의 항해문제라고 불리고 있으며 calculus of variation에 의해 최단시간제어의 근사해를 구할 수 있지만 매우 복잡한 비선형방정식의 역관계를 테이블 형태로 이용하여야 하므로 그 정확도가 높지 않다. 본 논문에서는 이러한 근사해의 정확도를 높이기 위해 신경회로망을 이용하여 비선형 방정식의 역관계식을 표현하였고, 신경회로망의 보간 기능으로 인해 높은 정확도의 최단시간제어가 가능하였다. 여러 가지 항해 상황에 대한 컴퓨터 시뮬레이션을 통해서 본 논문에서 제안한 방법이 기존의 방법보다 우수함을 확인할 수 있었다.

• 한국지하수토양환경학회:학술대회논문집
• /
• 한국지하수토양환경학회 2004년도 총회 및 춘계학술발표회
• /
• pp.455-458
• /
• 2004

This study uses time series analyses to evaluate fluctuation of water levels in a geothermal water well due to pumping, in relation to rainfall at Dongrae hot-spring site on the southeastern coast of tile Korean peninsula. The volume of water pumped from the public study wells ranges from 542 to 993 m$^3$/month, and the minimum water level ranged from 35 to 144.7 m during the measured period. Autocorrelation analysis was conducted for the withdrawal rate at the public wells, water levels and rainfall. The autocorrelation of the withdrawal rate shows distinct periodicity with 3 months of lag time, the autocorrelation of rainfall shows weak linearity and short memory with 1 months of lag time, and the autocorrelation of water levels shows weak linearity and short memory with 2 months of lag time. The cross-correlation between the pumping volume and the minimum water level shows a maximum value 1 at a delayed time of 34 months. The cross-correlation between rainfall and the minimum water level shows a maximum value of 0.39 at a delayed time of 32 months.

• 한국철도학회논문집
• /
• 제12권6호
• /
• pp.953-960
• /
• 2009

도시철도 주요구간에서는 상습적인 지연 및 후행열차로의 지연파급확산으로 구간운행시분 증대 및 정시운행 불가, 나아가 혼잡증대로 인해 이용승객이 불편이 가중되고 있다. 운행계획은 승객과의 약속이자 타 자원운영계획과 연계하여 신뢰성이 확보되어야 한다. 고밀도 운행 도시철도의 경우 정차시분이 운행시격에 미치는 영향이 가장 크며, 효율적 서비스계획 수립 시 정차시분의 관리는 매우 중요하다. 본 논문에서는 도시철도 분야의 정차시분 관련 선행연구동향을 살펴보고, 국내 운영기관 환경에서 실용적으로 활용할 수 있는 최소소요 정차시분 추정모델과 실제 현장데이터를 활용하여 수치사례를 함께 제시한다.

• Journal of applied mathematics & informatics
• /
• 제28권1_2호
• /
• pp.283-293
• /
• 2010

In this paper, inverse constrained minimum spanning tree problem under Hamming distance. Such an inverse problem is to modify the weights with bound constrains so that a given feasible solution becomes an optimal solution, and the deviation of the weights, measured by the weighted Hamming distance, is minimum. We present a strongly polynomial time algorithm to solve the inverse constrained minimum spanning tree problem under Hamming distance.

• 대한전자공학회논문지
• /
• 제25권5호
• /
• pp.509-521
• /
• 1988

In the designs of integrated circuits, the buffer circuits used for driving a large capacitive load from minimum-structured logic circuit outputs have important effects upon system throughputs. Therefore it is important to optimize the buffer circuits. In this paper, the principle of designing CMOS buffer circuits which have the minimum delay and drive the given capacitive load is discussed. That is, the effects of load capacitance upon rise time, fall time, and delay of the CMOS inverter and the effects of parasitic capacitances are finely analysed to calculate the requested minimum-delay CMOS buffer condition. This is different from the method by C.A. Mead et. al.[2.3.4.]which deals with passive-load-nMOS buffers. Large channel width MOS transistor stages are necessary to drive a large capacitive load. The effects of polysilicon gate resistances of such large stages upon delay are also analysed.And, the area of buffer circuits designed by the proposed method is smaller than that of buffer circuits designed by C.A. Mead's method.

• 한국군사과학기술학회지
• /
• 제20권1호
• /
• pp.48-54
• /
• 2017

A minimum turning circle test of vehicles is operated by using Real-Time Kinematic(RTK) surveying method which enhances the precision of the Global Positioning System(GPS). A procedure of the conventional method to obtain results is to take post processing after the test. Therefore, it is difficult to ensure results in an instant. This paper introduces developed process and equipment that can immediately obtain results after the minimum turning test without post processing.

• Journal of Astronomy and Space Sciences
• /
• 제1권1호
• /
• pp.55-65
• /
• 1984

A total of 618 photoelectric observations (302 in yellow and 316 in bule) is made in 1982 at the Yonsei University Observatory. Except that of the secondary eclipse the homogeneous coverage of observations successfully secured B, V, and B-V light curves. Enhanced distortions in the light curves are appeared at the phases aroung $0.^P1$, which supports the wave-like migration period of 9.7 years(Rodono 1981). One epoch time of the primary minimum was made by combining the observations in three nights. This minimum time shows that the O-C values are still decreasing and there seems to indication of increasing. B and V light curves of the primary minimum are in strong asymmetry which show less luminous in the third and fourth contacts compared to those of the first and second ones. This asymmetry may be as a result of the reflection of the wave minimum at $0.^P1$, and B-V curve also shows asymmetry, redder at the third contact than the second one by about $0.^m04$. This color difference apperature distribution on the surface of cooler, larger component(KO IV star).

• 정보처리학회논문지A
• /
• 제18A권2호
• /
• pp.69-74
• /
• 2011

그래프 G의 최소 dominating set 문제는 G의 dominating set들 중 가장 작은 크기의 dominating set을 찾는 문제이며, NP-complete class에 속해 polynomial time안에 해결할 수 없는 문제로 잘 알려져 있다. 그러나, heuristic한 방법 혹은 approximation 방법을 이용해 특정한 분야에 적용이 가능하다. 본 논문에서는 세 개의 서로 다른 simulated annealing 알고리즘을 제시하여, 이들 알고리즘을 DIMACS에서 제시한 그래프들에 적용한 경우 효율성 증가가 이루어지는 것을 실험적으로 보이고자 한다.

• 한국컴퓨터정보학회논문지
• /
• 제20권8호
• /
• pp.105-112
• /
• 2015

Generally, the optimal solution of assignment problem has been obtained by Hungarian algorithm with O($n^3$) time complexity. This paper proposes more simple algorithm with O($n^2$) time complexity than Hungarian algorithm. The proposed algorithm simply selects minimum cost in each row, and classified into set S, H, and T. Then, the minimum cost is moved from S to T and $S{\rightarrow}H$, $H{\rightarrow}T$. The proposed algorithm can be obtain the same optimal solution as well-known algorithms and improve the optimal solution of partial unbalanced assignment problems.