• 대한전자공학회논문지
• /
• 제23권2호
• /
• pp.217-224
• /
• 1986

In case of VLSI design, the shuffle-exchange graph is useful for optimal layout. HOEY and LEISERSON proposed the method of drawing a N-nodes shuffle-exchange graph on O(N2/log N) layout area by using the complex plane digram. [2] In this paper, a new algorithm for drawing the shuffle-exchange graph is proposed. This algorithm is not by using the complex plane diabram, but the table of e decimal represented nodes of shuffle-edge relations. And the structural properties for optimal layout of the graph are summarized and verified. By using this more simplified algorithm, a FORTRAN program which can be treated faster is written. Aimed near optimal shuffle-exchange graphs are printed out by giving inputs` the number of nodes.

• 인터넷정보학회논문지
• /
• 제2권1호
• /
• pp.13-21
• /
• 2001

본 논문에서는 인터넷상에 연결된 유휴자원을 이용한 분산 웹 환경에서 각 시스템 상에 저장된 지식을 공유·재이용 하기 위한 온톨로지 다중화 연구를 수행한다. 온톨로지의 다중화란 동일지식에 의하여 구축된 온톨로지를 다른 온톨로지와 지식공유가 가능하도록 변환하는 것이다. 본 연구에서는 이러한 분산웹 온톨로지 다중화 시스템을 구성하기 위하여 분산웹 환경구축방안과 함께 지식의 공유 및 재 이용을 위한 다중 온톨로지 구성이라는 두 가지 관점 하에서 접근한다. 구성된 시스템은 지니기술을 이용하여 이기종간의 확장성과 효율성을 지닌 웹 컴퓨팅환경을 구축하였고, 또한 분산작업을 통하여 분산 웹 환경 하에서의 다중 온톨로지간의 실질적인 지식변환과정이 잘 전개됨을 볼 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제17권10호
• /
• pp.155-165
• /
• 2012

본 논문은 지금까지 해결하지 못한 NP-Hard 문제들 중의 하나인 외판원 문제를 해결할 수 있는 알고리즘을 제안한다. 제안된 알고리즘은 간선교환 방법을 적용한 발견적 알고리즘이다. 초기해를 구하는 전형적인 방법은 첫 번째 노드부터 가장 인접한 노드를 방문하여 외판원의 경로를 결정하는 방법이다. 본 논문에서는 각 노드의 최소 간선을 선택하여 선택된 간선들 중 최소값을 가진 노드부터 출발하는 Min-Min 방법과 최대값을 가진 노드부터 출발하는 Min-Max 방법을 적용하고 두 방법 중 최소 경로길이를 가진 방법을 초기해로 결정하였다. 초기해로부터 최적해를 구하는 과정은 기존의 2-간선 교환 방법 (2-opt)을 기본적으로 적용하고, 추가로 확장된 3-opt와 4-opt를 제안하였다. 이와 같은 방법을 7개의 실제 데이터들에 적용한 결과 지금까지 알려진 최적해를 빠르고 정확히 구하는데 성공하였다.

• 대한기계학회논문집A
• /
• 제34권3호
• /
• pp.291-298
• /
• 2010

본 논문은 자동차 디젤엔진의 EGR 시스템에 사용되는 EGR 냉각기의 열교환 효율에 관한 것으로 배기가스의 냉각수 사이의 열교환을 촉진시키기 위한 방법으로 딤플형 EGR 냉각기를 설계 및 그 성능을 평가하였다. 개발초기 단계에서 딤플형 EGR 냉각기의 성능을 평가하기 위하여 기존 스파이럴 타입의 EGR 냉각기와 딤플형 EGR 냉각기의 전열면적을 비교하였으며, 균질화 기법을 이용한 유한요소해석을 통하여 딤플형 EGR 냉각기의 구조 건전성을 평가하였다. 또한, 딤플형 열교환 튜브의 생산공정-딤플성형, edge bending, center v-notch bending, 압착, 플라즈마 용접-을 체계화하였다. 최종적으로 본 연구를 통하여 딤플형 EGR 냉각기를 개발하였으며, 그 성능을 검증하였다.

• 대한전기학회논문지
• /
• 제40권2호
• /
• pp.207-216
• /
• 1991

In the case that the robot manipulator should respond to the variance and uncertainty of the environment in performing preforming precision tasks, it is indispensable that the robot utilizes the various sensors for intrlligence. In this paper, the robot force control method is implemented with a force/torque sensor, two personal computers, and a PUMA 560 manipulator for performing the various application tadks. The hybrid position/force control method is used to control the force and position axis separately. An interface board is designed to read the force/torque sensor output into the computer. Since the two computers should exchange the information quickly, a common memory board is designed. Before the algorithms of application tasks are developed, the basic force commands must be supplied. Thus, the MOVE-UNTIL command is used at the discrete time instant and, the MOVE-COMPLY is used at the continuous time instant for receiving the force feedback information. Using the two basic force commands, three application algorithms are developed and implemented for edge-following, insertion, and grinding tasks.

• Communications for Statistical Applications and Methods
• /
• 제29권1호
• /
• pp.127-150
• /
• 2022

We discuss multiple change-point estimation as edge detection in piecewise smooth functions with finitely many jump discontinuities. In this paper we propose change-point estimators using concentration kernels with Fourier coefficients. The change-points can be located via the signal based on Fourier transformation system. This method yields location and amplitude of the change-points with refinement via concentration kernels. We prove that, in an appropriate asymptotic framework, this method provides consistent estimators of change-points with an almost optimal rate. In a simulation study the proposed change-point estimators are compared and discussed. Applications of the proposed methods are provided with Nile flow data and daily won-dollar exchange rate data.

• 한국컴퓨터정보학회논문지
• /
• 제10권5호
• /
• pp.179-186
• /
• 2005

본 논문에서는 유전자 알고리즘을 이용한 rural Postman problem with Time windows(RPPTW) 해법을 위해 유전자 알고리즘에 사용되는 교차 연산자를 제안하고, 기존의 교차 연산자와 비교한다. RPPTW는 다중목적 최적화 문제로서, Rural Postman Problem(RPP)에 서비스 시간 제한을 위한 시간 윈도우(Time Windows)를 두고 제한된 시간 내에 서비스를 받을 수 있도록 구성된 문제이다. 따라서, RPPTW는 주어진 시간 내에 서비스를 받으면서 최소 비용으로 라우팅을 하는 다중 목적 최적화 문제이다. 다중 목적 최적화 문제인 RPPTW를 해결하기 위해서는 Pareto-optimal 집합을 구해야 한다. Pareto-optimal 집합은 각 목적값들의 우수성을 비교할 수 없는 집합이다. 본 논문에서는 12개의 임의로 생성된 문제들에 대해 3개의 교차 연산자를 사용하여 실험을 하여 그 결과를 비교하였다. 본 논문에서 사용된 교차 연산자들은 PMX(Partially Matched Exchange), OX(Order Exchange), 그리고 본 논문에서 제안한 MOX(Modified Order Exchange)이다. 각 문제들에 대한 실험 결과를 통해서 RPPTW를 위한 교차 연산자 중에 본 논문에서 제안한 MOX방법이 효율적임를 알 수 있었다.

• Bulletin of the Korean Chemical Society
• /
• 제29권1호
• /
• pp.122-126
• /
• 2008

The magnetic properties of the organic/inorganic hybrid copper-methylenediphosphonate, Cu2(O3PCH2PO3) were examined by performing the spin dimer analysis based on the extended Hckel tight binding method. In Cu2(O3PCH2PO3) the CuO3 chains made up of edge-sharing CuO5 square pyramidal units are inter-linked by O-P-O bridges. The Cu-O-Cu superexchange interactions of the CuO3 chains are negligibly weak compared with the Cu-O…O-Cu super-superexchange interactions that occur between the CuO3 chains. The spin exchange interactions of Cu2(O3PCH2PO3) are dominated by three super-superexchange interactions, which leads to a three-dimensional antiferromagnetic spin lattice. The strongest spin exchange interactions form isolated spin dimers, which suggests that, to a first approximation, the magnetic properties can be described in terms of an isolated spin dimer model.

• 방사성폐기물학회지
• /
• 제21권4호
• /
• pp.427-438
• /
• 2023

Thermodynamic sorption modeling can enhance confidence in assessing and demonstrating the radionuclide sorption phenomena onto various mineral adsorbents. In this work, Ca-montmorillonite was successfully purified from Bentonil-WRK bentonite by performing the sequential physical and chemical treatments, and its geochemical properties were characterized using X-ray diffraction, Brunauer-Emmett-Teller analysis, cesium-saturation method, and controlled continuous acid-base titration. Further, batch experiments were conducted to evaluate the adsorption properties of Cs(I) and Sr(II) onto the homoionic Ca-montmorillonite under ambient conditions, and the diffuse double layer model-based inverse analysis of sorption data was performed to establish the relevant surface reaction models and obtain corresponding thermodynamic constants. Two types of surface reactions were identified as responsible for the sorption of Cs(I) and Sr(II) onto Ca-montmorillonite: cation exchange at interlayer site and complexation with edge silanol functionality. The thermodynamic sorption modeling provides acceptable representations of the experimental data, and the species distributions calculated using the resulting reaction constants accounts for the predominance of cation exchange mechanism of Cs(I) and Sr(II) under the ambient aqueous conditions. The surface complexation of cationic fission products with silanol group slightly facilitates their sorption at pH > 8.

• 한국통신학회논문지
• /
• 제35권7C호
• /
• pp.587-593
• /
• 2010

본 논문에서는 extrinsic information transfer (EXIT) chart를 이용하여 다중 안테나 시스템에서 irregular low-density parity-check (LDPC) code를 설계하는 방법을 기술한다. 다중 안테나 기반의 Irregular LDPC code 설계를 위하여 maximum a posteriori probability (MAP) 방식의 다중 안테나 검출 방식이 사용되었으며 수신기는 다중 안테나 검출기와 LDPC 복호기 사이에서 복호된 soft 정보를 주고 받는 turbo iterative 구조를 가정하였다. 다중 안테나 기반의 irregular LDPC code의 edge degree 분포는 EXIT chart와 linear optimization programming 기법을 사용하여 얻을 수 있으며 컴퓨터 시뮬레이션을 통하여 제안된 방법으로 설계된 irregular LDPC code의 성능을 다양한 환경에서 검증하였다.