• Proceedings of the KOSOMBE Conference
• /
• v.1995 no.05
• /
• pp.227-229
• /
• 1995

This paper attempts to examine an optimal method for the chromosome specific vector extraction. Usually, represented method are used with a line segmentation on a chromosome Image. It is not Inaccurate but also needs a long time for the analysis. This paper purpose to aquire specific vector in the image with a using optimal ellipse estimation method. Normally, shapes of chromosomes are curved and too difficult to analyze automatically. A chromosome has a lot of band which looks like an ellipse. If we can estimate their bands with an ellipse, we can reconstruct the sample Which Is straight and can be analyzed easily. We have rearranged a chromosome Image with above proposed. Result shows a reconstructed sample which Is simple for chromosome analysis.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.11 no.3
• /
• pp.135-142
• /
• 2011

Unlike using the sequence-based representation for a chromosome in previous genetic algorithms for Bayesian structure learning, we proposed a matrix representation-based genetic algorithm. Since a good chromosome representation helps us to develop efficient genetic operators that maintain a functional link between parents and their offspring, we represent a chromosome as a matrix that is a general and intuitive data structure for a directed acyclic graph(DAG), Bayesian network structure. This matrix-based genetic algorithm enables us to develop genetic operators more efficient for structuring Bayesian network: a probability matrix and a transpose-based mutation operator to inherit a structure with the correct edge direction and enhance the diversity of the offspring. To show the outstanding performance of the proposed method, we analyzed the performance between two well-known genetic algorithms and the proposed method using two Bayesian network scoring measures.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.2 no.1
• /
• pp.20-25
• /
• 2002

This paper presents a genetic programming based evolutionary strategy for on-line adaptive learnable evolvable hardware. Genetic programming can be useful control method for evolvable hardware for its unique tree structured chromosome. However it is difficult to represent tree structured chromosome on hardware, and it is difficult to use crossover operator on hardware. Therefore, genetic programming is not so popular as genetic algorithms in evolvable hardware community in spite of its possible strength. We propose a chromosome representation methods and a hardware implementation method that can be helpful to this situation. Our method uses context switchable identical block structure to implement genetic tree on evolvable hardware. We composed an evolutionary strategy for evolvable hardware by combining proposed method with other's striking research results. Proposed method is applied to the autonomous mobile robots cooperation problem to verify its usefulness.

• Korean Journal of Plant Taxonomy
• /
• v.47 no.4
• /
• pp.304-307
• /
• 2017

We report somatic chromosome numbers for three species belonging to the Euphorbia pekinensis complex distributed in Far East Asia. In E. pekinensis populations distributed in Korea, 2n = 28 and 56 were found, while the Japanese native E. lasiocaula was also found at 2n = 28 and 56 and the Japanese endemic E. sinanensis was found at 2n = 20. Based on the number of chromosomes, E. lasiocaula distributed in Japan supports treatment as a variety of E. pekinensis rather than as a different species, while E. sinanensis should be recognized as a distinct species rather than as a variety of E. pekinensis. In the same populations of E. pekinensis and E. lasiocaula, diploid and tetraploid individuals were found, and the diversity of these chromosome numbers was consistent with the morphological diversity of these populations, suggesting the future evolutionary potential of this species.

• Proceedings of the KOSOMBE Conference
• /
• v.1995 no.05
• /
• pp.127-130
• /
• 1995

Chromosome analysis is an important and difficult task for clinical diagnosis, for mutagen dosimetry, and for biological research. It is expensive, time consuming and imprecise when performed manually. Efforts lo automate some or all of the procedures have continued for more than 30 years, with only limited success. An acquiring sample from chromosome group is not solved with automatic method. It is still performed by user. This paper represents the method of an automatic chromosome sample extraction which based on region splitting, and scan converted method.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.19 no.38
• /
• pp.43-50
• /
• 1996

Evolution Programs, a form of Genetic Algorithms transformed from chromosome representation, are applied to the Timetabling of University which is one of the NP-hard problems. At the step of algorithms application, each class is established to be a specific category in feasible solution space. At. the same time, the exiting gene used in chromosome expression of Evolution Programs is modified to satisfy constraints effectively by transformation of gene which has multi-information. The new crossover method for fester operation in the Recombination attempted.. Roulette wheel selection and tournament selection are prepared.

• Proceedings of the IEEK Conference
• /
• 2000.07b
• /
• pp.623-626
• /
• 2000

