• 제목/요약/키워드: evolutionary analysis

검색결과 578건 처리시간 0.035초

Evolutionary and Comparative Genomics to Drive Rational Drug Design, with Particular Focus on Neuropeptide Seven-Transmembrane Receptors

  • Furlong, Michael;Seong, Jae Young
    • Biomolecules & Therapeutics
    • /
    • 제25권1호
    • /
    • pp.57-68
    • /
    • 2017
  • Seven transmembrane receptors (7TMRs), also known as G protein-coupled receptors, are popular targets of drug development, particularly 7TMR systems that are activated by peptide ligands. Although many pharmaceutical drugs have been discovered via conventional bulk analysis techniques the increasing availability of structural and evolutionary data are facilitating change to rational, targeted drug design. This article discusses the appeal of neuropeptide-7TMR systems as drug targets and provides an overview of concepts in the evolution of vertebrate genomes and gene families. Subsequently, methods that use evolutionary concepts and comparative analysis techniques to aid in gene discovery, gene function identification, and novel drug design are provided along with case study examples.

게임 이론에 기반한 공진화 알고리즘 (Game Theory Based Co-Evolutionary Algorithm (GCEA))

  • 심귀보;김지윤;이동욱
    • 한국지능시스템학회논문지
    • /
    • 제14권3호
    • /
    • pp.253-261
    • /
    • 2004
  • 게임 이론은 의사 결정 문제와 관련 된 연구와 함께 정립 된 수학적 분석법으로써 1928년 Von Neumann이 유한개의 순수전략이 존재하는 2인 영합게임은 결정적(deterministic)이라는 것을 증명함으로써 수학적 기반을 정립하였고 50년대 초, Nash는 Von Neumann의 이론을 일반화하는 개념을 제안함으로써 현대적 게임이론의 장을 열었다. 이후 진화 생물학 연구자들에 의해 고전적인 게임 이론의 가정에 해당하는 참가자들의 합리성(rationality) 대신 다윈 선택(Darwinian selection)에 의해 게임의 해를 탐색하는 것이 가능하다는 것이 밝혀지게 되었고 진화 생물학자 Maynard Smith에 의해 진화적 안정 전략(Evolutionary Stable Strategy: ESS)의 개념이 정립되면서 현대적 게임 이론으로써 진화적 게임 이론이 체계화 되었다. 한편 이와 같은 진화적 게임 이론에 관한 연구와 함께 생태계의 공진화를 이용한 컴퓨터 시뮬레이션이 1991년 Hillis에 의해 처음으로 시도되었으며 Kauffman은 다른 종들 간의 공진화적 동역학(dynamics)을 분석하기 위한 NK 모델을 제안하였다. Kauffman은 이 모델을 이용하여 공진화 현상이 어떻게 정적 상태(static state)에 이르며 이 상태들은 게임 이론에서 소개되어진 내쉬 균형이나 ESS에 해당한다는 것을 보여주었다. 이후, 몇몇 연구자들 게임 이론과 진화 알고리즘에 기반한 연산 모델들을 제시해 왔으나 실용적인 문제의 적용에 대한 연구는 아직 미흡한 편이다. 이에 본 논문에서는 게임 이론에 기반 한 공진화 알고리즘을(Game theory based Co-Evolutionary Algorithm: GCEA) 제안하고 이 알고리즘을 이용하여 공진화적인 문제들을 효과적으로 해결할 수 있음을 확인하는 것을 목표로 한다.

EP Based PSO Method for Solving Multi Area Unit Commitment Problem with Import and Export Constraints

  • Venkatesan, K.;Selvakumar, G.;Rajan, C. Christober Asir
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권2호
    • /
    • pp.415-422
    • /
    • 2014
  • This paper presents a new approach to solve the multi area unit commitment problem (MAUCP) using an evolutionary programming based particle swarm optimization (EPPSO) method. The objective of this paper is to determine the optimal or near optimal commitment schedule for generating units located in multiple areas that are interconnected via tie lines. The evolutionary programming based particle swarm optimization method is used to solve multi area unit commitment problem, allocated generation for each area and find the operating cost of generation for each hour. Joint operation of generation resources can result in significant operational cost savings. Power transfer between the areas through the tie lines depends upon the operating cost of generation at each hour and tie line transfer limits. Case study of four areas with different load pattern each containing 7 units (NTPS) and 26 units connected via tie lines have been taken for analysis. Numerical results showed comparing the operating cost using evolutionary programming-based particle swarm optimization method with conventional dynamic programming (DP), evolutionary programming (EP), and particle swarm optimization (PSO) method. Experimental results show that the application of this evolutionary programming based particle swarm optimization method has the potential to solve multi area unit commitment problem with lesser computation time.

