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

검색결과 986건 처리시간 0.031초

재난 상황 시 센서 네트워크 기반 구조자 진입 경로 탐색 방안 (Emergency Rescue Guidance Scheme Using Wireless Sensor Networks)

  • 주양익
    • 한국정보통신학회논문지
    • /
    • 제23권10호
    • /
    • pp.1248-1253
    • /
    • 2019
  • 재난 상황 시 대피 경로를 유도하기 위해 대부분의 건물 등의 구조물에서는 중앙통제센터나 안전요원의 안내 및 대피 경로 유도등을 통해 대피 경로를 안내하고 있다. 하지만 규모가 커지고 갈수록 내부 구조가 복잡해짐에 따라 비상 상황 시 안전을 보장할 수 있는 지능적 안내 시스템의 필요성이 증가하고 있다. 따라서 경로 탐색 알고리즘에 기반한 지능적 대피경로 탐색 및 안내 시스템이 제안되었고, 구조물 내 설치된 센서 노드로부터 수집된 상황 정보를 기반으로 중앙 서버에서 각 위치별 최적의 경로를 제시하는 방식으로 대피 유도가 이루어졌다. 그러나 대피자의 효과적인 대피와 함께 중요한 부분이 구조자의 효율적인 구조활동이다. 현재까지 대피자의 대피 경로 유도에 대한 연구는 다양하게 이루어져왔으나, 구조자의 효율적 진입 경로 탐색에 대한 연구는 전무하였다. 따라서 본 논문에서는 센서 네트워크 환경에서 유전 알고리즘을 적용한 구조자 진입 경로 탐색 방안에 대해 제안하였다. 제안된 방식의 실효성을 검증하기 위해 컴퓨터 시뮬레이션을 통해 제안된 방식의 성능을 검증하였고, 그 결과 작업량 기준의 적응도 평가 시 적응도가 일정 시간 내에 수렴되었으며, 각 출구별 이동하는 노드의 비율로 환산한 출구집중도 역시 최대값과 최소값 차이가 현저하게 감소하였다.

BCJM 행렬 및 Chargaff 법칙과 Shannon Entropy에 의한 RNA 유전자 비율이 95%이상인 온주감귤과 귤의 유전자 조합 (The RNA Base Over 95% of Onju Citrus and Coffee Genes Cut & Paste Based on The BCJM Matrix with Chargaff-Shannon Entropy)

  • 이성국;김정수;이문호
    • 문화기술의 융합
    • /
    • 제8권4호
    • /
    • pp.415-422
    • /
    • 2022
  • 이기종인 온주감귤 유전자(A=20.57, C=32.71, G=30.01, U=16.71%)와 커피 유전자(A=20.66, C=31.76, G=30.187, U=16.71%)는 95%이상이 유전자비가 동일하다. 이기종이면 일반적으로 유전자 결합이 안 되는 것으로 알려졌다. 그러나 유전자 기능적-유사성이 95%이상에서 Chargaff 룰과 Shannon Entropy 조건을 만족하면 접목이 가능하며, 새품종인 Coffrange가 된다. 우리는 DNA-RNA를 세계최초 BCJM 행렬로 풀어 미국특허 및 국제저널에 발표했다. 모든 동식물과 바이러스도 사람이 유전자와 비슷하다. 이점에 착안, 코로나-19와 인체의 유전자 특성을 풀어 영국 행렬교재에 6월 발표했다. 식물에서는 유전자 위치를 쉽게 바꾸는 기법인 BCJM-Transposon으로 처리한다. 시뮬레션에서는 행렬이 Cut & Paste와 Transpose로 성공할 수 있음을 예측했다.

