• 제목/요약/키워드: 설계알고리즘

검색결과 7,321건 처리시간 0.044초

LIBS를 이용한 흑색 플라스틱의 자동선별 시스템 개발 (Development of Automatic Sorting System for Black Plastics Using Laser Induced Breakdown Spectroscopy (LIBS))

  • 박은규;정밤빛;최우진;오성권
    • 자원리싸이클링
    • /
    • 제26권6호
    • /
    • pp.73-83
    • /
    • 2017
  • 소형가전 제품은 종류가 다양할 뿐만 아니라 구성부품의 재질도 복잡하여 폐기시 재활용이 매우 어려운 실정이다. 특히, 폐소형가전의 경우 흑색 플라스틱의 함유량이 높을 뿐만 아니라 재질이 다양하여 재활용 공정에서 발생하는 플라스틱의 재질을 인식하여 효율적으로 선별 회수하는 것이 매우 어렵다. 본 연구에서는 기존 선별기술이 가지고 있는 흑색 플라스틱의 재질별 선별에 대한 기술적 한계 및 단점을 보완하기 위하여 레이저유도붕괴분광법(Laser-Induced Breakdown Spectroscopy, LIBS)을 기반으로 하는 흑색 플라스틱의 재질별 자동선별 시스템을 개발하였다. 본 시스템은 정량 공급장치, 위치 자동인식 장치, 레이저유도기반분광분석(LIBS) 장치, 선별분리장치 및 Control unit 등으로 구성되어 있다. 레이저유도붕괴분광법(LIBS)을 이용하여 흑색 플라스틱의 재질별 특성 스펙트럼 데이터를 획득하고, 인공지능형 알고리즘을 적용한 분류기를 설계하여 적용함으로써 흑색 플라스틱의 재질을 효율적으로 인식하고 분류할 수 있다. 본 연구에서 개발한 방사형기저함수신경회로망(RBFNNs) 분류기의 분류율은 약 97% 이상으로 나타났으며, 자동선별 시스템의 흑색 플라스틱의 재질별 인식률은 약 94.0% 이상, 선별효율은 80.0% 이상으로 조사되었다. 본 연구에서는 실험실 규모의 자동선별장치를 개발하였으며, 본 장치에 대한 실험결과를 바탕으로 흑색 플라스틱 재질인식 및 선별효율 등을 분석하므로써 향후 폐소형가전의 재활용 현장에 적용할 예정이다.

지역분석을 위한 웹 기반 통계GIS 연구 (A Study on the Statistical GIS for Regional Analysis)

  • 박기호;이양원
    • Spatial Information Research
    • /
    • 제9권2호
    • /
    • pp.239-261
    • /
    • 2001
  • 우리 나라 국가지정통계자료는 대부분 행정구역을 기초단위로 하는 지리/지역정보로서 계량적 지역분석기법을 통해서 그 가치가 더해진다. 본 연구는 지역분석을 위한 통계정보 및 통계지도 서비스 시스템의 한 선도적 모델을 제시하는데 그 목적을 둔다. 본 연구에서는 서울시를 사례로 하여 인구주택 총조사 및 사업체기초통계 원시자료 등을 재 집계하여 지역통계 데이터베이스를 구축하였다. 통계GIS의 핵심 지역분석모듈은 사회경제 자료분석에서 활용의 빈도가 높은 지역구조 및 격차 분석, 공간 분산분석, 상관분석, 회귀 및 잔차분석, 공간적 자기상관분석 등으로 구성되었다. 시스템 설계는 지역통계 데이터베이스와 지역분석기법 모듈, 그리고 통계지고를 웹 환경에서 통합하기 위해 어플리케이션 서버를 포함한 다양한 정보기반기술을 채택하여 이루어졌다. 지역분석을 위한 입출력 과정에서 대화형 통계지도가 사용된다. 본 연구를 통해 제안된 통계 GIS의 특징은 미리 저장된 데이터와 분석기능이 사용자와의 양방향 웹 인터페이스를 통해 제한 없이 확장될 수 있다는 점이다. 사용자의 요구에 따라 분석변수의 자유로운 변형과 합성이 연산자 구문해석기를 통해 가능하고, 이를 바탕으로 새로운 지역분석 알고리즘의 구현이 실시간으로 가능하다. 또한 데이터 측면에서는 사용자가 업로드한 자료를 잠정적으로 시스템에 통합하여 확장된 가상 데이터베이스를 만들고 이에 대해 여러 분석을 수행할 수 있다. 웹 기반 통계GIS 모델의 초기평가를 통해 각종 지역통해자료로부터 주문형 통계지도의 작성과 유통이 동시에 가능함이 확인되었다.

  • PDF

