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

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

• 한국컴퓨터산업학회논문지
• /
• 제2권2호
• /
• pp.131-140
• /
• 2001

본 논문은 지상회선과 위성회선의 파일 전송을 위하여 CSDN 접속의 지상회선 모델인 SARA(System ARchitec’ Apprentice)모델에 위성회선을 추가하여 확장된 시뮬레이터를 제안하고 두 회선의 파일전송 효율에 대하여 해석하였다. 위성전송에서 파일전송의 효율을 평가하기 위하여 해석적 방법과 제안된 시뮬레이터로서 파일전송의 시뮬레이션을 수행하였다. 이때 적용된 전송파라미터는 단위 메시지 길이와 파일의 전송시간, 체인 레코드 수와 전송시간으로 하여 위성회선의 최적 메시지 길이를 평가하였다. 평가 결과는 위성회선에서 단위 메시지 길이를 512바이트 보다 짧게 하면 파일 전송시간은 극단적으로 길게 되며,1024바이트로 했을 때 최소로 되고 2048바이트부터 급격하게 증가되었다. 이 결과에서 최적 단위 메시지길이는 1024바이트 부근이라는 것을 확인할 수 있었다.

• ETRI Journal
• /
• 제32권5호
• /
• pp.795-800
• /
• 2010

Embedding a large vocabulary speech recognition system in mobile devices requires a reduced acoustic model obtained by eliminating redundant model parameters. In conventional optimization methods based on the minimum description length (MDL) criterion, a binary Gaussian tree is built at each state of a hidden Markov model by iteratively finding and merging similar mixture components. An optimal subset of the tree nodes is then selected to generate a downsized acoustic model. To obtain a better binary Gaussian tree by improving the process of finding the most similar Gaussian components, this paper proposes a new distance measure that exploits the difference in likelihood values for cases before and after two components are combined. The mixture weight of Gaussian components is also introduced in the component merging step. Experimental results show that the proposed method outperforms MDL-based optimization using either a Kullback-Leibler (KL) divergence or weighted KL divergence measure. The proposed method could also reduce the acoustic model size by 50% with less than a 1.5% increase in error rate compared to a baseline system.

• 한국항해학회지
• /
• 제6권1호
• /
• pp.41-59
• /
• 1982

In the Sailing Rules of International Regulation for Preventing Collisions at Sea, 1972, any definite distance between two vessels approaching each other is not referred for adequate maneuvering to avoid collision. At sea the officer in charge of bridge duty is required to guess safe distance before he takes maneuvering actions needed to avoid collision. Papers on safe distances calculated on the base of the motiional characteristics of ships for collision avoiding actions are very few. In this paper, the minimum safe approaching distances necessary for actions to be taken to avoid collision are calculated in numerical numbers definitely by mathematic formula based on the maneuvering indices got from experiments of actual ships. On the assumption that two vessels same in size and conditions are approaching each other, the author calculated the minimum safe approaching distance as 4.5 times, sufficient safe approaching one as 9.0 times the length of the ship involved in head-on situation and 5.0 times, 10 times respectively the length of the ship in each case mentioned above in crossing situation.

• Structural Engineering and Mechanics
• /
• 제76권1호
• /
• pp.27-56
• /
• 2020

In this paper, the deflection and buckling analyses of porous nano-composite piezoelectric plate reinforced by carbon nanotube (CNT) are studied. The equations of equilibrium using energy method are derived from principle of minimum total potential energy. In the research, the non-local strain gradient theory is employed to consider size dependent effect for porous nanocomposite piezoelectric plate. The effects of material length scale parameter, Eringen's nonlocal parameter, porosity coefficient and aspect ratio on the deflection and critical buckling load are investigated. The results indicate that the effect of porosity coefficient on the increase of the deflection and critical buckling load is greatly higher than the other parameters effect, and size effect including nonlocal parameter and the material length scale parameter have a lower effect on the deflection increase with respect to the porosity coefficient, respectively and vice versa for critical buckling load. Porous nanocomposites are used in various engineering fields such as aerospace, medical industries and water refinery.