저류함수모형의 매개변수 보정과 홍수예측 (1) 보정 방법론과 모의 홍수수문곡선의 평가 (Parameter Calibration of Storage Function Model and Flood Forecasting (1) Calibration Methods and Evaluation of Simulated Flood Hydrograph)

  • 송재현;김형수;홍일표;김상욱
    • 대한토목학회논문집
    • /
    • 제26권1B호
    • /
    • pp.27-38
    • /
    • 2006
  • 현재 국내의 홍수예보시스템의 예측 모형으로 저류함수모형을 사용하고 있다. 저류함수모형은 계산절차가 간편하고 홍수유출의 비선형성을 고려할 수 있는 방법이므로 선형모형보다 합리적이라고 알려져 있다. 그러나 저류함수모형을 실제 홍수사상에 적용하는데 있어 매개변수를 결정하는 것이 매우 어렵다. 저류함수모형의 매개변수 보정을 모형 운영자의 주관적인 판단아래 시행착오에 의한 수동보정 방법을 사용하여 왔다. 본 논문에서는 홍수통제소에서 사용하고 있는 저류함수 모형의 대표(평균) 매개변수와 시행착오법(Trial & Error Method) 그리고 최적화기법(Optimization Technique)에 의해 보정된 매개변수를 비교 분석하였다. 또한 모의효율을 평가하기 위하여 목적함수별, 보정방법별로 평가지표들을 산정하고 비교 분석하였다. 분석 결과, 최적화기법의 하나인 유전자 알고리즘(Genetic Algorithm)이 목적함수에 따른 변동성이 가장 적었으며, 목적함수로는 SSR(Sum of Squared of Residual)이 가장 적합한 것으로 판단하였다.

합 기반의 전건부를 가지는 뉴로-퍼지 시스템 설계 (Design of a Neuro-Fuzzy System Using Union-Based Rule Antecedent)

  • 한창욱;이돈규
    • 정보처리학회 논문지
    • /
    • 제13권2호
    • /
    • pp.13-17
    • /
    • 2024
  • 본 논문에서는 규칙의 수를 줄여 간결한 지식 기반을 보장할 수 있는 합 기반의 전건부를 가지는 뉴로-퍼지 제어기를 제안하였다. 제안된 뉴로-퍼지 제어기는 모든 입력 변수의 AND 조합을 전건부로 하는 구조의 퍼지 규칙보다 더 큰 입력 영역을 커버하기 위해 전건부에 입력 퍼지 집합의 합집합 연산을 허용하였다. 이러한 뉴로-퍼지 제어기를 구성하기 위해 본 논문에서는 OR 및 AND 퍼지 뉴런으로 구성된 multiple-term unified logic processor (MULP)를 고려하였다. 이러한 OR 및 AND 퍼지 뉴런은 조정 가능한 연결 강도 집합을 가지므로 학습을 통하여 최적의 연결 강도 집합을 찾을 수 있다. 초기 최적화 단계에서 유전 알고리즘은 제안된 뉴로 퍼지 제어기의 최적화된 이진 구조를 구성하고, 이후 확률에 기반한 강화 학습은 성능 지수를 더욱 향상시켜서 유전 알고리즘에 의해 최적화된 제어기의 이진 연결을 개선하였다. 역진자 시스템을 제어하기 위한 모의실험 및 실험을 통해 제안된 방법의 유효성을 검증하였다.

