• Proceedings of the KOSOMBE Conference
• /
• v.1996 no.05
• /
• pp.103-107
• /
• 1996

In this paper, We propose an algorithm for reconstitution of chromosome images to extract its morphological feature parameters. It is reconstituted from 460 chromosome images using the 32 direction line algorithm. We extract three morphological feature parameters such as centromeric index, relative length ratio, and relative area ratio. The experiment results show that our method is batter than that of other researchers comparing with the error of feature parameters.

• Proceedings of the KOSOMBE Conference
• /
• v.1994 no.12
• /
• pp.47-51
• /
• 1994

In this paper we propose an algorithm to extract connected boundary with one-pixel thickness of chromosome, which has advantages as follows: easy to implement, low computational complexities, and ability to extract the boundary with either 4-pixel connectivity or 8-pixel connectivity

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.22 no.53
• /
• pp.37-44
• /
• 1999

The problem to be studied here is the minimization of the total travel distance and the number of vehicles used for delivering goods to customers. Vehicle routes must also satisfy a variety of constraints such as fixed vehicle capacity, allowed operating time. Genetic algorithm to solve the VRPTW with heterogeneous fleet is presented. The chromosome of the proposed GA in this study has the 3-dimension. We propose GA that has the cubic-chromosome for VRPTW with heterogeneous fleet. The newly suggested ‘Cubic-GA (or 3-D GA)’ in this paper means the 2-D GA with GLS(Genetic Local Search) algorithms and is quite flexible. To evaluate the performance of the algorithm, we apply it to the Solomon's VRPTW instances. It produces a set of good routes and the reasonable number of vehicles.

• Journal of Advanced Navigation Technology
• /
• v.13 no.5
• /
• pp.646-655
• /
• 2009

This paper presents a new search strategy based on models of evolution in order to solve the problem of collision-free robotic path planning. We designed the robot path planning method with genetic algorithm which has become a well-known technique for optimization, intelligent search. Considering the path points as genes in a chromosome will provide a number of possible solutions on a given map. In this case, path distances that each chromosome creates can be regarded as a fitness measure for the corresponding chromosome. The effectiveness of the proposed genetic algorithm in the path planning was demonstrated by simulation. The proposed search strategy is able to use multiple and static obstacles.

• Management Science and Financial Engineering
• /
• v.15 no.1
• /
• pp.51-69
• /
• 2009

A network model and a Genetic Algorithm (GA) is proposed to solve the simultaneous estimation of the trip distribution and traffic assignment from traffic counts in the congested networks in a logit-based Stochastic User Equilibrium (SUE). The model is formulated as a problem of minimizing a non-linear objective function with the linear constraints. In the model, the flow-conservation constraints are utilized to restrict the solution space and to force the link flows become consistent to the traffic counts. The objective of the model is to minimize the discrepancies between two sets of link flows. One is the set of link flows satisfying the constraints of flow-conservation, trip production from origin, trip attraction to destination and traffic counts at observed links. The other is the set of link flows those are estimated through the trip distribution and traffic assignment using the path flow estimator in the logit-based SUE. In the proposed GA, a chromosome is defined as a real vector representing a set of Origin-Destination Matrix (ODM), link flows and route-choice dispersion coefficient. Each chromosome is evaluated by the corresponding discrepancies. The population of the chromosome is evolved by the concurrent simplex crossover and random mutation. To maintain the feasibility of solutions, a bounded vector shipment technique is used during the crossover and mutation.

• Journal of Microbiology and Biotechnology
• /
• v.4 no.4
• /
• pp.285-289
• /
• 1994

An insecticidal crystal protein gene, cryIA(c), from Bacillus thuringiensis HD-73 was integrated into the chromosome of a xanthan-producing bacterium, Xanthomonas campestris XP92. The cryIA(c) gene expression cassette was constructed that placed the gene between the trc promoter and rrnB transcriptional terminator. The $lacl^q$ gene was also included to prevent the expression of cryIA(c) gene in X campestris cells. Southem blot analysis confirmed the integration of the cryIA(c) gene expression cassette in chromosome of X campestris XP92 transconjugant. Expression of the insecticidal crystal protein was confirmed by Western blot analysis and bioassay against the larvae of Hyphantria cunea (Lepidoptera： Arctiidae) and Plutella xylostella (Lepidoptera：Plutellidae).