실시간 Live 시뮬레이션을 위한 스마트폰 연동기 구현 (Implementation of Smartphone Adaptor for Real-Time Live Simulations)

  • 김현휘;이강선
    • 한국시뮬레이션학회논문지
    • /
    • 제22권1호
    • /
    • pp.9-20
    • /
    • 2013
  • 무기체계 효과도 분석을 위한 국방M&S 분야는 실 전장환경과 유사한 무기체계 실험 환경을 제공하는 현실적인 수단으로 인정받고 있다. 국방 분야에서 군의 전투개념이 플랫폼 중심 전투(PCW, Platform Centric Warfare)에서 네트워크 중심전투(NCW, Network Centric Warfare)으로 변화됨에 따라 무기체계 효과도 분석 및 이의 군사적 활용에서 스마트폰을 적용하려는 시도가 많이 이루어지고 있다. 그러나 국방 M&S분야의 무기체계 효과도 분석 시, 기존 모델을 스마트폰에 적용하기 위해 클라이언트/서버 방식으로 재작성 해야 하는 비용, 특정 기기 및 OS에 따른 중복 개발 비용, 대규모 데이터 교환방법 및 보안의 부재는 무기체계 효과도 분석에 스마트폰의 사용을 어렵게 만든다. 본 논문에서는 스마트폰을 무기체계 효과도 분석에 활용하기 위한 Smartphone Adaptor를 설계하고 구현한다. Smartphone Adaptor는 스마트폰의 GPS, motion정보 등과 같은 입력 데이터를 시뮬레이터에 전달하고 시뮬레이터로부터 시뮬레이션 진행상황 및 결과값을 받는 일련의 과정을 자동화하여 모델 작성비용을 절감한다. 또한 JSON과 SEED암호화 알고리즘을 통해 보안이 필요한 데이터에 대한 효율적 전송이 가능하도록 하였다. Smartphone Adaptor는 무기체계 효과도 분석 과정을 지원하는 통합시뮬레이션 엔진인 OpenSIM(Open Simulation engine for Interoperable Models)에 적용되었다. 본 논문에서는, 화생방 시뮬레이터에 스마트폰을 Live장비로서 활용하는 예제를 통해, 국방 M&S를 위한 Live 시뮬레이션 제작에 Smartphone Adaptor가 효과적으로 상용될 수 있음을 보인다.

실시간 얼굴 검출을 위한 Cascade CNN의 CPU-FPGA 구조 연구 (Cascade CNN with CPU-FPGA Architecture for Real-time Face Detection)

  • 남광민;정용진
    • 전기전자학회논문지
    • /
    • 제21권4호
    • /
    • pp.388-396
    • /
    • 2017
  • 얼굴 검출에는 다양한 포즈, 빛의 세기, 얼굴이 가려지는 현상 등의 많은 변수가 존재하므로, 높은 성능의 검출 시스템이 요구된다. 이에 영상 분류에 뛰어난 Convolutional Neural Network (CNN)이 적절하나, CNN의 많은 연산은 고성능 하드웨어 자원을 필요로한다. 그러나 얼굴 검출을 위한 소형, 모바일 시스템의 개발에는 저가의 저전력 환경이 필수적이고, 이를 위해 본 논문에서는 소형의 FPGA를 타겟으로, 얼굴 검출에 적절한 3-Stage Cascade CNN 구조를 기반으로하는 CPU-FPGA 통합 시스템을 설계 구현한다. 가속을 위해 알고리즘 단계에서 Adaptive Region of Interest (ROI)를 적용했으며, Adaptive ROI는 이전 프레임에 검출된 얼굴 영역 정보를 활용하여 CNN이 동작해야 할 횟수를 줄인다. CNN 연산 자체를 가속하기 위해서는 FPGA Accelerator를 이용한다. 가속기는 Bottleneck에 해당하는 Convolution 연산의 가속을 위해 FPGA 상에 다수의 FeatureMap을 한번에 읽어오고, Multiply-Accumulate (MAC) 연산을 병렬로 수행한다. 본 시스템은 Terasic사의 DE1-SoC 보드에서 ARM Cortex A-9와 Cyclone V FPGA를 이용하여 구현되었으며, HD ($1280{\times}720$)급 입력영상에 대해 30FPS로 실시간 동작하였다. CPU-FPGA 통합 시스템은 CPU만을 이용한 시스템 대비 8.5배의 전력 효율성을 보였다.

