• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2005.04a
• /
• pp.301-304
• /
• 2005

In this paper, we propose a new fuzzy set-based polynomial neuron (FSPN) involving the information granule, and new fuzzy-neural networks - Fuzzy Set based Polynomial Neural Networks (FSPNN). We have developed a design methodology (genetic optimization using Genetic Algorithms) to find the optimal structure for fuzzy-neural networks that expanded from Group Method of Data Handling (GMDH). It is the number of input variables, the order of the polynomial, the number of membership functions, and a collection of the specific subset of input variables that are the parameters of FSPNN fixed by aid of genetic optimization that has search capability to find the optimal solution on the solution space. We have been interested in the architecture of fuzzy rules that mimic the real world, namely sub-model (node) composing the fuzzy-neural networks. We adopt fuzzy set-based fuzzy rules as substitute for fuzzy relation-based fuzzy rules and apply the concept of Information Granulation to the proposed fuzzy set-based rules.

• Korean Journal of Mathematics
• /
• v.4 no.1
• /
• pp.39-43
• /
• 1996

Large-time asymptotic behavior of the solutions of interacting population reaction-diffusion systems are considered. Polynomial stability was proved.

• Journal of the Korea Society of Computer and Information
• /
• v.21 no.3
• /
• pp.1-8
• /
• 2016

The printed circuit board (PCB) can be used only 2 layers of front and back. Therefore, the wiring line segments are located in 2 layers without crossing each other. In this case, the line segment can be appear in both layers and this line segment is to resolve the crossing problem go through the via. The via minimization problem (VMP) has minimum number of via in layout design problem. The VMP is classified by NP-complete because of the polynomial time algorithm to solve the optimal solution has been unknown yet. This paper suggests polynomial time algorithm that can be solve the optimal solution of VMP. This algorithm transforms n-line segments into vertices, and p-crossing into edges of a graph. Then this graph is partitioned into 3-coloring sets of each vertex in each set independent each other. For 3-coloring sets $C_i$, (i=1,2,3), the $C_1$ is assigned to front F, $C_2$ is back B, and $C_3$ is B-F and connected with via. For the various experimental data, though this algorithm can be require O(np) polynomial time, we obtain the optimal solution for all of data.

• Journal of Positioning, Navigation, and Timing
• /
• v.11 no.4
• /
• pp.297-304
• /
• 2022

The models used for ionosphere error correction in positioning using Global Navigation Satellite System (GNSS) are representatively Klobuchar model and NeQuick model. Although these models can correct the ionosphere error in real time, the disadvantage is that the accuracy is only 50-60%. In this study, a method for polynomial modeling of Global Ionosphere Map (GIM) which provides Vertical Total Electron Content (VTEC) in grid type was studied. In consideration of Ionosphere Pierce Points (IPP) of satellites with a receivable elevation angle of 15 degrees or higher on the Korean Peninsula, the target area for model generation and provision was selected, and the VTEC at 88 GIM grid points was modeled as a polynomial. The developed VTEC polynomial model shows a data reduction rate of 72.7% compared to GIM regardless of the number of visible satellites, and a data reduction rate of more than 90% compared to the Slant Total Electron Content (STEC) polynomial model when there are more than 10 visible satellites. This VTEC polynomial model has a maximum absolute error of 2.4 Total Electron Content Unit (TECU) and a maximum relative error of 9.9% with the actual GIM. Therefore, it is expected that the amount of data can be drastically reduced by providing the predicted GIM or real-time grid type VTEC model as the parameters of the polynomial model.

• Steel and Composite Structures
• /
• v.27 no.6
• /
• pp.761-775
• /
• 2018

