• 제목/요약/키워드: Computer Algorithms

검색결과 3,841건 처리시간 0.037초

NCW 환경에서 C4I 체계 전투력 상승효과 평가 알고리즘 : 기술 및 인적 요소 고려 (A Combat Effectiveness Evaluation Algorithm Considering Technical and Human Factors in C4I System)

  • 정환식;박건우;이재영;이상훈
    • 지능정보연구
    • /
    • 제16권2호
    • /
    • pp.55-72
    • /
    • 2010
  • 최근, NCW에 적합한 C4I 체계의 전투력 상승효과 평가의 필요성이 제기되고 있다. 기존의연구는 체계 자체에 중점을 두었으며, 인적 요소를 중요한 요소로 고려하지 않았다. 따라서, C4I 체계의 전투력 상승효과 평가 시 기술 및 인적 요소를 고려하여 평가하는 것이 필요한 시점이라고 할 수 있다. 이에 본 연구에서는 E-TechMan(A Combat Effectiveness Evaluation Algorithm Considering Technical and Human Factors in C4I System)이라 불리는 전투력 상승효과 평가 알고리즘을 제안한다. E-TechMan 알고리즘은 합동화력체계(Joint Fire Operating System-Korea)에 적용되어 전투력 상승효과를 평가해보았다. 또한, 기존의 연구방법인 C2 이론 및 고전 역학에 의한 결과와 비교를 하였다. 본 연구는 인적요소에 의한 영향을 반영함으로써 기존의 연구보다 현실적인 전투력 상승효과 결과를 제시했다는데 가치가 있다.

시뮬라시옹과 포스트-재현 - 알고리즘 아트를 중심으로 (Simulation and Post-representation: a study of Algorithmic Art)

  • 이수진
    • 기호학연구
    • /
    • 제56호
    • /
    • pp.45-70
    • /
    • 2018
  • 르네상스 이후부터 지속되어 온 재현체계에 관한 포스트모던 철학의 비판은 시각주체의 경험과 대상을 분리하고, 환경과 인간을 분리하는 이분법적인 사고체계에 관한 비판으로 궤를 같이 한다. 1960년대 포스트모던한 흐름으로 등장한 일련의 작품에서 강조된 상호작용성은 1990년대 후반 디지털 아트의 인터랙티브한 차원으로 계승되었다. 디지털 아트의 핵심적인 특성은 현장에서 관객의 참여에 따라 예측할 수 없는 결과 혹은 저마다의 미세한 변화를 반영한 무한대의 변이들을 만들어낸다는 점이다. 이 과정에서 컴퓨터 프로그램의 중요성이 부각되고, 기존 프로그램을 그대로 차용하는 것이 아니라, 아티스트가 직접 알고리즘을 작성하고 프로그래밍하는 경우 혹은 프로그래머와 협업을 통해 고유한 알고리즘을 만들어내는 경우가 점점 증가하고 있다. 프로그래밍 자체를 창작 행위로 간주해야 하는 패러다임으로 전환되는 중이라고 말할 수도 있겠다. 현재 주목받고 있는 시뮬레이션과 VR 기술은 현실의 감각과 시공간을 재현해내는 기술로 각광받고 있는데, 시뮬레이션 기술이 예술 분야에 도입되면서, 실험적인 작품들이 창작되는 중이다. 장 보드리야르가 제시한 시뮬라시옹 개념은 '어떤 현실을 본따 매우 사실적으로 만듦'을 대변하는 개념이라기보다는 '실재하는 현실과 어떤 관계를 맺고 있는 전혀 다른 현실'을 주목하게 만드는 개념이다. 이때 시뮬라시옹은 진실과 거짓의 문제를 따질 주제가 아니라, 형이상학적인 의미가 없는, 전통적인 실재와는 전혀 다른 성질의 실재를 지칭한다. 전통적인 질서에서 이미지가 실재 세계의 재현에 대응했다면, 알고리즘 아트의 시뮬레이션 이미지들 그리고 시뮬레이션된 시공간은 '체험을 용이하게 만드는 예술 형식'이라 할 수 있다. 다수의 알고리즘 아트는 상황, 현실, 생태계, 생명체 등의 복합적인 속성을 시스템으로 모델화하여 (특정 혹은 개별) 대상을 구조화하고 활성화하는 데 목표를 두고 있으며, 세계의 시뮬라시옹에 주목한다. 본 논문에서는 세계의 시뮬라시옹을 다루는 이안 쳉의 작품을 통해, 21세기 인공지능 기술의 등장과 함께 변화하고 있는 문화예술의 패러다임을 살펴보고자 한다. 또한 이안 쳉의 라이브 시뮬레이션과 같은 새로운 형식의 콘텐츠 앞에서 우리가 취해야 하는 태도 역시 논의하게 될 것이다. 사실 새로운 형식의 작품을 대면하는 순간은 전통적인 형식의 작품보다 훨씬 더 능동적인 입장을 요구한다. 본 논문이 제시하는 포스트-재현 형식의 문화예술 작품은 개인적인 경험의 순간에 이루어지는 감각과 지각 과정이 완성이나 종결로 수렴될 수 없음을 기술로 구현하고 있다. 이때 관객에게 요구되는 것은 바로 능동적 인식과 상황적 지식임을 이야기하고자 한다.

