• Title/Summary/Keyword: Chromosome 4

Search Result 1,089, Processing Time 0.033 seconds

A Genetic Algorithm Using Hamiltonian Graph for Rural Postman Problem (Rural Postman 문제에서 헤밀토니안 그래프 변환에 의한 유전자 알고리즘 해법)

  • Kang, Myung-Ju;Han, Chi-Geun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.23 no.4
    • /
    • pp.709-717
    • /
    • 1997
  • For an undirected graph G=(V, E), the Rural Postman Problem (RPP) is a problem that finds a minimum cost tour that must pass edges in E'($\subseteq$ E) at least once. RPP, such as Traveling Salesman Problem (TSP), is known as an NP. Complete problem. In the previous study of RPP, he structure of the chromosome is constructed by E' and the direction of the edge. Hence, the larger the size of IE' I is, the larger the size of the chromosome and the size of the solution space are. In this paper, we transform the RPP into a Hamiltonian graph and use a genetic algorithm to solve the transformed problem using restructured chromosomes. In the simulations, we analyze our method and the previous study. From the simulation results, it is found that the results of the proposed method is better than those of the previous method and the proposed method also obtains the near optimal solution in earlier generations than the previous study.

  • PDF

Efficiency of Vitrification using Conventional Straw and Grid as a Vihicle in Mouse Oocytes (마우스 성숙난자의 Straw와 Grid를 이용한 유리화동결법의 효율성 검토)

  • 정형민;박이석;박성은
    • Journal of Embryo Transfer
    • /
    • v.16 no.3
    • /
    • pp.233-237
    • /
    • 2001
  • To develop an effective vitrification method, we examined the use of a conventional straw as vessel fur vitrification of mouse oocytes, and to compare the post-thaw survival and chromosome configuration of these oocytes with those vitrified in grids. Intact cumulus-enclosed oocytes were vitrified with DPBS with 5.5 M ethylene glycol and 1.0 M sucrose, and loaded into straws and onto eletron microscopic copper grid fur storing in liquid nitrogen. Intact vitrified and thawed oocytes were karyotying for chromosome. The rates of post-thawed survival were 88.5% in vitrified oocytes with straws, and 83% in vitrified ooctyes with grids. Vitrified and thawed oocytes with straws and grids were increased chromosomal abnormality (31.4% and 30.9%) compared with fresh oocytes (17.8%). The conventional straws can be used as vessel for vitrification to prevent of inflection in liquid nitrogen.

  • PDF

A Cytogenetic Analysis of Abortus with Spontaneous Abortion (자연 유산 수태산물의 세포유전학적 분석)

  • Oh, Hyun-Sook;Hwang, Si-Mok;Kwon, Kyung-Hun
    • Korean Journal of Clinical Laboratory Science
    • /
    • v.40 no.2
    • /
    • pp.71-74
    • /
    • 2008
  • Chromosomal abnormalities of abortus have also been used to investigate the most common etiology of spontaneous abortion, but the frequency and the types of spontaneous abortions have also demonstrated considerable variation among in different countries and races. A cytogenetic analysis of 75 abortuses was performed at the GenDix, Inc. from January, 2006 to December, 2007. The frequency of chromosome abnormalities in abortus was 32.0% (24/75 cases). Among the chromosomal abnormalities, trisomy was 62.5% (15/24 cases) and the most frequent trisomy was trisomy 21 with 26.6% (4/15 cases). The average maternal age of normal and abnormal karyotypes was $34.1{\pm}3.3$ and $34.3{\pm}3.3$. Cytogenetic analysis of abortus is important for diagnosis and genetic counseling for parents with spontaneous abortion.

  • PDF

Application of X-Y Dissociation of Mice as the in vivo Assaying System for Environmental Mutagens (Mouse 제 1정모세포에서의 X-Y 염색체 조기 분리;in vivo 환경성 변이원 검출계로서의 응용 가능성)

  • 최영현;권용원;최병태;조운복;이원호
    • Toxicological Research
    • /
    • v.11 no.1
    • /
    • pp.51-55
    • /
    • 1995
  • The present experiment was carried out to investigate whether X and Y chromosome dissociation in the primary spermatocytes of mice can be used as an in vivo assaying system that detect environmental mutagens. For this purpose, alkylating agents (EMS, MMS and MMC), which are strong mutagens, were administered to ICR male mice 12-15 weeks old. The mean frequencies of previously dissociated X-Y chromosomes and autosomes of the control group were 7.34-7.45% and 0.92-1.04%, respectively. The frequencies of X-Y dissociation in the mutagen-treated groups with 10.0 mM EMS and 5.0 mM MMS were about 3.3-4.6 times higher than that in the control group, but there were no significant differences in dissociation of autosomes in both the control and the mutagen-treated groups. These results suggest that X-Y dissociation in the primary spermatocytes of mice can be used as an in vivo short-term assaying system for environmental mutagens.

  • PDF

Non-linear Responses of Hordeum vulgare Germs to Low Doses of Ionizing Radiation

  • Kim, Jin-Kyu;Alla A. Oudalova;Vladimir G. Dikarev
    • Korean Journal of Environmental Biology
    • /
    • v.21 no.4
    • /
    • pp.384-391
    • /
    • 2003
  • The induction of chromosome aberrations in Hordeum vulgare germs after irradiation is studied for the dose range of 10 to 1,000 mGy. The relationship between the frequency of aberrant cells and the absorbed dose is shown to be non -linear and has a dose-independent plateau within the range of 56-467 mGy where the level of cytogenetic damage is statistically significantly distinguished from the spontaneous level. The comparison of the goodness of the experimental data fitting with mathematical models of different complexities, using the most common quantitative criteria, demonstrates the benefit of the piecewise linear model over the linear and polynomial ones in approximating the cytogenetical disturbance frequency. The results of our study support the conclusion about indirect mechanism of chromosome aberrations induced by low doses or dose rates mutagenesis.

