• Journal of Computing Science and Engineering
• /
• 제3권2호
• /
• pp.90-108
• /
• 2009

In this paper, we present an ontology mediation solution based on the methods frequently used in Formal Concept Analysis. Our approach of mediation is based on the existence of instances associated to two source ontologies, then we can generate concepts in a new ontology if and only if they share the same extent. Hence our approach creates a merged ontology which captures the knowledge of these two source ontologies. The main contributions of this work are (i) to enable the creation of concepts not originally in the source ontologies, (ii) to propose a solution to label these emerging concepts and finally (iii) to optimize the resulting ontology by eliminating redundant or non pertinent concepts. Another contribution of this work is to emphasize that several forms of mediated ontology can be defined based on the relaxation of certain criteria produced from our method. The solution that we propose for tackling these issues is an automatic solution, meaning that it does not require the intervention of the end-user, excepting for the definition of the common set of ontology instances.

• 논리연구
• /
• 제16권1호
• /
• pp.17-43
• /
• 2013

최근에 이병욱 교수는 집단인과개념을 이용함으로써 선행결과역설에 대한 새로운 해결방식을 제시하고자 했다. 이 논문에서 필자는 이병욱 교수의 해결방식이 우리 인과개념에 대한 지평을 확장시켜 주는 기여를 하지만 선행결과역설에 대한 만족스런 해결이 되지 못함을 보이고자 한다. 필자는 우선 선행결과역설에 우리가 직면하고 있는 수수께끼의 두 가지 원천을 밝히고, 이 역설을 해결하기 위해 반드시 만족시켜야 할 두 가지 조건을 제시할 것이다. 그리고 이병욱 교수의 해결방식은 그 두 가지 조건을 동시에 충족시킬 수 없음을 논증할 것이다.

• Structural Engineering and Mechanics
• /
• 제58권4호
• /
• pp.641-659
• /
• 2016

This paper deals with the pure bending of incompressible elastic perfectly plastic two-layer sheets under plane strain conditions at large strains. Each layer is classified by its yield stress, shear modulus of elasticity and its initial percentage thickness in relation to the whole sheet. The solution found is semi-analytic. In particular, a numerical technique is only necessary to solve transcendental equations. The general solution is cumbersome because different analytic expressions for the radial and circumferential stresses should be adopted in different regions of the whole sheet. In particular, there are several alternative ways a plastic region (or plastic regions) can propagate. However, for any given set of material and process parameters the solution to the problem consists of a sequence of rather simple analytic expressions connected by transcendental equations. The general solution is illustrated by a simple example.

• 한국컴퓨터정보학회논문지
• /
• 제21권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.

• 한국지능시스템학회논문지
• /
• 제11권7호
• /
• pp.680-688
• /
• 2001

In this paper, we propose a reliable method for searching the optimally performing generalized brain-state-in-a-box (GBSB) neural associative memory using an evolution program (EP) given a set of prototype patterns to be stored as stable equilibrium points. First, we exploit some qualitative guidelines necessary to synthesize the GBSB model. Next, we parameterize the solution space utilizing the limited number of parameters to represent the solution space. Then, we recast the synthesis of GBSB neural associative memories as two constrained optimization problems, which are equivalent to finding a solution to the original synthesis problem. Finally, we employ an evolution program (EP), which enables us to find an optimal set of parameters related to the size of domains of attraction (DOA) for prototype patterns. The validity of this approach is illustrated by a design example and computer simulations.

• 한국인터넷방송통신학회논문지
• /
• 제17권4호
• /
• pp.155-161
• /
• 2017

본 논문은 지금까지 NP-완전 문제로 다항시간 알고리즘이 존재하지 않는 스도쿠 퍼즐 문제의 해를 다항시간으로 구하는 알고리즘을 제안하였다. 제안된 알고리즘은 빈칸들에 [$1,2,{\cdots},9$] 중에서 행, 열과 블록에 존재하는 실마리 숫자를 제외한 후보 집합을 초기치로 설정하였다. 빈칸의 후보 집합에 대해 Stuart이 제시한 기본적인 규칙들과 더불어 2개의 추가 규칙을 제시하고, 마지막으로 이진 역추적 기법(BBT)을 적용하였다. 다양한 부류의 해를 갖는 실험데이터들에 대해 적용한 결과 제안된 BBT 알고리즘은 어떠한 부류의 해를 갖던지에 상관없이 주어진 스도쿠 퍼즐을 풀 수 있음을 보였다.

• 대한전기학회논문지:전력기술부문A
• /
• 제53권10호
• /
• pp.565-572
• /
• 2004

