• Journal of the Korean Institute of Intelligent Systems
• /
• v.19 no.2
• /
• pp.180-184
• /
• 2009

The memory is very sensitive to the soft error because the integration of the memory increases under low power environment. Error correcting codes (ECCs) are commonly used to protect against the soft errors. This paper proposes a new genetic ECC design method which reduces power consumption. Power is minimized using the degrees of freedom in selecting the parity check matrix of the ECCs. Therefore, the genetic algorithm which has the novel genetic operators tailored for this formulation is employed to solve the non-linear power optimization problem. Experiments are performed with Hamming code and Hsiao code to illustrate the performance of the proposed method.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 1995.04a
• /
• pp.187-194
• /
• 1995

Traditional genetic algorithms(GA) have mostly used binary code for representing design variable. The binary code GA has many difficulties to solve optimization problems with continuous design variables because of its targe computer core memory size, inefficiency of its computing time, and its bad performance on local search. In this paper, a real code GA is proposed for dealing with the above problems. So, new crossover and mutation processes of read code GA are developed to use continuous design variables directly. The results of real code GA are compared with those of binary code GA for several single and multiple objective optimization problems. As results of comparisons, it is found that the performance of the real code GA is better than that of the binary code GA, and concluded that the rent code GA developed here can be used for the general optimization problem.

• Computational Structural Engineering
• /
• v.8 no.2
• /
• pp.123-132
• /
• 1995

Genetic Algorithms(GA), which are based on the theory of natural evolution, have been evaluated highly for their robust performances. Traditional GA has mostly used binary code for representing design variable. The binary code GA has many difficulties to solve optimization problems with continuous design variables because of its large computer core memory size, inefficiency of its computing time, and its bad performance on local search. In this paper, a real code GA is proposed for dealing with the above problems. So, new crossover and mutation processes of GA are developed to use continuous design variables directly. The results of read code GA are compared with those of binary code GA for several single and multiple objective optimization problems. As a result of comparisons, it is found that the performance of the real code GA is better than that of the binary code GA, and concluded that the real code GA developed here can be used for the general optimization problem.

• Transactions of the Korean Society of Automotive Engineers
• /
• v.12 no.3
• /
• pp.51-58
• /
• 2004

Optimization of engine desist and operation parameters using a genetic algorithm was demonstrated for direct injection diesel engine combustion. A micro genetic algorithm and a modified KIVA-3V code were used for the analysis and optimization of the engine combustion. At each generation of the optimization step the micro genetic algorithm generated five groups of parameter sets, and the five cases of KIVA-3V analysis were to be performed either in series or in parallel. The micro genetic algorithm code was also parallelized by using MPI programming, and a multi-CPU parallel supercomputer was used to speed up the optimization process by four times. An example case for a fixed engine speed was performed with six parameters of intake swirl ratio, compression ratio, fuel injection included angle, injector hole number, SOI, and injection duration. A simultaneous optimization technique for the whole range of engine speeds would be suggested for further studies.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.18 no.5
• /
• pp.611-616
• /
• 2008

Error correcting codes (ECCs) are commonly used to protect against the soft errors. Single error correcting and double error detecting (SEC-DED) codes are generally used for this purpose. The proposed approach in this paper selectively reduced power consumption, delay, and area in single-error correcting, double error-detecting checker circuits that perform memory error correction. The multi-objective genetic algorithm is employed to solve the non -linear optimization problem. The proposed method allows that user can choose one of different non-dominated solutions depending on which consideration is important among them. Because we use multi-objective genetic algorithm, we can find various dominated solutions. Therefore, we can choose the ECC according to the important factor of the power, delay and area. The method is applied to odd-column weight Hsiao code which is well- known ECC code and experiments were performed to show the performance of the proposed method.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.16 no.6
• /
• pp.135-140
• /
• 2016