다중 최소 임계치 기반 빈발 패턴 마이닝의 성능분석 (Performance Analysis of Frequent Pattern Mining with Multiple Minimum Supports)

  • 양흥모;윤은일
    • 인터넷정보학회논문지
    • /
    • 제14권6호
    • /
    • pp.1-8
    • /
    • 2013
  • 거대한 데이터베이스로부터 중요하고 의미 있는 정보를 찾아내기 위해 데이터 마이닝 기법들이 사용되며, 패턴 마이닝은 이러한 데이터 마이닝을 위한 중요한 기법 중에 하나이다. 패턴 마이닝은 거대 데이터베이스로부터 유용한 패턴을 찾아내는 기법이며, 패턴 마이닝 분야 중에 하나인 빈발 패턴 마이닝은 데이터베이스에서 최소 임계치 이상의 빈도수를 가지는 빈발 패턴을 마이닝 한다. 전통적인 빈발 패턴 마이닝은 전체 데이터베이스에 대한 단일 최소 임계치를 기반으로 중요 빈발 패턴을 마이닝 한다. 단일 최소 임계치 모델은 데이터베이스 내 모든 아이템이 동일한 특성을 가진다고 암묵적으로 가정한다. 그러나 실제 응용에서는 각 아이템들이 개별적인 특성을 가지고 있을 수 있으며, 따라서 이를 반영한 패턴 마이닝 기법이 요구된다. 데이터베이스 내 아이템들의 이러한 특성이 반영되지 않은 빈발 패턴 마이닝 모델에서, 중요한 희귀 아이템이 포함된 패턴을 마이닝 하기 위해서는 낮은 최소 임계치를 설정해야 한다. 그러나 너무 낮은 최소 임계치는 의미 없는 아이템들을 포함하는 수많은 패턴을 야기한다. 반대로 높은 최소 임계치는 희귀 아이템이 포함된 패턴을 마이닝 하지 못하는 희귀 아이템 문제라 불리는 딜레마가 발생한다. 이러한 문제의 해결을 위한 초기 연구들은 아이템 빈도수에 따라 데이터를 몇 개의 블록으로 분할하거나 관련 희귀 아이템들을 하나의 그룹으로 만드는 방법을 사용한 근사적 접근법을 제안하였다. 그러나 이러한 기법들은 근사적 방법의 적용에 의해 모든 희귀 패턴을 포함한 빈발 패턴을 마이닝 하지 못한다. 다중 최소 임계치를 고려한 패턴 마이닝 모델은 아이템들의 개별적인 특성을 반영하여 희귀 아이템 문제를 해결하기 위해 제안되었다. 다중 최소 임계치 기반의 빈발 패턴 마이닝 모델에서 각 아이템은 MIS (Minimum Item Support)라고 불리는 개별 최소 임계치를 가지며, 아이템들의 데이터베이스 내 빈도수를 기반으로 계산된다. 다중 최소 임계치 모델은 MIS를 통해 수많은 의미 없는 패턴을 생성하지 않고도 손실 없이 모든 희귀 빈발 패턴을 찾아낸다. 한편, 빈발 패턴을 마이닝 하는 과정에서 후보 패턴들이 생성되며, 단일 최소 임계치 모델에서는 각 후보 패턴의 빈도수가 유일한 최소 임계치와 비교된다. 따라서, 희귀 아이템 문제가 발생할 뿐만 아니라 후보 패턴을 구성하는 아이템들의 특성이 고려되지 않는다. 다중 최소 임계치 모델에서는 이 문제를 다루기 위해 후보 패턴을 구성하는 아이템들의 MIS 값 중에서 가장 작은 MIS 값을 해당 후보 패턴의 최소 임계치로 설정하여 패턴 내 아이템들의 특성을 반영한다. 이를 적용하여 효율적으로 희귀 빈발 패턴을 마이닝 하기 위해 트리 구조 기반의 알고리즘은 빈도수 내림차순으로 트리 내 아이템들을 정렬하는 단일 최소 임계치 모델과는 달리 MIS 내림차순으로 아이템들을 정렬하여 마이닝을 수행한다. 본 논문에서는 다중 최소 임계치 기반의 빈발 패턴 마이닝 알고리즘에 대한 특성을 살펴보고, 일반 단일 임계치 기반 알고리즘과의 성능평가를 수행한다. 성능평가는 실행 속도, 메모리 사용량, 그리고 확장성의 관점에서 수행된다. 성능평가 결과, 다중 최소 임계치 기반의 빈발 패턴 마이닝 알고리즘은 희귀 빈발 패턴을 포함한 모든 빈발 패턴을 단일 임계치 기반의 빈발 패턴 마이닝 알고리즘보다 더 빠른 속도로 마이닝 하였으며, 각 아이템의 최소 임계치 정보를 위한 추가적인 메모리를 필요로 하였다. 또한, 비교 알고리즘들은 좋은 확장성 결과를 보였다.

