• 제목/요약/키워드: genetic system

검색결과 3,403건 처리시간 0.033초

유전 알고리즘과 Kruskal 알고리즘을 이용한 배전계통 재구성에 관한 연구 (A Study on Distribution System Reconfiguration using GA and Kruskal Algorithm)

  • 안진오;김세호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제49권3호
    • /
    • pp.118-123
    • /
    • 2000
  • This paper presents an efficient algorithm for loss reduction and load balancing by sectionalizing switch operation in large scale distribution system of radial type. We use Genetic algorithm and Kruskal algorithm to solve distribution system reconfiguration. Genetic algorithm is used to minimize objective function including loss and load balancing items. Kruskal algorithm is used to satisfy the radial condition of distribution system. The experimental results show that the proposed method has the ability to search a good solution regardless of initial configuration and size of system.

  • PDF

유전 알고리즘을 이용한 퍼지형 안정화 제어기의 최적설계에 관한 연구 (A Study on the Optimal Design Fuzzy Type Stabilizing Controller Using Genetic Algorithm)

  • 이흥재;임찬호;윤병규
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 추계학술대회 논문집 학회본부A
    • /
    • pp.326-328
    • /
    • 1998
  • This paper presents an optimal fuzzy power system stabilizer to damp out low frequency oscillation. The fuzzy logic controllers has been applied to a power system stabilizing controllers. But the design of a fuzzy logic power system stabilizer relies on empirical and heuristic knowledge of human experts as well as many trial-and-errors in general. This paper presents the optimal design method of the fuzzy logic stabilizer using the genetic algorithm, which is the optimization method based on the mechanics of natural selection and natural genetics. The proposed method tunes the parameters of the fuzzy logic stabilizer in order to minimize the consuming time during the design process. In this paper, the proposed method tunes the shape of membership function of the fuzzy variables. The proposed system is applied to the one-machine infinite-bus model of a power system. Through the case study, the efficiency of the fuzzy stabilizing controller tuned by genetic algorithm is verified.

  • PDF

A Genetic Algorithm Approach to the Frequency Assignment Problem on VHF Network of SPIDER System

  • Kwon, O-Jeong
    • 한국국방경영분석학회지
    • /
    • 제26권1호
    • /
    • pp.56-69
    • /
    • 2000
  • A frequency assignment problem on time division duplex system is considered. Republic of Korea Army (ROKA) has been establishing an infrastructure of tactical communication (SPIDER) system for next generation and it will be a core network structure of system. VHF system is the backbone network of SPIDER, that performs transmission of data such as voice, text and images. So, it is a significant problem finding the frequency assignment with no interference under very restricted resource environment. With a given arbitrary configuration of communications network, we find a feasible solution that guarantees communication without interference between sites and relay stations. We formulate a frequency assignment problem as an Integer Programming model, which has NP-hard complexity. To find the assignment results within a reasonable time, we take a genetic algorithm approach which represents the solution structure with available frequency order, and develop a genetic operation strategies. Computational result shows that the network configuration of SPIDER can be solved efficiently within a very short time.

  • PDF

Design of Distributed Cloud System for Managing large-scale Genomic Data

  • Seine Jang;Seok-Jae Moon
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제16권2호
    • /
    • pp.119-126
    • /
    • 2024
  • The volume of genomic data is constantly increasing in various modern industries and research fields. This growth presents new challenges and opportunities in terms of the quantity and diversity of genetic data. In this paper, we propose a distributed cloud system for integrating and managing large-scale gene databases. By introducing a distributed data storage and processing system based on the Hadoop Distributed File System (HDFS), various formats and sizes of genomic data can be efficiently integrated. Furthermore, by leveraging Spark on YARN, efficient management of distributed cloud computing tasks and optimal resource allocation are achieved. This establishes a foundation for the rapid processing and analysis of large-scale genomic data. Additionally, by utilizing BigQuery ML, machine learning models are developed to support genetic search and prediction, enabling researchers to more effectively utilize data. It is expected that this will contribute to driving innovative advancements in genetic research and applications.