한우의 도체중, 배장근단면적 및 근내지방도의 유전모수 추정방법 (Methods for Genetic Parameter Estimations of Carcass Weight, Longissimus Muscle Area and Marbling Score in Korean Cattle)

  • 이득환
    • Journal of Animal Science and Technology
    • /
    • 제46권4호
    • /
    • pp.509-516
    • /
    • 2004
  • 한우 종모우 선발을 위한 유전능력 평가에서 고려되는 형질들 중 이산형 형태로 조사되는 근내지방도의 유전변이가 추정방법에 따라 어느 정도 차이가 있는지 알아보기 위한 모의실험을 실시하였다. 모의실험 자료는 연속변량으로 간주되는 도체중 및 배장근단면적과 근내지방도의 잠재변수를 다변량 정규분포함수에서 생성하였고 근내지방도의 잠재변수를 이용하여 특정 임계값을 중심으로 순서화된 근내지방도 점수로 변화 하였따. 근내지방도의 점수 부여방법으로써 비거세우에서 조사된 근내지방도의 점수 1${\sim}$5점 사이에 정규분포에서 크게 어긋나는 분포특성을 갖도록 자료(DSI)를 생성하였고 또한 한우 거세우에서 현재 조사되고 있는 점수 1${\sim}$7점 사이에 정규 분포에 좀더 접근한 분포특성을 갖는 모의 자료(DS2)를 생성하였다. 분석방법간에 유전변이 추정의 정확도를 알아보기 위하여 1) 생성된 이들 자료를 선형으로 간주하고 다형질 혼합 선형 개체모형에서 REML 분석방법으로 유전변이를 추정하였고 2) 특정 임계치를 중심으로 잠재변수가 존재한다는 가정하에 다형질 임계 개체 혼합모형을 설정하여 Gibbs sampling 방법으로 유전변이를 추정하였다. 여기서 추정된 유전변이(유전력, 유전상관 및 잔차상관)에 대하여 모수와의 차이를 검정함으로써 편의되는 정도를 알아보았다. 모의실험은 각 자료에 대하여 10회 실시하였다. 분석결과, 근내지방도의 유전력 추정치는 DS1에서는 다형질 임계개체혼합모형을 설정하여 Gibbs sampling 방법으로 모수에 대한 사후분포의 평균으로 계산한 결과 참값과 유의적인 차이가 없는 것으로 분석되었다. 반면에 근내지방도를 선형으로 간주하고 다형질 선형 개체혼합모형에 의한 유전력 추정치는 모수보다 매우 낮은 유전력을 보였다(0.500 vs 0.315). 유전상관 추정치는 선형모형에서의 REML 방법 또는 임계모형에서의Gibbs sampling 방법에서 모두 모수와 유의적인 차이가 없는 것으로 분석되었으나 근내지방도의 잔차상관에 있어서 REML 방법으로 분석하였을 경우에 모수보다 낮게 추정되었다. 반면에 범주형 모형에서는 모수와 추정치 간에 유의적인 차이가 없는 것으로 분석되었다. 또한 7개의 범주형으로 조사된 자료(DS2)에서 이들 추정치는 DS1에서와 동일한 경향을 보였는데 그 편의 정도는 다소 적어지는 경향을 보였다. 따라서 이산형으로 조사되는 근내지방도에 대한 유전변이를 추정하기 위해서는 범주형 임계모형이 선형모형 보다 사소 정확한 추정을 할 수 있을 것으로 판단 되었다.

초음파측정 활용 고급육형 한우개량을 위한 선발반응 Monte Carlo 모의실험 (Monte Carlo Simulations of Selection Responses for Improving High Meat Qualities Using Real Time Ultrasound in Korean Cattle)

  • 이득환
    • Journal of Animal Science and Technology
    • /
    • 제45권3호
    • /
    • pp.343-354
    • /
    • 2003
  • 고급육형 한우개량을 위하여 현행 실시하고 있는 한우 후대검정에서 조사되는 배장근단면적, 등지방두께 및 근내지방도 등에 대한 유전적 개량량과 초음파 측정장치를 이용한 해당 형질들의 육질판정자료에 의한 간접선발시 유전적 개량량을 모의실험을 통하여 추정하고 상호 그 효율성을 비교하였다. 본 연구에 적용된 Monte Carlo 모의실험은 각 설정 모형별, 표현형 선발 및 다형질 BLUP 추정방법에 의한 육종가 추정치에 의한 선발을 적용하여 각각 10반복씩 반복 실험하였다. 각 모형별 모의실험방법은 종축집단의 크기 및 세대 수 그리고 설정모형을 동일하게 설계하였으며 수컷 100두와 암컷 2,000두의 기초집단으로부터 매 세대 수컷 20두와 암컷 1,000두를 3가지 형질에 동일한 가중치를 두어 10세대 동안 선발하였다. 최종 생성된 자료를 이용하여 유전적 개량량을 추정하였고 이를 각 모형별, 선발방법별로 비교, 분석하였다. 분석결과 현행 실시하고 있는 한우 후대검정과 유사한 모의실험에서의 각 형질별 육종가 추정치에 의한 선발시 유전적 개량량과 비교한 결과, 초음파 측정치와 도축 실측치 간의 유전상관을 0.81-0.97으로 가정하고 암, 수 모두 초음파 측정자료를 조사한다는 가정으로 초음파 측정치의 육종가에 의한 선발을 실시할 때, 1.66${\sim}$2.44 배의 개량 효율성이 있는 것으로 추정되었으며 이들 상관을 0.63${\sim}$0.68으로 가정한 모의실험에서는 1.18${\sim}$2.08 배의 개량 효율성이 있는 것으로 추정되었다. 따라서 고급육형 한우개량을 위한 초음파 측정치를 이용한 검정방법을 활용하고 이를 이용한 종축선발을 실시할 때 개량효율을 크게 향상시킬 수 있을 것으로 사료되었다. 반면에 각 형질별 개량효율성을 살펴보면 개량효율성이 가장 낮은 형질은 근내지방도로써 이는 표현형 변이가 상대적으로 낮은 형질에 선발의 가중치를 동일하게 가정한 것에 기인된 것으로 사료되며 따라서 근내지방도의 변이를 크게 할 수 있는 자료조사방법의 변경, 또는 선발의 가중치를 높이는 방법에 대한 연구가 필요할 것으로 사료되었다.