압축 센싱을 이용한 주파수 영역의 초음파 감쇠 지수 예측 (Estimation of Ultrasonic Attenuation Coefficients in the Frequency Domain using Compressed Sensing)

  • 심재윤;김형석
    • 전자공학회논문지
    • /
    • 제53권6호
    • /
    • pp.167-173
    • /
    • 2016
  • 압축 센싱은 기존의 섀넌/나이키스트 이론보다 낮은 샘플링률로 신호를 샘플링 하여도 원신호로 복원할 수 있다는 이론이다. 본 논문에서는 압축 센싱을 이용하여 반향 신호의 정량적 주파수 특성을 직접 추출하여 이를 이용한 초음파 감쇠 지수 예측 방법을 제안한다. 일반적인 초음파 감쇠 지수 예측 방법들은 시간 영역에서 수집된 반향 신호를 Fourier 변환 등을 통해 주파수 영역으로 변환하는데, 제안하는 예측 방법은 압축 센싱으로 수집된 데이터를 복원하는 과정에서 적용하는 basis 행렬을 이용하여 시간 영역으로의 완전한 신호 복원 없이 반향 신호의 주파수 특성을 직접 추출하여 감쇠 지수를 예측한다. 3가지의 basis 행렬을 통해 주파수 영역에서 복원된 반향 신호에 대하여 다중 참조 신호를 이용한 Centroid Downshift 방법으로 감쇠 지수를 예측하여 각각의 예측 정확도와 실행 시간을 비교 분석하였다. 컴퓨터 모의 실험 결과 이산 코사인 변환(DCT) 행렬을 적용하는 경우, 50%의 압축률에서는 압축 센싱을 적용하지 않은 경우와 0.35% 이내의 예측 정확도를 보였으며, 압축률을 70%까지 높이는 경우에도 약 6% 이내의 평균 예측 오차를 보였다. 제안한 압축 센싱을 적용한 반향 신호의 주파수 특성 추출 방법은 향후 주파수 영역의 다른 정량적 초음파 분석 방법에 적용할 수 있다.