The purpose of this paper is to find an efficient solution for multiple constant multiplication (MCM) problem. Since the circuit structure can be represented as a directed acyclic graph, evolutionary computing is considered as an effective tool for optimization of circuit synthesis. In this paper, we propose a stack type operator as a chromosome element to synthesize a directed acyclic graph efficiently. This type of chromosome can represent a graph structure with a set of simple symbols and so we can employ the similar method to a conventional GA.

• Journal of Microbiology and Biotechnology
• /
• v.22 no.2
• /
• pp.184-189
• /
• 2012

We sought to breed an industrially useful yeast strain, specifically an ethanol-tolerant yeast strain that would be optimal for ethanol production, using a novel breeding method, called genome reconstruction, based on chromosome splitting technology. To induce genome reconstruction, Saccharomyces cerevisiae strain SH6310, which contains 31 chromosomes including 12 artificial mini-chromosomes, was continuously cultivated in YPD medium containing 6% to 10% ethanol for 33 days. The 12 mini-chromosomes can be randomly or specifically lost because they do not contain any genes that are essential under high-level ethanol conditions. The strains selected by inducing genome reconstruction grew about ten times more than SH6310 in 8% ethanol. To determine the effect of mini-chromosome loss on the ethanol tolerance phenotype, PCR and Southern hybridization were performed to detect the remaining mini-chromosomes. These analyses revealed the loss of mini-chromosomes no. 11 and no. 12. Mini-chromosome no. 11 contains ten genes (YKL225W, PAU16, YKL223W, YKL222C, MCH2, FRE2, COS9, SRY1, JEN1, URA1) and no. 12 contains fifteen genes (YHL050C, YKL050W-A, YHL049C, YHL048C-A, COS8, YHLComega1, ARN2, YHL046W-A, PAU13, YHL045W, YHL044W, ECM34, YHL042W, YHL041W, ARN1). We assumed that the loss of these genes resulted in the ethanol-tolerant phenotype and expect that this genome reconstruction method will be a feasible new alternative for strain improvement.

• BMB Reports
• /
• v.33 no.2
• /
• pp.138-146
• /
• 2000

In eukaryotes, chromosomes undergo a series of complex and coordinated movements during cell division. The kinesin motor proteins, such as the chicken Chromokinesin, are known to bind DNA and transport chromosomes on spindle microtubles. We previously cloned a family of retrograde C-terminus kinesins in Caenorhabditis elegans that mediate chromosomal movement during embryonic development. Here we report the cloning of a C. elegans klp-12 cDNA, encoding an ortholog of chicken Chromokinesin and mouse KIF4. The KLP-12 protein contains 1609 amino acid and harbors two leucine zipper motifs. The insitu RNA hybridization in embryonic stages shows that the klp-12 gene is expressed during the entire embryonic development. The RNA interference assay reveals that, similar to the role of Chromokinesin, klp-12 functions in chromosome segregation. These results support the notion that during mitosis both types, the anterograde N-terminus kinesins such as KLP-12 and the retrograde C-terminus kinesins, such as KLP-3, KLP-15, KLP-16, and KLP-17, may coordinate chromosome assembly at the metaphase plate and chromosomal segregation towards the spindle poles in C. elegans.

• Proceedings of the Botanical Society of Korea Conference
• /
• 1998.07a
• /
• pp.61-70
• /
• 1998

Genome and chromosome analyses in plants using fluorescence in situ hybridization (FISH) and immuno-staining (IMS) methods are reviewed by presenting the recent results obtained by the Chromosome Link, a group of chromosome and genome researchers. FISH is now effective to detect unique nucleotide sequences with 153 bp on the extended DNA fibers. Genomic in situ hybridization (GISH) also allows painting plant chromosomes of different genomes. GISH is quite effective to detect the genomic differentiation in the individual chromosomes within a nucleus. Three dimensional (3D) analyses are now available by confocal microscopy and a deconvolution system. These techniques are invaluable to visualize both the structural and functional dynamics within a nucleus. 3D-FISH revealed the spatial differentiation of different genomees within a nucleus. 3D-FISH also proved structural partition of centromeric and telomeric domains within a barely nucleus. The dynamic acetylation of histone H4 at the specific regions of a genome during a cell cycle is also analyzed using 3D-IMS. It is anticipated that these methods will provide us powerful tools to understand the structural and functional significance of plant chromosomes and genomes.