Deep Learning-based Evolutionary Recommendation Model for Heterogeneous Big Data Integration

  • Yoo, Hyun;Chung, Kyungyong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권9호
    • /
    • pp.3730-3744
    • /
    • 2020
  • This study proposes a deep learning-based evolutionary recommendation model for heterogeneous big data integration, for which collaborative filtering and a neural-network algorithm are employed. The proposed model is used to apply an individual's importance or sensory level to formulate a recommendation using the decision-making feedback. The evolutionary recommendation model is based on the Deep Neural Network (DNN), which is useful for analyzing and evaluating the feedback data among various neural-network algorithms, and the DNN is combined with collaborative filtering. The designed model is used to extract health information from data collected by the Korea National Health and Nutrition Examination Survey, and the collaborative filtering-based recommendation model was compared with the deep learning-based evolutionary recommendation model to evaluate its performance. The RMSE is used to evaluate the performance of the proposed model. According to the comparative analysis, the accuracy of the deep learning-based evolutionary recommendation model is superior to that of the collaborative filtering-based recommendation model.

안전도 신호 분석을 통한 지능형 로봇 제어 기법의 개발 (Development of Intelligent Robot Control Technology By Electroocculogram Analysis)

  • 김창현;이주장;김민성
    • 제어로봇시스템학회논문지
    • /
    • 제10권9호
    • /
    • pp.755-762
    • /
    • 2004
  • In this research, EOG(Electrooculogram) signal was analyzed to predict the subject's intention using a fuzzy classifier. The fuzzy classifier is built automatically using the EOG data and evolutionary algorithms. An assistant robot manipulator in redundant configuration has been developed, which operates according to the EOG signal classification results. For automatic fuzzy model construction without any experts' knowledge, an evolutionary algorithm with the new representation scheme, design of adequate fitness function and evolutionary operators, is proposed. The proposed evolutionary algorithm can optimize the number of fuzzy rules, the number of fuzzy membership functions, parameter values for the each membership functions, and parameter values for the consequent parts. It is shown that the fuzzy classifier built by the proposed algorithm can classify the EOG data efficiently. Intelligent motion planner that consists of several neural networks are used for control of robot manipulator based upon EOG classification results.

최적화설계시스템을 이용한 터빈블레이드 냉각통로의 형상설계 (Shape Design of Passages for Turbine Blade Using Design Optimization System)

  • 정민중;이준성
    • 대한기계학회논문집A
    • /
    • 제29권7호
    • /
    • pp.1013-1021
    • /
    • 2005
  • In this paper, we developed an automatic design optimization system for parametric shape optimization of cooling passages inside axial turbine blades. A parallel three-dimensional thermoelasticity finite element analysis code from an open source system was used to perform automatic thermal and stress analysis of different blade configuration. The developed code was connected to an evolutionary optimizer and built in a design optimization system. Using the optimization system, 279 feasible and optimal solutions were searched. It is provided not only one best solution of the searched solutions, but also information of variation structure and correlation of the 279 solutions in function, variable, and real design spaces. To explore design information, it is proposed a new interpretation approach based on evolutionary clustering and principal component analysis. The interpretation approach might be applicable to the increasing demands in the general area of design optimization.

