• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.2
• /
• pp.564-582
• /
• 2015

This paper proposes a novel swarm intelligence optimization method which integrates bacterial foraging optimization (BFO) with quantum computing, called quantum bacterial foraging optimization (QBFO) algorithm. In QBFO, a multi-qubit which can represent a linear superposition of states in search space probabilistically is used to represent a bacterium, so that the quantum bacteria representation has a better characteristic of population diversity. A quantum rotation gate is designed to simulate the chemotactic step for the sake of driving the bacteria toward better solutions. Several tests are conducted based on benchmark functions including multi-peak function to evaluate optimization performance of the proposed algorithm. Numerical results show that the proposed QBFO has more powerful properties in terms of convergence rate, stability and the ability of searching for the global optimal solution than the original BFO and quantum genetic algorithm. Furthermore, we examine the employment of our proposed QBFO for cognitive radio spectrum allocation. The results indicate that the proposed QBFO based spectrum allocation scheme achieves high efficiency of spectrum usage and improves the transmission performance of secondary users, as compared to color sensitive graph coloring algorithm and quantum genetic algorithm.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.28 no.10
• /
• pp.1558-1565
• /
• 2004

It is important to determine supporting locations for structural stability when a structure is loaded with non-uniform load or supporting locations as well as the number of the supporting structures are restricted by the problem of space. Moreover, the supporting location optimization of complex structure in real world is frequently faced with discontinuous design space. Therefore, the traditional optimization methods based on derivative are not suitable Whereas, Genetic Algorithm (CA) based on stochastic search technique is a very robust and general method. The KSTAR in-vessel control coil installed in vacuum vessel is loaded with non- uniform electro-magnetic load and supporting locations are restricted by the problem of space. This paper shows the supporting location optimization for structural stability of the in-vessel control coil. Optimization has been performed by means of a developed program. It consists of a Finite Element Analysis interfaced with a Genetic Algorithm. In addition, this paper presents an algorithm to find an optimum solution in discontinuous space using continuous design variables.

• Journal of Electrical Engineering and Technology
• /
• v.6 no.2
• /
• pp.174-181
• /
• 2011

This paper proposes a novel binary ant colony optimization (NBACO) method. The proposed NBACO is based on the concept and principles of ant colony optimization (ACO), and developed to solve the binary and combinatorial optimization problems. The concept of conventional ACO is similar to Heuristic Dynamic Programming. Thereby ACO has the merit that it can consider all possible solution sets, but also has the demerit that it may need a big memory space and a long execution time to solve a large problem. To reduce this demerit, the NBACO adopts the state probability matrix and the pheromone intensity matrix. And the NBACO presents new updating rule for local and global search. The proposed NBACO is applied to test power systems of up to 100-unit along with 24-hour load demands.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2017.04a
• /
• pp.540-543
• /
• 2017

It will be possible to solve some of the major issues in our society and economy with the emerging Big Data used across 21st century global digital economy. One of the main areas where big data can be quite useful is the medical and health area. IT technology is being used extensively in this area and expected to expand its application field further. However, there is still room for improvement in the usage of Big Data as it is difficult to search unstructured data contained in Big Data and collect statistics for them. This limits wider application of Big Data. Depending on data collection and analysis method, the results from a Big Data can be varied. Some of them could be positive or negative so that it is essential that Big Data should be handled adequately and appropriately adapting to a purpose. Therefore, a Big Data has been constructed in this study to applying Crawling technique for data mining and analyzed with R. Also, the data were visualized for easier recognition and this was effective in developing an individualized health plan from different angles.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2001.11a
• /
• pp.427-432
• /
• 2001

This paper shows the optimum design of the fluid engine mount. The design has been modified by trial and error because there is many design parameters that can be varied in order to obtain resonant and notch frequencies, and notch depth. It seems to be a great application for optimal design for the mount. Many combinations of parameters are possible to give us the desired resonant and notch frequencies, but the question is which combination provides the lowest resonant peak and notch depth\ulcorner In this study, the enhanced artificial life algorithm is applied to get the desired notch frequency of a fluid mount and minimize transmissibility at the notch frequency. The present hybrid algorithm is the synthesis of an artificial life algorithm with the random tabu (R-tabu) search method. The hybrid algorithm has some advantages, which is not only faster than the conventional artificial life algorithm, but also gives a more accurate solution. In addition, this algorithm can find all global optimum solutions. The results show that the performance of a conventional engine mount can be improved significantly compared with the optimized mount.

• The Journal of the Korea Contents Association
• /
• v.2 no.4
• /
• pp.67-75
• /
• 2002

