• 제목/요약/키워드: genetic safety

검색결과 395건 처리시간 0.022초

분산 유전알고리즘의 TSP 적용 (Distributed Genetic Algorithms for the TSP)

  • 박유석
    • 대한안전경영과학회지
    • /
    • 제3권3호
    • /
    • pp.191-200
    • /
    • 2001
  • Parallel Genetic Algorithms partition the whole population into several sub-populations and search the optimal solution by exchanging the information each others periodically. Distributed Genetic Algorithm, one of Parallel Genetic Algorithms, divides a large population into several sub-populations and executes the traditional Genetic Algorithm on each sub-population independently. And periodically promising individuals selected from sub-populations are migrated by following the migration interval and migration rate to different sub-populations. In this paper, for the Travelling Salesman Problems, we analyze and compare with Distributed Genetic Algorithms using different Genetic Algorithms and using same Genetic Algorithms on each separated sub-population The simulation result shows that using different Genetic Algorithms obtains better results than using same Genetic Algorithms in Distributed Genetic Algorithms. This results look like the property of rapidly searching the approximated optima and keeping the variety of solution make interaction in different Genetic Algorithms.

  • PDF

Searching for critical failure surface in slope stability analysis by using hybrid genetic algorithm

  • Li, Shouju;Shangguan, Zichang;Duan, Hongxia;Liu, Yingxi;Luan, Maotian
    • Geomechanics and Engineering
    • /
    • 제1권1호
    • /
    • pp.85-96
    • /
    • 2009
  • The radius and coordinate of sliding circle are taken as searching variables in slope stability analysis. Genetic algorithm is applied for searching for critical factor of safety. In order to search for critical factor of safety in slope stability analysis efficiently and in a robust manner, some improvements for simple genetic algorithm are proposed. Taking the advantages of efficiency of neighbor-search of the simulated annealing and the robustness of genetic algorithm, a hybrid optimization method is presented. The numerical computation shows that the procedure can determine the minimal factor of safety and be applied to slopes with any geometry, layering, pore pressure and external load distribution. The comparisons demonstrate that the genetic algorithm provides a same solution when compared with elasto-plastic finite element program.

SAFETY EVALUATION OF ADENOVIRUS-MEDIATED P16 GENE TRANSFER BY USING MICROARRAY AND 2D/MALDI-TOF

  • Park, Misun;Hoil Kang;Jaehee Pyo;Sinae Lim;Seungwan Jee;Miok Eom;Taikyung Ryeom;Kim, Okhee
    • 한국독성학회:학술대회논문집
    • /
    • 한국독성학회 2002년도 Molecular and Cellular Response to Toxic Substances
    • /
    • pp.196-196
    • /
    • 2002
  • p16INK4a tumor suppressor gene transfer in the non-small cell lung cancer cells by transduction of recombinant adenovirus (Ad5CMV-p16) resulted in significant inhibition of cancer cell growth (Anticancer Res., 1998, 18:3257-3261). As a safety concern, we have investigated gene and protein expression after transduction of adenoviral vector (Ad5CMV-p16) in human non-small cell lung cancer (A549) cells by using microarray and 2D gel electrophoresis/ MALDI-TOF.(omitted)

  • PDF

Ethnic Differences in the Metabolism of Toluene: Comparisons between Korean and Foreign Workers Exposed to Toluene

  • Kim, Ki-Woong;Won, Young Lim;Ko, Kyung Sun
    • Toxicological Research
    • /
    • 제31권1호
    • /
    • pp.25-32
    • /
    • 2015
  • The objectives of this study were to investigate the individual characteristics, lifestyle habits, exposure levels, and genetic diversity of xenobiotic-metabolizing enzymes involved in toluene metabolism in Korean and foreign workers exposed to toluene at a manufacturing plant. This study was conducted to determine the effects of culture or ethnicity on toluene metabolism. The results showed that blood and urinary toluene concentrations were dependent on the level of exposure to toluene. We analyzed the correlation between toluene metabolism and genetic diversity in glutathione S-transferase (GST) (M1), GSTT1, and cytochrome p-450 (CYP) $2E1^*5$ as well as lifestyle habits (smoking, drinking, and exercise habits). The results revealed significant correlations between toluene metabolism and GSTM1 and GSTT1 genetic diversity, as well as smoking and exercise.