Semi-active storey isolation system employing MRE isolator with parameter identification based on NSGA-II with DCD

  • Gu, Xiaoyu;Yu, Yang;Li, Jianchun;Li, Yancheng;Alamdari, Mehrisadat Makki
    • Earthquakes and Structures
    • /
    • 제11권6호
    • /
    • pp.1101-1121
    • /
    • 2016
  • Base isolation, one of the popular seismic protection approaches proven to be effective in practical applications, has been widely applied worldwide during the past few decades. As the techniques mature, it has been recognised that, the biggest issue faced in base isolation technique is the challenge of great base displacement demand, which leads to the potential of overturning of the structure, instability and permanent damage of the isolators. Meanwhile, drain, ventilation and regular maintenance at the base isolation level are quite difficult and rather time- and fund- consuming, especially in the highly populated areas. To address these challenges, a number of efforts have been dedicated to propose new isolation systems, including segmental building, additional storey isolation (ASI) and mid-storey isolation system, etc. However, such techniques have their own flaws, among which whipping effect is the most obvious one. Moreover, due to their inherent passive nature, all these techniques, including traditional base isolation system, show incapability to cope with the unpredictable and diverse nature of earthquakes. The solution for the aforementioned challenge is to develop an innovative vibration isolation system to realise variable structural stiffness to maximise the adaptability and controllability of the system. Recently, advances on the development of an adaptive magneto-rheological elastomer (MRE) vibration isolator has enlightened the development of adaptive base isolation systems due to its ability to alter stiffness by changing applied electrical current. In this study, an innovative semi-active storey isolation system inserting such novel MRE isolators between each floor is proposed. The stiffness of each level in the proposed isolation system can thus be changed according to characteristics of the MRE isolators. Non-dominated sorting genetic algorithm type II (NSGA-II) with dynamic crowding distance (DCD) is utilised for the optimisation of the parameters at isolation level in the system. Extensive comparative simulation studies have been conducted using 5-storey benchmark model to evaluate the performance of the proposed isolation system under different earthquake excitations. Simulation results compare the seismic responses of bare building, building with passive controlled MRE base isolation system, building with passive-controlled MRE storey isolation system and building with optimised storey isolation system.

휴머노이드 로봇의 안정적 보행을 위한 다중 비선형 제어기 구현 (Implementation of Multiple Nonlinearities Control for Stable Walking of a Humanoid Robot)

  • 공정식;김진걸;이보희
    • 한국지능시스템학회논문지
    • /
    • 제16권2호
    • /
    • pp.215-221
    • /
    • 2006
  • 본 논문은 휴머노이드 로봇에 내재되어 있는 다양한 비선형성을 제어하기 위한 비선형 제어기를 제안에 관한 것이다. 기본적으로 휴머노이드 로봇은 기구적으로 불안정성을 내포하고 있고 기어나 모터 드라이버 등에서 다양한 비선형성을 가지고 있다. 이렇게 로봇 안에 존재하는 백래쉬(Backlash)나 포화(Saturation)와 같은 다양한 종류의 비선형성을 제어하는데 있어서 기존의 퍼지 알고리즘, 외란 관측기, 지능 학습망과 같은 제어 기법으로는 다수의 비선형성을 제어하는 데에는 한계를 지닐 수밖에 없다. 이에 본 논문에서는 스위칭 PE를 이용하여 모터 드라이버에 존재하는 포화에 의한 비선형성을 제거 하였으며 백래쉬에 의해 생기는 비선형성의 영향을 제어하기 위해 듀얼 피드백을 이용하였다. 그리고 시스템의 정확한 데이터를 얻기 위해 제어 알고리즘을 적용하기 이전에 모터 시스템에 대해 유전 알고리즘을 이용하여 시스템 식별을 수행하여 모터 시스템을 정확하게 유도하였으며, 시뮬레이션 과정을 통해 최적의 스위칭 PID 제어 이득값을 얻었다. 이렇게 얻어진 모터 식별값과 스위칭 PE제어 이득값을 시뮬레이션과 제안된 로봇인 ISHURO를 이용한 실험을 통해 이를 검증하였다.

