• Title/Summary/Keyword: Genetic Approach

Search Result 1,323, Processing Time 0.025 seconds

Genetic Distances of Crucian Carp Populations analyzed by PCR Approach

  • Jeon, Jun-Hyub;Yoon, Jong-Man
    • Development and Reproduction
    • /
    • v.20 no.2
    • /
    • pp.135-140
    • /
    • 2016
  • Genomic DNAs isolated from crucian carp of four rivers, belonging to the family Cyprinidae was amplified by seven oligonucleotides primers. In the present study, we employed hierarchical clustering method in order to reveal genetic distances and variations. Crucian carp was acquired from Hangang river (CAH), Geumgang river (CAG), Nakdonggang river (CAN) and Yeongsangang river (CAY). The primer BION-12 generated the most loci (a total of 50) with an average of 10 in the CAY population. The primer BION-10 generated the least loci (a total of 19), with an average of 3.8 in the CAG population, in comparison to the other primers used. Seven oligonucleotides primers made 16.7 average no. per primer of specific loci in the CAH population, 7.4 in the CAG population, 8.6 in the CAN population and 0.9 in the CAY population, respectively. The specific loci generated by oligonucleotides primers revealed inter-individual-specific characteristics, thus disclosing DNA polymorphisms. The dendrogram obtained by the seven oligonucleotides primers indicates four genetic clusters. The genetic distance that displayed significant molecular differences was between individuals no.06 and no.08 from the CAG population (genetic distance = 0.036), while the genetic distance among the five individuals that displayed significant molecular differences was between individuals no.08 and no.09 from the CAG population (genetic distance = 0.088). With regard to average bandsharing value (BS) results, individuals from CAY population ($0.985{\pm}0.009$) exhibited higher bandsharing values than did individuals from CAH population ($0.779{\pm}0.049$) (P<0.05). Relatively, individuals of CAY population were fairly closely related to that of CAN location (genetic distance between two populations<0.016).

A Robust Track-following Control with Multiple Constraints Using Genetic Algorithm (유전자 알고리즘을 이용한 다중 제한 조건을 만족하는 강인 트랙 추종 제어)

  • Lee, Moon-Noh;Lee, Hong-Kyu;Jin, Kyoung-Bog
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.22 no.3
    • /
    • pp.275-283
    • /
    • 2012
  • This paper presents a design method of a robust tracking controller satisfying multiple constraints using genetic algorithm. A robust $H_{\infty}$ constraint with loop shaping is used to address disturbance attenuation with error limits and a loop gain constraint is considered so as not to enlarge the tracking loop gain and bandwidth unnecessarily. The robust $H_{\infty}$ constraint is expressed by a matrix inequality and the loop gain constraint is considered as an objective function so that genetic algorithm can be applied. Finally, a robust tracking controller can be obtained by integrating genetic algorithm with LMI approach. The proposed tracking controller design method is applied to the track-following system of an optical DVD recording drive and is evaluated through the experimental results.

Design of a Robust Controller Using Genetic Algorithms and LMI Design Method (유전자 알고리즘과 LMI 설계 방법을 이용한 강인 제어기의 설계)

  • Lee, Moon-Noh;Lee, Hong-Kyu
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.7
    • /
    • pp.619-624
    • /
    • 2011
  • This paper presents a controller design method for a robust control problem with multiple constraints using genetic algorithms and LMI design method. A robust $H_{\infty}$ constraint with loop shaping and pole placement is used to address disturbance attenuation with error limits and desired transient specifications, in spite of the plant uncertainties and disturbances. In addition, a loop gain constraint is considered so as not to enlarge the loop gain unnecessarily. The robust $H_{\infty}$ constraint and pole placement constraint can be expressed in terms of two matrix inequalities and the loop gain constraint can be considered as an objective function so that genetic algorithms can be applied. Accordingly, a robust controller can be obtained by integrating genetic algorithms with LMI approach. The proposed controller design method is applied to a track-following system of an optical disk drive and is evaluated through simulation results.

Fuzzy Traffic Controller with Control Rules and Membership Functions Generated by Genetic Algorithms (유전 알고리즘에 의해 생성된 제어규칙과 멤버쉽함수를 갖는 퍼지 교통 제어기)

  • Kim, Byeong-Man;Kim, Jong-Wan;Huh, Nam-Chul
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.2
    • /
    • pp.123-128
    • /
    • 2002
  • A fuzzy traffic controller with the control rules and the membership functions generated by using genetic algorithm is presented for crossroad management. Conventional fuzzy traffic controllers use control rules and membership functions generated by human operators. However, this approach does not guarantee the optimal solution to design fuzzy control system. Genetic algorithm is a good solution for an optimal problem requiring domain-specific knowledge that is often heuristic. In this paper, we use genetic algorithms to automatically determine the near optimal rules and their membership functions of fuzzy traffic controllers. The effectiveness of our method was shown through simulation of crossroad network.

Genetic Analysis and its Application of Rhodosprillum rubrum PKY1 Plasmid (Rhodospirillum rubrum Plasmid pKY1의 유전정보 분석과 그의 활용에 관한 연구)

  • 김복환;김정목
    • Korean Journal of Microbiology
    • /
    • v.40 no.2
    • /
    • pp.172-177
    • /
    • 2004
  • Photosynthetic bacteria, Rhodospirillum rubrum, have been reported to change their metabolic patterns depend-ing on the light condition. The genetic approach for such a metabolic change is one of main subject in pho-tosynthetic bacteria. It has been reported that the extrachromosomal plasmid might be related to this metabolic regulation. In this study, we have determined the partial sequences of R. rubrum plasmid pKYl with HindIII fragments and the predicted pKYl ORFs and physical map. We found the 8 putative proteins related to the genetic recombination of bacterium, which is reported to the alternative gene expression. Our results suggest that the genes located in pKYl are possibly involved in the metabolic switch according to the photocondition.

