• 제목/요약/키워드: 상대 복잡도

검색결과 191건 처리시간 0.023초

화학 공정의 제어성의 구조적 분석에 관한 연구 (A Study on the Structural Analysis of Controllability in Chemical Processes)

  • 이병우;김윤식;윤인섭
    • 한국가스학회지
    • /
    • 제3권1호
    • /
    • pp.27-32
    • /
    • 1999
  • 화학 공정은 그 특성상 비선형성이 크고, 다변수 시스템이며, 그 구조가 복잡하다. 그러나 현재까지 개발된 제어성 평가 방법들은 제어성의 평가 방법이 복잡하고, 평가에 필요한 정보가 설계의 초기 단계에서는 알 수 없는 경우가 많다 따라서 공정 및 공장 설계 과정에서 제어성의 평가 및 향상 단계를 적절하게 도입하기 위해서는 이를 위한 절차에 대한 연구가 필요하다. 초기 설계 단계에서의 정보를 이용하여 제어성을 평가하기 위해서는 공정 구조를 분석하는 것이 가장 효율적이다. 입력 변수와 출력 변수가 얼마나 직접적으로 영향을 주는가를 나타내는 척도로는 상대 차수가 있다. 열교환망 합성에서 상대 차수를 이용한 구조적 제어성 분석 방법이 설계 초기 단계에서 효율적임을 알 수 있었다.

  • PDF

신경회로망을 이용한 Rank-Order 필터의 구현과 성능 평가 (Performance Evaluation and Implementation of Rank-Order Filter Using Neural Networks)

  • 윤숙;박동선
    • 한국통신학회논문지
    • /
    • 제26권6B호
    • /
    • pp.794-801
    • /
    • 2001
  • 본 논문에서는 rank-order 필터의 구현을 위해 세 가지 신경회로망의 구조를 제시하고 분석하며 용도를 제안한다. 첫 번째 신경회로망을 이용하여 2-입력 정렬기를 제안하고 이를 이용하여 계층적인 N-입력 정렬기를 구성한다. 두 번째로 입력 신호간의 상대적인 크기 정보를 이용하여 학습 패턴을 구성한 후 역전파 학습 기법을 이용하여 구현되는 순방향 신경회로망을 이용한 rank-order 필터를 구현한다. 세 번째로 신경회로망의 구조의 출력층에 외부 입력으로 순위 정보를 가지도록 하는 rank-order 필터를 순방향 신경회로망을 이용하여 구현한다. 그리고 이러한 제안된 기술들에 대해 확장성, 구조의 복잡도와 시간 지연 등에서의 성능을 비교, 평가한다. 2-입력 정렬기를 이용하는 방식은 확장이 용이하고 비교적 구조가 간단하나 입력 신호들의 정렬을 위해 신경회로망은 순환하는 구조를 가지며 입력 신호의 수에 비례하는 반복 연산 후에 결과를 얻게 된다. 반면에, 순방향 신경회로망을 이용한 rank-order 필터의 구현 방식은 이러한 반복 연산으로 인한 시간 지연을 줄일 수 있으나 상대적으로 복잡한 구조를 가진다.

  • PDF

상대인력 모델에 기반한 자연적 개체 군집화 알고리즘 (A Natural Clustering Algorithm based on the Relative Gravitation Model)

  • 김은주;고재필;변혜란;이일병
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권10호
    • /
    • pp.757-763
    • /
    • 2001
  • 본 논문에서는 상대인력 모델에 기반한 새로운 군집화 알고리즘, G-CLUS를 제안한다. 제한한 방법에서 모든 개체들은 초기에 동일한 질량을 가지고, 개체간의 인력에 의해 인력이 작용하는 방향으로 점진적으로 이동하게 되어, 초기 시작점 선택이나 군집의 개수를 미리 지정하지 않은 상태에서 자연스럽게 군집을 형성한다. 제안한 방법을 인력작용과정에서 군집의 수가 자연스럽게 결정되며, 한 개체가 받는 힘은 개체간의 인력을 합한 합력을 사용하기 때문에 이상치에 대한 민감성을 완화하였다. 본 알고리즘은 계산복잡도를 낮추기 위하여 큐브개념을 적용하여 O(nk)의 계산 복잡도를 유지하도록 하였다. 실험에서는 개체들의 움직임 특성, 군집화 모델에 따른 군집화 과정, 임의의 데이타 집합에 대한 군집화 결과를 보이고, 또한 타 군집화 알고리즘과 제안한 알고리즘 군집화 결화를 비교한다.

  • PDF