ESS 최적화 및 안정적인 운영을 위한 배터리 잔량 산출 및 고장 예측 알고리즘 (Battery Level Calculation and Failure Prediction Algorithm for ESS Optimization and Stable Operation)

  • 주종율;이영재;박경욱;오재철
    • 한국전자통신학회논문지
    • /
    • 제15권1호
    • /
    • pp.71-78
    • /
    • 2020
  • 신재생에너지를 활용한 발전원의 경우, 날씨 등의 영향을 많이 받아 전력 생산량이 원활하지 않을 수 있다. 태양광 및 풍력 발전의 효율성을 높이기 위해 에너지 저장 장치(ESS·Energy Storage System)를 활용한다. ESS는 배터리 보호 시스템과 운영관리, 제어체제가 미흡하거나, 설치상의 부주의 등의 원인으로 인해 화재가 속출하고 있으며, 매우 큰 인명 피해와 경제적 손실로 이어지고 있어 ESS의 안정성 및 배터리 보호 시스템 운영관리 기술이 필수적으로 요구되고 있다. 본 논문에서는 ESS 최적화 및 안정적인 운영을 위한 배터리 잔량 산출 알고리즘과 고장 예측 알고리즘을 제시한다. 제시한 알고리즘은 배터리의 충전 및 방전 수행 시 실시간으로 전류량을 누적하여 정확한 배터리 잔량을 산출하며, 배터리 셀 간의 전압불균형 현상을 이용하여 배터리의 고장 유무를 산출한다. 제시된 알고리즘들은 ESS를 최적의 상태로 운영하는데 필요한 정확한 배터리 잔량과 고장 예측이 가능하다. 따라서 ESS의 배터리의 정확한 상태 정보를 측정하고 신뢰성 있게 모니터링 하여 대형 사고를 미연에 방지할 수 있다.

혼합구조 형태의 DS/CDMA 다중사용자 검파 알고리즘 설계 및 성능 분석 (Design and Performance Analysis of a DS/CDMA Multiuser Detection Algorithm in a Mixed Structure Form)

  • 임종민
    • 대한전자공학회논문지TE
    • /
    • 제39권3호
    • /
    • pp.51-58
    • /
    • 2002
  • CDMA(Code Division Multiple Access) 방식은 사용자가 증가함에 따라 다중 사용자 간섭(Multiuser Interference)에 의해 통화품질 향상 및 가입자 수용 용량 증대에 한계를 가지고 있다. 이러한 문제를 극복하기 위해 다양한 형태의 다중 사용자 간섭 제거 알고리즘이 제안되고 있다. 다중 사용자 검파 알고리즘에는 기존 검파기의 출력에 선형 변환을 적용하여 간섭신호를 제거하는 선형 다중 사용자 검파 계열과 간섭신호를 추정하여 제거하는 감산 간섭 제거 계열이 있다. 그러나 선형 다중 사용자 검파(Linear Multiuser Detection) 계열은 역행렬을 구해야 하는 단점을 가지고 있기 때문에 감산 간섭 제거(Subtractive Interference Cancellation) 계열이 많은 관심을 받고 있다. 그 중에서도 연속 간섭 제거 알고리즘(Successive Interference Cancellation:SIC)은 하드웨어 구조가 간단한 반면에 사용자가 늘어날수록 지연 시간이 늘어나는 단점을 가지고 있고, 병렬 간섭 제거 알고리즘(Parallel Interference Cancellation:PIC)은 성능은 좋은 반면에 복잡도가 다른 알고리즘에 비하여 높은 단점을 가지고 있다. 그러므로, SIC 와 PIC 의 혼합구조 형태의 알고리즘을 제안하여 하드웨어가 간단하면서 좋은 성능을 보이는 두 알고리즘의 장점을 취하였다. 또한 제안된 알고리즘을 AWGN 환경에서의 성능 분석을 하였고, 컴퓨터 모의 실험을 통하여 AWGN과 Rayleigh 페이딩 환경에서의 다른 알고리즘과의 성능 비교를 하였다. 성능 비교 결과, 혼합구조 알고리즘은 SIC 알고리즘에 비해서는 지연 시간이 적고, PIC 알고리즘에 비해서는 복잡도를 줄일 수 있다.

