• 한국컴퓨터정보학회논문지
• /
• 제19권1호
• /
• pp.57-64
• /
• 2014

스타이너 트리의 생성은 NP-Complete 영역에 속하므로, 이것을 위한 휴리스틱들은, 다수의 입력 노드에 대해서 많은 시간과 계산을 요구한다. 본 논문에서는 많은 입력노드에 대해, 들로네 삼각망과 Prim의 최소신장트리를 결합한 효과적인 유클리드 스타이너 최소트리 구성방법을 제안한다. 이 방법은 Prim의 최소신장트리와 최소신장트리기반 스타이너 트리와 각각 비교 분석되었다. 제안된 방법은 30,000개의 입력노드에 대해 최소신장트리에 비해 연결 길이는 2.1% 감소, 실행시간은 138.2% 증가하였고, 최소신장트리기반 스타이너최소트리에 비해 실행시간 18.9% 감소, 연결 길이 0.013% 감소의 실험결과를 보였다. 따라서 본 연구의 제안방법은 실행시간이 주요 요인이 되지 않는 환경에서 연결 길이를 단축해야 할 응용에 잘 적용될 수 있을 것이다.

• 충청수학회지
• /
• 제26권1호
• /
• pp.147-159
• /
• 2013

Hamada ([8]) and Maruta ([17]) proved the minimum length $n_3(6,\;d)=g_3(6,\;d)+1$ for some ternary codes. In this paper we consider such minimum length problem for $q{\geq}4$, and we prove that $n_q(6,\;d)=g_q(6,\;d)+1$ for $d=q^5-q^3-q^2-2q+e$, $1{\leq}e{\leq}q$. Combining this result with Theorem A in [4], we have $n_q(6,\;d)=g-q(6,\;d)+1$ for $q^5-q^3-q^2-2q+1{\leq}d{\leq}q^5-q^3-q^2$ with $q{\geq}4$. Note that $n_q(6,\;d)=g_q(6,\;d)$ for $q^5-q^3-q^2+1{\leq}d{\leq}q^5$ by Theorem 1.2.

• 한국지리정보학회지
• /
• 제22권4호
• /
• pp.169-180
• /
• 2019

해안선은 국가의 형상을 결정하는 기준이기 때문에 일관되게 추출되어야 한다. 최소 점간거리가 일관되지 않으면 일관된 해안선 길이를 산출할 수 없기 때문에 국가정책 결정을 위한 기초자료로서의 신뢰도를 확보하기 어렵다. 본 연구에서는 1m 이하에서 임의의 점간거리로 산출될 수 있는 해안선에 대하여 일관되게 산출하기 위한 최소 점간거리에 대한 방안을 제시하였다. 국립해양조사원에서 공표한 해안선 길이를 기준으로 점간거리에 따른 해안선 길이 변화를 비교분석하기 위해 연구대상지를 선정하고 해안선과 중첩되는 격자를 생성하였다. 비교결과를 토대로 일관된 해안선 길이를 고려한 최소 격자 크기를 추정하는 다항식을 유도함으로써 최소 격자 크기와 최소 점간거리를 결정할 수 있었다. 공표된 해안선 길이와 다양한 격자 크기로 일반화된 해안선 길이를 비교하고 점간거리에 따른 해안선의 특성을 분석함으로써 일관한 해안선 길이를 고려한 최소 점간거리를 추정할 수 있었다. 결정된 격자 크기에 대한 정량적 평가를 수행한 결과에 따르면 일관된 해안선 길이 결정에 최소 점간거리 방법론이 유용할 것으로 판단된다. 제시한 최소 점간거리 결정 방안은 일관된 해안선 길이를 산출하는데 도움이 되고 국가 기준인 해안선의 신뢰도를 높일 수 있을 것으로 기대된다.

• 한국축산시설환경학회지
• /
• 제8권3호
• /
• pp.159-164
• /
• 2002

The distance between teats of each head on twenty heads of holstein was measured in Nation Livestock Research Institute of Rural Development Administration to find design variables on the teat-cup attachment system of the auto-milking system before milking. The distance between teats was tested by the steps for milk producing in the morning and evening. The results from this study is summarized as follow. 1 The maximum and minimum length between front teats were 297mm and 112mm respectively, the maximum and minimum length between rear teats were 231mm and 36mm and the maximum and minimum length between left front and left rear were 220 and 84mm. And the maximum length of right front and right rear were 205mm and 90mm. A relative position of the each teats was asymmetric. 2. The size of teats, the length between front teats, and the length between rear teats by lactating period were very much changed for its milking. 3. The design variables on the teat-cup attachment system was found by the length between each teats tested. Since the position of teat-cup is changed by milking environment for a cow to milk, the design variables should be considered to be asymmetric area between four teat of COW.

• International Journal of Aeronautical and Space Sciences
• /
• 제7권1호
• /
• pp.27-42
• /
• 2006

A method to design the contour and conception of a plug nozzle of arbitrary shape, but specified exit flow conditions is presented. Severals shapes can be obtained for exit Mach number by changing the specific heats ratio. The characteristics of the nozzle in terms of length, weight and pressure force exerted on the wall are compared to the Minimum Length Nozzle and found to be better. Our field of study is limited to the supersonic mode to not to have the dissociation of the molecules. The design method is based on the use of the Prandtl Meyer function of a perfect gas. The flow is not axial at the throat, which may be advantageous for many propulsion applications. The performance benefits of the plug nozzle compared to the Minimum Length Nozzle are also presented.