효율적인 유전알고리듬을 이용하여 양면.혼합모델 작업라인 균형에 대한 연구 (A Study of Balancing at Two-sided and Mixed Model Work Line Using Genetic Algorithm)

  • 이내형;조남호
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2002년도 춘계학술대회
    • /
    • pp.91-97
    • /
    • 2002
  • In this thesis presents line balancing problems of two-sided and mixed model assembly line widely used in practical fields using genetic algorithm for reducing throughput time, cost of tools and fixtures and improving flexibility of assembly lines. Two-sided and mixed model assembly line is a special type of production line where variety of product similar in product characteristics are assembled in both sides. This thesis proposes the genetic algorithm adequate to each step in tow-sided and mixed model assembly line with suitable presentation, individual, evaluation function, selection and genetic parameter. To confirm proposed genetic algorithm, we apply to increase the number of tasks in case study. And for evaluation the performance of proposed genetic algorithm, we compare to existing algorithm of one-sided and mixed model assembly line. The results show that the algorithm is outstanding in the problems with a larger number of stations or larger number of tasks.

  • PDF

유전알고리듬을 이용한 양면.혼합모델 조립라인 밸런싱 (A Study on the Two-sided and Mixed Model Assembly Line Balancing Using Genetic Algorithm)

  • 이내형;조남호
    • 대한안전경영과학회지
    • /
    • 제4권2호
    • /
    • pp.83-101
    • /
    • 2002
  • In this thesis presents line balancing problems of two-sided and mixed model assembly line widely used in practical fields using genetic algorithm for reducing throughput time, cost of tools and fixtures and improving flexibility of assembly lines. Two-sided and mixed model assembly line is a special type of production line where variety of product similar in product characteristics are assembled in both sides. This thesis proposes the genetic algorithm adequate to each step in tow-sided and mixed model assembly line with suitable presentation, individual, evaluation function, selection and genetic parameter. To confirm proposed genetic algorithm, we apply to increase the number of tasks in case study. And for evaluation the performance of proposed genetic algorithm, we compare to existing algorithm of one-sided and mixed model assembly line. The results show that the algorithm is outstanding in the problems with a larger number of stations or larger number of tasks.

대기시간 최소화 문제를 위한 메타 휴리스틱 해법의 개발 (Developing Meta heuristics for the minimum latency problem)

  • 양병학
    • 대한안전경영과학회지
    • /
    • 제11권4호
    • /
    • pp.213-220
    • /
    • 2009
  • The minimum latency problem, also known as the traveling repairman problem and the deliveryman problem is to minimize the overall waiting times of customers, not to minimize their routing times. In this research, a genetic algorithm, a clonal selection algorithm and a population management genetic algorithm are introduced. The computational experiment shows the objective value of the clonal selection algorithm is the best among the three algorithms and the calculating time of the population management genetic algorithm is the best among the three algorithms.

Prevalence and Characteristics of Salmonella spp. Isolated from Raw Chicken Meat in the Republic of Korea

  • Koh, Youngho;Bae, Yunyoung;Lee, Yu-Si;Kang, Dong-Hyun;Kim, Soon Han
    • Journal of Microbiology and Biotechnology
    • /
    • 제32권10호
    • /
    • pp.1307-1314
    • /
    • 2022
  • In this study, we sought to investigate the various characteristics of Salmonella spp. isolated from raw chicken meats available in Korean markets. The data collected, such as food source of isolation, sampling information, serotype, virulence, and genetic profile including sequence type, were registered in the database for further comparative analysis of the strains isolated from the traceback investigation samples. To characterize serotype, virulence and gene sequences, we examined 113 domestically distributed chicken meat samples for contamination with Salmonella spp. Phylogenetic analysis was conducted on 24 strains (21.2%) of Salmonella isolated from 113 commercially available chicken meats and by-products, using pulsed-field gel electrophoresis (PFGE) and multilocus sequence typing (MLST). Serotyping of the isolated Salmonella spp. revealed S. Enteritidis in 11 strains (45.8%), S. Virchow in 6 strains (25%), S. Montevideo in 2 strains (8.3%), S. Bsilla in 2 strains (8.3%), S. Bareilly in 1 strain (4.2%), S. Dessau in 1 strain (4.2%), and S. Albany in 1 strain (4.2%). The genetic correlation indicated that 24 isolated strains were classified into 18 clusters with a genetic similarity of 64.4-100% between them. Eleven isolated S. Enteritidis strains were classified into 9 genotypes with a sequence identity of 74.4%, whereas the most distantly related S. Virchow was divided into five genotypes with 85.9% identity. Here, the MLST analysis indicated that the major Sequence Type (ST) of the Salmonella spp. isolated from domestic chicken sold in Chungcheong Province belongs to the ST 11 and 16, which differs from the genotype of Salmonella isolated from imported chicken. The differential sequence characteristics can be a genetic marker for identifying causative bacteria for epidemiological investigations of food poisoning.

