• The Journal of the Korea Contents Association
• /
• v.21 no.1
• /
• pp.541-551
• /
• 2021

Among the numerous duties of a librarian in a library, the work of arranging books is a job that the librarian has to do one by one. Thus, the cost of labor and time is large. In order to solve this problem, the interest in book-arranging robots based on artificial intelligence has recently increased. In this paper, we propose the K-ACO algorithm, which is the shortest path algorithm for multi-stops that can be applied to the library book arrangement robots. The proposed K-ACO algorithm assumes multiple robots rather than one robot. In addition, the K-ACO improves the ANT algorithm to create K clusters and provides the shortest path for each cluster. In this paper, the performance analysis of the proposed algorithm was carried out from the perspective of book arrangement time. The proposed algorithm, the K-ACO algorithm, was applied to a university library and compared with the current book arrangement algorithm. Through the simulation, we found that the proposed algorithm can allocate fairly, without biasing the work of arranging books, and ultimately significantly reduce the time to complete the entire work. Through the results of this study, we expect to improve quality services in the library by reducing the labor and time costs required for arranging books.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.21 no.5
• /
• pp.294-302
• /
• 2020

In a genetic algorithm, computer simulations are performed based on the natural evolution process of life, such as selection, crossover, and mutation. The genetic algorithm searches the approximate optimal solution by the parallel arrangement of Schema, which has a short definition length, low order, and high adaptability. This study examined the possibility of improving the efficiency of the optimal solution by considering the characteristics of the building block hypothesis, which are one of the key operating principles of a genetic algorithm. This study evaluated the efficiency of the optimization results according to the gene sequence for the implementation in solving problems. The optimal design problem of the water pipe was selected, and the genetic arrangement order reflected the engineering specificity by dividing into the existing, the network topology-based, and the flowrate-based arrangement. The optimization results with a flowrate-based arrangement were, on average, approximately 2-3% better than the other batches. This means that to increase the efficiency of the actual engineering optimization problem, a methodology that utilizes clear prior knowledge (such as hydraulic properties) to prevent such excellent solution characteristics from disappearing is essential. The proposed method will be considered as a tool to improve the efficiency of large-scale water supply network optimization in the future.

• Journal of the Society of Naval Architects of Korea
• /
• v.53 no.6
• /
• pp.503-513
• /
• 2016

In order to reduce the green-house gas exhaustion, International Maritime Organization (IMO) has been reinforcing carbon gas regulations. Due to the regulations, a lot of competitions for designing Eco ship in the shipbuilding industry are progressing now. It is faced with the necessity of reducing hull weight by combining automated systems for optimal compartment arrangement with hull structural design. Most researches on optimum structural design method have been consistently in progress and applied to minimize weight and cost of mid-ship section in preliminary ship design stage based on analytical structural analysis method on fixed compartment arrangement. In order to reduce design period and to improve international technical competitiveness by shortening the period of hull structural design and enhancing design accuracy, it has been felt necessity to combine optimized compartment arrangement with optimum design of ship structure based on the international regulations and rules. So in this study, the automated design algorithm for longitudinal members has been developed to combine automated algorithm of compartment arrangement with hull structural design system for oil tanker. The SeaTrust-Hullscan software developed by Korean Register is used to perform ship structural design for mother ship and selected design cases. The effect of weight reduction is verified with comparison of ship weight between mother ship and the cases suggested in this study.

• Geomechanics and Engineering
• /
• v.5 no.6
• /
• pp.519-540
• /
• 2013

This paper presents an optimal design method for determining pile lengths of piled raft foundations. The foundation settlement is evaluated by taking into account the raft-pile-soil interaction. The analysis of settlement is simplified by using Steinbrenner's equation. Then the total pile length is minimized under the settlement constraint. An extended sequential linear programming technique combined with an adaptive step-length algorithm of pile lengths is used to solve the optimal design problem. The accuracy of the simplified settlement analysis method and the validity of the obtained optimal solution are investigated through the comparison with the actual measurement result in existing piled raft foundations.

• Journal of IKEEE
• /
• v.16 no.4
• /
• pp.328-334
• /
• 2012

In this paper, we analyzed the electromagnetic characteristics of the spherical frequency selective surface with different arrangement of crossed dipole slot elements for reducing the RCS(radar cross section). The three dimensional MOM(method of moment) with RWG basis is used to analyze the proposed structure. To reduce the simulation time, we applied the BiCGSTab(Biconjugate Gradient Stabilized) algorithm as an iterative method and presented the comparison results with Mie's theoretical results for PEC sphere to show the validity of this paper. From the simulation results, the different arrangement of elements array showed the difference RCS that cannot be negligible. The arrangement method of element in frequency selective surface will be one of variables for the design of curved frequency selective structures.