변형 유전 알고리즘을 이용한 건물 철골 보 구조물의 시스템 식별에 관한 해석적 연구 (An Analytical Study on System Identification of Steel Beam Structure for Buildings based on Modified Genetic Algorithm)

  • 오병관;최세운;김유석;조동준;박효선
    • 한국전산구조공학회논문집
    • /
    • 제27권4호
    • /
    • pp.231-238
    • /
    • 2014
  • 건물의 경우, 용도 변경에 따른 중력하중 변화, 시공 단계에 따라 중력하중 변화 등이 구조물 시스템에 영향을 미친다. 따라서, 본 연구에서는 시스템 식별 변수 설정에 있어 기존에 강성만을 변수로 설정한 방법에 추가적으로 질량을 변수로 설정하여 시스템을 식별하는 기법을 제안한다. 계측한 동특성과 FE모델에서 추출한 동특성 간의 차이를 최소화하여 변수를 탐색하게 된다. 최소화 기법으로 변형 유전 알고리즘을 적용하였다. 보다 전역적 해탐색을 위해 변형 유전 알고리즘은 더 넓은 해 탐색 공간에서 해를 찾는다. 철골 보 구조물의 시뮬레이션을 통해 본 연구가 제시한 기법을 검증하였고 변형 유전 알고리즘과 기존의 단순 유전 알고리즘의 성능을 비교하였다. 또한, 강성 식별만을 수행한 기존 연구의 방법과 본 연구가 제시한 기법간의 차이를 비교하였다.

Genetic Algorithms에 의한 입체트러스의 시스템 형상 및 단면 이산화 최적설계 (The System Shape and Size Discrete Optimum Design of Space Trusses using Genetic Algorithms)

  • 박춘욱;김명선;강문명
    • 한국강구조학회 논문집
    • /
    • 제13권5호
    • /
    • pp.577-586
    • /
    • 2001
  • 이 연구에서는 다 셀계수변수와 다 제약조건으로 구성된 단면 및 시스템 형상을 동시에 고려하는 입체 트러스의 이산화 최적설계 문제를 유전자 알고리즘을 이용하여 체계화하였다. 또한 유전자 알고리즘의 적용방법을 초기화절차 진화적 절차 그리고 유전적 절차로 구성하였다. 초기화 절차에서는 한 세대의 개체 수만큼 염색체를 생성하고 진화적 절차는 구조해석의 결과를 분석하여 적합도를 계산하였다. 그리고 유전적 절차는 복제와 교배 및 돌연변이를 통하여 다음 세대의 유전자를 생성하게 된다. 이렇게 진화적 절차와 유전적 절차를 반복 수행하여 최적 해를 탐색한다. 이 연구에서는 설계자가 궁극적 목표로 하는 구조물의 구조 해석과 단면 및 시스템 형상 최적설계를 동시에 수행할 수 있는 이산화 최적설계 프로그램을 개발하고 설계 예를 들어 비교 고찰하였다.

  • PDF

네트워크 분석을 위한 유전 알고리즘 기반 경로탐색 시스템 (Genetic Algorithm based Pathfinding System for Analyzing Networks)

  • 김준우
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권1호
    • /
    • pp.119-130
    • /
    • 2014
  • 본 논문은 다양한 네트워크를 편리하게 분석할 수 있는 실용적인 유전 알고리즘 기반 경로탐색 시스템인 GAPS를 제안하고자 한다. 이러한 목적을 위해 GAPS는 네트워크 모델링을 위한 직관적인 그래픽 사용자 인터페이스와 모델링 및 탐색 과정에서 발생하는 데이터들을 관리하기 위한 데이터베이스 관리 시스템, 다양한 네트워크를 분석하기 위해 개발된 간단한 유전 알고리즘을 결합하여 개발되었다. 특히, 기존의 유전 알고리즘들이 단락이 많고 두 개 노드 간 실행가능 경로 수가 많지 않은 네트워크를 분석하는데 적합하지 않았던 반면, GAPS는 실행가능 경로와 실행불가능 경로를 모두 적절히 평가할 수 있는 적합도 함수를 사용하는 유전 알고리즘에 기반하고 있어 해 집단의 다양성을 유지하면서 다양한 네트워크들을 분석할 수 있다. 실험결과, GAPS를 통해 단락이 많은 네트워크와 단락이 적은 네트워크를 모두 편리하게 분석할 수 있다는 점과, GAPS가 기존의 경로탐색문제를 위한 유전 알고리즘들과 대비되는 장점을 갖고 있음을 확인할 수 있었다.

