• 제목/요약/키워드: 조합최적화

검색결과 599건 처리시간 0.029초

실내 채널 환경에서 MIMO 시스템의 안테나 이격거리에 따른 채널 용량 분석 (Analysis of Channel Capacity with Respect to Antenna Separation of an MIMO System in an Indoor Channel Environment)

  • 김상근;오이석
    • 한국전자파학회논문지
    • /
    • 제17권11호
    • /
    • pp.1058-1064
    • /
    • 2006
  • 본 논문에서는 3차원 광선 추적법을 이용하여 실내 무선 MIMO 채널에서 공간적 특성들을 해석함으로써 채널 용량을 계산하고, 특정 실내 환경에서 최적화된 다중 안테나의 이격거리를 알아내는 방법을 제안한다. 우선, 가시 영역과 비가시 영역을 갖는 복도 환경에서 3차원 광선 추적법을 이용하여 전파 경로, 전송 손실 및 시간지연 확산 등의 채널 공간적 특성들을 계산하고, 시간 지연 확산 특성을 다이폴 안테나와 네트워크 분석기를 이용하여 측정한 후에 계산 값들과 비교하여 3차원 광선 추적법의 정확성을 검증한다. 그런 다음에 그 실내 환경에 다중 안테나를 갖는 송신기와 수신기를 위치시키고, 수신기 위치별로 송 수신 안테나들의 간격에 따른 전파 경로와 전송 손실을 3차원 광선 추적법을 이용하여 계산하며, 이들 계산 값을 이용하여 채널 용량을 계산한다. 이 계산을 100개의 수신 위치에서 4종류의 안테나 방향 조합을 갖는 조건들에서 안테나 간격에 따른 채널용량을 계산하고, 이들 값들을 평균하여 이 실내 환경에서의 최적의 안테나 이격 거리를 알아내었다.

네트워크 보안 인프라 구성을 위한 표준화된 플랫폼 디자인 방법론에 관한 연구 (A Study on Methodology for Standardized Platform Design to Build Network Security Infrastructure)

  • 서우석;박재표;전문석
    • 한국전자통신학회논문지
    • /
    • 제7권1호
    • /
    • pp.203-211
    • /
    • 2012
  • 네트워크 보안 인프라는 다양한 형태의 기기별 조합과 융합을 기반으로 지속적인 발전을 하고 있다. 방화벽, 가상 사설 통신망, 침입 방지 시스템, 침입 탐지 시스템, 기업 보안 관리, TSM(Telebiometrics System Mechanism)과 같은 단계별 방어정책인 분산제어 형태에서 현재는 보안기기와 솔루션들을 병합함으로써 집중화와 인공 지능화 하는 단계까지 발전했다. 따라서 본 논문에서는 보안 기기와 솔루션을 집중화 하는 네트워크 보안 인프라 디자인 형태를 플랫폼 형태로 제안하고 각각의 경우에 따른 플랫폼 디자인 표준화를 위한 기초자료인 네트워크 보안 인프라 플랫폼 디자인 선정 방법론을 제공함으로써 실무에서 손쉽게 적용하고 구현하는 과정을 통해 침해로 인한 장애제어 등의 문제점을 최소화한 디자인 구현과 구축에 대한 방법론을 제안하고자 한다.

가수분해 식물성 단백질의 효소적 생산을 위한 효소 반응 시스템의 최적화 (Optimization of Enzymatic Treatment for the Production of Hydrolyzed Vegetable Protein)

  • 채희정;인만진;김민홍
    • 한국식품과학회지
    • /
    • 제29권6호
    • /
    • pp.1125-1130
    • /
    • 1997
  • 효소 분해에 의해 HVP를 생산하는데 있어서 여러 가지 효소의 조합, 효소 첨가 순서, pH, 산세척 등이 가수분해에 미치는 효과를 검토하였다 Endoprotease으로서 Neutrase와 Alcalase를 혼합하여 사용하는 것이 Alcalase를 단독 사용하는 것 보다 가수분해도가 높았으며 exoprotease인 Flavourzyme을 이용하여 2차 가수분해함으로써 60%이상의 가수분해도를 얻을 수 있었다. 2차 가수분해 시 원심분리에 의해 미반응 불용 성분을 제거하는 것은 가수분해도에 큰 영향을 미치지 않았고, 1차 가수분해 후 2차 원심분리의 수세수를 원료 현탁에 재사용하였을 경우 가수분해도 및 단백질 회수율을 높일 수 있었다. Ca이온의 첨가에 의한 Neutrase의 안정화 효과는 가수분해도에 큰 영향을 미치지 않았다. 탄수화물 분해효소의 사용과 산세척의 반복에 의해 가수분해도와 생산물의 단백질 함량이 각각 증가함을 알 수 있었다. Endoprotease과 exoprotease을 별도로 각각 처리하기보다는 동시 처리하는 것이 가수분해에 효율적이었다.

  • PDF