HyGIS와 Qual2E의 연계 시스템 개발 (Development of Qual2E Interface System Coupled with HyGIS)

  • 박인혁;김경탁;하성룡
    • 한국지리정보학회지
    • /
    • 제14권2호
    • /
    • pp.96-108
    • /
    • 2011
  • 환경에 대한 관심이 고조되면서 환경용량을 정량적으로 평가할 수 있는 환경모델링에 대한 관심이 고조되고 있다. 환경 모델링, 특히 수질 모의에 있어 GIS는 정량적인 매개변수 추출과 산출 등을 가능케 하는 중요한 툴임에도 불구하고 표준화된 절차 등의 부재로 적용에 어려움을 겪고 있다. 이로 인해 동일한 모델을 사용하여 동일한 지역을 모의하더라도 연구자마다 다른 결론을 내고 있어 정책 입안시 혼란을 가중시키고 있다. 본 연구에서는 1차원 하천수질예측모델인 Qual2E와 수문형 GIS 툴인 HyGIS를 연계하여 시스템을 구축하고자 하였다. 이를 위해 Qual2E 모델의 구조화 분석을 실시하고 기존 모델링 절차를 표준화 하였으며, Qual2E 모형에 최적화된 데이터모델을 설계 구축하였다. 또한 입력파일과 출력파일을 통제할 수 있는 매개변수 산출 알고리즘을 개발하고 구축하였다. 시스템의 구축시 GIS 데이터의 제어는 GDK를 활용하고 GUI 및 기타 시스템 환경은 Visual Basic 6.0을 활용하였다. 개발된 시스템을 활용하여 시험평가를 수행한 결과, 모델 구동시간이 기존 모델링에 비해 최대 3배 이상 단축되는 것으로 나타났으며, 입력파일 오류 등으로 인한 모델수행 장애는 발생하지 않았다.

Support Vector Machines와 유전자 알고리즘을 이용한 지능형 트레이딩 시스템 개발 (Development of an Intelligent Trading System Using Support Vector Machines and Genetic Algorithms)

  • 김선웅;안현철
    • 지능정보연구
    • /
    • 제16권1호
    • /
    • pp.71-92
    • /
    • 2010
  • 최근 트레이딩 시스템에 대한 관심이 높아지면서, 인공지능을 이용한 지능형 트레이딩 시스템의 개발과 관련한 연구들이 활발하게 이루어지고 있다. 그러나 현재까지 소개된 트레이딩 시스템 관련 연구들은 트레이딩에 적용될 수 있는 다양한 변수들이 실무에서 활용되고 있음에도 불구하고, 주가지수에서 파생된 기술적 지표에만 과도하게 의존하는 경향이 있었다. 또한, 실제 수익창출에 초점이 맞추어진 트레이딩 시스템의 모형보다는 주가 혹은 주가지수의 등락에 대한 정확한 예측에 초점을 맞춰 모형을 개발하려고 하는 한계도 존재했다. 이에 본 연구에서는 기존 연구에서 주로 활용되어 온 기술적 지표 외에 현업에서 유용하게 활용되는 다양한 비가격 변수들을 시스템에 반영함으로서 예측 성과의 개선을 도모하는 동시에, Support Vector Machines 기반의 등락예측모형의 결과를 트레이딩 시스템의 매수, 매도, 혹은 유지의 신호로 해석할 수 있도록 설계된 새로운 형태의 지능형 트레이딩 시스템을 제안한다. 제안시스템의 유용성을 검증하기 위해, 본 연구에서는 2004년 5월부터 2009년 12월까지의 KOSPI200 주가지수에 제안모형을 적용하여 그 성과를 살펴보았다. 그 결과, 제안시스템이 수익률 관점에서 다른 비교모형들에 비해 더 우수한 성과를 도출함을 확인할 수 있었다.