Bootstrapping and DNA marker Mining of BMS941 microsatellite locus in Hanwoo chromosome 17

  • Lee, Jea-Young;Bae, Jung-Hwan;Yeo, Jung-Sou
    • Journal of the Korean Data and Information Science Society
    • /
    • v.18 no.4
    • /
    • pp.1103-1113
    • /
    • 2007
  • LOD scores and a permutation test for detecting and locating Quantitative trait loci(QTL) from the Hanwoo economic trait have been described and we selected a considerable major BMS941 locus. K -means clustering analysis of eight markers in BMS941 and four traits resulted in three cluster groups. Finally, we applied the bootstrap test method to calculate confidence intervals for finding major DNA markers. We conclude that the major markers of BMS941 locus in Hanwoo chromosome 17 are markers 85bp and 105bp.

  • PDF

Chromosomal Study of Seven Species of Unionidae ( Bivalvia : Palaeoheterodonta ) in Korea (한국산 석패와 7종의 염색체 연구)

  • 박갑만;권오길
    • The Korean Journal of Malacology
    • /
    • v.7 no.1
    • /
    • pp.12-29
    • /
    • 1991
  • The chromosome numbers and the karyotypes of seven species in Unionidae are reported, using air drying in gonad. In seven species, the chromosome number of 38(2n) was counted. The mitotic chormosomes of A. arcaeformis flavotincta, A. woodiana and L. gottschei hd 7 pairs of metacentric and 12 pairs of submetacenrtic chromosomes, U. douglasiae had 6 pairs of metacentrics, 13 pairs of submetacentrics, U. douglasiae sinuolatus had 4 metacentric pairs and 15 submetacentric pairs, L. acrorhyncha had 5 metacentric pairs and 14 submetaacentric pairs, and S. triangularis had 5 mdtacenrtric pairs, 13 submetacentric pairs and 1 pair of subtelocentric chromosomes. The size of chromosomes of A. woodiana was the longest in length and L. gottschei was the shortest. The sexual difference of chromosomes was not observed.

  • PDF

ENHANCEMENT OF FREQUENCY OF RADIATION-INDUCED CHROMOSOME ABERRATIONS AND MICRONUCLEI BY ARA C AND 3AB

  • Chung, Hai-Won;Cho, Yoon-Hee;Kim, Su-Young;Kim, Tae yeon;Kim, Yang-Ji;Lee, Ra-Mi;Seo, Soo-Ra;Kim, Tae-Hwan;Ha, Sung-Hwan
    • Proceedings of the Korean Society of Toxicology Conference
    • /
    • 2002.05a
    • /
    • pp.124-124
    • /
    • 2002
  • In order to determine the effect of the DNA repair inhibitors, cytosine arabinoside(Ara C)and 3-aminobenzamide(3AB) on the frequenceis of chromosomal aberrations and micronuclei induced by radiation. After in vitro exposure of human lymphocytes to x-ray(1-3Gy) DNA repair inhibitors, Ara C and 3AB were treated and the frequencies of micronuclei, translocation and dicentric chromosomes were analysed using FISH technique with DNA probe for chromosome 4.(omitted)

  • PDF

MATERNAL HAPLOIDS FROM CROSS OF N. TABACUM WITH N. AFRICANA AND THEIR CHARACTERS (종간교배(N.tabacum ${\times}$ N.africana)에 의한 반수체의 출현빈도와 특성)

  • 금완수;정석훈;정윤화;최상주;이승철
    • Journal of the Korean Society of Tobacco Science
    • /
    • v.7 no.1
    • /
    • pp.93-96
    • /
    • 1985
  • This study was conducted to establish the maternal haploid method for the practical breeding of M tabacum using the interspeciflc hybridization between M tabacum and N. aflicana. The frequency of surviving seedling per seed capsule of interspecific hybridization was 4.15. Among them, the frequencies of maternal haploid and hybrid were 1.20 and 2.95, respectively. The chromosome numbers of n=24 for maternal haploid and 2n=47 for hybrid were identified in surviving seedling from interspecific hybridiztion. Except the chromosome number, distinguishable morphological differences of material haploid from hybrid were observed at seedling stage.

  • PDF

A cytogenetic study on human intestinal trematodes of the genus Metagonimus (Digenea: Heterophyidae) in Korea

  • Lee, Soo-Ung;Huh, Sun;Park, Gab-Man;Chai, Jong-Yil
    • Parasites, Hosts and Diseases
    • /
    • v.37 no.4
    • /
    • pp.237-241
    • /
    • 1999
  • In order to analyze chromosome numbers and karyotypes of intestinal trematodes belonging to the genus, Metagonimus, the gonad tissues of M. takahashii, M. miyatai, and M. yokogawai were prepared and examined. The number of bivalents in the first meiotic division of M. takahashii was nine (n=9). The diploid number of M. miyatai was observed to be eighteen (2n=18) and their chromosomes consisted of one pair of metacentric, 7 pairs of submetacentric, and one pair of telocentric chromosomes. The diploid number of M. yokogawai was thirty-two (2n=32) and the chromosome complements were composed of two pairs of metacentric, 11 pairs of submetacentric, and three pairs of subtelocentric chromosomes. These results could be a supporting evidence for the validity of the new species, M. miyatai, distinct from M. yokogawai.

  • PDF