• 정보화연구
• /
• 제10권1호
• /
• pp.71-77
• /
• 2013

XML 스키마 매칭은 두 스키마의 엘리먼트들 간의 의미적인 유사성을 찾는 작업이다. XML 스키마 매칭은 스키마 통합, 데이터 통합, 데이터 웨어하우징, 데이터 변환, P2P 데이터 관리, 시멘틱 웹 등과 같은 응용체계에서 중요한 역할을 한다. 본 논문은 룰과 구조적 속성에 기반한 XML 엘리먼트 매칭 알고리즘을 제안한다. 제안한 알고리즘에서는 먼저 XML 문서의 구조적 속성을 이용하여 엘리먼트들이 unique와 non-unique로 분류되며, 이후 룰에 따라 엘리먼트의 매칭여부를 결정한다. 제안 알고리즘의 효과성을 보이기 위해 인터넷에 공개된 XML 스키마를 이용하여 성능을 평가하였다. 또한 제안 알고리즘은 문서의 구조적 속성을 이용함으로써 사용자 주관성을 배제하고 객관성을 보장하며 특정 유형이 아닌 다양한 형태의 XML에 적용이 가능하다.

• 대한전자공학회논문지SD
• /
• 제37권2호
• /
• pp.55-64
• /
• 2000

본 논문에서는 트랙 밀도를 최소화할 수 있는 효과적인 데이터패스 배치 알고리즘을 제안한다. 주어진 n개의 데이터패스 element 각각을 한 개의 클러스터라 놓고 이들 클러스터 중 가장 강하게 연결된 두 개를 선택하고 병합하는 과정을 한 개의 클러스터만 남을 때까지 반복한다. 병합될 두 클러스터내의 element들은 이미 각각 선형배열되어 있으므로 병합 시 이 두 선형배열을 연결하면 되며, 최종적으로 남은 클러스터의 선형배열의 처음과 끝을 연결하면 회전선형배열을 만들 수 있다. 이 회전선형배열에서 인접한 두 element 사이를 절단하면 서로 다른 n개의 선형배열을 만들 수 있으며 제안된 알고리즘에서는 이들 중 트랙밀도가 가장 낮은 선형배열을 선택한다. 본 논문에서는 스펙트럴방법을 이용해 d차원에 사상시킨 벡터의 내적이 최대가 되면 대응되는 두 클러스터가 강하게 연결되었음을 보였으며, 이를 이용해 병합될 두 클러스터를 찾는다. 기존 GA/SA/sup ［2］/방법과 비교하여 제안된 방법은 트랙밀도 면에서 유사한 성능을 내지만 수행시간 면에서 상당히 향상되었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권12호
• /
• pp.5723-5743
• /
• 2018

The evolving internet-based services demand high-speed data transmission in conjunction with scalability. The next generation optical network has to exploit artificial intelligence and cognitive techniques to cope with the emerging requirements. This work proposes a novel way to solve the dynamic provisioning problem in optical network. The provisioning in optical network involves the computation of routes and the reservation of wavelenghs (Routing and Wavelength assignment-RWA). This is an extensively studied multi-objective optimization problem and its complexity is known to be NP-Complete. As the exact algorithms incurs more running time, the heuristic based approaches have been widely preferred to solve this problem. Recently the software-defined networking has impacted the way the optical pipes are configured and monitored. This work proposes the dynamic selection of path computation algorithms in response to the changing service requirements and network scenarios. A software-defined controller mechanism with a novel packet matching feature was proposed to dynamically match the traffic demands with the appropriate algorithm. A software-defined controller with Path Computation Element-PCE was created in the ONOS tool. A simulation study was performed with the case study of dynamic path establishment in ONOS-Open Network Operating System based software defined controller environment. A java based NOX controller was configured with a parent path computation element. The child path computation elements were configured with different path computation algorithms under the control of the parent path computation element. The use case of dynamic bulk path creation was considered. The algorithm selection method is compared with the existing single algorithm based method and the results are analyzed.

• Structural Engineering and Mechanics
• /
• 제42권2호
• /
• pp.211-228
• /
• 2012

Present study deals with the development of finite element based solution methodology to investigate active control of dynamic response of delaminated composite shells with piezoelectric sensors and actuators. The formulation is based on first order shear deformation theory and an eight-noded isoparametric element is used. A coupled piezoelectric-mechanical formulation is used in the development of the constitutive equations. For modeling the delamination, multipoint constraint algorithm is incorporated in the finite element code. A simple negative feedback control algorithm coupling the direct and converse piezoelectric effects is used to actively control the dynamic response of delaminated composite shells in a closed loop employing Newmark's time integration scheme. The validity of the numerical model is demonstrated by comparing the present results with those available in the literature. A number of parametric studies such as the locations of sensor/actuator patches, delamination size and its location, radius of curvature to width ratio, shell types and loading conditions are carried out to understand their effect on the transient response of piezoceramic delaminated composite shells.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2001년도 춘계학술대회논문집D
• /
• pp.927-932
• /
• 2001

