• Title/Summary/Keyword: Genetic Information

Search Result 3,079, Processing Time 0.035 seconds

Application of genetic algorithms to cluster analysis

  • Tagami, Takanori;Miyamoto, Sadaaki;Mogami, Yoshio
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10b
    • /
    • pp.64-69
    • /
    • 1993
  • The aim of the present paper is to show the effectiveness of Genetic Algorithm for data classification problems in which the classification criteria are not the Euclidean distance. In particular, in order to improve a search performance of Genetic Algorithm, we introduce a concept of the degree of population diversity, and propose construction of genetic operators and the method of calculation for the fitness of an individual using the degree of population diversity. Then, we investigate their performances through numerical simulations.

  • PDF

A GENETIC ALGORITHM BASED FEATURE EXTRACTION TECHNIQUE FOR HYPERSPECTRAL IMAGERY

  • Ryu Byong Tae;Kim Choon-Woo;Kim Hakil;Lee Kyu Sung
    • Proceedings of the KSRS Conference
    • /
    • 2005.10a
    • /
    • pp.209-212
    • /
    • 2005
  • Hyperspectral data consists of more than 200 spectral bands that are highly correlated. In order to utilize hyperspectral data for classification, dimensional reduction or feature extraction is desired. By applying feature extraction, computational complexity of classification can be reduced and classification accuracy may be improved. In this paper, a genetic algorithm based feature extraction technique is proposed. Measure from discriminant analysis is utilized as optimization criterion. A subset of spectral bands is selected by genetic algorithm. Dimension of feature space is further reduced by linear transformation. Feasibility of the proposed technique is evaluated with AVIRIS data.

  • PDF

Optimal Identification of IG-based Fuzzy Model by Means of Genetic Algorithms (유전자 알고리즘에 의한 IG기반 퍼지 모델의 최적 동정)

  • Park, Keon-Jun;Lee, Dong-Yoon;Oh, Sung-Kwun
    • Proceedings of the KIEE Conference
    • /
    • 2005.05a
    • /
    • pp.9-11
    • /
    • 2005
  • We propose a optimal identification of information granulation(IG)-based fuzzy model to carry out the model identification of complex and nonlinear systems. To optimally identity we use genetic algorithm (GAs) sand Hard C-Means (HCM) clustering. An initial structure of fuzzy model is identified by determining the number of input, the selected input variables, the number of membership function, and the conclusion inference type by means of GAs. Granulation of information data with the aid of Hard C-Means(HCM) clustering algorithm help determine the initial parameters of fuzzy model such as the initial apexes of the membership functions and the initial values of polynomial functions being used in the premise and consequence part of the fuzzy rules. And the initial parameters are tuned effectively with the aid of the genetic algorithms(GAs) and the least square method. Numerical example is included to evaluate the performance of the proposed model.

  • PDF

A Study on Feature Points matching for Object Recognition Using Genetic Algorithm (유전자 알고리즘을 이용한 물체인식을 위한 특징점 일치에 관한 연구)

  • Lee, Jin-Ho;Park, Sang-Ho
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.4
    • /
    • pp.1120-1128
    • /
    • 1999
  • The model-based object recognition is defined as a graph matching process between model images and an input image. In this paper, a graph matching problem is modeled as a n optimization problems and a genetic algorithm is proposed to solve the problems. For this work, fitness function, data structured and genetic operators are developed The simulation results are shown that the proposed genetic algorithm can match feature points between model image and input image for recognition of partially occluded two-dimensional objects. The performance fo the proposed technique is compare with that of a neural network technique.

  • PDF

A new approach for k-anonymity based on tabu search and genetic algorithm

  • Run, Cui;Kim, Hyoung-Joong;Lee, Dal-Ho
    • Journal of The Institute of Information and Telecommunication Facilities Engineering
    • /
    • v.10 no.4
    • /
    • pp.128-134
    • /
    • 2011
  • Note that k-anonymity algorithm has been widely discussed in the area of privacy protection. In this paper, a new search algorithm to achieve k-anonymity for database application is introduced. A lattice is introduced to form a solution space for a k-anonymity problem and then a hybrid search method composed of tabu search and genetic algorithm is proposed. In this algorithm, the tabu search plays the role of mutation in the genetic algorithm. The hybrid method with independent tabu search and genetic algorithm is compared, and the hybrid approach performs the best in average case.

  • PDF

Targeted genome engineering via zinc finger nucleases

  • Kim, Seok-Joong;Kim, Jin-Soo
    • Plant Biotechnology Reports
    • /
    • v.5 no.1
    • /
    • pp.9-17
    • /
    • 2011
  • With the development of next-generation sequencing technology, ever-expanding databases of genetic information from various organisms are available to researchers. However, our ability to study the biological meaning of genetic information and to apply our genetic knowledge to produce genetically modified crops and animals is limited, largely due to the lack of molecular tools to manipulate genomes. Recently, targeted cleavage of the genome using engineered DNA scissors called zinc finger nucleases (ZFNs) has successfully supported the precise manipulation of genetic information in various cells, animals, and plants. In this review, we will discuss the development and applications of ZFN technology for genome engineering and highlight recent reports on its use in plants.