As the knowledge-based society progresses the amount of information increases tremendously and also the accessibility to information is much improved through the diffusion of internet and digitalized contents. At this juncture the systematic management and efficient analysis of immense information surfaces as a global issue. And the paradigm of information turns from the age of information access to the age of information analysis. So it is urgently required to analyze technology trend from technology information and to establish the way to realize a systematic method for information analysis. Accordingly in this study an information analysis system is developed that contributes to the decision of proper direction for R&D and technology development by rapidly and systematically analyzing search results from the technology databases online and can reduce to a great degree the shorts and time required to collect and analyze information.

• Proceedings of the KSME Conference
• /
• 2003.11a
• /
• pp.1322-1327
• /
• 2003

It is important to determine supporting locations for structural stability of a structure under non-uniform load in space interfered by other parts. In this case, There are many local optima with discontinuous design space. Therefore, The traditional optimization methods based on derivative are not suitable. Whereas, Genetic algorithm(GA) based on stochastic search technique is a very robust and general method. This paper has been presented to determine supporting locations of the vertical supports for reducing stress of the KSTAR(Korea super Superconducting Tokamak Advanced Research) IVCC(In-vessel control coil) under non-uniform electromagnetic load and space interfered by other parts using genetic algorithm. For this study, we develop a program combining finite element analysis with a genetic algorithm to perform structural analysis of IVCC. In addition, this paper presents a technique to perform optimization with FEM when design variables are trapped in an incongruent design space.

• Journal of Microbiology and Biotechnology
• /
• v.23 no.6
• /
• pp.779-784
• /
• 2013

Leptospirosis is a worldwide zoonosis of global concern caused by Leptospira interrogans. The availability of ligand libraries has facilitated the search for novel drug targets using chemogenomics approaches, compared with the traditional method of drug discovery, which is time consuming and yields few leads with little intracellular information for guiding target selection. Recent subtractive genomics studies have revealed the putative drug targets in peptidoglycan biosynthesis pathways in Leptospira interrogans. Aligand library for the murD ligase enzyme in the peptidoglycan pathway has also been identified. Our approach in this research involves screening of the pre-existing ligand library of murD with related protein family members in the putative drug target assembly in the peptidoglycan biosynthesis pathway. A chemogenomics approach has been implemented here, which involves screening of known ligands of a protein family having analogous domain architecture for identification of leads for existing druggable protein family members. By means of this approach, one murC and one murF inhibitor were identified, providing a platform for developing an anti-leptospirosis drug targeting the peptidoglycan biosynthesis pathway. Given that the peptidoglycan biosynthesis pathway is exclusive to bacteria, the in silico identified mur ligase inhibitors are expected to be broad-spectrum Gram-negative inhibitors if synthesized and tested in in vitro and in vivo assays.

• Journal of the Society of Naval Architects of Korea
• /
• v.42 no.6 s.144
• /
• pp.654-665
• /
• 2005

In this paper, we present a non-linear integer programming by genetic algorithm (GA) for available sizes of stiffener or thickness of plate in a job site. GA can rapidly search for the approximate global optimum under complicated design environment such as ship. Meanwhile it can handle the optimization problem involving discrete design variable. However, there are many parameters have to be set for GA, which greatly affect the accuracy and calculation time of optimum solution. The setting process is hard for users, and there are no rules to decide these parameters. In order to overcome these demerits, the optimization for these parameters has been also conducted using GA itself. Also it is proved that the parameters are optimal values by the trial function. Finally, we applied this method to compass deck of ship where the vibration problem is frequently occurred to verify the validity and usefulness of nonlinear integer programming.

• Journal of Information Processing Systems
• /
• v.8 no.4
• /
• pp.653-668
• /
• 2012

In this study, an improved HMM based recognition model is proposed for online English and Korean handwritten characters. The pattern elements of the handwriting model are sub character strokes and ligatures. To deal with the problem of handwriting style variations, a modified Hierarchical Clustering approach is introduced to partition different writing styles into several classes. For each of the English letters and each primitive grapheme in Korean characters, one HMM that models the temporal and spatial variability of the handwriting is constructed based on each class. Then the HMMs of Korean graphemes are concatenated to form the Korean character models. The recognition of handwritten characters is implemented by a modified level building algorithm, which incorporates the Korean character combination rules within the efficient network search procedure. Due to the limitation of the HMM based method, a post-processing procedure that takes the global and structural features into account is proposed. Experiments showed that the proposed recognition system achieved a high writer independent recognition rate on unconstrained samples of both English and Korean characters. The comparison with other schemes of HMM-based recognition was also performed to evaluate the system.