• Journal of The Korean Society of Agricultural Engineers
• /
• v.46 no.4
• /
• pp.65-71
• /
• 2004

Stress Path Search Model of Evolutionary Structural Successive Optimization (SPSMESO) using Triangular Irregular Network(TIN) was developed for improving over burden at initial design of ESO and strict stress direction of strut-and-tie model and truss model. TIN was applied for discretizing structures in flexible stress path and segments of TIN was analyzed as one-dimensional line element for calculating stress. Finally, stress path was searched using ESO algorithm. SPSMESO was efficient to express the direction of stress for 2D structure and time saving.

• Journal of The Korean Society of Agricultural Engineers
• /
• v.49 no.6
• /
• pp.37-46
• /
• 2007

In designing the structure, the stress path is the basic data. But the stress path is not standardized to analysis the structure. So the one-dimensional frame element structure model with the triangle irregular network is used to solve the problem. And the refined evolutionary structural optimization(RESO) used in structural topology optimization is applied to this study. Through this process, the search method of the stress path is advanced and the burden of the calculation. is reduced.

• The KIPS Transactions:PartD
• /
• v.9D no.5
• /
• pp.779-788
• /
• 2002

There are many technically difficult issues in searching multimedia data such as image, video and audio because they are massive and more complex than simple text-based data. As a method of searching multimedia data, a similarity retrieval has been studied to retrieve automatically basic features of multimedia data and to make a search among data with retrieved features because exact match is not adaptable to a matrix of features of multimedia. In this paper, data clustering and its indexing are proposed as a speedy similarity-retrieval method of multimedia data. This approach clusters similar images on adjacent disk cylinders and then builds Indexes to access the clusters. To minimize the search cost, the hashing is adapted to index cluster. In addition, to reduce I/O time, the proposed searching takes just one I/O to look up the location of the cluster containing similar object and one sequential file I/O to read in this cluster. The proposed schema solves the problem of multi-dimension by using clustering and its indexing and has higher search efficiency than the content-based image retrieval that uses only clustering or indexing structure.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.30B no.1
• /
• pp.45-55
• /
• 1993

In this paper, a two-stage block matching algorithm (BMA), which can reduce greatly the computational complexity of the conventional BMAs, is proposed, in which the onedimensional distortion measure based on the integral projection is introduced to determine the candidate motion vectors and then among them a final motion vector is detected based on the conventional two-dimensional distortion measure. Due to the one-dimensional calculation of a distortion measure, the proposed algorithm can reduce the computational complexity of the conventional BMA (full search method with a 16$\times$16 block) by a factor of 4, with its performance comparable to those of the conventional ones. Simulation results based on the original and noisy image sequences are shown. Also the simulation of the proposed method combined with the MPEG (Moving Picture Experts Group) SM3 (Simulation Model Three) is presented. Computer simulation shows that the proposed algorithm is fast with its performance comparable to those of the conventional ones.

• Proceedings of the KOSOMBE Conference
• /
• v.1995 no.11
• /
• pp.193-196
• /
• 1995

An algorithm using topological mapping has been developed for a real-time detection of the QRS complexes of ECG signals. As a measurement of QRS complex energy, we used topological mapping from one dimensional sampled ECG signals to two dimensional vectors. These vectors are reconstructed with the sampled ECG signals and the delayed ones. In this method, the detection rates of CRS complex vary with the parameters such as R-R interval average and peak detection threshold coefficient. We use mean, median, and iterative method to determint R-R interval average and peak estimation. We experiment on various value of search back coefficient and peak detection threshold coefficient to find optimal rule.

• 제어로봇시스템학회:학술대회논문집
• /
• 2005.06a
• /
• pp.324-329
• /
• 2005

Dynamic Encoding Algorithm for Searches (DEAS) which is known as a fast and reliable non-gradient optimization method, was proposed [1]. DEAS reaches local or global optimum with binary strings (or binary matrices for multi-dimensional problem) by iterating the two operations; bisectional search (BSS) and unidirectional search (UDS). BSS increases binary strings by one digit (i.e., 0 or 1), while UDS performs increment or decrement of binary strings in the BSS' result direction with no change of string length. Because the interval of UDS exponentially decreases with increment of bit string length (BSL), DEAS is difficult to escape from local optimum when DEAS falls into local optimum. Therefore, this paper proposes hopping UDS (HUDS) which performs UDS by hopping as many as BSL in the final point of UDS process. HUDS helps to escape from local optimum and enhances a probability searching global optimization. The excellent performance of HUDS will be validated through the well-known benchmark functions.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1997.10a
• /
• pp.519-522
• /
• 1997

