• 제목/요약/키워드: evolution algorithm

검색결과 640건 처리시간 0.027초

정렬된 잔기 사이의 최대거리와 유사도 그래프에 기반한 단백질 구조 정렬 (Protein Structure Alignment Based on Maximum of Residue Pair Distance and Similarity Graph)

  • 김우철;박상현;원정임
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권5호
    • /
    • pp.396-408
    • /
    • 2007
  • 최근 인간 게놈 프로젝트를 통해서 인간의 DNA가 해석된 이후 유전자가 생성하는 단백질의 기능에 대한 관심이 높아지고 있다. 단백질의 기능은 서열의 유사도보다는 진화과정 상에서 잘 보존되는 구조의 유사도에 더 연관되어 있다. 이를 통해 두 개의 단백질 간에 구조 유사성이 관찰되면 이로부터 이들이 유사한 생물학적 기능을 가질 것을 기대할 수 있다. 따라서 유사한 단백질 구조를 가진 단백질을 찾기 위한 방법으로 단백질 구조 정렬에 대한 많은 연구들이 진행되었다. 하지만 기존의 연구들은 유사도로 주로 RMSD(Root Mean Square Deviation)를 사용했기 때문에 두 단백질의 정렬 결과가 유사한지 흑은 유사하지 않은지를 직관적으로 판단하기 쉽지 않다. 또한 대부분의 기존 연구들은 정렬 결과로 최적의 정렬 결과 하나만을 찾기 때문에 서로 다른 목적을 가지는 사용자들을 만족시키기 어렵다. 따라서 본 논문에서는 새로운 유사도인 MRPD(Maximum of Residue Pair Distance)와 다수의 정렬 결과를 하나의 그래프로 표현하는 SG(Similarity Graph)을 기반으로 여러 가지 정렬 결과를 한 번에 생성하는 단백질 구조 정렬 방식을 제안한다. 단백질 정렬에 MRPB를 유사도로 사용하면 RMSD를 사용하는 경우에 비해서 유사 정도를 직관적으로 이해할 수 있을 뿐 아니라 신속하게 결과를 얻을 수 있다. SG는 사용자가 다양한 후보 정렬 결과들 중에서 자신이 원하는 정렬결과를 신속히 검색할 수 있도록 지원한다. 따라서 본 논문에서 제안한 단백질 구조 정렬 알고리즘은 다양한 길이에 따른 다수의 최적 정렬들을 제시하여 사용자의 만족도를 향상시킬 수 있었으며, 다수의 정렬결과 검색임에도 불구하고 정렬 시간은 기존 방법들과 거의 비슷하다는 장점이 있다.

비 개념에 대한 역사적, 수학적, 심리적 분석 (A Historical, Mathematical, Psychological Analysis on Ratio Concept)

  • 정은실
    • 대한수학교육학회지:학교수학
    • /
    • 제5권4호
    • /
    • pp.421-440
    • /
    • 2003
  • 본 논문에서는 비 개념이 역사적으로 어떤 의미를 가지고 있으며, 비에 대한 생각이 어떻게 변화되어 왔는지 살펴본다. 또한 비에 대한 여러 가지 수학적 의미를 찾아보고, 비 개념의 본질이 어떠해야 하는지를 알아본다. 그리고 비례적 추론의 직관적 근원과 발달 과정을 찾아보고 비 개념의 심리적 측면을 분석해 봄으로써 비 개념 지도와 관련하여 교육적 시사점을 탐구한다.

  • PDF