This paper proposes an expert system which can enhance the accuracy of real-time bus reconfiguration strategy by adopting local minimum tree search method and minimize the spreading effect of the fault by considering totally the operating condition when a main transformer fault occurs in the automated substation. The local minimum tree search method to expand the best-first search method. This method has an advantage which can improve the performance of solution within the limits of the real-time condition. The inference strategy proposed expert system consists of two stages. The first stage determines the switching candidate set by searching possible switching candidates starting from the main transformer or busbar related to the event. And, second stage determines the rational real-time bus reconfiguration strategy based on heuristic rules for the obtained switching candidate set. Also, this paper studies the generalized distribution substation modelling using graph theory and a substation database is designed based on the study result. The inference engine of the expert system and the substation database is implemented in MFC function of Visual C++. Finally, the performance and effectiveness of the proposed expert system is verified by comparing the best-first search solution and local minimum tree search solution based on diversity event simulations for typical distribution substation.

• 생물환경조절학회지
• /
• 제23권3호
• /
• pp.256-261
• /
• 2014

본 연구는 참다래 비가림 시설재배에서 인공수분이 착과 및 과실품질에 미치는 영향과 안정적인 착과를 위한 유효수분기간을 확인하고자 수행하였다. 또한 최근 참다래 재배농가들에서 많이 수행되고 있는 현탁액을 이용한 인공수분의 효과를 확인하고자 하였다. 인공수분은 비가림 시설재배에서뿐 아니라 노지재배에서도 참다래의 착과량이 개선되었으며 중량증가와 당도향상의 과실품질 개선효과가 확인되었다. 유효수분기간 확인을 위하여 만개 후부터 매일 7일간 인공수분이 수행되었다. 과실의 착과율, 과실당 종자수, 그리고 과실생장량은 만개 후 4일까지 차이가 나타나지 않았으나 만개 후 5일부터는 분명하게 감소하였다. 결과적으로 참다래 비가림 시설재배에서 유효수분기간은 만개 후 4일 이내로 나타났다. 또한, 현탁액을 이용한 인공수분은 석송자를 이용한 것과 착과량과 과실품질의 차이를 나타내지 않았다. 따라서, 화분 현탁액을 이용한 인공수분은 참다래 재배에서 노동력을 절감할 수 있는 매우 효율적인 수분방법이 될 수 있을 것이다.

• 멤브레인
• /
• 제7권2호
• /
• pp.95-109
• /
• 1997

Active layer의 형성법에 따른 첫번째 모듈 set와 두번째 모듈 set 사이의 성능변화가 축방향 속도와 용질 농도변화를 통하여 각 모듈 set별로 비교, 고찰되었다. 모든 실험들은 같은 transmembrane pressure와 막면적당 에너지 소모하에서 동시에 수행되었다. 첫번째 모듈 set에 대해서 Dean vortices가 존재하는 나선형 모듈과 Dean vortices가 없는 선형모듈로 수행된 모든 비교 실험에서 용질 flux와 투과계수는 vortex flow의 경우 훨씬 큰 값을 보였다. 두번째 모듈 set에 대해서 순수에 대한 두 모듈의 투과계수는 다른 값을 보이고 있으며 선형 모듈의 투과계수가 나선형 모듈에 비해 약 150% 높은 것으로 나타났다. 이는 두 모듈의 막이 완전히 달라졌음을 보여준다.

• Journal of Advanced Research in Ocean Engineering
• /
• 제1권3호
• /
• pp.157-167
• /
• 2015

In order to provide simple and accurate wave theory in design of offshore structure, an analytical approximation is introduced in this paper. The solution is limited to flat bottom having a constant water depth. Water is considered as inviscid, incompressible and irrotational. The solution satisfies the continuity equation, bottom boundary condition and non-linear kinematic free surface boundary condition exactly. Error for dynamic condition is quite small. The solution is suitable in description of breaking waves. The solution is presented with closed form and dispersion relation is also presented with closed form. In the last century, there have been two main approaches to the nonlinear problems. One of these is perturbation method. Stokes wave and Cnoidal wave are based on the method. The other is numerical method. Dean's stream function theory is based on the method. In this paper, power series method was considered. The power series method can be applied to certain nonlinear differential equations (initial value problems). The series coefficients are specified by a nonlinear recurrence inherited from the differential equation. Because the non-linear wave problem is a boundary value problem, the power series method cannot be applied to the problem in general. But finite number of coefficients is necessary to describe the wave profile, truncated power series is enough. Therefore the power series method can be applied to the problem. In this case, the series coefficients are specified by a set of equations instead of recurrence. By using the set of equations, the nonlinear wave problem has been solved in this paper.