Evolutionary and Functional Analysis of Korean Native Pig Using Single Nucleotide Polymorphisms

  • Lee, Jongin;Park, Nayoung;Lee, Daehwan;Kim, Jaebum
    • Molecules and Cells
    • /
    • 제43권8호
    • /
    • pp.728-738
    • /
    • 2020
  • Time and cost-effective production of next-generation sequencing data has enabled the performance of population-scale comparative and evolutionary studies for various species, which are essential for obtaining the comprehensive insight into molecular mechanisms underlying species- or breed-specific traits. In this study, the evolutionary and functional analysis of Korean native pig (KNP) was performed using single nucleotide polymorphism (SNP) data by comparative and population genomic approaches with six different mammalian species and five pig breeds. We examined the evolutionary history of KNP SNPs, and the specific genes of KNP based on the uniqueness of non-synonymous SNPs among the used species and pig breeds. We discovered the evolutionary trajectory of KNP SNPs within the used mammalian species as well as pig breeds. We also found olfaction-associated functions that have been characterized and diversified during evolution, and quantitative trait loci associated with the unique traits of KNP. Our study provides new insight into the evolution of KNP and serves as a good example for a better understanding of domestic animals in terms of evolution and domestication using the combined approaches of comparative and population genomics.

Multi-objective Optimization of a Laidback Fan Shaped Film-Cooling Hole Using Evolutionary Algorithm

  • Lee, Ki-Don;Husain, Afzal;Kim, Kwang-Yong
    • International Journal of Fluid Machinery and Systems
    • /
    • 제3권2호
    • /
    • pp.150-159
    • /
    • 2010
  • Laidback fan shaped film-cooling hole is formulated numerically and optimized with the help of three-dimensional numerical analysis, surrogate methods, and the multi-objective evolutionary algorithm. As Pareto optimal front produces a set of optimal solutions, the trends of objective functions with design variables are predicted by hybrid multi-objective evolutionary algorithm. The problem is defined by four geometric design variables, the injection angle of the hole, the lateral expansion angle of the diffuser, the forward expansion angle of the hole, and the ratio of the length to the diameter of the hole, to maximize the film-cooling effectiveness compromising with the aerodynamic loss. The objective function values are numerically evaluated through Reynolds- averaged Navier-Stokes analysis at the designs that are selected through the Latin hypercube sampling method. Using these numerical simulation results, the Response Surface Approximation model are constructed for each objective function and a hybrid multi-objective evolutionary algorithm is applied to obtain the Pareto optimal front. The clustered points from Pareto optimal front were evaluated by flow analysis. These designs give enhanced objective function values in comparison with the experimental designs.

Elucidation of Multifaceted Evolutionary Processes of Microorganisms by Comparative Genome-Based Analysis

  • Nguyen, Thuy Vu An;Hong, Soon-Ho;Lee, Sang-Yup
    • Journal of Microbiology and Biotechnology
    • /
    • 제19권11호
    • /
    • pp.1301-1305
    • /
    • 2009
  • The evolution of living organisms occurs via a combination of highly complicated processes that involve modification of various features such as appearance, metabolism and sensing systems. To understand the evolution of life, it is necessary to understand how each biological feature has been optimized in response to new environmental conditions and interrelated with other features through evolution. To accomplish this, we constructed contents-based trees for a two-component system (TCS) and metabolic network to determine how the environmental communication mechanism and the intracellular metabolism have evolved, respectively. We then conducted a comparative analysis of the two trees using ARACNE to evaluate the evolutionary and functional relationship between TCS and metabolism. The results showed that such integrated analysis can give new insight into the study of bacterial evolution.

AN ADAPTIVE DISPATCHING ALGORITHM FOR AUTOMATED GUIDED VEHICLES BASED ON AN EVOLUTIONARY PROCESS

  • Hark Hwnag;Kim, Sang-Hwi;Park, Tae-Eun
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1997년도 춘계 학술대회 발표집
    • /
    • pp.124-127
    • /
    • 1997
  • A key element in the control of Automated Guided Vehicle Systems (AGVS) is dispatching policy. This paper proposes a new dispatching algorithm for an efficient operation of AGVS. Based on an evolutionary operation, it has an adaptive control capability responding to changes of the system environment. The performance of the algorithm is compared with some well-known dispatching rules in terms of the system throughput through simulation. Sensitivity analysis is carried out varying the buffer capacity and the number of AGVS.

  • PDF