Particle Swarm Assisted Genetic Algorithm for the Optimal Design of Flexbeam Sections

  • Dhadwal, Manoj Kumar;Lim, Kyu Baek;Jung, Sung Nam;Kim, Tae Joo
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.14 no.4
    • /
    • pp.341-349
    • /
    • 2013
  • This paper considers the optimum design of flexbeam cross-sections for a full-scale bearingless helicopter rotor, using an efficient hybrid optimization algorithm based on particle swarm optimization, and an improved genetic algorithm, with an effective constraint handling scheme for constrained nonlinear optimization. The basic operators of the genetic algorithm, of crossover and mutation, are revisited, and a new rank-based multi-parent crossover operator is utilized. The rank-based crossover operator simultaneously enhances both the local, and the global exploration. The benchmark results demonstrate remarkable improvements, in terms of efficiency and robustness, as compared to other state-of-the-art algorithms. The developed algorithm is adopted for two baseline flexbeam section designs, and optimum cross-section configurations are obtained with less function evaluations, and less computation time.

Evolutionary Optimized Fuzzy Set-based Polynomial Neural Networks Based on Classified Information Granules

  • Oh, Sung-Kwun;Roh, Seok-Beom;Ahn, Tae-Chon
    • Proceedings of the KIEE Conference
    • /
    • 2005.07d
    • /
    • pp.2888-2890
    • /
    • 2005
  • In this paper, we introduce a new structure of fuzzy-neural networks Fuzzy Set-based Polynomial Neural Networks (FSPNN). The two underlying design mechanisms of such networks involve genetic optimization and information granulation. The resulting constructs are Fuzzy Polynomial Neural Networks (FPNN) with fuzzy set-based polynomial neurons (FSPNs) regarded as their generic processing elements. First, we introduce a comprehensive design methodology (viz. a genetic optimization using Genetic Algorithms) to determine the optimal structure of the FSPNNs. This methodology hinges on the extended Group Method of Data Handling (GMDH) and fuzzy set-based rules. It concerns FSPNN-related parameters such as the number of input variables, the order of the polynomial, the number of membership functions, and a collection of a specific subset of input variables realized through the mechanism of genetic optimization. Second, the fuzzy rules used in the networks exploit the notion of information granules defined over systems variables and formed through the process of information granulation. This granulation is realized with the aid of the hard C- Means clustering (HCM). The performance of the network is quantified through experimentation in which we use a number of modeling benchmarks already experimented with in the realm of fuzzy or neurofuzzy modeling.

  • PDF

Literature Review of Development of the Genetic Counseling Education Program for Genetic Specialized Nurse (유전상담 전문간호사 교육프로그램 개발에 대한 문헌고찰)

  • Kim, Mi-Young;Byeon, Young-Soon;Yoon, Hee-Sang
    • Journal of Korean Biological Nursing Science
    • /
    • v.7 no.1
    • /
    • pp.15-28
    • /
    • 2005
  • Purpose: With post-Genome Project, nurses must be able to incorporate genetic knowledge into their practice. The purpose of the present study aimed at providing the basic information needed to establish an education program for the training of nurses specialized in genetic counseling by comparing and analyzing the education contents in genetics of the various domestic and foreign nursing education institutions, identifying the problems of the existing programs, and investigating the current state of domestic genetic counseling programs. Result: The results of literature review were summarized as follows: Common curricula contents in Korea, Japan and U.S.A. were basic genetic knowledge, genetic counseling and prenatal diagnosis. However, In Korea the curriculum was not included legal, ethical, and social issues. In U.S.A. the course was focused on health promotion related to genetics. The expanded role of nurses is to provide the genetic counseling for clients and their families. So, this articles provided a sample of the new genetic counseling program for nurses which are included basic genetics, genetic counseling, nurse's role and knowledge, legal, ethical, social issues and practicum. Conclusion: this study suggests that this educational program is to brought up genetic specialized nurses in the master's course in the near future.

  • PDF

Designing Neural Network Using Genetic Algorithm (유전자 알고리즘을 이용한 신경망 설계)

  • Park, Jeong-Sun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.9
    • /
    • pp.2309-2314
    • /
    • 1997
  • The study introduces a neural network to predict the bankruptcy of insurance companies. As a method to optimize the network, a genetic algorithm suggests optimal structure and network parameters. The neural network designed by genetic algorithm is compared with discriminant analysis, logistic regression, ID3, and CART. The robust neural network model shows the best performance among those models compared.

  • PDF