다중 정규 경로 질의 처리를 위한 효율적 기법 (An Efficient Technique for Evaluating Queries with Multiple Regular Path Expressions)

  • 정태선;김형주
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권3호
    • /
    • pp.449-457
    • /
    • 2001
  • 최근에 XML이 웹 상에서 문서 교환의 표준으로 등장하면서 XML로 표현된 데이터에 대한 질의 처리 분야가 주목받고 있다. 이때 XML 질의는 그래프로 표현된 데이터 그래프에서 특정 정규식으로 도달되는 객체를 찾는 정규 경로 질의 (regular path query)를 기반으로 한다. 그런데 사용자의 다양한 형태의 질의를 처리하기 위해서는 질의에 하나 이상의 정규 식을 가지는 질의의 처리가 필요함에도 기존의 연구 즉, 비정형 데이터 모델 하에서의 부를 이용한 질의 변환(query rewriting)이나, 질의 최적화 기법에서는 주로 단일 정규식으로 이 루어진 질의를 다루었다. 본 논문에서는 이러한 다중 정규식을 가지는 질의의 처리에서 1. 뷰의 몸체에서 질의 몸체로의 변수 매핑을 통한 질의 변환과정과 2. 변환된 질의의 각 조각 (conjunct)의 질의 결과를 효율적으로 구하고 결과를 조합하는 두 단계로 이루어진 효율적 인 질의 처리 기법을 제안한다. 제안하는 질의 변환 알고리즘이 안전성(soundness)을 가짐 을 보이고, 질의 처리 기법이 기존 질의 처리 방식에 비하여 효율적임을 보인다.

  • PDF

수정된 홉필드 신경망을 이용한 최단 경로 라우팅 알고리즘 (A Shortest Path Routing Algorithm using a Modified Hopfield Neural Network)

  • 안창욱;;최인찬;강충구
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권4호
    • /
    • pp.386-396
    • /
    • 2002
  • 본 논문은 신경망을 이용한 최단 경로 문제를 풀기 위해 흡필드 신경망(Hopfield Neural Network)을 변형한 준최적 라우팅 알고리즘(suboptimal routing algorithm)을 다룬다. 이 알고리즘은 기존의 흡필드 신경망 알고리즘과는 달리 뉴런(neuron)의 진화를 위해 모든 주변 뉴런 정보뿐만 아니라, 상관 관계성이 높은 자신의 뉴런 정보도 동시에 이용함으로써, 수렴 성능 및 경로의 최적성을 향상하고자 하였다. 이 알고리즘의 수렴 속도는 흡필드 신경망을 이용하는 기존의 알고리즘보다 더 우수하며, 탐색 경로의 최적성도 높다는 것을 컴퓨터 시뮬레이션을 통해 확인한다. 이 결과는 거의 모든 출발지와 도착지 쌍에 대해 기존의 흡필드 신경망 기반의 최단 경로 탐색 알고리즘에 비해 네트워크 토폴로지에 비교적 덜 민감한 것으로 나타난다. 따라서, mobile ad-hoc network과 같이 네트워크 토폴로지가 시변하는 다중-흡 무선 패킷망(Multi-hop Packet Radio Network)에서의 경로 설정 알고리즘을 구현하는데 유용할 것으로 보인다.

개미 군락 시스템을 이용한 영역 분류 알고리즘 (A Classification Algorithm Using Ant Colony System)

  • 김인겸;윤민영
    • 정보처리학회논문지B
    • /
    • 제15B권3호
    • /
    • pp.245-252
    • /
    • 2008
  • 본 연구에서는 개미 군락 시스템을 이용하여 디지털 영상의 영역을 분류하는 방법을 제안하였다. 개미 군락 시스템(Ant Colony System, ACS)은 조합 최적화 문제뿐 아니라 최근에는 영상처리 분야의 패턴 인식, 영상 추출, 에지 검색 등에 응용되고 있다. 디지털 영상처리에서 영역 분류는 영상 정보를 처리하는 분석 및 인식 분야에서 가장 중요한 단계중의 하나로 알려져 있으며, 잘 분류된 영역은 디지털 영상 부호화나 영상 분석 혹은 영상 인식과 같은 응용분야에서 더 좋은 결과를 얻을 수 있도록 해준다. 기존의 영상 처리에서의 영역 분류는 고정된 변수에 의하여 처리되어서 후처리 작업들이 필요하였으며 그 결과 또한 영상의 특성에 따라 변하였다. 그러나 본 연구에서는 개미의 무작위성을 이용함으로써 영상에 어느 정도의 변화가 발생하더라도 여전히 안정적인 결과를 얻을 수 있었다. 이러한 안정성과 유연성은 영상을 촬영하는 동안 발생할 수 있는 여러 종류의 잡음에 대하여 안정적인 상태를 유지할 수 있을 것이며 동영상내에서 급한 움직임에 의한 흐려짐에 대한 보상도 이루어 질 수 있을 것으로 기대한다.

