• 제목/요약/키워드: Genetic knowledge

검색결과 530건 처리시간 0.024초

선박운항일정계획 문제의 유전해법 (A Genetic Algorithm for the Ship Scheduling Problem)

  • 이희용;김시화
    • 한국항해학회지
    • /
    • 제24권5호
    • /
    • pp.361-371
    • /
    • 2000
  • This paper treats a genetic algorithm for ship scheduling problem in set packing formulation. We newly devised a partition based representation of solution and compose initial population using a domain knowledge of problem which results in saving calculation cost. We established replacement strategy which makes each individual not to degenerate during evolutionary process and applied adaptive mutate operator to improve feasibility of individual. If offspring is feasible then an improve operator is applied to increase objective value without loss of feasibility. A computational experiment was carried out with real data and showed a useful result for a large size real world problem.

  • PDF

Query Space Exploration Model Using Genetic Algorithm

  • Lee, Jae-Hoon;Lee, Sung-Joo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제3권2호
    • /
    • pp.222-226
    • /
    • 2003
  • Information retrieval must be able to search the most suitable document that user need from document set. If foretell document adaptedness by similarity degree about QL(Query Language) of document, documents that search person does not require are searched. In this paper, showed that can search the most suitable document on user's request searching document of the whole space using genetic algorithm and used knowledge-base operator to solve various model's problem.

Genetic Diversity Among Waxy Corn Accessions in Korea Revealed by Microsatellite Markers

  • Park, Jun-Seong;Park, Jong-Yeol;Park, Ki-Jin;Lee, Ju-Kyong
    • 한국육종학회지
    • /
    • 제40권3호
    • /
    • pp.250-257
    • /
    • 2008
  • Knowledge of genetic diversity and of the genetic relationships among elite breeding materials has had a significant impact on the improvement of crops. In maize, this information is particularly useful in i) planning crosses for hybrid and line development, ii) in assigning lines to heterotic groups and iii) in plant variety protection. We have used the SSR technique to study the genetic diversity and genetic relationships among 76 Korean waxy corn accessions, representing a diverse collection from throughout Korea. Assessment of genetic diversity among members of this group was conducted using 30 microsatellite markers. Among these 30 microsatellite markers, we identified a total of 127 alleles (with an average of 4.2 and a range of between 2 and 9 alleles per locus). Gene diversity at these 30 microsatellite loci varied from 0.125 to 0.795 with an average of 0.507. The cluster tree generated with the described microsatellite markers recognized two major groups with 36.5% genetic similarity. Group I includes 63 inbred lines, with similarity coefficients of between 0.365 and 0.99. Group II includes 13 inbred lines, with similarity coefficients of between 0.45 and 0.85. The present study indicates that the 30 microsatellite loci chosen for this analysis are effective molecular markers for the assessment of genetic diversity and genetic relationships between Korean waxy corn accessions. Specifically, this study's assessment of genetic diversity and relationships between a set of 76 Korean waxy corn inbred lines will be helpful for such activities as planning crosses for hybrid and line development and association mapping analyses of maize breeding programs in Korea.

Fuzzy-Sliding Mode Control of a Polishing Robot Based on Genetic Algorithm

  • Go, Seok-Jo;Lee, Min-Cheol;Park, Min-Kyu
    • Journal of Mechanical Science and Technology
    • /
    • 제15권5호
    • /
    • pp.580-591
    • /
    • 2001
  • This paper proposes a fuzzy-sliding mode control which is designed by a self tuning fuzzy inference method based on a genetic algorithm. Using the method, the number of inference rules and the shape of the membership functions of the proposed fuzzy-sliding mode control are optimized without the aid of an expert in robotics. The fuzzy outputs of the consequent part are updated by the gradient descent method. It is further guaranteed that the selected solution becomes the global optimal solution by optimizing Akaikes information criterion expressing the quality of the inference rules. In order to evaluate the learning performance of the proposed fuzzy-sliding mode control based on a genetic algorithm, a trajectory tracking simulation of the polishing robot is carried out. Simulation results show that the optimal fuzzy inference rules are automatically selected by the genetic algorithm and the trajectory control result is similar to the result of the fuzzy-sliding mode control which is selected through trial error by an expert. Therefore, a designer who does not have expert knowledge of robot systems can design the fuzzy-sliding mode controller using the proposed self tuning fuzzy inference method based on the genetic algorithm.

  • PDF