• Journal of the Society of Naval Architects of Korea
• /
• v.54 no.4
• /
• pp.352-359
• /
• 2017

Because the Energy Efficiency Design Index(EEDI) came into effect in 2013, it is necessary to develop a new technology to overcome $CO_2$ emission regulations. In structural design viewpoint, lots of researches are carried out to develop eco-friendly and high fuel efficiency ships by weight reduction. By using the automated compartment arrangement system and automated structural design algorithm which were developed by the authors, new researches are performing to combine the above two systems. However, the effect of weight reduction was not significant because structural designs by using these systems for the midship part was carried out only focused on the minimum still water bending moment. In this paper, at first, good compartment arrangements which give the minimum still water bending moment and(or) shear force were chosen by using the automated compartment system. And then, influence of shear force on weight reduction was investigated by using the automated structural design algorithm considering longitudinal strength, local strength and shear strength of longitudinal members in cargo holds. Conclusively, it is necessary to consider the minimum still water bending moment and shear force simultaneously to reduce the weight of mid-sized bulk carrier. Also, good compartment arrangement which gives much more weight reduction compared with existing ship was proposed.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.24 no.2
• /
• pp.99-104
• /
• 2024

In the deficiency of an exact solution yielding algorithm, approximate algorithms remain as a solely viable option to the Minimum Linear Arrangement(MinLA) problem of Binary tree. Despite repeated attempts by a number of algorithm on k = 10, only two of them have been successful in yielding the optimal solution of 3,696. This paper therefore proposes an algorithm of O(n) complexity that delivers the exact solution to the binary tree. The proposed algorithm firstly employs an In-order search method by which n = 2^k - 1 number of nodes are assigned with a distinct number. Then it reassigns the number of all nodes that occur on level 2 ≤ 𝑙 ≤ k-2, (k = 5) and 2 ≤ 𝑙 ≤ k-3, (k = 6), including that of child of leaf node. When applied to k=5,6,7, the proposed algorithm has proven Chung[14]'s S^(k)_min=2^k-1+4+S^(k-1)_min+2S^(k-2)_min conjecture and obtained a superior result. Moreover, on the contrary to existing algorithms, the proposed algorithm illustrates a detailed assignment method. Capable of expeditiously obtaining the optimal solution for the binary tree of k > 10, the proposed algorithm could replace the existing approximate algorithms.

• Special Issue of the Society of Naval Architects of Korea
• /
• 2005.06a
• /
• pp.159-164
• /
• 2005

In this paper, we study some problems of the scheduling on the fixed area in a shipbuilding. The scheduling, constrainted a working area, is not easy to make a load balance and to operate a change of daily work plan. we proposed a block arrangement algorithm to make the load balance and developed a system used to operate the change of daily work plan.

• ETRI Journal
• /
• v.34 no.3
• /
• pp.399-409
• /
• 2012

In this paper, we propose a new color histogram model for object tracking. The proposed model incorporates the color arrangement of the target that encodes the relative spatial distribution of the colors inside the object. Using the color arrangement, we can determine which color bin is more reliable for tracking. Based on the proposed color histogram model, we derive a mean shift framework using a modified Bhattacharyya distance. In addition, we present a method of updating an object scale and a target model to cope with changes in the target appearance. Unlike conventional mean shift based methods, our algorithm produces satisfactory results even when the object being tracked shares similar colors with the background.

• Magazine of the Korean Society of Agricultural Engineers
• /
• v.44 no.2
• /
• pp.127-135
• /
• 2002

Due to the fact that the design of a reinforced concrete structure changes in accordance with its shape and assigned load, total automation of the design system has not been achieved. For instance, since there is no general rule about setting up reinforcing steel quantity and arrangement location, it is simply not feasible to automatically decide the reinforcing arrangement location. In this study, the ESO(evolutionary structural optimization) technique and its related issues will be discussed. The ESO techniques is determined the reasonable load path which is traveling of load between in-flow and out-flow at a concrete structure using numerical analysis. And the results applied to the steel arrangement in reinforced concrete structures. The optimal algorithm, which determines the terminal criteria during ESO process, has been updated by using the obtained results. And the load path within the member has been determined automatically.