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

검색결과 1,323건 처리시간 0.029초

Using Evolutionnary algorithms to Design Mobile Manipulators

  • Keigo, Watanabe;Lee, Min-Cheol
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.44.4-44
    • /
    • 2001
  • A new approach to design and control mobile manipulators is presented in this paper, associating genetic algorithm to multicriteria optimization to generate and value the robots according to the constraints and aims of the task. Then the first step of this approach is detailed, as topologies and configurations of manipulators that can assume position, trajectory, speed or force task are studied.

  • PDF

Estimation of Genetic Variance and Covariance Components for Litter Size and Litter Weight in Danish Landrace Swine Using a Multivariate Mixed Model

  • Wang, C.D.;Lee, C.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제12권7호
    • /
    • pp.1015-1018
    • /
    • 1999
  • Single trait mixed models have been dominantly utilized for genetic evaluation of the reproductive traits in swine. However employing multiple trait approach may lead to more accurate genetic evaluations. For 5 litter size and litter weight traits of Danish Landrace, genetic parameters were estimated with a multiple trait mixed model. The heritability estimates were 0.02, 0.03, 0.03, 0.05, and 0.07, respectively for litter size at birth, litter size born alive, litter weight at birth, litter size at weaning, and litter weight at weaning. Negative genetic correlations were all positive. The litter weight at birth showed genetic antagonism with litter size born alive (-0.65) and litter size at weaning (-0.31), but positive with litter size at birth (0.47) and litter weight at weaning (0.31). The estimates of environmental correlations were larger than their corresponding genetic correlation estimates except for those between litter weight at birth and the other four traits. This study recommends simultaneous selection for two or more traits with multivariate mixed models in order to improve overall economic response.

유전 알고리즘과 Tabu Search를 이용한 배전계통 사고복구 및 최적 재구성 (A service Restoration and Optimal Reconfiguration of Distribution Network Using Genetic Algorithm and Tabu Search)

  • 조철희;신동준;김진오
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제50권2호
    • /
    • pp.76-82
    • /
    • 2001
  • This paper presents a approach for a service restoration and optimal reconfiguration of distribution network using Genetic algorithm(GA) and Tabu search(TS) method. Restoration and reconfiguration problems in distribution network are difficult to solve in short times, because distribution network supplies power for customers combined with many tie-line switches and sectionalizing switches. Furthermore, the solutions of these problems have to satisfy radial operation conditions and reliability indices. To overcome these time consuming and sub-optimal problem characteristics, this paper applied Genetic-Tabu algorithm. The Genetic-Tabu algorithm is a Tabu search combined with Genetic algorithm to complement the weak points of each algorithm. The case studies with 7 bus distribution network showed that not the loss reduction but also the reliability cost should be considered to achieve the economic service restoration and reconfiguration in the distribution network. The results of suggested Genetic-Tabu algorithm and simple Genetic algorithm are compared in the case study also.

  • PDF

임베디드 하드웨어 유전자 알고리즘을 위한 실시간 처리 시스템 (Real-time processing system for embedded hardware genetic algorithm)

  • 박세현;서기성
    • 한국정보통신학회논문지
    • /
    • 제8권7호
    • /
    • pp.1553-1557
    • /
    • 2004
  • 임베디드 하드웨어 유전자 알고리즘을 위한 실시간 처리 시스템을 설계하였다. 제안된 시스템은 유전자 알고리즘의 기본 모듈인 selection, crossover, 및 mutation과 evaluation을 병행적으로 동작시키기 위해서 이중 프로세서로 구현하였다. 구현된 시스템은 두개의 Xscale 프로세서와 진화 하드웨어가 내장된 FPGA 로 구성되었다. 또한 본 시스템은 유전자 알고리즘의 기본 모듈 수행이 두 개의 프로세서에 자동으로 균등 배분되는 구조를 지니고 있어, 유전자 알고리즘 처리의 효율성을 극대화 할 수 있다. 제안된 임베디드 하드웨어 유전자 알고리즘 처리 시스템은 임베디드 리눅스 운영체제에서 수행되며 진화 하드웨어에서 실시간으로 처리된다. 또한 제안된 이중 프로세서의 각 프로세서 모듈은 동일한 구조로 가지고 있으므로 여러 개의 모듈을 직렬 연결하여 빠른 하드웨어 유전자 알고리즘 실시간 처리에 그대로 사용될 수 있다.