QRS 특징점 변화에 따른 바이너리 코딩 기반의 부정맥 분류 (Arrhythmia Classification based on Binary Coding using QRS Feature Variability)

  • 조익성;권혁숭
    • 한국정보통신학회논문지
    • /
    • 제17권8호
    • /
    • pp.1947-1954
    • /
    • 2013
  • 부정맥 검출을 위한 기존 연구들은 분류의 정확성을 높이기 위해 신경망, 퍼지 이론, SVM 등과 같은 비선형 방법이 주로 사용되어 왔다. 이러한 대부분의 방법들은 P-QRS-T 지점의 정확한 측정을 필요로 하며, 데이터의 가공 및 연산이 복잡하다. 또한 P파, T파의 개인차가 있어 파형을 구분할 수 없을 경우도 존재한다. 따라서 이러한 문제점을 극복하기 위해서는 최소한의 특징점을 추출함으로써 연산의 복잡도를 줄이고, 실시간으로 다양한 부정맥을 분류할 수 있는 적합한 알고리즘의 설계가 필요하다. 따라서 본 연구에서는 QRS 특징점 변화에 따른 바이너리 코딩 기반의 실시간 부정맥 분류 방법을 제안한다. 이를 위해 전처리를 통해 잡음이 제거된 심전도 신호에서 R파, RR 간격, QRS 폭을 추출하고, 각 특징점들의 문턱치(threshold) 만족 여부를 바이너리 코드화시킴으로써 실시간으로 부정맥을 분류 하였다. 제안한 방법의 우수성을 입증하기 위해 39개의 MIT-BIH 부정맥 데이터베이스 레코드를 대상으로 PVC, PAC, Normal, BBB, Paced beat의 검출률을 비교하였다. 실험결과 PVC, PAC, Normal, BBB, Paced beat는 각각 97.18%, 94.14%, 99.83%, 92.77%, 97.48%의 우수한 평균 검출률을 나타내었다.

멀티캐스트 ATM 스위치에서의 공정성 제어 방법 (A Fairness Control Scheme in Multicast ATM Switches)

  • 손동욱;손유익
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권1호
    • /
    • pp.134-142
    • /
    • 2003
  • 효과적인 멀티캐스트 트래픽 제어를 위하여 다단계 상호연결 네트워크에 기반한 ATM 스위치 구조에 대하여 언급한다. ATM 스위치의 많은 응용분야에서는 점대점 뿐만 아니라 멀티캐스트 연결도 요구되는 것으로, 이것은 하나의 시작지로부터 임의의 다수 목적지로 전달되는 멀티캐스트 연결은 온라인 화상회의, VOD, 분산 데이타 처리 등과 같은 응용분야에 중요하다. 이러한 서비스를 제공하기 위한 멀티캐스트 ATM 스위치 설계 시 고려해야할 사항으로서는 오버플로우 문제, 많은 복사본을 갖는 셀 처리 문제, 그리고 블록킹 문제들 외에도, 공정성 문제와 우선 순위 제어 문제 등이 있다. 특히 들어오는 입력셀들을 골고루 입력포트에 분산시키고자 하는 공정성 문제는 큰 복사본 수를 가진 셀이 상위 입력포트로 들어올 경우 발생된다. 이 경우 running sum을 계산하는 방법에 의해 상위 입력포트가 하위 입력포트 보다 우선적으로 전송됨으로써, 이로 인해 하위 입력포트에 도착하는 셀이 다음 사이클로 전송이 미루어지게 되어 전송 지연 시간이 길어지게 된다는 문제점이 발생된다. 이를 위해 본 논문에서는 셀 분할 및 그룹 분할 알고리즘을 제안하였으며, 또한 입력 패킷의 요구 수에 따른 적절한 복사와 넌블록킹 특성을 기반으로 공정성 제어 방안을 제시한다. 제안된 방법의 성능은 산출량과 셀 손실률, 셀 지연 시간으로 평가하였다.