In this paper, we analyze the [UC;AG] code which is genetic information standard DNA code, with 64 trigram. DNA which contains human genetic information, is a shape of adding three billion pairs of four bases which are A(adenine), C(cytosine), G(guanine) and T(thymine) to phosphoric acid and glucose. We present standard DNA code to 64 trigram which is $64{\times}4$ matrix with Kronecker product. This $64{\times}4$ matrix has double helix duplex property, and we can get the $4{\times}4$ matrix RNA code by removing the duplex of it. We present the DNA double helix to matrices and analysis the trigram array code of genetic information and the examples of it are presented in example 5, 6.

• Journal of the Korean Society for Precision Engineering
• /
• v.20 no.10
• /
• pp.169-176
• /
• 2003

Genetic algorithm (GA), which has a powerful searching ability and is comparatively easy to use and also to apply, is in the spotlight in the field of the optimization for mechanical systems these days. However, it also contains some problems of slow convergence and low efficiency caused by a huge amount of repetitive computation. To improve the processing efficiency of repetitive computation, some papers have proposed paralleled GA these days. There are some cases that mention the use of gray code or suggest using gray code partially in GA to raise its slow convergence. Gray code is an encoding of numbers so that adjacent numbers have a single digit differing by 1. A binary gray code with n digits corresponds to a hamiltonian path on an n-dimensional hypercube (including direction reversals). The term gray code is open used to refer to a reflected code, or more specifically still, the binary reflected gray code. However, according to proposed reports, gray code GA has lower convergence about 10-20% comparing with binary code GA without presenting any results. This study proposes new Full gray code GA (FGGA) applying a gray code throughout all basic operation fields of GA, which has a good data processing ability to improve the slow convergence of binary code GA.

• Journal of Information Technology Services
• /
• v.10 no.3
• /
• pp.167-177
• /
• 2011

Code obfuscation is a technique that protects the abstract data contained in a program from malicious reverse engineering and various obfuscation methods have been proposed for obfuscating intention. As the abstract data of control flow about programs is important to clearly understand whole program, many control flow obfuscation transformations have been introduced. Generally, inlining is a compiler optimization which improves the performance of programs by reducing the overhead of calling invocation. In code obfuscation, inlining is used to protect the abstract data of control flow. In this paper, we define new control flow complexity metric based on entropy theory and N-Scope metric, and then apply genetic algorithm to obtain optimal inlining results, based on the defined metric.

• 한국생물공학회:학술대회논문집
• /
• 2005.04a
• /
• pp.17-17
• /
• 2005

In this presentation, we will discuss several recent achievements developed in my laboratory for microarray-based diagnosis of human genetic mutations including HNF-1 and BRCA1 mutations. To determine the presence of the genetic mutations in a human sample, we prepared allele-specific oligonucleotide chips from selected mutation sites and generated target probes using a tow-step method for Cy-3 DNA $samples^{1)}$ or in vitro transcription of promoter-tagged PCR products for Cy-3 RNA $samples^{2)}$. Hybridization of the target probes to the chips successfully identified all of the genotypes for the tested sites. For more reliable diagnosis, we also employed single base extension (SBE) reaction and zip-code microarray technique for our strategy. Particularly we developed an efficient PNA zip-code microarray for the detection of $HNF-1{\alpha}$ $mutations^{3)}$. Using multiplex SBE reactions and zip-code strategy, we were able to correctly diagnose several mutation sites in exon 2 of $HNF-1{\alpha}$ with a wild-type and mutant including a MODY3 patient. These works represent successful applications of DNA microarray technology for the diagnosis of human genetic mutations.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2003.09a
• /
• pp.322-325
• /
• 2003

In this paper, we propose n new fuzzy model identification of time series system using wavelet transform and genetic DNA code. Generally, it is well known that the DNA coding method is more diverse in the knowledge expression and better in the optimization performance than the genetic algorithm (GA) because it can encode more plentiful genetic information based on the biological DNA. The proposed method can construct a fuzzy model using the wavelet transform, in which the coefficients are identified by the DNA coding method. Thus, we can effectively get the fuzzy model of the nonlinear system by using the advantages of both wavelet transform and DNA coding method. In order to demonstrate the superiority of the proposed method, it is compared with modeling method using the conventional GA.