• Journal of the Korean Institute of Telematics and Electronics
• /
• v.23 no.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.

• Journal of Internet Computing and Services
• /
• v.2 no.1
• /
• pp.13-21
• /
• 2001

This paper studies on Multiple Ontology to share and reuse know1edge stored in every system under the Distributed Web Environment using idle resource connected the Internet. Multiple Ontology is to convert to be able know1edge sharing between ontologies constructed by one and the other. This study focuses on as follows; To compose the Distributed Web Ontology multiple system, Construction Method of the Distributed Web Environment and Composition of Multiple Ontology for Know1edge sharing and reuse. System Composed by using the jini technology has constructed extension of heterogeneous systems and effective web computing environment. Also, through 'distribution operation, practical know1edge exchange among Multiple Ontologies under the Distributed Web Environment has been processed excellently.

• Journal of the Korea Society of Computer and Information
• /
• v.17 no.10
• /
• pp.155-165
• /
• 2012

This paper suggests traveling salesman problem algorithm that have been unsolved problem with NP-Hard. The proposed algorithm is a heuristic with edge-swap method. The classical method finds the initial solution starts with first node and visits to mostly adjacent nodes then decides the traveling path. This paper selects minimum weight edge for each nodes, then perform Min-Min method that start from minimum weight edge among the selected edges and Min-Max method that starts from maximum weight edges among it. Then we decide tie initial solution to minimum path length between Min-Min and Min-Max method. To get the final optimal solution, we apply previous two-opt to initial solution. Also, we suggest extended 3-opt and 4-opt additionally. For the 7 actual experimental data, this algorithm can be get the optimal solutions of state-of-the-art with fast and correct.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.34 no.3
• /
• pp.291-298
• /
• 2010

A conventional EGR cooler, which is used in an EGR system of an automobile diesel engine, has a low heat-exchange efficiency. To maximize the heat transfer between the exhaust gas and coolant, dimples are formed on the surface of heat exchange tubes. When designing the dimpled EGR cooler, the net heat transfer areas in the conventional and dimpled tube-type EGR coolers are compared. Structural integrity evaluations are also performed by combining finite element analysis with a homogenization method. Subsequently, the process of manufacturing the dimpled tube, i.e., the formation of dimples, edge bending, center v-notch bending, compression, and plasma welding, is established and carried out. Thus, the dimpled EGR cooler is developed, and its performance is verified.

• The Transactions of the Korean Institute of Electrical Engineers
• /
• v.40 no.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
• /
• v.29 no.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.

• Journal of the Korea Society of Computer and Information
• /
• v.10 no.5 s.37
• /
• pp.179-186
• /
• 2005

This paper describes a genetic algorithm and compares three crossover operators for Rural Postman Problem with Time Windows (RPPTW). The RPPTW which is a multiobjective optimization problem, is an extension of Rural Postman Problem(RPP) in which some service places (located at edge) require service time windows that consist of earliest time and latest time. Hence, RPM is a m띤tieect optimization Problem that has minimal routing cost being serviced within the given time at each service Place. To solve the RPPTW which is a multiobjective optimization problem, we obtain a Pareto-optimal set that the superiority of each objective can not be compared. This Paper performs experiments using three crossovers for 12 randomly generated test problems and compares the results. The crossovers using in this Paper are Partially Matched Exchange(PMX) Order Exchange(OX), and Modified Order Exchange(MOX) which is proposed in this paper. For each test problem, the results show the efficacy of MOX method for RPPTW.

• Bulletin of the Korean Chemical Society
• /
• v.29 no.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.

• Journal of Nuclear Fuel Cycle and Waste Technology(JNFCWT)
• /
• v.21 no.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.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.7C
• /
• pp.587-593
• /
• 2010

In this paper we design an irregular low-density parity-check (LDPC) code for multiple-input multiple-output (MIMO) system, using a simple extrinsic information transfer (EXIT) chart method. The MIMO systems considered are optimal maximum a posteriori probability (MAP) detector. The MIMO detector and the LDPC decoder exchange soft information and form a turbo iterative receiver. The EXIT charts are used to obtain the edge degree distribution of the irregular LDPC code which is optimized for the MIMO detector. It is shown that the performance of the designed LDPC code is better than that of conventional LDPC code which was optimized for either the Additive White Gaussian Noise (AWGN) channel or the MIMO channel.