• Communications for Statistical Applications and Methods
• /
• 제23권2호
• /
• pp.119-129
• /
• 2016

A new sampling method is introduced based on the idea of a ranked set sampling scheme in which taken samples in each set are dependent on previous ones. Some theoretical results are presented and distribution-free confidence intervals are derived for the quantiles of any continuous population. It is shown numerically that the proposed sampling scheme may lead to 95% confidence intervals (especially for extreme quantiles) that cannot be found based on the ordinary ranked set sampling scheme presented by Chen (2000) and Balakrishnan and Li (2006). Optimality aspects of this scheme are investigated for both coverage probability and minimum expected length criteria. A real data set is also used to illustrate the proposed procedure. Conclusions are eventually stated.

• 대한조선학회지
• /
• 제24권1호
• /
• pp.42-50
• /
• 1987

The energy expressions are formulated for the axially stiffened shell treating the stiffeners as discrete elements. The principle of minimum potential energy is employed to formulate the buckling equations for a simply supported, axially stiffened shell under uniform axial compression. The displacement functions are expended into double trigonometric series. The mode assuming method employed in this paper makes it possible to reduce the matrix size of the eigenvalue problem considerably. Effects are made to investigate the transition from overall buckling to local buckling and to verify the existence of the minimum stiffness ratio of stiffener as in the case of stiffened plate. The results of the calculation show that the critical stiffener size increase linearly as the length of the shell increases. The results also show that the overall buckling load decreases and the local buckling load has a nearly constant value as the length of the shell increases. The results show very good agreements with other computational available.

• 한국윤활학회:학술대회논문집
• /
• 한국윤활학회 2002년도 proceedings of the second asia international conference on tribology
• /
• pp.99-100
• /
• 2002

Radial, tilting-pad proceeding bearings are applied in high speed rotating machines operating at stable small and mean loads and the peripheral speeds of proceeding reaching 150 m/s. The operation of bearing can be determined by static characteristics including the oil film pressure, temperature and viscosity distributions, minimum oil film thickness, load capacity, power loss, oil flow. The operation of 5-lobe tilted-pad proceeding bearing has been introduced at the assumption of adiabatic oil film. The oil film pressure, temperature and viscosity distributions habe received by iterative solution of the Reynolds', energy and viscosity equations. The resulting oil film force, minimum oil film thickness, power loss. oil flow, maximum oil film pressure, maximum temperature were computed for different sets of bearing geometric parameters as: bearing length to diameter ratio, pad angular length and width as well as pad relative clearance.

• 한국윤활학회:학술대회논문집
• /
• 한국윤활학회 2004년도 학술대회지
• /
• pp.275-282
• /
• 2004

The engine bearing transmits the powers from cylinder to crankshaft with small clearance between con-rod and crankpin. The minimum oil film thickness is a significant parameter in the operation of bearing. The contact pressure of bearing should be considered for the reason that elastic deformation of bearing be caused by contact pressure of bearing. There are important factors which are maintaining of minimum oil film thickness expecting of the length of maximum and minimum oil film thickness with changing of the loads to keep running normally. Furthermore, this study is very crucial to develop the design of engine bearing and crankshaft system.

• 한국콘크리트학회:학술대회논문집
• /
• 한국콘크리트학회 2006년도 추계 학술발표회 논문집
• /
• pp.837-840
• /
• 2006

This paper presents the experimental results on the development length of FRP tendons by direct pullout test. Two types of FRP tendons, namely, CFCC tendon and KICT tendon, and PS tendon were investigated. The development length defined as the minimum embedment length required to develop the ultimate tensile strength was suggested using the test results. It was found that the development length from the direct pullout test was greater than those of various standards. This may result from the fact that the wedge effect does not exist because there is no prestressing force in the direct pullout test. Further study and experiment are necessary to derive the reasonable development length for FRP tendon.