항공기와 선박의 PSO 표적탐지 결과에 공간해상도가 미치는 영향 (Effects of Spatial Resolution on PSO Target Detection Results of Airplane and Ship)

  • 염준호;김병희;김용일
    • 대한공간정보학회지
    • /
    • 제22권1호
    • /
    • pp.23-29
    • /
    • 2014
  • 고해상도 위성영상의 등장과 공간분해능의 발전은 위성영상을 활용한 다양한 연구들을 가능하게 하였다. 그 중에서도 고해상도 위성영상을 이용한 표적 탐지 기술은 광범위한 지역의 차량, 항공기, 선박 등의 탐지를 가능하게 하여 교통류 모델링, 군사적 목적의 감시 정찰을 효과적으로 수행하게 한다. 최근 다양한 국가에서 여러 위성을 발사함에 따라 위성영상 선택의 폭이 증가하였으나 고해상도 위성영상을 이용한 공간해상도 비교 연구는 많지 않으며 더욱이 표적 탐지에 미치는 공간 해상도의 영향에 관한 연구는 국내외로 매우 부족한 상황이다. 따라서 본 연구에서는 PSO 기반의 표적 탐지 연구를 바탕으로 공간해상도가 항공기 및 선박 표적 탐지에 미치는 영향을 분석하였다. 원영상에 대한 재배열 보간 기법을 통해 0.5m, 1m, 2m, 4m의 다양한 공간해상도의 시뮬레이션 영상을 생성하고 이때 최근린보간, 양선형보간, 3차회선보간과 같이 다양한 재배열 보간 기법을 적용하였다. 표적 탐지 정확도는 공간해상도 뿐만 아니라 보간 기법에 따라 비교 분석되었다. 연구 결과 0.5m의 고해상도 영상에서 그리고 최근린보간 기법을 이용한 재배열 영상에서 더 높은 표적 탐지 정확도를 얻을 수 있음을 확인하였다. 또한 50% 이상의 표적 탐지 정확도를 얻기 위해서는 항공기의 경우 2m, 선박의 경우 4m 이상의 영상이 필요하며 항공기의 형태적 특이성은 더 높은 공간 해상력을 필요로 함을 확인하였다. 본 연구는 항공기 및 선박 표적 탐지에 적합한 적정 공간분해능을 제안하고 위성 센서 설계의 기준을 제시하는데 큰 기여를 할 것으로 사료된다.

디스플레이에서 배경의 밝기와 색채 자극의 크기에 따른 컬러 어피어런스 모델링 (Colour Appearance Modelling based on Background Lightness and Colour Stimulus Size in Displays)

  • 홍지영
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권4호
    • /
    • pp.43-48
    • /
    • 2018
  • 본 연구는 배경의 밝기와 색채 자극의 크기에 따라 색채를 동일하게 지각 할 수 있도록 디지털 색채 재현을 목적으로 수행되었다. 디스플레이의 진화에 따라 다양한 크기의 디스플레이 디바이스에서 보다 정확한 색채와 향상된 영상 재현은 화질에 전반적인 영향을 미치고 있다. 본 연구는 디지털 미디어 환경에서 시각적 특성을 반영한 디지털 색채 재현을 위해 중심와 시각과 주변시 시각의 특성을 분리하고 배경의 밝기와 색채 자극의 크기에 따른 기존 연구결과를 바탕으로 컬러 어피어런스 모델링을 계발하였다. 도출된 실험 결과를 바탕으로 분산분석을 통해 배경의 밝기와 색채 자극의 크기에 따른 컬러 어피어런스 모델링을 제안하였으며 제안된 모델을 근거로 하여 알고리즘 및 모델링 검증 작업을 실시하였다. 또한 디스플레이 접목을 위해 제안한 모델을 이용하여 실질적인 색채 제어 시스템을 구성하고 복합적인 화상이 입력 영상으로 제시될 경우의 방법도 제안하였다. 본 연구를 통해 입력 영상이 디스플레이 크기에 따라 전환 될 때 발생할 수 있는 색채 변환 오류를 인간의 시지각 관점에서 해결 하여 보다 정확한 색채 표현과 향상된 화질 영상 재현이 가능하다.