VMS 실시간 운영전략 구축을 위한 운전자 경로선택모형 (Driver Route Choice Models for Developing Real-Time VMS Operation Strategies)

  • 김숙희;최기주;유정훈
    • 대한토목학회논문집
    • /
    • 제26권3D호
    • /
    • pp.409-416
    • /
    • 2006
  • VMS를 통해 제공되는 실시간 교통정보는 운전자의 통행경로선택에 영향을 주는 것으로 알려져 있으며, 이에 따라 VMS 정보를 이용한 운전자 통행경로 제어를 통해 도로망 전체의 운영효율을 최적화하고자하는 다양한 연구들이 이루어져 왔다. 본 연구에서는 실시간으로 주기별로 최적화된 메시지의 내용을 VMS에 표출할 때 도로망 전체의 총 통행시간을 최소화할 수 있는 운전자 경로선택행태 모형을 개발하였다. 우선 운전자의 경로선택을 현실감 있게 반영하기 위해 Stated Preference(SP) 조사를 바탕으로 하여 개발하였다. VMS를 통해 제공되는 메시지 내용과 표출주기가 주어졌을 때 최적의 VMS 정보제공 조합은 유전자 알고리즘을 이용하여 구했으며, 최적해 산출과정에서 필요한 교통분석은 미시적 교통시뮬레이션인 파라믹스를 이용하였다. 실험결과를 살펴보면 모든 시나리오에서 본 모형이 효과적으로 최적해를 찾아가는 것으로 나타났다. VMS 설치 전후를 비교하면 VMS를 운영하였을 때 도로망의 총 통행시간을 줄일 수 있는 것으로 나타났으며, VMS 정보의 표출주기가 짧을수록 VMS 메시지 내용의 개수가 작은 것이 총 통행시간을 감소시키는데 유리한 것으로 분석되었다.

遺傳子 알고리즘을 이용한 管網시스템의 最適費用 設計 (Optimal Cost Design of Pipe Network Systems Using Genetic Algorithms)

  • 박영수;김종우;김태균;김중훈
    • 한국수자원학회논문집
    • /
    • 제32권1호
    • /
    • pp.71-81
    • /
    • 1999
  • 본 연구의 목적은 유전자 알고리즘 최적화기법을 이용하여 설계기준에 합당한 제약조건을 고려한 최소경비의 관망시스템의 설계를 목적으로 한다. 수리학적 제약조건들은 수리모의프로그램(KYPIPE)과 연계하여 가능해 영역을 수시로 검증하였다. 유전자 알고리즘은 비교적 새로운 최적화기법이다. 유전자 알고리즘은 매우 강력한 탐색능력을 가지고 있으며 특히 비선형 문제를 해결하는데 탁월한 성능을 가진다고 알려져 있다. 유전자 알고리즘은 계산결과로 제시되는 결정변수인 관경은 연속적인 수치가 아닌 이산적인 규격의 표준관경인 상업용 관경으로 제시되며 펌프용량까지 최적화시키는 효율적인 최적설계를 도모하고자 한다. 본 모형은 가상 및 실제 관망시스템에 적용하였다. 그 중 하나는 많은 다른 연구자들에 의한 간단한 관망에 사용된 논문들로부터 채택하였다. 그 결과의 비교는 이 연구에서 개발된 모형의 적합성을 보여준다. 또한, 본 모형은 최적펌프용량도 결정할 수 있으며 그 적용성을 검증하기 위하여 고양시에 적용시켜 보았다. 개발된 모형은 비교적 간단한 방법으로 관망시스템의 최적설계에 성공적으로 적용시킬 수 있음이 판명되어져 왔다.

  • PDF