Joint Identification of Multiple Genetic Variants of Obesity in a Korean Genome-wide Association Study

  • Oh, So-Hee;Cho, Seo-Ae;Park, Tae-Sung
    • Genomics & Informatics
    • /
    • 제8권3호
    • /
    • pp.142-149
    • /
    • 2010
  • In recent years, genome-wide association (GWA) studies have successfully led to many discoveries of genetic variants affecting common complex traits, including height, blood pressure, and diabetes. Although GWA studies have made much progress in finding single nucleotide polymorphisms (SNPs) associated with many complex traits, such SNPs have been shown to explain only a very small proportion of the underlying genetic variance of complex traits. This is partly due to that fact that most current GWA studies have relied on single-marker approaches that identify single genetic factors individually and have limitations in considering the joint effects of multiple genetic factors on complex traits. Joint identification of multiple genetic factors would be more powerful and provide a better prediction of complex traits, since it utilizes combined information across variants. Recently, a new statistical method for joint identification of genetic variants for common complex traits via the elastic-net regularization method was proposed. In this study, we applied this joint identification approach to a large-scale GWA dataset (i.e., 8842 samples and 327,872 SNPs) in order to identify genetic variants of obesity for the Korean population. In addition, in order to test for the biological significance of the jointly identified SNPs, gene ontology and pathway enrichment analyses were further conducted.

Navigating the landscape of clinical genetic testing: insights and challenges in rare disease diagnostics

  • Soo Yeon Kim
    • Childhood Kidney Diseases
    • /
    • 제28권1호
    • /
    • pp.8-15
    • /
    • 2024
  • With the rapid evolution of diagnostic tools, particularly next-generation sequencing, the identification of genetic diseases, predominantly those with pediatric-onset, has significantly advanced. However, this progress presents challenges that span from selecting appropriate tests to the final interpretation of results. This review examines various genetic testing methodologies, each with specific indications and characteristics, emphasizing the importance of selecting the appropriate genetic test in clinical practice, taking into account factors like detection range, cost, turnaround time, and specificity of the clinical diagnosis. Interpretation of variants has become more challenging, often requiring further validation and significant resource allocation. Laboratories primarily classify variants based on the American College of Medical Genetics and Genomics and the Association for Clinical Genomic Science guidelines, however, this process has limitations. This review underscores the critical role of clinicians in matching patient phenotypes with reported genes/variants and considering additional factors such as variable expressivity, disease pleiotropy, and incomplete penetrance. These considerations should be aligned with specific gene-disease characteristics and segregation results based on an extended pedigree. In conclusion, this review aims to enhance understanding of the complexities of clinical genetic testing, advocating for a multidisciplinary approach to ensure accurate diagnosis and effective management of rare genetic diseases.

ADDITIVE AND HETEROSIS EFFECTS ON MILK YIELD AND BIRTH WEIGHT FROM CROSSBREEDING EXPERIMENTS BETWEEN HOLSTEIN AND THE LOCAL BREED IN BANGLADESH

  • Hirooka, H.;Bhuiyan, A.K.F.H.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제8권3호
    • /
    • pp.295-300
    • /
    • 1995
  • Data from purebred and crossbred cattle involving Holstein and the Local breed in Bangladesh were used to estimate the genetic effects on average daily milk yield and birth weight A total of 877 records on average daily milk yield for 4 types of breed groups and a total of 418 records on birth weight for 5 breed groups were analyzed. Two different methods were applied in this study; the least squares analysis of variance approach and the linear regression approach. Breed group effects were highly significant for both average daily milk yield and birth weight. The result showed that straightbred Holstein produced the highest milk yield and the 7/8 crosses ranked highest in birth weight For the two traits, the additive breed effect was highly significant, whereas the individual heterosis effect was not significant. Furthermore, this study showed a negative maternal heterosis for average daily milk yields and a positive maternal heterosis for birth weight Comparing the breed least squares means obtained from the linear regression approach revealed that straightbred Holstein produced the highest average milk yield and the 3/4 crosses were predicted to have the largest birth weight. It is indicated that the linear regression approach can adequately separate the genetic component of performance, estimate unknown crossbreeding parameters and predict unknown performance of crosses which are not include in the original data.