FPGA에서 FFT(Fast Fourier Transform)를 구현하기 위한 에너지 효율적이고 변수화 된 설계 (Energy-Efficient and Parameterized Designs for Fast Fourier Transform on FPGAs)

  • 장주욱;한우진;최선일
    • 정보처리학회논문지A
    • /
    • 제13A권2호
    • /
    • pp.171-176
    • /
    • 2006
  • 이 논문에서 우리는 FPGA에서의 고속 푸리에 변환(FFT)을 함에 있어 에너지를 효율적으로 사용하는 디자인을 제안하고자 한다. FPGA에서의 FFT 구조들은 에너지 손실을 최소화 하기 위해서 설계되어왔다. 가로와 세로의 병렬성 정도와 같은 구조적인 성능 지표들을 정의 했으며, 설계 영역은 설계 디자인들의 조합을 통해서 생성했다. 우리는 에너지를 효율적으로 사용하는 디자인들을 얻기 위해 상위 계층 동작 예측을 사용하여 디자인의 고려사항들을 결정하였다. 우리는 다앙한 예측을 위해서 한 무리의 병렬성, radix, 저장 형태의 선택등을 갖는 성능 지표화된 디자인의 집합을 Xilinx Virtex-2 상에서 구현하였다. 우리의 디자인들은 Xilinx 라이브러리에 있는 최적화된 디자인들보다 에너지 손실이 57%에서 78%정도 감소했다. 에너지-영역-시간(EAT)과 같은 이해하기 쉬운 지표를 이용한 결과, 우리의 디자인들이 Xilinx의 디자인보다 3-13 배의 성능 개선 효과를 나타냈다.

증평유역의 개념적 강우-유출모형과 HEC-HMS모형 비교 평가 (Comparative Assessment of the Conceptual Rainfall Runoff model and HEC-HMS in the Jeungpyeong catchment)

  • 박기순;이효상;이무경
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.977-977
    • /
    • 2012
  • 하천의 유량 측정은 대부분 홍수 예보지역, 댐 상류지역, 대하천 및 유역내 주요지점을 위주로 수행되고 있으나, 중소하천과 소유역에 대한 관측자료는 전무한 실정이다. 그로 인해 중소하천과 소유역 등 미계측 유역에 대한 유량 산정에 어려움이 있다. 본 연구에서는 미계측 유역에 대한 적합한 유량 산정방법의 검토를 위해 미호천의 소유역인 증평유역을 대상으로 9개의 개념적 강우-유출모형(3개의 토양저류모형과 3개의 유역유출모형의 조합)을 적용하였으며, 이에 대한 적용성 검토를 위해 국내 홍수량산정에 많이 활용되고 있는 HEC-HMS 모형으로 비교평가를 실시하였다. 이를 위하여 총 6개의 단기 홍수사상을 Monte Carlo 분석(Nash Sutcliffe Efficiency, NSE*)의 목적함수를 통하여 모형 매개변수의 검정 및 검증을 수행하였다. 두 모형의 단기 유출 모의 결과 검정에서 HEC-HMS는 목적함수값 0.06~1.44(NE S*)의 모형성능을 보여주었으며, 개념적 강우-유출 모형은 0.00~0.66(NES*)의 모형성능을 나타내었다. 개념적 강우-유출 모형과 HEC-HMS모형의 매개변수 최적화를 통한 검증 결과 HEC-HMS는 0.25(NES*)의 목적함수 값을 나타내었고, 9개의 개념적 강우-유출모형은 0.14~0.83(NES*)의 목적함수 값을 나타내었다. 이 중 CWI-3PAR, CWI-2PMP, PDM-3PAR와 PDM-2PMP 모형이 0.16~0.26(NES*)으로 우수한 성능을 보이며, HEC-HMS 모형의 첨두유량 과소평가에 대한 문제점을 해결하였다. 이를 통하여 CWI-3PAR, CWI-2PMP, PDM-3PAR와 PDM-2PMP 모형이 증평유역의 지역화를 위한 단기사상 강우유출모형으로 적합하다고 판단된다. 향후 연구유역을 확장하여 추가적인 연구를 통해 일반화된 결론을 얻을 필요가 있다.

  • PDF