상대 밀도에 따른 금속 적층 제조 격자 구조체의 기계적 특성 (Mechanical Properties of Metallic Additive Manufactured Lattice Structures according to Relative Density)

  • 박광민;김정길;노영숙
    • 한국산학기술학회논문지
    • /
    • 제22권6호
    • /
    • pp.19-26
    • /
    • 2021
  • 격자 구조체는 강도 및 강성, 초경량 및 에너지 흡수 능력 등의 우수성을 가지고 있어서 전방위 산업에서 주목을 받고 있으나, 다양한 장점에도 불구하고 복잡한 형상에 따른 제조 공정의 어려움으로, 현재까지 광범위한 상용화 및 사용은 제한되고 있다. 한편 적층 제조는 전통적인 제조 방법으로는 불가능한 복잡한 기하학적 형상 제조가 가능한 기술로써, 격자 구조체 제조를 위한 최적 기술로 주목을 받고 있다. 본 연구에서는 3차원 좌표 방법으로 단위 셀을 형성하고, 단위셀의 바운더리 박스 크기 및 스트럿 반경에 따른 상대 밀도의 관계식을 도출하였다. 본 연구에서는 Simple Cubic(SC), Body-Centered Cubic(BCC) 및 Face-Centered Cubic(FCC)을 모델링 소프트웨어를 사용하여 상대 밀도 맞춤형 구조체를 설계하였다. 본 연구에서 제안한 상대 밀도 산출식 정확도는 SC, BCC 및 FCC에서 98.3 %, 98.6 % 및 96.2%의 신뢰성을 확보하였다. 격자 구조체를 대상으로 시뮬레이션 수행 결과, 동일한 셀 배열 조건에서는 상대 밀도가 커짐에 따라 항복 하중이 커지고, 동일 배열 조건에서는 SC, BCC, FCC 순으로 압축 항복 하중이 작아지는 결과가 나타났다. 최종적으로 20 mm × 20 mm × 20 mm 크기의 구조체는 SC 단위 셀을 3×3×3 배열로 구성하는 것이 압축 하중에 대한 구조적 최적화가 가능한 것으로 나타났다.

LDPCA 병렬 부호화를 이용한 고속 분산비디오부호화 (Fast Distributed Video Coding using Parallel LDPCA Encoding)

  • 박종빈;김재환;전병우
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 추계학술대회
    • /
    • pp.136-137
    • /
    • 2010
  • 본 논문에서는 고속, 저전력 비디오 부호화에 적합한 변환영역 Wyner-Ziv 분산비디오부호화기를 더욱 고속화하기 위한 병렬처리 방법을 제안한다. 기존에는 변환영역 Wyner-Ziv 분산비디오부호화를 위해 양자화 정보를 비트플레인단위로 분해후 이를 순차적으로 LDPCA 부호화하여 전체 부호화기 연산량에서 LDPCA의 복잡도가 약 54% 정도 차지하였고, 이는 고비트율로 부호화 할수록 더욱 증가하였다. 제안방법은 이를 개선하기 위해 여러 개의 비트플레인을 하나의 심벌 (symbol)로 묶어서 LDPCA 부호화를 수행하여 한 번의 연산으로 여러 개의 데이터를 동시에 처리할 수 있게 한다. 일종의 단일 명령 복수 데이터 처리 (SIMD, Single instruction, multiple data)에 의한 고속화 방법이다. 이를 통해 제안방법은 기존의 순차적 처리 방법에 비해 저비트율에서는 8배, 고비트율에서는 55배까지 LDPCA의 부호화 속도를 향상시켰다. 결과적으로 전체 부호화에서 LDPCA의 상대적인 복잡도 비율은 4%정도로 낮아지게 되었으며 Wyner-Ziv 영상의 부호화 속도도 약 1.5 ~ 2배까지 향상되었다. 제안방법은 LDPCA를 사용하는 다른 Wyner-Ziv 분산비디오부호화 구조에도 적용 가능할 것으로 기대한다.

  • PDF

복수 등장인물을 대상으로 한 제스처 인식 (Gesture Recognition in Multiple People Environment)

  • 홍석주;;김송국;김장운;이칠우
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2007년도 학술대회 1부
    • /
    • pp.891-896
    • /
    • 2007
  • 지금까지 진행된 제스처 인식 연구는 한 사람을 대상으로 정적인 환경을 가정하여 이루어져 왔다. 본 논문에서는 복수의 등장인물이 존재하는 환경에서 대화 상대를 선택하여 제스처를 인식하는 방법에 대해 기술한다. 먼저 복수의 인물이 존재하는 환경에서 배경영역을 제외한 행위자의 영역을 추출한다. 그 후 각각의 행위자를 트래킹하면서 카메라와 가장 가까이 있는 행위자를 대화 상대자로 선택한다. 대화상대자가 선택되면 스테레오 카메라에서 입력된 영상에서 추출된 실루엣 이미지를 이용하여 얼굴과 두 손을 특징 영역으로 하여 매 프레임마다 Kalman filter를 사용하여 각 영역을 트래킹한다. 트래킹되는 특징 영역의 2차원 좌표 값을 모델 제스처의 2차원 좌표 값과 비교하여 가장 높은 유사값을 갖는 모델 제스처를 입력 제스처로 인식하게 된다. 본 논문에서 사용한 방법은 복수의 등장인물이 있는 경우 효과적으로 행위 대상자를 선택하여 제스처를 인식할 수 있다. 또한 제스처 인식에 있어서 단순한 큐 매칭을 사용함으로써 계산이 복잡하지 않은 장점이 있다. 실험을 통해 본 논문에서 제시한 방법을 적용함으로써 복수의 인물이 등장하는 환경에서 제스처 인식이 가능함을 입증한다.

  • PDF