유전자 알고리즘을 이용한 분할 버스 아키텍처의 상위 수준 합성 (A genetic-algorithm-based high-level synthesis for partitioned bus architecture)

  • 김용주;최기영
    • 전자공학회논문지C
    • /
    • 제34C권3호
    • /
    • pp.1-10
    • /
    • 1997
  • We present an approach to high-level synthesis for a specific target architecture-partitioned bus architecture. In this approach, we have specific goals of minimizing data transfer length and number of buses in addition to common synthesis goals such as minimizing number of control steps and satisfying given resource constraint. Minimizing data transfer length and number of buses can be very important design goals in the era of deep submicron technology in which interconnection delay and area dominate total delay and area of the chip to be designed. in partitioned bus architecture, to get optimal solution satisfying all the goals, partitioning of operation nodes among segments and ordering of segments as well as scheduling and allocation/binding must be considered concurrently. Those additional goals may impose much more complexity on the existing high-level synthesis problem. To cope with this increased complexity and get reasonable results, we have employed two ideas in ur synthesis approach-extension of the target architecture to alleviate bus requirement for data transfer and adoption of genetic algorithm as a principal methodology for design space exploration. Experimental results show that our approach is a promising high-level synthesis mehtodology for partitioned bus architecture.

  • PDF

Supply Chain Network Design Considering Environmental Factor and Transportation Types

  • Yun, YoungSu
    • 한국산업정보학회논문지
    • /
    • 제23권5호
    • /
    • pp.33-41
    • /
    • 2018
  • Most important thing when designing and implementing a supply chain network is to consider various problems which may occur in real world situation. In this paper, we propose a supply chain network considering two problems (environmental factor and transportation types) under real world situation. CO2 emission amount as environmental factor is considered since it is usually generated from production and transportation processes. Normal delivery, direct delivery and direct shipment as transportation types are also considered since many customers ask various transportation types for delivery or shipment of their products under on-line or off-line purchase environment. The proposed supply chain network considering environmental factor and transportation types is represented in a mathematical formulation and implemented using hybrid genetic algorithm (HGA) approach. In numerical experiments, several scales of supply chain networks are presented and implemented using HGA approach. The performance of the HGA approach is compared with those of some conventional approaches under various measures of performance. Finally, it is proved that the performance of the HGA approach is superior to those of the others.

Game Model Based Co-evolutionary Solution for Multiobjective Optimization Problems

  • Sim, Kwee-Bo;Kim, Ji-Yoon;Lee, Dong-Wook
    • International Journal of Control, Automation, and Systems
    • /
    • 제2권2호
    • /
    • pp.247-255
    • /
    • 2004
  • The majority of real-world problems encountered by engineers involve simultaneous optimization of competing objectives. In this case instead of single optima, there is a set of alternative trade-offs, generally known as Pareto-optimal solutions. The use of evolutionary algorithms Pareto GA, which was first introduced by Goldberg in 1989, has now become a sort of standard in solving Multiobjective Optimization Problems (MOPs). Though this approach was further developed leading to numerous applications, these applications are based on Pareto ranking and employ the use of the fitness sharing function to maintain diversity. Another scheme for solving MOPs has been presented by J. Nash to solve MOPs originated from Game Theory and Economics. Sefrioui introduced the Nash Genetic Algorithm in 1998. This approach combines genetic algorithms with Nash's idea. Another central achievement of Game Theory is the introduction of an Evolutionary Stable Strategy, introduced by Maynard Smith in 1982. In this paper, we will try to find ESS as a solution of MOPs using our game model based co-evolutionary algorithm. First, we will investigate the validity of our co-evolutionary approach to solve MOPs. That is, we will demonstrate how the evolutionary game can be embodied using co-evolutionary algorithms and also confirm whether it can reach the optimal equilibrium point of a MOP. Second, we will evaluate the effectiveness of our approach, comparing it with other methods through rigorous experiments on several MOPs.