Overweight of Korean Male Workers and Genetic Polymorphism of Insulin Receptor Substrate 1 (IRS1) Gene

  • Kim, Ki-Woong;Heo, Kyung-Hwa;Won, Yong-Lim;Ko, Kyung-Sun;Kim, Tae-Gyun;Lee, Mi-Young;Park, Jung-Sun;Paik, Sang-Gi
    • Animal cells and systems
    • /
    • 제13권2호
    • /
    • pp.127-132
    • /
    • 2009
  • We have examined the hypothesis that the Gly972Arg variant of the insulin receptor substrate 1 (IRS1) gene is associated with the components contributing to overweight (obesity) and metabolic syndrome. We describe IRS1 genotype frequencies in 274 Korean men. The frequencies of Gly972Gly (GIG) and Gly972Arg (G/A variant) of the IRS1 gene were 88.3% and 11.7%, respectively, and the differences in frequencies between the overweight (BMI$\geq$25kg/m$^2$) group and non-overweight (BMI<25kg/m$^2$) group were statistically significant. The subjects with G/A variant of IRS1 gene in non-overweight had significantly higher level of visceral fat thickness and adiponectin/leptin ratio than those with GIG alleles. In overweight group, the subjects with G/A variant of IRS1 gene also showed significantly higher level of insulin than those with GIG alleles. These results suggest that the IRS1 genetic polymorphism is involved in the occurrence of overweight, as well as metabolic syndrome.

Genetic Characteristics of Extended-Spectrum Beta-Lactamase-Producing Salmonella Isolated from Retail Meats in South Korea

  • Haiseong Kang;Hansol Kim;Hyochin Kim;Ji Hye Jeon;Seokhwan Kim;Yongchjun Park;Soon Han Kim
    • Journal of Microbiology and Biotechnology
    • /
    • 제34권5호
    • /
    • pp.1101-1108
    • /
    • 2024
  • Earlier studies have validated the isolation of extended-spectrum beta-lactamase-producing Salmonella (ESBL-Sal) strains from food. While poultry is recognized as a reservoir for Salmonella contamination, pertinent data regarding ESBL-Sal remains limited. Consequently, the Ministry of Food and Drug Safety has isolated Salmonella spp. from retail meat and evaluated their antibiotic susceptibility and genetic characteristics via whole-genome sequencing. To further elucidate these aspects, this study investigates the prevalence, antibiotic resistance profiles, genomic characteristics, and homology of ESBL-Sal spp. obtained from livestock-derived products in South Korean retail outlets. A total of 653 Salmonella spp. were isolated from 1,876 meat samples, including 509 beef, 503 pork, 555 chicken, and 309 duck samples. The prevalence rates of Salmonella were 0.0%, 1.4%, 17.5%, and 28.2% in the beef, pork, chicken, and duck samples, respectively. ESBL-Sal was exclusively identified in poultry meat, with a prevalence of 1.4% in the chicken samples (8/555) and 0.3% in the duck samples (1/309). All ESBL-Sal strains carried the blaCTX-M-1 gene and exhibited resistance to ampicillin, ceftiofur, ceftazidime, nalidixic acid, and tetracycline. Eight ESBL-Sal isolates were identified as S. Enteritidis with sequence type (ST) 11. The major plasmid replicons of the Enteritidis-ST11 strains were IncFIB(S) and IncFII(S), carrying antimicrobial resistance genes (β-lactam, tetracycline, and aminoglycoside) and 166 virulence factor genes. The results of this study provide valuable insights for the surveillance and monitoring of ESBL-Sal in South Korean food chain.