남서태평양 라우분지 TA19-1 해산과 TA19-2 해산의 지자기 특성 연구 (Magnetic Characteristics of TA19-1 and TA19-2 Seamounts in the Lau Basin, the South Western Pacific)

  • 김창환
    • 자원환경지질
    • /
    • 제47권4호
    • /
    • pp.395-404
    • /
    • 2014
  • 한국해양과학기술원에서는 심해열수광상탐사를 위하여 2009년에 남서태평양 라우분지의 열수광상유망지역에 대하여 지구물리조사를 실시하였다. 그 중 TA19-1 해산과 TA19-2 해산에 대한 해상자력탐사 결과를 이용하여 이 해산들의 지자기 특성을 분석하였다. TA19-1 해산은 단순한 1개의 원추형 형태로 정상부는 함몰된 칼데라를 가진다. TA19-2 해산은 TA19-1 해산에 비해 규모가 크고 대규모 함몰대를 가진 칼데라가 나타나고, 칼데라 서쪽으로 정상부가 나타나며 능선들도 여러개 존재하는 형태로서 TA19-1 해산에 비해 복잡한 해저지형을 가지고 있다. TA19-1 해산의 자기이상은 정상부를 중심으로 북쪽에는 고이상대가 남쪽에는 저이상대가 나타나는 단순 쌍극자 이상 형태로 분포하고 있다. TA19-2 해산의 자기이상은 해산 북쪽 사면에 고이상대들이 위치하고 있고, 칼데라 서쪽에 위치한 정상부를 중심으로 고이상대가 나타나고 그 주변 및 칼데라 주위로 저이상대가 분포하며 TA19-1 해산에 비교하여 복잡한 형태의 자기이상을 나타낸다. 해저지형, 지자기 자료의 결과는 TA19-2 해산이 TA19-1 해산에 비해 복잡한 화산활동의 결과로 형성되었다는 것을 지시한다. 열수분출대의 가능성이 높은 저자화이상대들은 주로 해산의 정상부 및 칼데라와 칼데라 주변부에 주로 나타나는데 이는 단층 및 균열 등에 따른 열수 분출에 의한 암석 변질의 영향 등으로 판단되며, 정상부와 칼데라 내에 나타나는 높은 고자화대는 volcanic sill, intrusion 등 후기 화성활동과 연관성이 있을 것으로 사료된다.

섬강 수계에서 하천 형태복잡도와 토지이용, 수질 및 부착규조류 군집 분포와의 관계 (Relation of Stream Shape Complexity to Land Use, Water Quality and Benthic Diatoms in the Seom River Watershed)

  • 민한나;김난영;김미경;이상우;황길순;황순진
    • 생태와환경
    • /
    • 제45권1호
    • /
    • pp.110-122
    • /
    • 2012
  • 본 연구는 섬강 수계 하천에서 하천의 형태복잡도와 부착규조류 군집 분포와의 관계를 자연지리, 토지이용도, 수리, 수질요인들과의 관계를 통해 분석하였다. 하천의 형태복잡도는 하천의 입지(고도)와 하폭 그리고 주변의 토지이용도와 밀접한 관계를 나타냈으며, 동시에 하천의 수질과도 유의한 관계를 보여주었다. 즉, 형태복잡도가 높은 하천은 숲과 농경지의 이용도가 높았으며, 반면 형태복잡도가 낮은 하천에서는 도시 이용도가 높게 나타났다. 한편, 형태복잡도가 높을수록 하천의 영양염의 농도가 낮은 결과를 나타냈다. 섬강 수계에서 출현한 부착규조는 총 145 분류군(2목 3아목 8과 26속 125종 15변종 2품종 3아종)이 출현하였다. 하천의 형태복잡도 차이에 관계없이 부착규조류 군집의 종조성과 우점종의 차이는 크지 않았으나 밀도와 지표종의 차이는 뚜렷하게 나타났다. 부착규조류 지표종은 낮은 형태복잡도를 가진 지점들에서 호오탁성종의 상대밀도가 높았던 반면, 복잡도가 높은 지점들에서는 호청수성종의 종수와 상대밀도가 더욱 높았다. 부착규조류 생물지수(TDI, DAIpo)를 이용해 생물학적 수질을 평가한 결과 형태복잡도가 낮은 지점들에서의 수질이 상대적으로 불량하게 나타났다. 특히, BOD, TP, $PO_4$-P 농도는 DAIpo와 높은 상관관계를 나타냈다. 결론적으로, 섬강 수계 하천의 형태복잡도는 부착조류 군집의 분포와 밀접한 관계를 보여주었으며, 보다 직접적으로 이들의 관계는 형태복잡도의 차이를 결정짓는 주변 토지이용의 형태가 하천수질에 영향을 미쳐 나타난 것으로 이해되었다.