In this study, the collision free path planning method of the articulated manipulator using sequential search is proposed. This method is to find the joint path of the manipulator with many degrees of freedom from the distal joint to the proximal one. To do this, the initial work space of the gantry manipulator, which is a remote maintenance equipment of the radioactive environment, is defined from the condition that the distal joint configuration is determined by the posture of maintenance. Then, 2-dimensional configuration space with the obstacle area is represented and the collision free path of manipulator is searched in the configuration space. And, this method is verified using the graphic simulation in virtual workcell for the spent fuel disassembling processes. The result of this study can be effectively used in implementing the maintenance processes for the hot cell equipment and enhance the reliability of the spent fuel management.

• Journal of Broadcast Engineering
• /
• v.17 no.2
• /
• pp.388-399
• /
• 2012

In the paper, we propose enhanced feature extraction and matching methods for a mobile environment based on modified SURF. We propose three methods to reduce the computational complexity in a mobile environment. The first is to reduce the dimensions of the SURF descriptor. We compare the performance of existing 64-dimensional SURF with several other dimensional SURFs. The second is to improve the performance using the sign of the trace of the Hessian matrix. In other words, feature points are considered as matched if they have the same sign for the trace of the Hessian matrix, otherwise considered not matched. The last one is to find the best distance-ratio which is used to determine the matching points. We find the best distance-ratio through experiments, and it gives the relatively high accuracy. Finally, existing system which is based on normal SURF method is compared with our proposed system which is based on these three proposed methods. We present that our proposed system shows reduced response time while preserving reasonably good matching accuracy.

• Proceedings of the Korean Society for Bioinformatics Conference
• /
• 2003.10a
• /
• pp.5-5
• /
• 2003

The purple acid phosphatases comprise a family of binuclear metal-containing enzymes. The metal centre contains one ferric ion and one divalent metal ion. Spectroscopic studies of the monomeric, ${\sim}$36 kDa mammalian purple acid phosphatases reveal the presence of an Fe(III)Fe(II) centre in which the metals are weakly antiferromagnetically coupled, whereas the dimeric, ${\sim}$110 000 kDa plant enzymes contain either Fe(III)Zn(II) or Fe(III)Mn(II). The three dimensional structures of the red kidney bean and pig enzymes show very similar arrangements of the metal ligands but some significant differences beyond the immediate vicinity of the metals. In addition to the catalytic domain, the plant enzyme contains a second domain of unknown function. A search of sequence databases was undertaken using a sequence pattern which includes the conserved metal-binding residues in the plant and animal enzymes. The search revealed the presence in plants of a 'mammalian-type' low molecular weight purple acid phosphatase, a high molecular weight form in some fungi, and a homologue in some bacteria. The catalytic mechanism of the enzyme has been investigated with a view to understanding the marked difference in specificity between the Fe-Mn sweet potato enzyme, which exhibits highly efficient catalysis towards both activated and unactivated phosphate esters, and other PAPs, which hydrolyse only activated esters. Comparison of the active site structures of the enzymes reveal some interesting differences between them which may account for the difference. The implications fur understanding the physiological functions of the enzymes will be discussed.

• Journal of Electrical Engineering and Technology
• /
• v.3 no.1
• /
• pp.43-51
• /
• 2008

Evolutionary Algorithms (EAs) cover all the applications involving the use of Evolutionary Computation in electronic system design. It is largely applied to complex optimization problems. EAs introduce a new idea for automatic design of electronic systems; instead of imagine model, ions, and conventional techniques, it uses search algorithm to design a circuit. In this paper, a method for automatic optimization of the digital circuit design method has been introduced. This method is based on randomized search techniques mimicking natural genetic evolution. The proposed method is an iterative procedure that consists of a constant-size population of individuals, each one encoding a possible solution in a given problem space. The structure of the circuit is encoded into a one-dimensional genotype as represented by a finite string of bits. A number of bit strings is used to represent the wires connection between the level and 7 types of possible logic gates; XOR, XNOR, NAND, NOR, AND, OR, NOT 1, and NOT 2. The structure of gates are arranged in an $m{\times}n$ matrix form in which m is the number of input variables.