밀리미터파 대역 차량용 레이더를 위한 순서통계 기법을 이용한 다중표적의 데이터 연관 필터 (Multi-target Data Association Filter Based on Order Statistics for Millimeter-wave Automotive Radar)

  • 이문식;김용훈
    • 대한전자공학회논문지SP
    • /
    • 제37권5호
    • /
    • pp.94-104
    • /
    • 2000
  • 차량 충돌 경보용 레이더 시스템의 개발에 있어 표적 추적의 정확도와 신뢰도는 매우 중요한 요소이다. 여러 표적을 동시에 추적할 때 중요한 것은 표적과 측정치와의 데이터 연관(data association) 이며, 부적절한 측정치가 어느 표적과 연관되면 그 표적은 트랙을 벗어나 추적능력을 잃어버릴 수 있고 심지어 다른 표적의 추적에도 영향을 줄 수 있다 지금까지 발표된 대부분의 데이터 연관 필터들은 근접하여 이동하는 표적들의 경우 이와 같은 문제점을 보여왔다 따라서, 현재 개발되고 있는 많은 알고리즘들은 이러한 데이터 연 관 문제의 해결에 초점을 맞추고 있다 본 논문에서는 순서통계(order statistics)를 이용한 새로운 다중 표적의 데이터 연관 방법에 대하여 서술하고자 한다 OSPDA와 OSJPDA로 불리는 제안된 방법은 각각 PDA 필터 또는 JPDA 필터에서 계산된 연관 확률을 이용하며 이 연관 확률을 결정 논리(dicision logic)에 의한 가중치로 함수화 하여 표적과 측정치 사이에 최적 혹은 최적 근처의(near optimal) 데이터 연관이 가능하도록 한 것이다 시뮬레이션 결과를 통해, 제안한 방법은 기존의 NN 필터, PDA 필터, 그리고 JPDA 필터의 성능과 비교 분석되었으며, 그 결과 제안한 OSPDA, OSJPDA 필터는 PDA, JPDA 필터보다 추적 정확도에 대해 각각 약 18%, 19% 이상으로 성능이 향상됨을 확인하였다 제안한 방법은 CAN을 통해 차량 엔진 등의 ECU와 통신하도록 개발된 DSP 보드를 이용하여 구현되었다

  • PDF

선호도 기반 최단경로 탐색을 위한 휴리스틱 융합 알고리즘 (A Combined Heuristic Algorithm for Preference-based Shortest Path Search)

  • 옥승호;안진호;강성호;문병인
    • 대한전자공학회논문지TC
    • /
    • 제47권8호
    • /
    • pp.74-84
    • /
    • 2010
  • 본 논문에서는 개미 군집 최적화 (Ant Colony Optimization; ACO) 및 A* 휴리스틱 알고리즘이 융합된 선호도 기반 경로탐색 알고리즘을 제안한다. 최근 ITS (Intelligent Transportation Systems)의 개발과 함께 차량용 내비게이션의 사용이 증가하면서 경로탐색 알고리즘의 중요성이 더욱 높아지고 있다. 기존의 Dijkstra 및 A*와 같은 대부분의 최단경로 탐색 알고리즘은 최단거리 또는 최단시간 경로 탐색을 목표로 한다. 하지만 이러한 경로 탐색 결과는 더 안전하고 특정 경로를 선호하는 운전자를 위한 최적의 경로가 아니다. 따라서 본 논문에서는 선호도 기반 최단 경로 탐색 알고리즘을 제안한다. 제안된 알고리즘은 주어진 맵의 링크 속성 정보를 이용하며, 각 링크에 대한 사용자 선호도는 내비게이션 사용자에 의해 설정되어 진다. 제안된 알고리즘은 C로 구현하였으며, 64노드 및 118링크로 구성된 맵에서 다양한 파라미터를 통해 성능을 측정한 결과 본 논문에서 제안한 휴리스틱 융합 알고리즘은 선호도 기반 경로뿐만 아니라 최단 경로 탐색에도 적합함을 알 수 있었다.