기가 스케일 SoC를 위한 통합 설계 방법론 및 검증 플랫폼 (Unified Design Methodology and Verification Platform for Giga-scale System on Chip)

  • 김정훈
    • 대한전자공학회논문지SD
    • /
    • 제47권2호
    • /
    • pp.106-114
    • /
    • 2010
  • 본 논문은 기가 스케일 System on Chip(SoC)를 위한 통합 설계 및 검증 플랫폼을 제안한다. VLSI 집적도의 발달로 그 복잡도가 증가하여 기존의 RTL 설계 방식으로는 그 생산성 차이(Production Gap)를 극복할 수 없게 되었다. 또한, 검증 차이(Verification Gap)의 증가로 검증 방법론에도 커다란 변혁이 필요하게 되었다. 본 플랫폼은 기존의 상위 수준 합성을 포함하며, 그 결과물을 이용하여 저 전력 설계의 전원 인식 검증 플랫폼과 검증 자동화를 개발하였다. 상위 수준 합성 시 사용되는 Control and Data Row Graph (CDFG)와 고 입력인 상위 수준 언어와 RTL를 기반으로 한 검증 플랫폼 자동화와 전원 인식 검증 방법론을 개발하였다. 검증 플랫폼에는 자동 검사 기능을 포함하고 있으며 Coverage Driven Verification을 채택하고 있다. 특히 전원 인식 검증을 위하여 개발된 조건 랜덤 벡터 생성 알고리듬을 사용하여 랜덤 벡터의 개수를 최소 5.75배 감소시키는 효과를 가져왔고, 전원과 전원 셀에 대한 모델링 기법을 이용하여 일반적인 로직 시뮬레이터 툴을 통해서도 전원 인식 검증을 가능하게 하였다. 이러한 통합된 설계 및 검증 플랫폼은 시스템 수준의 설계에서 검증, 합성에 이르는 전 설계 흐름을 완전 자동화 하여 상위 수준의 설계와 검증을 가능하게 하고 있다.

집합체 혼합진화 알고리즘을 이용한 도시유역 홍수유출 모형의 자동 보정에 관한 연구 (A Study for an Automatic Calibration of Urban Runoff Model by the SCE-UA)

  • 강태욱;이상호;강신욱;박종표
    • 한국수자원학회논문집
    • /
    • 제45권1호
    • /
    • pp.15-27
    • /
    • 2012
  • SWMM은 도시유역의 홍수유출 해석에 관한 대표적인 모형으로서 국 내외에서 활용도가 높은 반면, 다수의 불명확한 매개변수를 포함하고 있어 사용에 어려움이 있다. 본 연구에서는 SWMM에 집합체 혼합진화(SCE-UA) 알고리즘을 결합하여 자동 보정 모듈을 개발하였다. 최적화 문제는 목적함수에 따라 그 결과가 상이하게 도출될 수 있으므로 연구에서는 5개의 단일 목적함수를 적용하여 가장 적합한 목적함수를 도출하였다. 그리고 홍수유출 해석에는 첨두유량의 정확성이 중요하므로 이를 고려할 수 있는 다목적함수를 구성하였고, 파레토 최적해의 결정을 통해 결과를 도출하였다. 작성된 자동 보정 모듈은 구로1 빗물펌프장 유역에 내린 2009년 3개의 강우사상에 적용되었다. 다목적함수의 구성을 통해 자동 보정된 결과는 단일 목적함수에 의해 도출된 결과보다 첨두유량과 유출체적의 오차를 포함한 대부분의 모형평가 지표에서 우수한 것으로 나타났다. 또한, 다목적함수에 의해 보정된 모형의 검증 결과도 신뢰적인 것으로 분석되었다. 본 연구에서 개발된 SWMM의 자동 보정 프로그램은 도시유역의 다양한 홍수유출 해석 문제에 활용될 수 있을 것으로 전망된다.