PLANT CELL WALL WITH FUNGAL SIGNALS MAY DETERMINE HOST-PARASITE SPECIFICITY

  • Shiraishi, T.;Kiba, A.;Inata, A.;Sugimoto, M.;Toyoda, K.;Ichinose, Y.;Yamada, T.
    • 한국식물학회:학술대회논문집
    • /
    • 한국식물학회 1998년도 The 12th Symposium on Plant Biotechnology Vol.12
    • /
    • pp.10-18
    • /
    • 1998
  • For improvement of plants in disease resistance, it is most important to elucidate the mechanism to perceive and respond to the signal molecules of invaders. A model system with pea and its pathogen, Mycosphaerella pinodes, showed that the fungal elicitor induced defense responses in all plant species tested but that the suppressor of the fungus blocked or delayed the expression of defense responses and induced accessibility only in the host plant. In the world, many researchers believe that the pathogens` signals are recognized only on the receptors in the plasma membranes. Though we found that the ATPase and polyphosphoinositide metabolism in isolated plasma membranes responded to these fungal signals, we failed to detect specific actions of the suppressor in vitro on these plasma membrane functions. Recently, we found that ATPase (NTPases) and superoxide generating system in isolated cell wall were regulated by these fungal signals even in vitro, especially, by the suppressor in a strictly species-specific manner and also that the cell wall alone prepared an original defense system. The effects of both fungal signals on the isolated cell wall functions in vitro coincide perfectly with those on defense responses in vivo. In this treatise, we discuss the key role of the cell wall, which is plant-specific and the most exterior organelle, in determining host-parasite specificity and molecular target for improvement of plants.

  • PDF

Metabolic Syndrome Prediction Using Machine Learning Models with Genetic and Clinical Information from a Nonobese Healthy Population

  • Choe, Eun Kyung;Rhee, Hwanseok;Lee, Seungjae;Shin, Eunsoon;Oh, Seung-Won;Lee, Jong-Eun;Choi, Seung Ho
    • Genomics & Informatics
    • /
    • 제16권4호
    • /
    • pp.31.1-31.7
    • /
    • 2018
  • The prevalence of metabolic syndrome (MS) in the nonobese population is not low. However, the identification and risk mitigation of MS are not easy in this population. We aimed to develop an MS prediction model using genetic and clinical factors of nonobese Koreans through machine learning methods. A prediction model for MS was designed for a nonobese population using clinical and genetic polymorphism information with five machine learning algorithms, including naïve Bayes classification (NB). The analysis was performed in two stages (training and test sets). Model A was designed with only clinical information (age, sex, body mass index, smoking status, alcohol consumption status, and exercise status), and for model B, genetic information (for 10 polymorphisms) was added to model A. Of the 7,502 nonobese participants, 647 (8.6%) had MS. In the test set analysis, for the maximum sensitivity criterion, NB showed the highest sensitivity: 0.38 for model A and 0.42 for model B. The specificity of NB was 0.79 for model A and 0.80 for model B. In a comparison of the performances of models A and B by NB, model B (area under the receiver operating characteristic curve [AUC] = 0.69, clinical and genetic information input) showed better performance than model A (AUC = 0.65, clinical information only input). We designed a prediction model for MS in a nonobese population using clinical and genetic information. With this model, we might convince nonobese MS individuals to undergo health checks and adopt behaviors associated with a preventive lifestyle.

유전자 알고리즘을 이용한 배전계통 운영시스템 개발 (The Development of Distribution Power Operating System using the Genetic Algorithm)

  • 김준오;박창호;임성일
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 A
    • /
    • pp.480-482
    • /
    • 2000
  • The KEPCO is developing the practical power distribution operating system. The system adopt Genetic Algorithm and will be used loss reduction, load balancing, service planning for large capacity load and various kinds of simulations in the distribution power system. This paper presents the some obstacles and solutions on practical simulation system development, and some problems that need more study.

  • PDF