• Journal of the Korea Society of Computer and Information
• /
• v.21 no.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
• /
• v.17 no.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
• /
• v.38 no.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
• /
• v.2 no.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.

• Journal of Nuclear Fuel Cycle and Waste Technology(JNFCWT)
• /
• v.16 no.2
• /
• pp.211-221
• /
• 2018

Nodal transport methods are proposed for solving the simplified even-parity neutron transport (SEP) equation. These new methods are attributed to the success of existing nodal diffusion methods such as the Polynomial Expansion Nodal and the Analytic Function Expansion Nodal Methods, which are known to be very effective for solving the neutron diffusion equation. Numerical results show that the simplified even-parity transport equation is a valid approximation to the transport equation and that the two nodal methods developed in this study also work for the SEP transport equation, without conflict. Since accuracy of methods is easily increased by adding node unknowns, the proposed methods will be effective for coarse mesh calculation and this will also lead to computation efficiency.

• Journal of the Society of Naval Architects of Korea
• /
• v.42 no.5 s.143
• /
• 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
• /
• v.25 no.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.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.22 no.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
• /
• v.38 no.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.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.43 no.3 s.345
• /
• pp.49-58
• /
• 2006

In this paper, a curve-fitting channel estimation method is proposed for orthogonal frequency division multiplexing (OFDM) system in a time-varying frequency-selective fading channel. The method can greatly improve channel state information (CSI) estimation accuracy by performing smoothing and interpolation through consecutive curve-fitting processes in both time domain and frequency domain. It first evaluates least-squares (LS) estimates using pilot symbols and then the estimates are approximated to a polynomial with proper degree in the LS error sense, starting from one preferred domain in which pilots we densely distributed. Smoothing, interpolation, and prediction are performed subsequently to obtain CSI estimates for data transmission. The channel estimation processes are completed by smoothing and interpolating CSI estimates in the other domain once again using the channel estimates obtained in one domain. The performance of proposed method is influenced heavily on the time variation and frequency selectivity of channel and pilot arrangement. Hence, a proper degree of polynomial and an optimum approximation interval according to various system and channel conditions are required for curve-fitting. From extensive simulation results in various channel environments, we see that the proposed method performs better than the conventional methods including the optimal Wiener filtering method, in terms of the mean square error (MSE) and bit error rate (BER).