LTE/WLAN 이종망 환경에서 범용링크계층과 통합무선자 원관리 기법이 적용된 VHO 방안 연구 (Vertical Handover between LTE and Wireless LAN Systems based on Common Radio Resource Management (CRRM) and Generic Link Layer (GLL))

  • 김태섭;오룡;이상중;윤석호;류승완;조충호
    • 인터넷정보학회논문지
    • /
    • 제11권1호
    • /
    • pp.35-48
    • /
    • 2010
  • 차세대 이동통신 시스템에서는3세대 진화망인 LTE(long-Term Evolution), WiMAX/WiBro, 차세대 WLAN등 다양한 무선 접속 기술이 All-IP 기반의 핵심망을 중심으로 통합되는 형태로 발전하고 있다. 이러한 발전에 따라 중첩된 다양한 무선 이종망 환경에서 최적의 조건을 제공하는 망으로의 접속을 제공하거나 단말의 이동에 따라 중첩된 여러 접속망들 중 최적의 조건을 제공하는 망으로 접속하는 수직적 핸드오버가 필요하다. 그러나 현재까지는 각각의 네트워크가 독자적 서비스 제공을 위해 독립적인 무선자원관리 기능을 제공하여 왔으므로, 이종망 환경에서의 다양한 네트워크를 끊김없이 서비스를 제공하기 위해서는 개별 네트워크의 무선자원들을 통합적으로 관리하여 최적의 서비스를 제공할 수 있어야 할 것이다. 최근 이러한 무선 이종망 환경에서의 문제점을 해결하기 위해 적응적 이동성을 위한 범용링크계층(GLL)과 통합무선자원관리(CRRM) 방식의 개념이 도입되고 있다. 본 논문에서는 LTE와WLAN 사이에서의 수직적 핸드오버 지원을 위한 핵심 기술 및 통합망의 구조, 그리고 효율적인 수직적 핸드오버 방안을 제시한다. 우선 수직적 핸드오버 제공을 위한 통합망의 구조와 통합무선자원관리 기능을 정의하고, 효율적인 수직적 핸드오버를 위한 범용링크계층을 기반으로 정책기반과 다기준 의사결정법(MCDM)을 혼합한 수직적 핸드오버 알고리즘을 제안한다. 시뮬레이션 연구 결과 본 논문에서 제안하는 수직적 핸드오버 기법은 수신신호의 세기를 기반으로하는 방법과 다기준 의사결정법 방법에 비해 데이터 처리량, 핸드오버 성공확률, 서비스 사용비용 측면에서 우수한 성능을 보였다.

평가된 자아: 신용평가와 도덕적, 경제적 가치 평가의 외주화 (The Rated Self: Credit Rating and the Outsoursing of Human Judgment)

  • 이두갑
    • 과학기술학연구
    • /
    • 제19권1호
    • /
    • pp.91-135
    • /
    • 2019
  • 21세기 빅데이터와 알고리즘, 인공지능의 발달로 점점 더 많은 영역에서 우리의 선택과 판단이 외주화(outsourcing)되고 있다. 그렇다면 통계적 모델과 컴퓨터 분석, 그리고 인공지능과 같은 새로운 기술들이 우리의 평가와 선택 활동들을 대체할수록, 우리의 삶에는, 그리고 우리의 정체성에는 어떠한 변화가 일어나는가? 본 논문은 자본주의 발전 과정에서 인간 자아에 대한 경제적, 도덕적 판단을 수행했던 활동, 즉 신용평가(credit rating)의 등장, 통계화와 자동화, 그리고 알고리즘화까지의 변화를 분석했던 연구들을 살펴보며, 이 과정을 추동했던 경제적, 기술적 요인들을 규명하려 할 것이다. 이를 통해 21세기 인간의 정치적, 사회적 가능성의 조건들, 그리고 자본주의 진화 과정에서 나타난 "평가된 자아"라는 새로운 주체들의 특징과 양상을 살펴볼 것이다. 마지막으로 자본주의적, 기술적 힘의 공간에서 형성된 "평가된 자아"가 어떻게 새로운 해방적 가능성을 이끌어낼 수 있는지 간략히 논의하며, 점차 인간의 판단을 대체하고 외주화하고 있는 인공지능 기술의 사회적 정치적 함의에 대해 논의해 볼 것이다.