이상탐지(Anomaly Detection) 및 오용탐지(Misuse Detection) 분석의 정확도 향상을 위한 개선된 데이터마이닝 방법 연구 (Reinforcement Mining Method for Anomaly Detection and Misuse Detection using Post-processing and Training Method)

  • 최윤정;박승수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (B)
    • /
    • pp.238-240
    • /
    • 2006
  • 네트워크상에서 발생하는 다양한 형태의 대량의 데이터를 정확하고 효율적으로 분석하기 위해 설계되고 있는 마이닝 시스템들은 목표지향적으로 훈련데이터들을 어떻게 구축하여 다룰 것인지에 대한 문제보다는 대부분 얼마나 많은 데이터 마이닝 기법을 지원하고 이를 적용할 수 있는지 등의 기법에 초점을 두고 있다. 따라서, 점점 더 에이전트화, 분산화, 자동화 및 은닉화 되는 최근의 보안공격기법을 정확하게 탐지하기 위한 방법은 미흡한 실정이다. 본 연구에서는 유비쿼터스 환경 내에서 발생 가능한 문제 중 복잡하고 지능화된 침입패턴의 탐지를 위해 데이터 마이닝 기법과 결함허용방법을 이용하는 개선된 학습알고리즘과 후처리 방법에 의한 RTPID(Refinement Training and Post-processing for Intrusion Detection)시스템을 제안한다. 본 논문에서의 RTPID 시스템은 active learning과 post-processing을 이용하여, 네트워크 내에서 발생 가능한 침입형태들을 정확하고 효율적으로 다루어 분석하고 있다. 이는 기법에만 초점을 맞춘 기존의 데이터마이닝 분석을 개선하고 있으며, 특히 제안된 분석 프로세스를 진행하는 동안 능동학습방법의 장점을 수용하여 학습효과는 높이며 비용을 감소시킬 수 있는 자가학습방법(self learning)방법의 효과를 기대할 수 있다. 이는 관리자의 개입을 최소화하는 학습방법이면서 동시에 False Positive와 False Negative 의 오류를 매우 효율적으로 개선하는 방법으로 기대된다. 본 논문의 제안방법은 분석도구나 시스템에 의존하지 않기 때문에, 유사한 문제를 안고 있는 여러 분야의 네트웍 환경에 적용될 수 있다.더욱 높은성능을 가짐을 알 수 있다.의 각 노드의 전력이 위험할 때 에러 패킷을 발생하는 기법을 추가하였다. NS-2 시뮬레이터를 이용하여 실험을 한 결과, 제안한 기법이 AOMDV에 비해 경로 탐색 횟수가 최대 36.57% 까지 감소되었음을 알 수 있었다.의 작용보다 더 강력함을 시사하고 있다.TEX>로 최고값을 나타내었으며 그 후 감소하여 담금 10일에는 $1.61{\sim}2.34%$였다. 시험구간에는 KKR, SKR이 비교적 높은 값을 나타내었다. 무기질 함량은 발효기간이 경과할수록 증하였고 Ca는 $2.95{\sim}36.76$, Cu는 $0.01{\sim}0.14$, Fe는 $0.71{\sim}3.23$, K는 $110.89{\sim}517.33$, Mg는 $34.78{\sim}122.40$, Mn은 $0.56{\sim}5.98$, Na는 $0.19{\sim}14.36$, Zn은 $0.90{\sim}5.71ppm$을 나타내었으며, 시험구별로 보면 WNR, BNR구가 Na만 제외한 다른 무기성분 함량이 가장 높았다.O to reduce I/O cost by reusing data already present in the memory of other nodes. Finally, chunking and on-line compression mechanisms are included in both models. We demonstrate that we can obtain significantly high-performanc

  • PDF

k-Nearest Neighbor 알고리즘을 이용한 도심 내 주요 도로 구간의 교통속도 단기 예측 방법 (Short-Term Prediction of Vehicle Speed on Main City Roads using the k-Nearest Neighbor Algorithm)

  • 모하메드 아리프 라시이디;김정민;류광렬
    • 지능정보연구
    • /
    • 제20권1호
    • /
    • pp.121-131
    • /
    • 2014
  • 교통속도는 교통 문제를 해결하기 위한 중요한 지표 중 하나이다. 이를 이용하여 교통혼잡 탐지, 주행 시간 예측, 도로 설계와 같은 다양한 문제 해결에 활용할 수 있다. 따라서 정확한 교통속도 예측은 지능형 교통 시스템의 개발에 있어 필수적인 요소라고 할 수 있다. 본 논문에서는 대한민국 부산시의 특정 도로를 대상으로 교통 속도에 대한 분석 및 예측을 수행하였다. 과거 연구에서는 대상 도로의 속도 예측을 위해 과거 대상 도로의 교통속도 이력 데이터만을 사용하였다. 그러나 실제 대상 도로의 교통 상황은 인접한 도로의 교통 상황의 영향을 받게 된다. 따라서 본 논문에서는 실제 부산시의 과거 교통속도 이력 데이터를 기반으로 대상 도로와 인접 도로를 모두 고려하여 교통속도 예측 모델의 학습을 위한 속성을 추출하였다. 이와 같이 후보 속성들을 추출 한 후 선형 회귀 (linear regression), 모델 트리 (model tree) 및 k-nearest neighbor (k-NN) 기법을 이용하여 속성의 부분집합 선택 (feature subset selection)과 교통속도 예측 모델 생성을 수행하였다. 실험 결과 주어진 교통 데이터에서 k-NN 기법은 선형 회귀 및 모델 트리 기법에 비해 평균절대백분율오차 (mean absolute percent error, MAPE)와 제곱근평균제곱오차 (root mean squared error, RMSE) 측면에서 더 나은 성능을 보임을 확인하였다.