It is intended to develope an algorithm for dynamic simulation of fast-acting solenoid valves. The coupled equations of the electric, magnetic, and mechanical systems should be solved simultaneously in a transient nonlinear manner. The transient nonlinear electromagnetic field is analyzed by the Finite Element Method (FEM), which is coupled with nonlinear electronic circuitry. The dynamic movement of the solenoid valve is analyzed at every time step from the force balances acting on the plunger, which include the electromagnetic force calculated from the Finite Element analysis as well as the elastic force by a spring and the hydrodynamic pressure force along the flow passage. Dynamic responses of the solenoid valves predicted by this algorithm agree well with the experimental results including bouncing effects.

• 대한전기학회논문지:전기기기및에너지변환시스템부문B
• /
• 제55권6호
• /
• pp.306-313
• /
• 2006

A three dimensional adaptive finite element refinement algorithm is developed for non-linear magnetostatic field problems. In the method, the edge elements are used for finite element formulation, and the local error in each element is estimated from the fact that the tangential components of magnetic field intensity and the normal components of magnetic flux density should be continuous at the interface of the two adjacent elements. Based on the estimated error, the elements which have big error are divided into several elements using bisection method. The effectiveness of the developed algorithm is proved through numerical examples.

• 한국생산제조학회지
• /
• 제22권1호
• /
• pp.63-69
• /
• 2013

In order to find the optimum design of structures that have characteristic natural frequency range, a numerical optimization method to solving eigenvalue problems is a widely used approach. However in the most cases, it is difficult to decide the accurate thickness and shape of structures that have allowable natural frequency in design constraints. Parallel analysis algorithm involving the feasible direction optimization method and Rayleigh-Ritz eigenvalue solving method is developed. The method is implemented by using finite element method. It calculates the optimal thickness and the thickness ratio of individual elements of the 2-D plane element through a parallel algorithm method which satisfy the design constraint of natural frequency. As a result this method of optimization for natural frequency by using finite element method can determine the optimal size or its ratio of geometrically complicated shape and large scale structure.

• 한국전산유체공학회:학술대회논문집
• /
• 한국전산유체공학회 2004년도 춘계 학술대회논문집
• /
• pp.83-90
• /
• 2004

Substructuring methods are usually used in finite element structural analyses. In this study a multi-level substructuring algorithm is developed and proposed as a possible candidate for incompressible fluid solves. Finite element formulation for incompressible flow has been stabilized by a modified residual procedure proposed by Ilinca et.al.[5]. The present algorithm consists of four stages such as a gathering stage, a condensing stage, a solving stage and a scattering stage. At each level, a predetermined number of elements are gathered and condensed to form an element of higher level. At highest level, each subdomain consists of only one super-element. Thus, the inversion process of a stiffness matrix associated with internal degrees of freedom of each subdomain has been replaced by a sequential static condensation. The global algebraic system arising feom the assembly of each subdomains is solved using Conjugate Gradient Squared(CGS) method. In this case, pre-conditioning techniques usually accompanied by iterative solvers are not needed.

• 대한기계학회논문집B
• /
• 제33권3호
• /
• pp.170-177
• /
• 2009

In the present study, a finite element analysis of conjugate heat transfer problem inside a cavity with a heat-generating conducting body, where constant heat flux is generated, is conducted. A conduction heat transfer problem inside the solid body is automatically coupled with natural convection inside the cavity by using a finite element formulation. A finite element formulation based on SIMPLE type algorithm is adopted for the solution of the incompressible Navier-Stokes equations coupled with energy equation. The proposed algorithm is verified by solving the benchmark problem of conjugate heat transfer inside a cavity having a centered body. Then a conjugate natural heat transfer problem inside a cavity having a heat-generating conducting body with constant heat flux is solved and the effect of the Rayleigh number on the heat transfer characteristics inside a cavity is investigated.

• 대한기계학회논문집B
• /
• 제26권7호
• /
• pp.959-965
• /
• 2002

It is intended to develop an algorithm for dynamic simulation of a fast-acting solenoid valve. The coupled equations of electric, magnetic, and mechanical systems should be solved simultaneously in a transient nonlinear manner. The transient nonlinear electromagnetic field is analyzed by the Finite Element Method (FEM), which is coupled with nonlinear electronic circuitry. The dynamic movement of the solenoid valve is analyzed at every time step from the force balance acting on the plunger, which includes the electromagnetic force calculated from the Finite Element analysis as well as the elastic force by a spring and the hydrodynamic pressure force along the flow passage. Dynamic responses of the solenoid valves predicted by this algorithm agree well with the experimental results including bouncing effects.