• 한국공작기계학회논문집
• /
• 제15권1호
• /
• pp.95-101
• /
• 2006

Minimum weight design of laminated composite panel under combined loading was studied using linear and nonlinear deformation theories and by closed-form analysis and finite difference energy methods. Various buckling load factors are obatined for laminated composite panels with rectangular type longitudinal stiffeners and various longitudinal length to radius ratios, which are made from Carbon/Epoxy USNl25 prepreg and are simply-supported on four edges under combined loading, and then for them, minimum weight design analyses are carried out by the nonlinear search optimizer, ADS. This minimum weight design analyses are constructed with various process such as the simple design process, test simulation process and sensitivity analysis. Subseguently, the buckling mode shapes are obtained by buckling and minimum weight analyses.

• 산업경영시스템학회지
• /
• 제33권3호
• /
• pp.114-122
• /
• 2010

The Probabilistic Traveling Salesman Problem (PTSP) is an important topic in the study of traveling salesman problem and stochastic routing problem. The goal of PTSP is to find a priori tour visiting all customers with a minimum expected length, which simply skips customers not requiring a visit in the tour. There are many existing researches for the homogeneous version of the problem, where all customers have an identical visiting probability. Otherwise, the researches for the heterogeneous version of the problem are insufficient and most of them have focused on search base algorithms. In this paper, we propose a simple construction algorithm to solve the heterogeneous PTSP. The Minimum Expected Length Insertion (MELI) algorithm is a construction algorithm and consists of processes to decide a sequence of visiting customers by inserting the one, with the minimum expected length between two customers already in the sequence. Compared with optimal solutions, the MELI algorithm generates better solutions when the average probability is low and the customers have different visiting probabilities. We also suggest a local search method which improves the initial solution generated by the MELI algorithm.

• ETRI Journal
• /
• 제27권6호
• /
• pp.747-758
• /
• 2005

The problem of selection among competing models has been a fundamental issue in statistical data analysis. Good fits to data can be misleading since they can result from properties of the model that have nothing to do with it being a close approximation to the source distribution of interest (for example, overfitting). In this study we focus on the preference among models from a family of polynomial regressors. Three decades of research has spawned a number of plausible techniques for the selection of models, namely, Akaike's Finite Prediction Error (FPE) and Information Criterion (AIC), Schwartz's criterion (SCH), Generalized Cross Validation (GCV), Wallace's Minimum Message Length (MML), Minimum Description Length (MDL), and Vapnik's Structural Risk Minimization (SRM). The fundamental similarity between all these principles is their attempt to define an appropriate balance between the complexity of models and their ability to explain the data. This paper presents an empirical study of the above principles in the context of model selection, where the models under consideration are univariate polynomials. The paper includes a detailed empirical evaluation of the model selection methods on six target functions, with varying sample sizes and added Gaussian noise. The results from the study appear to provide strong evidence in support of the MML- and SRM- based methods over the other standard approaches (FPE, AIC, SCH and GCV).

• Computers and Concrete
• /
• 제24권4호
• /
• pp.303-311
• /
• 2019

The depth of superstructure is the summation of the height of girders and the thickness of the deck floor. In this study, it is aim to determine the maximum span length of girders and minimum depth of the superstructure of prestressed concrete I-girder bridge. For this purpose the superstructure of the bridge with the width of 10m and the thickness of the deck floor of 0.175m, which the girders length was changed by two meter increments between 15m and 35m, was taken into account. Twelve different girders with heights of 60, 75, 90, 100, 110, 120, 130, 140, 150, 160, 170 and 180 cm, which are frequently used in Turkey, were chosen as girder type. The analyses of the superstructure of prestressed concrete I girder bridge was conducted with I-CAD software. In the analyses AASHTO LRFD (2012) conditions were taken into account a great extent. The dead loads of the structural and non-structural elements forming the bridge superstructure, prestressing force, standard truck load, equivalent lane load and pedestrian load were taken into consideration. HL93, design truck of AASHTO and also H30S24 design truck of Turkish Code were selected as vehicular live load. The allowable concrete stress limit, the number of prestressed strands, the number of debonded strands and the deflection parameters obtained from analyses were compared with the limit values found in AASHTO LRFD (2012) to determine the suitability of the girders. At the end of the study maximum span length of girders and equation using for calculation for minimum depth of the superstructure of prestressed concrete I-girder bridge were proposed.

• 소성∙가공
• /
• 제17권8호
• /
• pp.619-626
• /
• 2008

In this study, design methodology to determine optimal shape of the anvil in sizing press process has been proposed to minimize crop length of the AISI 1010 slab in horizontal rolling after width reduction. Shape of anvil were selected to 12 cases by design of experiment, and the dog-bone shapes and the crop length were determined by FE-analysis. Also, the anvil shape, which has minimum crop length, were determined by artificial neural network(ANN). As a result of FE-analysis, it can be seen that the crop length was increased with increasing center thickness in the dog-bone shape after width reduction. The anvil shape which has minimum crop length, was estimated to ${\theta}_{1}=21^{\circ}{\theta}_{2}=14^{\circ}$ by FE-analysis and ANN.