In the present work, the recently developed non-polynomial shear deformation theories are assessed for thermo-mechanical response characteristics of laminated composite plates. The applicability and accuracy of these theories for static, buckling and free vibration responses were ascertained in the recent past by several authors. However, the assessment of these theories for thermo-mechanical analysis of the laminated composite structures is still to be ascertained. The response characteristics are investigated in linear and non-linear thermal gradient and also in the presence and absence of mechanical transverse loads. The laminated composite plates are modelled using recently developed six shear deformation theories involving different shear strain functions. The principle of virtual work is used to develop the governing system of equations. The Navier type closed form solution is adopted to yield the exact solution of the developed equation for simply supported cross ply laminated plates. The thermo-mechanical response characteristics due to these six different theories are obtained and compared with the existing results.

• Journal of the Korea Society of Computer and Information
• /
• v.20 no.12
• /
• pp.101-106
• /
• 2015

This paper suggests heuristic algorithm with polynomial time complexity for rigging elections problem that can be obtain the optimal solution using linear programming. The proposed algorithm transforms the given problem into adjacency graph. Then, we divide vertices V into two set W and D. The set W contains majority distinct and the set D contains minority area. This algorithm applies divide-and-conquer method that the minority area D is include into majority distinct W. While this algorithm using simple rule, that can be obtains the optimal solution equal to linear programing for experimental data. This paper shows polynomial time solution finding rule potential in rigging elections problem.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• v.14 no.2
• /
• pp.113-124
• /
• 2010

We consider matrix polynomial which has the form $P_1(X)=A_oX^m+A_1X^{m-1}+...+A_m=0$ where X and $A_i$ are $n{\times}n$ matrices with real elements. In this paper, we propose an iterative method for the symmetric and generalized centro-symmetric solution to the Newton step for solving the equation $P_1(X)$. Then we show that a symmetric and generalized centro-symmetric solvent of the matrix polynomial can be obtained by our Newton's method. Finally, we give some numerical experiments that confirm the theoretical results.

• Journal of the Korea Society of Computer and Information
• /
• v.20 no.5
• /
• pp.31-39
• /
• 2015

The degree-constrained minimum spanning tree (d-MST) problem is considered NP-complete for no exact solution-yielding polynomial algorithm has been proposed to. One thus has to resort to an heuristic approximate algorithm to obtain an optimal solution to this problem. This paper therefore presents a polynomial time algorithm which obtains an intial solution to the d-MST with the help of Kruskal's algorithm and performs k-opt on the initial solution obtained so as to derive the final optimal solution. When tested on 4 graphs, the algorithm has successfully obtained the optimal solutions.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.31 no.6_2
• /
• pp.577-583
• /
• 2013

Recently, massive archives of ground information imagery from new sensors have become available. To establish a functional relationship between the image and the ground space, sensor models are required. The rational functional model (RFM), which is used as an alternative to the rigorous sensor model, is an attractive option owing to its generality and simplicity. To determine the rational polynomial coefficients (RPC) in RFM, however, we encounter the problem of obtaining a stable solution. The design matrix for solutions is usually ill-conditioned in the experiments. To solve this unstable solution problem, regularization techniques are generally used. In this paper, we describe the effective determination of the optimal regularization parameter in the regularization technique during RPC derivation. A brief mathematical background of RFM is presented, followed by numerical approaches for effective determination of the optimal regularization parameter using the Euler Method. Experiments are performed assuming that a tilted aerial image is taken with a known rigorous sensor. To show the effectiveness, calculation time and RMSE between L-curve method and proposed method is compared.

• Journal of the Korea Society of Computer and Information
• /
• v.19 no.4
• /
• pp.91-99
• /
• 2014

TThis paper suggests an heuristic polynomial time algorithm to solve the optimal solution for QAP (quadratic assignment problem). While Hungarian algorithm is most commonly used for a linear assignment, there is no polynomial time algorithm for the QAP. The proposed algorithm derives a grid type layout among unit distances of a distance matrix. And, we apply max-flow/min-distance approach to assign this grid type layout in such a descending order way that the largest flow is matched to the smallest unit distance from flow matrix. Evidences from implementation results of the proposed algorithm on various numerical grid type QAP examples show that a solution to the QAP could be obtained by a polynomial algorithm.