병렬 LDPCA 채널코드 부호화 방법을 사용한 고속 분산비디오부호화 (Fast Distributed Video Coding using Parallel LDPCA Encoding)

  • 박종빈;전병우
    • 방송공학회논문지
    • /
    • 제16권1호
    • /
    • pp.144-154
    • /
    • 2011
  • 본 논문에서는 고속, 저전력 비디오 부호화에 적합한 변환영역 Wyner-Ziv 분산비디오부호화기를 더욱 고속화하기 위한 병렬처리 방법을 제안한다. 기존의 변환영역 Wyner-Ziv 분산비디오부호화 방법은 양자화 된 변환계수를 비트플레인 단위로 분해한 후 비트플레인별로 순차적으로 LDPCA 채널코드로 부호화함에 따라 전체 부호화 연산량에서 LDPCA 부호화가 평균적으로 60% 정도 차지하였고, 이러한 복잡도는 고비트율로 부호화 할수록 더욱 증가하였다. 본 논문에서는 이런 분산비디오부호화 방법의 복잡도 문제를 개선하기 위해 여러 개의 비트플레인들을 하나의 메시지묶음으로 묶어서 한 번의 연산으로 여러 개의 데이터를 동시에 고속 LDPCA 채널코드 부호화하는 병렬화 방법을 제안한다. 이를 통해 기존의 순차적 방법에 비해 저비트율에서는 8배, 고비트율에서는 55배까지 LDPCA 채널코드 부호화 속도를 향상시켰다. 결과적으로 전체 변환영역 Wyner-Ziv 분산비디오부호화에서 LDPCA 채널코드 부호화의 상대적인 복잡도 비율을 평균 9%까지 낮출 수 있었으며, Wyner-Ziv 영상의 부호화 속도도 QCIF 크기 영상을 2.5GHz 속도의 CPU를 가진 PC환경에서 GOP 길이가 64인 경우 초당 700 ~ 2,300장을 부호화 할 수 있음을 확인했다. 제안 방법은 LDPCA를 사용하는 화소영역 Wyner-Ziv 분산비디오부호화에도 적용 가능하여 고속의 부호화가 요구되는 다양한 응용에 활용이 기대된다.

SPIHT 영상코딩 알고리즘의 시간복잡도 해석 (Time Complexity Analysis of SPIHT(Set Partitioning in Hierarchy Trees) Image Coding Algorithm)

  • 박영석
    • 융합신호처리학회논문지
    • /
    • 제4권1호
    • /
    • pp.36-40
    • /
    • 2003
  • EZW(Embedded Zerotree Wavelet) 알고리즘이 소개된 이래 일련의 내장형 웨이브렛 코딩 방법들이 제안되어 져왔다. 이들의 하나의 공통된 특징은 EZW 알고리즘의 기본 아이디어를 근간으로 한다는 점이다. 특히 SPIHT(Set Partitioning in Hierarchy Trees) 알고리즘은 이들 중의 하나로서 산술 코더를 사용하지 않더라도 EZW와 같거나 혹은 더 나은 성능을 제공할 수 있기 때문에 널리 알려져 왔다. 이러한 SPIHT 알고리즘은 계산적으로 단순하면서도 뛰어난 수치적, 시각적 결과를 제공한다. 그러나 SPIHT 알고리즘의 처리 시간복잡도(time complexity)에 대한 평가는 상대적인 비교를 통해 효과적임을 실험적으로 확인한 것에 불과하고 지금까지 엄밀한 시간복잡도 해석이 행하여지지 않았다. 본 연구에서는 SPIHT 알고리즘의 처리 시간복잡도를 해석하고 한 비트평면 처리에 대한 최악의 경우(worst case) 시간복잡도가 O(nlog$_2$n)임을 증명한다.

  • PDF