터널 장벽의 구조적 변화에 따른 CTF 메모리 소자의 프로그램 동작 특성

  • 김동훈;유주형;김태환
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2009년도 제38회 동계학술대회 초록집
    • /
    • pp.254-254
    • /
    • 2010
  • 기존의 부유게이트를 이용한 플래시 메모리는 소자의 크기를 줄이는데 한계가 있기 때문에 이를 해결하기 위한 비휘발성 메모리 소자로 CTF가 큰 관심을 받고 있다. CTF 메모리 소자는 기존의 플래쉬 메모리 소자에 비해 쓰고 지우는 속도가 빠르고, 데이터의 저장 기간이 길며, 쓰고 지우는 동작에 의한 전계 스트레스에 잘 견뎌내는 장점을 가지고 있다. 최근 터널 장벽의 두께와 종류를 변화시킨 소자의 전기적 특성을 향상하기 위한 연구들은 많이 있었지만, 터널 장벽의 적층구조 변화에 대한 연구는 비교적 적다. 본 연구에서는 터널 장벽의 적층구조 변화에 따른 CTF 메모리 소자의 프로그램 동작 특성 변화에 대해 관찰하였다. 기존의 단일 산화막 (silicon oxide; O) 대신 산화막과 higk-k 물질인 질화막 (silicon nitride; N)을 조합하여 ON, NON, ONO로 터널 장벽의 여러 가지 적층 구조를 가진 소자를 설계하여 각 소자의 프로그램 동작 특성을 조사하였다. CTF 메모리 소자의 프로그램 동작 특성을 거리와 시간에 따른 연속방정식, Shockley-Read-Hall 유사 트랩 포획 방정식 및 푸아송 방정식을 유한차분법을 사용하여 수치해석으로 분석하였다. WKB 근사를 이용하여 인가된 전계의 크기에 따라 터널링 현상에 의해 트랩층으로 주입하는 전자의 양을 계산하였다. 또한, 터널 장벽의 적층구조 변화에 따른 트랩층의 전도대역과 트랩층 내부에 분포하는 전자의 양을 시간에 따라 계산하였다. 계산 결과에서 터널 장벽의 적층구조 변화가 CTF 메모리 소자의 프로그램 동작 특성에 미치는 영향을 알 수 있었다. 소자의 프로그램 동작 특성을 분석함으로써 CTF 메모리 소자에 적합한 터널 장벽의 구조를 알 수 있었다. 기존의 단일 산화막보다 얇아진 산화막의 두께와 낮은 질화막의 에너지 장벽 높이로 전자의 터널링 현상이 더 쉽게 일어나기 때문에 ON 구조로 터널 장벽을 적층한 CTF 메모리 소자의 프로그램 속도가 가장 빠르게 나타났다. 이러한 결과는 터널 장벽의 구조적 변화가 전자의 터널 효과에 미치는 영향을 이해하고 프로그램 동작 속도가 빠른 CTF 메모리 소자의 최적화에 도움을 줄 수 있다.

  • PDF

미량오염물질 및 맛 냄새유발물질의 제거를 위한 오존/AOP 및 활성탄 공정의 적용성에 관한 연구 (Study on the applicability of the ozone / AOP and activated carbon process for the removal of trace organic contaminants and taste odor causing substances)

  • 하정태;임지열;길경익
    • 한국습지학회지
    • /
    • 제17권2호
    • /
    • pp.155-162
    • /
    • 2015
  • 정수처리공정에서 미량유기물질과 맛 냄새물질인 2-methylisoborneol (2-MIB)와 geosmin의 제거특성을 파악하기 위하여 오존 및 advanced oxidation process (AOP)와 입상활성탄으로 구성된 biological activated carbon (BAC)공정과 활성탄 단독공정인 granular activated carbon (GAC)공정에 대한 pilot plant를 수행하였다. 운전 결과, 2-MIB 159 ng/L, geosmin 371 ng/L의 고농도에서 오존 1.0 mg/L 주입시 42%, 86%의 제거율을 나타냈으며 $H_2O_2$ 0.5 mg/L를 추가주입한 AOP 공정에서 각각 58%, 90%의 제거율 상승을 나타냈다. 또한 BAC공정에서 99.8%의 제거율을 나타냈으며 GAC 공정에서 2 ng/L이하의 처리성능을 보였다. 따라서 미량유기물질 및 맛 냄새 물질의 지속적인 제거를 위해서는 오존/AOP와 활성탄의 처리효과를 조합한 BAC 공정이 효과적으로 나타났으며, 활성탄지의 흡착능을 지속적으로 유지하기 위해서 유입농도에 따른 오존/AOP 공정의 최적화가 필요한 것으로 판단된다.