Distributed Genetic Algorithm using Automatic Migration Control (분산 유전 알고리즘에서 자동 마이그레이션 조절방법)

  • Lee, Hyun-Jung;Na, Yong-Chan;Yang, Ji-Hoon
    • The KIPS Transactions:PartB
    • /
    • v.17B no.2
    • /
    • pp.157-162
    • /
    • 2010
  • We present a new distributed genetic algorithm that can be used to extract useful information from distributed, large data over the network. The main idea of the proposed algorithms is to determine how many and which individuals move between subpopulations at each site adaptively. In addition, we present a method to help individuals from other subpopulations not be weeded out but adapt to the new subpopulation. We used six data sets from UCI Machine Learning Repository to compare the performance of our approach with that of the single, centralized genetic algorithm. As a result, the proposed algorithm produced better performance than the single genetic algorithm in terms of the classification accuracy with the feature subsets.

Genetic Relationships among Korean Adlay, Coix lachryma-jobi L., Landraces Based on AFLPs

  • Moon Jung-Hun;Jang Jung Hee;Park Jung Soo;Kim Sung Kee;Lee Kyung-Jun;Lee Sang-Kyu;Kim Kyung-Hee;Lee Byung-Moo
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.50 no.2
    • /
    • pp.142-146
    • /
    • 2005
  • Thirty-two germplasms of Korean adlay landraces were examined to analyse the genetic relationship through the amplified fragment length polymorphism (AFLP) approach. Total number of AFLP products generated by 12 selective primer combinations was 882. The number of polymorphic fragments by each primer combination greatly varied from 4 to 51 with a mean of 20.3, bands visible on the polyacrylamide gel. A genetic similarity coefficient was used for cluster analysis following UPGMA (unweighted pair grouping method of averages) method. The resulting clusters were represented in the form of a dendrogram. The clustering was not tight in the dendrogram. There was generally no clear grouping of the adlay according to the geographic regions in which germplasms were collected. The present AFLP analysis imply that although Korean adlay displayed a larger amount of AFLP variation within germplasms, the variation was shown independently without reflecting a clinal variation. This study demonstrated that AFLP method can be used to examine the genetic relationships among different germplasms of adlay.

Vision Based Position Control of a Robot Manipulator Using an Elitist Genetic Algorithm (엘리트 유전 알고리즘을 이용한 비젼 기반 로봇의 위치 제어)

  • Park, Kwang-Ho;Kim, Dong-Joon;Kee, Seok-Ho;Kee, Chang-Doo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.19 no.1
    • /
    • pp.119-126
    • /
    • 2002
  • In this paper, we present a new approach based on an elitist genetic algorithm for the task of aligning the position of a robot gripper using CCD cameras. The vision-based control scheme for the task of aligning the gripper with the desired position is implemented by image information. The relationship between the camera space location and the robot joint coordinates is estimated using a camera-space parameter modal that generalizes known manipulator kinematics to accommodate unknown relative camera position and orientation. To find the joint angles of a robot manipulator for reaching the target position in the image space, we apply an elitist genetic algorithm instead of a nonlinear least square error method. Since GA employs parallel search, it has good performance in solving optimization problems. In order to improve convergence speed, the real coding method and geometry constraint conditions are used. Experiments are carried out to exhibit the effectiveness of vision-based control using an elitist genetic algorithm with a real coding method.

Two Genetic Lineages of Sea Slaters, Ligia (Crustacea: Isopoda) in South Korea: a Population Genetic Approach

  • Jung, Jongwoo;Eo, Hae-Seok;Rho, Hyun Soo;Kim, Won
    • Molecules and Cells
    • /
    • v.25 no.4
    • /
    • pp.523-530
    • /
    • 2008
  • In this study, the species composition and population genetic properties of the sea slater, Ligia, in South Korea were investigated using mitochondrial and nuclear gene sequences. Two groups of sea slaters, genetically isolated from each other, a Western Group (WG) and an Eastern Group (EG) were identified. These groups exhibited considerable genetic divergence from Ligia exotica, previously recorded as a species inhabiting this country. These results indicate that there may be two species of Ligia in South Korea, but there is a small probability that both groups are L. exotica. A comparison of their genetic properties indicates that WG has a higher effective population size than EG, and that EG may have experienced a recent expansion, implying that it has a shorter history in South Korea than WG. These findings suggest that the South Korean sea slater populations may have been established as a result of several colonization events that can be traced on a continental scale by phylogeographic studies of sea slaters.

Hierarchical Height Reconstruction of Object from Shading Using Genetic Algorithm (유전자 알고리즘을 이용한 영상으로부터의 물체높이의 계층적 재구성)

  • Ahn, Eun-Young;Cho, Hyung-Je
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.12
    • /
    • pp.3703-3709
    • /
    • 1999
  • We propose a new approach to reconstruct the surface shape of an object from a shaded image. We use genetic algorithm instead of gradient descent algorithm which is apt to take to local minima and also proposes genetic representation and suitable genetic operators for manipulating 2-D image. And for more effective execution, we suggest hierarchical process to reconstruct minutely the surface of an object after coarse and global reconstruction. A modified Lambertian illumination model including the distance factor was herein adopted to get more reasonable result and an experiment was performed with synthesized and real images to demonstrate the devised method, of which results show the usefulness of our method.

  • PDF