• 제어로봇시스템학회:학술대회논문집
• /
• 1996.10b
• /
• pp.143-146
• /
• 1996

In this paper, we propose a hopfield model for solving the part-matching which is the number of parts and positions are changed. The goal of this paper is to minimize part-connection in pairs and net total path of part-connection. Therefore, this kind of problem is referred to as a combinatorial optimization problem. First of all, we review the theoretical basis for hopfield model to optimization and present two method of part-matching; Traveling Salesman Problem (TSP) and Weighted Matching Problem (WMP). Finally, we show demonstration through computer simulation and analyzes the stability and feasibility of the generated solutions for the proposed connection methods.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2009.01a
• /
• pp.460-465
• /
• 2009

This paper presents a new algorithm that includes a mechanism to avoid local solutions in a motion vector detection method that uses the steepest descent method. Two different implementations of the algorithm are demonstrated using two major search methods for tree structures, depth first search and breadth first search. Furthermore, it is shown that by avoiding local solutions, both of these implementations are able to obtain smaller prediction errors compared to conventional motion vector detection methods using the steepest descent method, and are able to perform motion vector detection within an arbitrary upper limit on the number of computations. The effects that differences in the search order have on the effectiveness of avoiding local solutions are also presented.

• Journal of the Korean Society for Precision Engineering
• /
• v.14 no.8
• /
• pp.122-129
• /
• 1997

In this paper, we propose a Hopfield model for solving the part-matching in case that is the number of parts and positions are changed. The goal of this paper is to minimize part-connection in pairs and total path of part-connections. Therefore, this kind of problem is referred to as a combinatiorial optimization problem. First of all, we review the theoretical basis for Hopfield model and present two optimal algorithms of part-matching. The first algorithm is Traveling Salesman Problem(TSP) which improved the original and the second algorithm is Wdighted Matching Problem (WMP). Finally, we show demonstration through com- puter simulation and analyze the stability and feasibility of the generated solutions for the proposed con- nection methods. Therefore, we prove that the second algorithm is better than the first algorithm.

• Bulletin of the Korean Mathematical Society
• /
• v.48 no.5
• /
• pp.939-949
• /
• 2011

In this paper we give two matching theorems of Ky Fan type concerning open or closed coverings of nonempty convex sets in a topological vector space. One of them will permit us to put in evidence, when X and Y are convex sets in topological vector spaces, a new subclass of KKM(X, Y) different by any admissible class $\mathfrak{u}_c$(X, Y). For this class of set-valued mappings we establish a KKM-type theorem which will be then used for obtaining existence theorems for the solutions of two types of simultaneous relation problems.

• Proceedings of the IEEK Conference
• /
• 1998.06a
• /
• pp.693-696
• /
• 1998

For camera calibration, this paper describes two steps to camera constants and camera parameters. The former is the radial distortion of lens, image center and focal length etc.. The latter is translation, rotation etc.. Camera calibration use tsai's algorithm. In this paper, the solutions are introduced into overdetermined system as matching points that are acquired from two CCD and measured object depth information.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• v.17 no.3
• /
• pp.181-195
• /
• 2013

This study considers an air and liquid-filled geomembrane tube section resting on a horizontal foundation. All quantities are normalized to obtain geometrically similar solutions in the static equilibrium condition. Analytic solutions are expressed in closed form. The solution for the air or liquid-filled tube section is derived systematically as an extreme case of the air and liquid-filled tube section. The validity of these solutions is confirmed by comparing to previous study, and some results are shown for the characteristic parameters and shapes of air and/or liquid-filled cases. Using the result of present study, one can estimate the shape and characteristic parameters of a tube section without numerical integrations or iterations.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.16 no.2
• /
• pp.87-92
• /
• 2016

In this paper, the solutions of TE(transverse electric) scattering problems by a conductive strip grating over two dielectric layers are analyzed by applying the PMM(point matching method) known as a numerical method of electromagnetic field. The boundary conditions are applied to obtain the unknown field coefficients, the scattered electromagnetic fields are expanded in a series of Floquet mode functions, and the conductive boundary condition apply to analysis of conducting strip. The most normalized reflected and transmitted powers having a sharp variations are scattered in direction of the other angles except incident angle. The numerical results for the normalized reflected and transmitted powers are analyzed by according as the width and spacing of conductive strip, incident angles, and the relative permittivity and thickness of the two dielectric layers. To confirm the validity of this paper, the numerical results of presented structure are shown in good agreement compared to those of the existing papers.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.15 no.2
• /
• pp.65-70
• /
• 2015

In this paper, the solutions of TE (transverse electric) scattering problems by a conductive strip grating over grounded two dielectric layers are analyzed by applying the PMM (point matching method) known as a numerical method of electromagnetic fileld. The boundary conditions are applied to obtain the unknown field coefficients, the scattered electromagnetic fields are expanded in a series of Floquet mode functions, and the conductive boundary condition apply to analysis of conducting strip. The most normalized reflected powers of the sharp variations in minimum values are scattered in direction of the other angles except incident angle. The numerical results for normalized reflected power are analyzed by according as the width and spacing of conductive strip, the relative permittivity and thickness of the two dielectric layers, and incident angles. The numerical results of present numericl analysis are shown in good agreement compared to those of the existing papers using FGMM (fourier galerkin moment method).

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.5 no.4
• /
• pp.310-315
• /
• 2005

This paper proposes a fast optimization method by combining queen-bee evolution and derivative evaluation in genetic algorithms. These two operations make it possible for genetic algorithms to focus on highly fitted individuals and rapidly evolved individuals, respectively. Even though the two operations can also increase the probability that genetic algorithms fall into premature convergence phenomenon, that can be controlled by strong mutation rates. That is, the two operations and the strong mutation strengthen exploitation and exploration of the genetic algorithms, respectively. As a result, the genetic algorithm employing queen-bee evolution and derivative evaluation finds optimum solutions more quickly than those employing one of them. This was proved by experiments with one pattern matching problem and two function optimization problems.

• Journal of Advanced Navigation Technology
• /
• v.18 no.4
• /
• pp.371-375
• /
• 2014

In this paper, the solutions of TE(transverse electric) scattering problems by a resistive strip grating over a grounded dielectric layer are analyzed by applying the PMM(point matching method) known as a numerical method of electromagnetic fileld. The boundary conditions are applied to obtain the unknown field coefficients and the resistive boundary condition is used for the relationship between the tangential magnetic field and the induced surface current density on the resistive strip. The induced surface current density of resistive strip is obtained by difference of the up and down of the magnetic field in two boundary areas of the resistive strip. The numerical results for reflected power of zeroth order mode analyzed by according as the resistivity, the width and spacing of resistive strip, the relative permittivity and thickness of dielectric layer, and incident angles. The numerical results shown in good agreement compared to those of the existing papers using FGMM(fourier galerkin moment method).