자기 적응 등화를 위한 MMA와 SCA 알고리즘의 성능 비교 (The Performance Comparison of the MMA and SCA Algorithm for Self Adaptive Equalization)

  • 임승각
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권2호
    • /
    • pp.159-165
    • /
    • 2012
  • 본 논문에서는 통신 채널에서 발생되는 찌그러짐과 잡음의 영향을 최소화하기 위하여 사용되는 적응 등화 알고리즘인 MMA (Multi-Modulus Algorithm)와 SCA (Square Contour Algorithm)의 성능을 비교하였다. 송신 신호는 통신 채널의 진폭 전달 특성과 위상 전달 특성의 비선형성으로 인하여 찌그러져 수신될 것이므로 수신측에서 자기 적응 등화 방식을 사용하여 이들을 보상하는 것이 필요하게 된다. 자기 적응 등화 알고리즘에서는 Constant Modulus가 중요한 의미를 가지는데, 이의 계산을 위하여 MMA는 송신 신호의 2차와 4차 의 고차 통계치를 이용하지만 SCA는 2차 통계치만을 이용하는 Modulus를 이용하게 된다. 다른 알고리즘에 비해 간단한 연산으로 이들 2 가지의 전달 특성을 동시에 보상할 수 있는 알고리즘인 MMA와 SCA의 성능을 컴퓨터 시뮬레이션을 통해 비교하였다. 이때 성능의 비교를 위하여 필수적인 복원 성상도, 잔류 isi양 및 MSE, SER을 사용하였으며, 성능의 비교 결과 송신 신호의 고차 통계치를 이용하는 MMA 방식이 MSE, SER,에서 저차 통계치를 이용하는 SCA 방식보다 우월하였으며 복원 성상도와 잔류 isi에서는 SCA가 MMA보다 우월함을 알 수 있었다.

리치픽처 기법을 적용한 지능형 CCTV 알고리즘 창의교육 프로그램 개발 및 효과 (Development and Effects of Intelligent CCTV Algorithm Creative Education Program Using Rich Picture Technique)

  • 정유진;김진수;박남제
    • 한국융합학회논문지
    • /
    • 제11권4호
    • /
    • pp.125-131
    • /
    • 2020
  • 기술의 발전에 따라 소프트웨어 교육의 중요성이 점차 부각 되고 있다. 이에 따라 정보 교과에 대한 관심도가 높아지고 있으나 초등과정 학습자를 대상으로 전문적인 IT 기술에 대한 알고리즘을 학습하도록 유도하는 것은 학습자의 흥미를 떨어트릴 수 있다. 본 논문에서는 2015 개정 교육과정 분석, 교육 프로그램 운영 계획 개발, 대상 학생 선정 및 프로그램 적용 결과 분석 및 평가의 4가지 단계를 거쳤다. 초등과정의 학습자를 대상으로, 인공지능을 적용하여 피사체에서 얼굴을 추출하는 지능형 CCTV의 알고리즘을 그림이나 말풍선 상징물과 같은 다양한 도구를 이용하여 자유롭게 표현하도록 유도하였다. 또한 지능형 CCTV의 알고리즘을 학습자가 쉽고 다양하게 표현할 수 있도록 리치픽처 기법을 적용하여 학습자의 흥미를 높일수 있는 교육 프로그램을 제안한다. 본 교육 프로그램은 플로우차트를 이용함으로서 학습자에게 알고리즘의 원리를 파악할 수 있도록 도울 수 있으며. 결과에 따라, 제안된 프로그램의 수정과 개발을 통해 다양한 분야에서 적용할 수 있는 IT 창의교육의 연구를 진행할 예정이다.