• 한국컴퓨터정보학회논문지
• /
• 제21권9호
• /
• pp.79-84
• /
• 2016

In this paper we consider the problem of finding the triplet (S,${\pi}$,f), where $S{\subseteq}V$, ${\pi}$ is a sequence of nodes in S and $f:V{\backslash}S{\rightarrow}S$ for a given complete graph G=(V,E). In particular, there exist two costs, $c^V_{uv}$ and $c^D_{uv}$ for $(u,v){\in}E$, and the cost of triplet (S,${\pi}$,f) is defined as $\sum_{i=1}^{{\mid}S{\mid}}c^V_{{\pi}(i){\pi}(i+1)}+2$ ${\sum_{u{\in}V{\backslash}S}c^D_{uf(u)}$. This problem is motivated by the integrated routing of the vehicle and drone for urban delivery services. Since a well-known NP-complete TSP (Traveling Salesman Problem) is a special case of our problem, we cannot expect to have any polynomial-time algorithm unless P=NP. Furthermore, for practical purposes, we may not rely on time-exhaustive enumeration method such as branch-and-bound and branch-and-cut. This paper suggests the simple heuristic which is motivated by the MST (minimum spanning tree)-based approximation algorithm and neighborhood search heuristic for TSP.

• Structural Engineering and Mechanics
• /
• 제17권1호
• /
• pp.1-14
• /
• 2004

Numerical solution to linear bending analysis of circular plates is obtained by the method of harmonic differential quadrature (HDQ). In the method of differential quadrature (DQ), partial space derivatives of a function appearing in a differential equation are approximated by means of a polynomial expressed as the weighted linear sum of the function values at a preselected grid of discrete points. The method of HDQ that was used in the paper proposes a very simple algebraic formula to determine the weighting coefficients required by differential quadrature approximation without restricting the choice of mesh grids. Applying this concept to the governing differential equation of circular plate gives a set of linear simultaneous equations. Bending moments, stresses values in radial and tangential directions and vertical deflections are found for two different types of load. In the present study, the axisymmetric bending behavior is considered. Both the clamped and the simply supported edges are considered as boundary conditions. The obtained results are compared with existing solutions available from analytical and other numerical results such as finite elements and finite differences methods. A comparison between the HDQ results and the finite difference solutions for one example plate problem is also made. The method presented gives accurate results and is computationally efficient.

• Structural Engineering and Mechanics
• /
• 제38권2호
• /
• pp.211-229
• /
• 2011

In this paper, we present a new explicit procedure using periodic cubic B-spline interpolation polynomials to solve linear and nonlinear dynamic equation of motion governing single degree of freedom (SDOF) systems. In the proposed approach, a straightforward formulation was derived from the approximation of displacement with B-spline basis in a fluent manner. In this way, there is no need to use a special pre-starting procedure to commence solving the problem. Actually, this method lies in the case of conditionally stable methods. A simple step-by-step algorithm is implemented and presented to calculate dynamic response of SDOF systems. The validity and effectiveness of the proposed method is demonstrated with four examples. The results were compared with those from the numerical methods such as Duhamel integration, Linear Acceleration and also Exact method. The comparison shows that the proposed method is a fast and simple procedure with trivial computational effort and acceptable accuracy exactly like the Linear Acceleration method. But its power point is that its time consumption is notably less than the Linear Acceleration method especially in the nonlinear analysis.

• Ocean Systems Engineering
• /
• 제2권3호
• /
• pp.229-238
• /
• 2012

We discuss the bi - stability that is possibly exhibited by a liquid free surface in a parametrically - driven two-dimensional (2D) rectangular tank with finite liquid depth. Following the method of adaptive mode ordering, assuming two dominant modes and retaining polynomial nonlinearities up to third-order, a nonlinear finite-dimensional nonlinear modal system approximation is obtained. A "continuation method" of nonlinear dynamics is then used in order to elicit efficiently the instability boundary in parameters' space and to predict how steady surface elevation changes as the frequency and/or the amplitude of excitation are varied. Results are compared against those of the linear version of the system (that is a Mathieu-type model) and furthermore, against an intermediate model also derived with formal mode ordering, that is based on a second - order ordinary differential equation having nonlinearities due to products of elevation with elevation velocity or acceleration. The investigation verifies that, in parameters space, there must be a region, inside the quiescent region, where liquid surface instability is exhibited. There, behaviour depends on initial conditions and a wave form would be realised only if the free surface was substantially disturbed initially.

• 방사성폐기물학회지
• /
• 제16권2호
• /
• pp.211-221
• /
• 2018

중성자 확산방정식에 대해 개발된 노달 확산이론을 단순 우성 중성자 수송방정식에 적용할 수 있는 노달 수송이론을 제시한다. 노달이론으로 다항식전개 노달법과 해석함수전개 노달법을 채택하였고 단순 우성 수송방정식은 수송방정식에 대한 합리적 근사이며 기존의 노달해법이 방향 차분된 단순 우성 수송방정식에 정확히 적용될 수 있음을 수치적으로 확인하였다. 본 연구에서는 방법론 개발이 목적이므로 노드 당 최소한의 미지수를 정의하여 사용했지만 미지수를 추가함으로써 정확도를 증가시킬 수 있음은 기존의 노달 확산이론의 경우와 같다. 즉 중성자 수송방정식에 대해 노달이론을 적용하여 소격격자에 대해 계산 정확성이 확보되고 이는 결국 계산 효율성 증대로 나타난다.

• 대한조선학회논문집
• /
• 제42권5호
• /
• pp.534-541
• /
• 2005

Until now, Korean shipyards have accumulated a great amount of data. But they do not have appropriate tools to utilize the data in practical works. Engineering data contains experts' experience and know-how in its own. It is very useful to extract knowledge or information from the accumulated existing data by using data mining technique This paper treats an evolutionary computation based on genetic programming (GP), which can be one of the components to realize data mining. The paper deals with linear models of GP for the regression or approximation problem when given learning samples are not sufficient. The linear model, which is a function of unknown parameters, is built through extracting all possible base functions from the standard GP tree by utilizing the symbolic processing algorithm. In addition to a standard linear model consisting of mathematic functions, one variant form of a linear model, which can be built using low order Taylor series and can be converted into the standard form of a polynomial, is considered in this paper. The suggested model can be utilized as a designing tool to predict design parameters with small accumulated data.

• Structural Engineering and Mechanics
• /
• 제25권6호
• /
• pp.717-732
• /
• 2007

A formula to approximate the fundamental period of a fixed-free mass-spring system with varying mass and varying stiffness is formulated. The formula is derived mainly by taking the dominant parts from the general form of the characteristic polynomial, and adjusting the initial approximation by a coefficient derived from the exact solution of a uniform case. The formula is tested for a large number of randomly generated structures, and the results show that the approximated fundamental periods are within the error range of 4% with 90% of confidence. Also, the error is shown to be normally distributed with zero mean, and the width of the distribution (as measured by the standard deviation) tends to decrease as the total number of discretized elements in the system increases. Other possible extensions of the formula are discussed, including an extension to a continuous cantilever structure with distributed mass and stiffness. The suggested formula provides an efficient way to estimate the fundamental period of building structures and other systems that can be modeled as mass-spring systems.

• 한국군사과학기술학회지
• /
• 제22권2호
• /
• pp.162-169
• /
• 2019

This paper describes a thermal image processing algorithm for uncooled type TEC-less IR detector which is applicable to fire control system of small arms. We implemented a real-time gain and offset compensation algorithm based on polynomial approximation from the raw dataset which is acquired by two reference temperature of blackbody from various FPA(Focal Plane Array) temperature. Through the experiment, we analyzed the output characteristics of detector's raw-data and compared IR image quality to traditional non-uniformity correction method. It shows that the proposed method works well in all FPA temperature range with low residual non-uniformity.

• Wind and Structures
• /
• 제38권5호
• /
• pp.341-354
• /
• 2024

This paper presents a theoretical method to deal with the aerodynamic performance and pitch optimization of the horizontal axis wind turbine blades at low wind speeds. By considering a blade element, the functional relationship among the angle of attack, pitch angle, rotational speed of the blade, and wind speed is derived in consideration of a quasi-steady aerodynamic model, and aerodynamic loads on the blade element are then obtained. The torque and torque coefficient of the blade are derived by using integration. A polynomial approximation is applied to functions of the lift and drag coefficients for the symmetric and asymmetric airfoils respectively, where specific expressions of aerodynamic loads as functions of the angle of attack (which is a function of pitch angle) are obtained. The pitch optimization problem is investigated by considering the maximum value problem of the instantaneous torque of a blade as a function of pitch angle. Dynamic pitch laws for HAWT blades with either symmetric or asymmetric airfoils are derived. Influences of parameters including inflow ratio, rotational speed, azimuth, and wind speed on torque coefficient and optimal pith angle are discussed.

• 대한전자공학회논문지TC
• /
• 제43권3호
• /
• pp.49-58
• /
• 2006

본 논문에서는 시변 주파수 선택적 페이딩 채널에서 OFDM (orthogonal frequency division multiplexing) 시스템을 위한 curve-fitting 채널추정 방법을 제안한다. 제안된 방법은 시간영역 및 주파수영역에서 1차원 curve-fitting을 통하여 smoothing과 interpolation을 순차적으로 수행함으로써 채널추정 정확도를 크게 개선할 수 있다. 먼저, 파일럿 심벌들을 사용하여 LS(least-Square) 추정치를 구하고, 이를 바탕으로 파일럿 밀도가 상대적으로 높은 영역을 선택하여 최소자승오차 기준에 따라 적절한 차수의 다항식으로 1차원 curve-fitting을 수행한다. 다음으로, 이 다항식을 이용하여 주어진 범위 내에 존재하는 LS 추정치들을 smoothing하고, interpolation 또는 prediction을 통하여 데이터 전송을 위하여 필요한 채널추정치들을 구한다. 이어서, 선택된 영역에서 얻어진 채널추정치들을 나머지 영역에서 또 다른 다항식을 사용하여 동일한 과정으로 1차원 curve-fitting을 통하여 smoothing과 interpolation을 수행함으로써 시간영역 및 주파수영역에서의 채널추정을 완료한다. 모의실험을 통하여 다양한 채널환경에서 MSE (mean square error) 및 BER (bit error rate) 성능을 분석한 결과, 제안된 방법이 기존의 채널추정 방법들에 비하여 월등히 우수하며, 최적의 Wiener 필터링 방법보다도 우수함을 보였다.