유전알고리즘을 이용한 조합회로용 테스트패턴의 고장검출률 향상 (Fault Coverage Improvement of Test Patterns for Com-binational Circuit using a Genetic Algorithm)

  • 박휴찬
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제22권5호
    • /
    • pp.687-692
    • /
    • 1998
  • Test pattern generation is one of most difficult problems encountered in automating the design of logic circuits. The goal is to obtain the highest fault coverage with the minimum number of test patterns for a given circuit and fault set. although there have been many deterministic algorithms and heuristics the problem is still highly complex and time-consuming. Therefore new approach-es are needed to augment the existing techniques. This paper considers the problem of test pattern improvement for combinational circuits as a restricted subproblem of the test pattern generation. The problem is to maximize the fault coverage with a fixed number of test patterns for a given cir-cuit and fault set. We propose a new approach by use of a genetic algorithm. In this approach the genetic algorithm evolves test patterns to improve their fault coverage. A fault simulation is used to compute the fault coverage of the test patterns Experimental results show that the genetic algorithm based approach can achieve higher fault coverages than traditional techniques for most combinational circuits. Another advantage of the approach is that the genetic algorithm needs no detailed knowledge of faulty circuits under test.

  • PDF

The Role of Genetic Diagnosis in Hemophilia A

  • Lee, Ja Young
    • Journal of Interdisciplinary Genomics
    • /
    • 제4권1호
    • /
    • pp.15-18
    • /
    • 2022
  • Hemophilia A is a rare X-linked congenital deficiency of clotting factor VIII (FVIII) that is traditionally diagnosed by measuring FVIII activity. Various mutations of the FVIII gene have been reported and they influence on the FVIII protein structure. A deficiency of or reduction in FVIII protein manifests as spontaneous or induced bleeding depending on the disease severity. Mutations of the FVIII gene provide important information on the severity of disease and inhibitor development. FVIII mutations also affect the discrepant activities found using different FVIII assays. FVIII activity is affected differently depending on the mutation site. Long-range PCR is commonly used to detect intron 22 inversion, the most common mutation in severe hemophilia. However, point mutations are also common in patients with hemophilia, and direct Sanger sequencing and copy number variant analysis are being used to screen for full mutations in the FVIII gene. Advances in molecular genetic methods, such as next-generation sequencing, may enable accurate analysis of mutations in the factor VIII gene, which may be useful in the diagnosis of mild to moderate hemophilia. Genetic analysis is also useful in diagnosing carriers and managing bleeding control. This review discusses the current knowledge about mutations in hemophilia and focuses on the clinical aspects associated with these mutations and the importance of genetic analysis.

Phylogeography of the economic seaweeds Chondrus (Gigartinales, Rhodophyta) in the northwest Pacific based on rbcL and COI-5P genes

  • Yang, Mi Yeon;Kim, Myung Sook
    • ALGAE
    • /
    • 제37권2호
    • /
    • pp.135-147
    • /
    • 2022
  • The red algal genus Chondrus have long been used as raw materials for carrageenan and dietary fiber in health foods. Despite the importance of genetic information in safeguarding natural seaweed resources, knowledge of the population genetics of Chondrus in the northwest Pacific is limited. In this study, genetic diversity and phylogeographic structure of 45 populations (777 specimens) of Chondrus from Korea, China, and Japan were evaluated based on mitochondrial COI-5P gene sequences, and phylogenetic relationships were confirmed based on plastid rbcL gene sequences. Molecular analyses assigned the specimens in this study to three Chondrus species: C. nipponicus, C. ocellatus, and C. giganteus; phenotype-based species classification was impossible owing to their high morphological plasticity. We found moderate intraspecific genetic diversity and a shallow phylogeographic structure in both for C. nipponicus and C. ocellatus, and low intraspecific genetic diversity in C. giganteus. Each of the three species exhibited high-level intraspecific gene flow among regions based on the most common haplotypes (CN1 for C. nipponicus, CO1 for C. ocellatus, and CG1 for C. giganteus). Our comprehensive genetic information provides insights into the phylogeographic patterns and intraspecific diversity of the economically important Chondrus species. It also highlights the need to conserve existing natural Chondrus resources through continuous monitoring of genetic diversity and phylogeographic pattern.