• Environmental Mutagens and Carcinogens
• /
• v.26 no.3
• /
• pp.63-68
• /
• 2006

There are $10{\sim}30%$ polyphenol and $2{\sim}4%$ caffeine in green tea. Caffeine is a kind of alkaloid containing nitrogen which cause stimulation, impatience, headache, insomnia, low birth weight infant. Because of these negative effect, decaffeined beverage came out and decaffeined coffee already have a big market since 1970s. Having proving the physiologic functions of green tea, high consumption of coffee is shifting to green tea. Because of the carcinogenic effect of the organic solvents, decaffeine processing with supercritical carbon dioxide has industrialized and have an advantage in environment-friendly and minimized flavor loss. Decaffeined green tea using supercritical carbon dioxide is considered to be safe but there are not enough study, We investigated the chromosome aberration test with mammalian cell line, CHL. When the cells were treated with 5000, 2000, 1000 ${\mu}g/ml$ and compared with the negative controls, there were no significant (P>0.05) increased chromosome aberration. Same results was observed when adding S9 mixture or not. As a result, water extract of decaffeined green tea using supercritical carbon dioxide does not induce chromosome aberration.

• Journal of Microbiology and Biotechnology
• /
• v.20 no.1
• /
• pp.45-53
• /
• 2010

We have developed an efficient and precise method for genome manipulations in Bacillus subtilis that allows rapid alteration of a gene sequence or multiple gene sequences without altering the chromosome in any other way. In our approach, the Escherichia coli toxin gene mazF, which was used as a counter-selectable marker, was placed under the control of a xylose-inducible expression system and associated with an antibiotic resistance gene to create a "mazF-cassette". A polymerase chain reaction (PCR)-generated fragment, consisting of two homology regions joined to the mazF-cassette, was integrated into the chromosome at the target locus by homologous recombination, using positive selection for antibiotic resistance. Then, the excision of the mazF-cassette from the chromosome by a single-crossover event between two short directly repeated (DR) sequences, included in the design of the PCR products, was achieved by counter-selection of mazF. We used this method efficiently and precisely to deliver a point mutation, to inactivate a specific gene, to delete a large genomic region, and to generate the in-frame deletion with minimal polar effects in the same background.

• Asian Pacific Journal of Cancer Prevention
• /
• v.16 no.9
• /
• pp.3793-3797
• /
• 2015

Background: Chronic myeloid leukemia (CML) is a myeloproliferative disorder of pluripotent stem cells, caused by reciprocal translocation between the long arms of chromosomes 9 and 22, t(9;22)(q34;q11), known as the Philadelphia chromosome. Materials and Methods: A total of 51 CML patients were recruited in this study. Complete blood counts of all CML patients were performed to find out their total leukocytes, hemoglobin and platelets. FISH was performed for the detection of BCR-ABL fusion and cryptogenic tests using bone marrow samples were performed for the conformation of Ph (9;22)(q34;q11) and variant translocation mechanisms. Results: In cytogenetic analysis we observed that out of 51 CML patients 40 (88.9%) were Ph positive and 4 (8.88%) had Ph negative chromosomes. Mean values of WBC 134.5 $10^3/{\mu}l$, hemoglobin 10.44 mg/dl, and platelets 288.6 $10^3/{\mu}l$ were observed in this study. Conclusions: In this study, Ph positive translocation between chromosome (9:22)(q34;q11) were observed in 40 (88.9%) CML patients.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.13 no.5
• /
• pp.621-626
• /
• 2003

In this paper, we modeled a virtual life (VL) that reacts to the user s action according to its own behavioral characteristics and grows itself. We established some conditions with which such a VL is designed. Genetic Algorithm is used for the growth process that changes the VL s properties. In this process, the parameter values of the VL s properties are encoded as one chromosome, and the GA operations change this chromosome. The VL s reaction to the user s action is determined by these properties as well as the general expectation of each reaction. These properties are evaluated through 5 fitness measures so as to deal with multi-objective criteria. Here, we present the simulation of the growth Process, and show some experimental results.