우주날씨 관측을 위한 큐브위성 도요샛 임무 (SNIPE Mission for Space Weather Research)

  • 이재진;손종대;박재흥;양태용;송호섭;황정아;곽영실;박원기
    • 우주기술과 응용
    • /
    • 제2권2호
    • /
    • pp.104-120
    • /
    • 2022
  • 도요샛(Small Scale magNetospheric and Ionospheric Plasma Experiment, SNIPE)의 과학임무는 전리권 상층부 소규모 플라즈마 구조의 공간적 시간적 변화를 관찰하는 것이다. 이를 위해 4개의 6U 큐브위성(10 kg)이 고도 약 500 km 극궤도로 발사될 예정이며, 상호 위성 간 거리는 편대 비행 알고리즘에 의해 수 10 km에서 수 1,000 km 이상으로 제어된다. 운영 초기에는 4기의 위성이 같은 궤도 평면에 위치하는 종대비행을 하다가 경도상에서 나란히 배치되는 횡대비행으로 전환하여 4기의 서로 다른 지점에서 공간적인 변화를 관측하게 된다. 도요샛에는 입자 검출기, 랑뮈어 탐침, 자력계로 구성된 우주날씨 관측 장비가 각 위성에 탑재된다. 모든 관측기는 10 Hz 이상의 높은 시간 분해능을 가지며 큐브위성에 최적화 설계되었다. 이 외에도 이리디듐 통신 모듈은 지자기 폭풍이 발생할 때 작동 모드를 변경하기 위한 명령을 업로드할 수 있는 기회를 제공한다. 도요샛은 극 지역 플라즈마 밀도 급상승, 필드 정렬 전류, 고에너지 전자의 국소 영역 침투, 적도 및 중위도 플라즈마 거품의 발생 및 시공간적 진화에 대한 관찰을 수행할 예정이며, 이를 통해 태양풍이 우주날씨에 어떠한 영향을 미치는지 탐구하게 된다. 도요샛은 2023년 상반기 러시아 소유즈-2에 의해 카자흐스탄 바이코누르에서 발사될 예정이다.

경계면 손상을 고려한 적층복합재료에 대한 멀티스케일 피로 손상 모델 (Multi-scale Progressive Fatigue Damage Model for Unidirectional Laminates with the Effect of Interfacial Debonding)

  • 하동원;김정환;김태리;주영식;윤군진
    • Composites Research
    • /
    • 제36권1호
    • /
    • pp.16-24
    • /
    • 2023
  • 본 논문에서는 복합재료의 섬유와 기지사이의 경계면 손상을 고려한 멀티스케일 점진적 피로 손상 모델을 제안한다. 먼저 점진적인 경계면 손상을 고려하기 위해 서로 다른 4개의 경계면 상태를 정의한 미소구조 모델을 도입하였다. 각각의 상태에 대한 부피분율은 피로 하중의 사이클 수가 증가함에 따라 온전한 상태의 계면에서 완전 박리 상태의 계면으로의 전환이 일어난다. 손상된 경계면의 에쉘비 텐서(Eshelby's tensor)를 계산하기 위해 선형 스프링 모델이 사용되었으며 균질화 방법을 통해 복합재료의 유효 물성을 얻었다. 또한 복합재료의 피로거동을 묘사하기 위해 교번 응력에 대한 섬유, 기지, 그리고 섬유-기지 간의 계면 각각에 대한 손상 변수들이 정의되었고 이를 chaotic firefly 알고리즘을 통해 손상 변수를 특성화 하였다. 제안된 모델은 유한요소해석프로그램 ABAQUS의 UMAT subroutine으로 구현되어 AS4/3501-6 복합재료의 단일방향 라미네이트(unidirectional laminate) 시편들([0]8, [90]8,[30]16)을 통해 성공적으로 검증되었다.