The Correlation between E-Selectin S128R Gene Polymorphism and Ischemic Stroke in Chinese Population : A Meta-Analysis

  • Yang, Xitong;Ma, Rong;Zhang, Yuanyuan;Wang, Guangming
    • Journal of Korean Neurosurgical Society
    • /
    • 제63권5호
    • /
    • pp.550-558
    • /
    • 2020
  • To perform a systematic review of the data collected from case-control studies conducted earlier to investigate the correlation between E-selectin S128R polymorphism and ischemic stroke (IS) risk among the Chinese population. The PubMed, Web of Science, Chinese biomedical literature database (CBM), Chinese databases China National Knowledge Infrastructure (CNKI), WanfangData knowledge service platform (Wanfang Data), and information resource integration service platform (VIP) Databases were searched to retrieve case-control studies on the correlation between E-selectin gene S128R polymorphism and IS from the inception of the database till June 2019. The literature was screened, data were extracted, the risk of bias was reviewed, and the studies included were assessed independently by two reviewers. Stata ver. 12.0 software (Stata Corp LLC, College Station, TX, USA) was used to perform the meta-analysis. A total of 2907 cases from eight case-control studies involving 1478 IS patients and 1429 controls were included in this study. The R allele and RS genotype in E-selectin were found to be associated with the risk of IS as per the results of the meta-analysis (R vs. S : odds ratio [OR], 2.75; 95% confidence interval [CI], 2.15-3.51; p<0.00001; RS vs. SS : OR, 2.50; 95% CI, 1.95-3.19; p<0.00001; RR+RS vs. SS : OR, 2.85, 95% CI, 2.21-3.67; p<0.00001). The E-selectin gene S128R polymorphism is likely related to IS based on the results of a meta-analysis in the Chinese population, and the R allele and RS genotype of E-selectin may be IS risk factors.

Knowledge Discovery in Databases에 기반한 경영성과분석 시스템 (Business Performance Analysis System based on Knowledge Discovery in Databases)

  • 조성훈;정민용
    • 산업경영시스템학회지
    • /
    • 제23권57호
    • /
    • pp.11-20
    • /
    • 2000
  • In dynamic management environment, CEO must make an efficient decision with information & knowledge management systems based on IT(Information Technology). As a key component to cope with this current, we suggest the business performance analysis system based on KDD(Knowledge Discovery in Databases). We consider the theoretical model that is composited both Value-Added in respect of stakeholder and Economic Value-Added in respect of shareholder. Additionally we use DBMS and data mining method using Genetic Algorithms as physical model. To demonstrate the performance of the business performance analysis system, we analyse a domestic motors industry. The empirical case is based on the financial data of KISFAS(Korea Investors Services Financial Analysis System) database. The samples included in the study consist of H motors/S motors industry over the 16-year from 1981 to 1996.

  • PDF

Common and Domain-Specific Cognitive Characteristics of Gifted Students: A Hierarchical Structural Model of Human Abilities

  • Song, Kwang-Han
    • 한국영재학회:학술대회논문집
    • /
    • 한국영재학회 2005년도 춘계학술대회
    • /
    • pp.173-180
    • /
    • 2005
  • The purpose of this study was to identify common and domain-specific cognitive characteristics of gifted students based on a hierarchical structural model of human abilities. This study is based on the premise that abilities identified by tests can appear as observable characteristics in test or school situations. Abilities proposed by major models of intelligence were reviewed in terms of their power to explain cognitive characteristics of gifted students. However, due to the lack of their explanatory power and disagreement on common and domain-specific cognitive abilities, a new hierarchical structural model was conceptualized in a unique way based on interrelationships between abilities proposed by the models. The newly established model hypothesizes a cognitive mechanism that accounts for how domain-specific knowledge is formed, as well as which abilities are common and domain-specific, how they are related functionally, and how they account for common and domain-specific cognitive characteristics of gifted students. The cognitive mechanism has important implications for our understanding of the chronically controversial concepts, 'intelligence' and 'knowledge.' Clearer definitions of what intelligence is (g or multiple), what knowledge is, and how knowledge develops ('genetic or environmental,' 'rationalistic or empiricist') may result from this model.

  • PDF