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

검색결과 6,798건 처리시간 0.032초

인공 신경경망과 사례기반추론을 혼합한 지능형 진단 시스템 (The hybrid of artificial neural networks and case-based reasoning for intelligent diagnosis system)

  • 이길재;김창주;안병렬;김문현
    • 정보처리학회논문지B
    • /
    • 제15B권1호
    • /
    • pp.45-52
    • /
    • 2008
  • 최근 IT 서비스 발달과 함께 고장제어, 고장의 원인분석 등의 복잡한 문제에 대하여 적합한 해결책을 제시할 수 있는 효과적인 진단시스템의 필요성이 커지고 있다. 따라서 본 논문에서는 지능형 진단 시스템분야에서의 시스템의 성능을 향상시키고, 최적의 진단을 수행하고자 사례기반추론과 인공신경망을 혼합한 지능형 진단 시스템을 제안 한다. 사례기반추론은 과거의 사례(경험)를 통해 현재의 제시된 문제를 해결하는 추론방식으로, 지식 획득이 덜 복잡하고, 정형화되기 어려운 규칙이나 문제영역이 불분명한 분야를 효율적으로 추론할 수 있다. 하지만 사례기반추론만을 이용해 추론된 사례는 증상에 대해 다수의 원인을 추론하게 된다. 이때 추론된 증상에 따른 다수의 원인은 동일한 가중치를 가져 불필요한 원인까지 진단해야 하는 문제점이 있다. 이러한 문제를 해결하고자 인공신경망의 오류역전파 학습 알고리즘을 이용하여 증상에 대한 원인들의 쌍을 학습 시킨 후 각각의 증상에 대한 원인의 가중치를 구해 제시된 증상에 대해 가장 발생 가능성이 높은 원인을 찾아내어, 보다 명확하고 신뢰성 있는 진단을 하는 데 그 목적이 있다.

이종의 차량 모바일 네트워크에서 퍼지 로직을 이용한 최적의 핸드오프 기법 (Optimized Handoff Scheme with Fuzzy logic in Heterogeneous Vehicular Mobile Networks)

  • 노영삼;정종필
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제1권1호
    • /
    • pp.35-46
    • /
    • 2012
  • 무선 통신 시스템의 개발에 의해 한 지역에서 3G 네트워크와 WLAN, 무선 광대역 네트워크와 같은 여러 무선 네트워크 접속 기술들이 사용 가능하게 되었다. 이러한 기술의 발달로 사용자는 저속 또는 고속으로 이동하는 환경과 AP(Access Point)간 거리 변화에 따른 다양한 환경에서 차량용 모바일 네트워크 환경을 경험하고 있다. 본 논문에서는 다양한 환경 변화에 따른 네트워크 성능 문제를 다루고 있다. 전송 시간이나 전송 비용을 최소화하는데 중점을 두고, 퍼지 로직을 적용해 주변환경 요소에 따른 성능 평가를 한다. 먼저 WLAN과 고정 거리간 AP를 가지는 3G 네트워크로 구성된 환경과 WLAN과 무작위 거리에 있는 AP(Access Points)를 가지는 3G 네트워크로 구성된 환경, 그리고 위 두 환경에서 차량용 Ad hoc 네트워크를 사용한 환경에서의 성능을 분석한다. 이는 V2I(Vehicle to Infrastructure) / V2V(Vehicle to Vehicle) 환경을 가정한 상황이다. 퍼지 로직을 적용한 연구 결과를 바탕으로 차량의 이동 속도와 APs간의 거리에 따른 차량용 네트워크의 최적화 방향이 되는 환경을 제안한다. 제안된 알고리즘을 적용하였을 경우, V2I와 V2V환경에서 네트워크 성능은 각각 21%/ 13%가 향상되는 결과를 보였다.

고해상도 영상의 분류결과 개선을 위한 최적의 Shape-Size Index 추출에 관한 연구 (A Study on Optimal Shape-Size Index Extraction for Classification of High Resolution Satellite Imagery)

  • 한유경;김혜진;최재완;김용일
    • 대한원격탐사학회지
    • /
    • 제25권2호
    • /
    • pp.145-154
    • /
    • 2009
  • 고해상도 위성영상이 갖는 공간 객체의 복잡성과 다양성에 의해 기존 중 저해상도 영상에서 사용하던 분류 방식을 고해상도 영상에 그대로 적용하기에는 한계가 있다. 이러한 문제를 극복하기 위하여 영상의 공간적인 특성을 추가적으로 추출하여 분광정보와 결합하여 분류를 수행하는 방식의 연구가 진행되고 있다. 본 연구의 목적은 고해상도 영상의 분류정확도를 개선하기 위하여 새로운 공간 개체(spatial feature)인 SSI(Shape-Size Index)를 제안하는데 있다. SSI feature는 영역 확장(Region Growing) 기반의 영상 분할(Image Segmentation)을 수행한 후, 세그먼트 내에 공간 속성값을 할당하여 공간정보를 추출한다. 추출된 공간정보를 고해상도 영상의 다중분광 밴드와 결합하여 Support Vector Machine(SVM)을 이용한 분류를 수행하였다. SSI를 구성하는데 필요한 두 매개변수인 분할변수와 가중치변수의 최적값을 얻기 위해서 고해상도 위성영상인 KOMFSAT-2와 QuickBird-2에 반복적으로 적용하였다. 결과적으로 고해상도 영상의 공간특성을 표현하는데 적합한 매개변수를 통하여 도출된 SSI와 고해상도 분광 밴드를 결합하여 분류를 수행한 결과가 분광밴드만을 이용하여 분류를 수행한 결과에 비해 높은 분류정확도를 도출함을 확인하였다.

아두이노 기반 IT융합 스마트 대지저항 측정 기술 연구 (A Study on Smart Ground Resistance Measurement Technology Based on Aduino)

  • 김홍용
    • 한국재난정보학회 논문집
    • /
    • 제17권4호
    • /
    • pp.684-693
    • /
    • 2021
  • 연구목적: 아두이노를 이용하여 실시간 대지저항 데이터를 취득할 수 있는 스마트 대지저항 측정장치를 개발하여 낙뢰 등 이상전압으로부터 안전한 설비환경을 구축하는것에 목적이 있다. 연구방법: 본 논문은 아두이노와 전력선 통신(PLC) 체계를 갖춘 대지저항 취득 및 분석 시스템을 개발하여 설계모델과 적용사례를 연구하였다. 경남지역의 풍력발전 단지 내 일부 부지를 테스트 베드로 선정하여 신기술을 적용한 실시간 대지저항 데이터를 취득하였다. 전극배열은 웨너(Wenner) 4전극배열과 슐렘버거(Schlumberger) 전극배열을 혼용한 스마트 전극배열을 채택하였다. 연구결과: 본 기술의 특징은 첫 번째로 스마트 다 전극의 깊이를 각기 다르게 편성해 층간에 특이성을 가지는 지층 구조에도 취득 데이터의 오차범위를 축소하였다. 두 번째로 스마트 접지전극에서 취득한 대지저항 데이터의 정보를 사물인터넷으로 실시간 송·수신이 가능하도록 IT융합 기술을 적용하였다. 마지막으로 규칙적인 관리 체계를 구축하고 Server에 축적된 빅 데이터를 분석하여 다양한 요소들의 변화추이를 확인할 수 있으며, IT융합 환경에 최적의 접지 알고리즘과 접지시스템 설계 모델링이 가능하다. 결론: 본 기술은 4차 산업 시대에 근간이 되는 도시 기반시설에 낙뢰로 인한 서지(Surge)의 피해를 줄이고 최적화된 접지시스템 모델을 설계하여 사용자의 안전과 생명을 보호 할 것이다. 또한 순수 국산 기술력의 지적재산권을 확보하여 포스트 코로나 시대에 팬데믹으로 정체되어있는 우리산업의 일자리 창출과 활기를 불어넣는 효과도 기대된다.

연관관계 규칙을 이용한 학생 유지율 관리 방안 연구 (A Study on Management of Student Retention Rate Using Association Rule Mining)

  • 김종만;이동철
    • 한국산업정보학회논문지
    • /
    • 제23권6호
    • /
    • pp.67-77
    • /
    • 2018
  • 최근 학령인구 감소에 따라 많은 문제점들이 나타나고 있다. 우리나라는 인구대비 가장 많은 대학을 보유하고 있기 때문에 각 대학의 생존에 필요한 최소한의 학생 유지율 관리가 점점 더 중요해 지고 있다. 따라서 본 연구는 계속되는 학력인구의 감소에 따라 각 대학들이 생존 방안으로 학생 유지율의 적절한 관리 방안을 모색한다. 이를 위하여 특정 대학에 입학한 학생들을 대상으로 성별, 출신고, 출신지역, 성적, 졸업여부 등의 데이타를 분석하여, 학생들이 입학에서 졸업에 이르기까지 지속적으로 유지될 수 있는 학생 유지율을 관리하기 위한 기본적인 방향이 어떤 것인지 알아본다. 또한, 최적의 입력 변수를 파악하고, 최적의 입력 파라메터를 기초로 apriori 알고리즘을 이용하여 연관 분석을 실행하여 유지율 관리에 가장 적합한 자료를 수집할 수 있도록 한다. 이를 바탕으로 각 대학들이 학생들을 모집하고 유지하는데 도움이 되도록 가장 효율이 높은 딥러닝(Deep Learning) 모듈을 개발하기 위한 기초 자료로 만들고자 한다. 의사결정트리를 활용하여 졸업여부를 측정한 결과는 딥러닝의 정확도 보다 낮은 75%로 나타났다. 의사결정트리에서 졸업여부를 결정하는 요인은 일반고를 졸업하고, 도시지역에 거주하면서 여성이면서 성적이 높은 학생들이 졸업확율이 높은 것으로 나타났으며 결과적으로 의사결정트리 보다는 개발된 딥러닝듈이 더 효율적으로 학생들의 졸업여부를 평가할 수 있는 모델로 나타났다.

신용거래 하에 운송비용이 포함된 주문 비용을 고려한 퇴화성 제품의 재고 모형 (An Inventory Model for Deteriorating Products with Ordering Cost inclusive of a Freight Cost under Trade Credit)

  • 신성환
    • 문화기술의 융합
    • /
    • 제5권1호
    • /
    • pp.353-360
    • /
    • 2019
  • 신용거래는 공급자가 고객의 수요를 증대 시킬 목적으로 경쟁 업체와의 가격 차별화 전략의 하나로 활용되어진다. 고객 입장에서 보면 공급자로부터 제품 대금에 대하여 일정 기간 동안 지불 유예가 허용되면, 재고 투자 비용이 절감되는 효과가 발생하고 결국 고객의 재고 정책에 긍정적인 영향을 미치게 된다. 전통적인 재고 모형의 경우 고객의 주문 비용은 주로 고정 비용으로 가정하였다. 그러나 많은 실제 문제의 경우, 고객은 고정 주문 비용과 함께 제품 운송을 위한 운송비용을 부담하고 있으며, 대부분의 운송비용은 구입량(주문량)에 따라 종속적으로 발생하게 된다. 본 연구에서는 공급자가 고객에게 제품 대금에 대하여 일정 기간 동안 신용거래를 허용하는 상황 하에서 고객의 주문 비용이 고정 주문 비용과 함께 주문량에 따라 종속적으로 발생하는 운송 비용을 포함한 재고 모형을 분석하였다. 문제 분석을 위하여 재고는 시간이 경과함에 따라 일정률로 퇴화한다는 가정 하에 고객의 연간 총 재고 비용에 대한 모형을 수립하였고, 총비용을 최소화하는 경제적 주문량 결정을 위한 해법을 개발하였다.

Three Dimensional Measurement of Ideal Trajectory of Pedicle Screws of Subaxial Cervical Spine Using the Algorithm Could Be Applied for Robotic Screw Insertion

  • Huh, Jisoon;Hyun, Jae Hwan;Park, Hyeong Geon;Kwak, Ho-Young
    • Journal of Korean Neurosurgical Society
    • /
    • 제62권4호
    • /
    • pp.376-381
    • /
    • 2019
  • Objective : To define optimal method that calculate the safe direction of cervical pedicle screw placement using computed tomography (CT) image based three dimensional (3D) cortical shell model of human cervical spine. Methods : Cortical shell model of cervical spine from C3 to C6 was made after segmentation of in vivo CT image data of 44 volunteers. Three dimensional Cartesian coordinate of all points constituting surface of whole vertebra, bilateral pedicle and posterior wall were acquired. The ideal trajectory of pedicle screw insertion was defined as viewing direction at which the inner area of pedicle become largest when we see through the biconcave tubular pedicle. The ideal trajectory of 352 pedicles (eight pedicles for each of 44 subjects) were calculated using custom made program and were changed from global coordinate to local coordinate according to the three dimensional position of posterior wall of each vertebral body. The transverse and sagittal angle of trajectory were defined as the angle between ideal trajectory line and perpendicular line of posterior wall in the horizontal and sagittal plane. The averages and standard deviations of all measurements were calculated. Results : The average transverse angles were $50.60^{\circ}{\pm}6.22^{\circ}$ at C3, $51.42^{\circ}{\pm}7.44^{\circ}$ at C4, $47.79^{\circ}{\pm}7.61^{\circ}$ at C5, and $41.24^{\circ}{\pm}7.76^{\circ}$ at C6. The transverse angle becomes more steep from C3 to C6. The mean sagittal angles were $9.72^{\circ}{\pm}6.73^{\circ}$ downward at C3, $5.09^{\circ}{\pm}6.39^{\circ}$ downward at C4, $0.08^{\circ}{\pm}6.06^{\circ}$ downward at C5, and $1.67^{\circ}{\pm}6.06^{\circ}$ upward at C6. The sagittal angle changes from caudad to cephalad from C3 to C6. Conclusion : The absolute values of transverse and sagittal angle in our study were not same but the trend of changes were similar to previous studies. Because we know 3D address of all points constituting cortical shell of cervical vertebrae. we can easily reconstruct 3D model and manage it freely using computer program. More creative measurement of morphological characteristics could be carried out than direct inspection of raw bone. Furthermore this concept of measurement could be used for the computing program of automated robotic screw insertion.

다목적 최적화 기법을 이용한 편심가새골조의 역량설계 (Capacity Design of Eccentrically Braced Frame Using Multiobjective Optimization Technique)

  • 홍윤수;유은종
    • 한국전산구조공학회논문집
    • /
    • 제33권6호
    • /
    • pp.419-426
    • /
    • 2020
  • 본 연구에서는 철골편심가새골조 시스템을 대상으로 다목적최적화기법을 통해 설계를 수행하고 그 결과를 분석하였다. 최적화 설계를 위해 유전 알고리즘의 일종인 NSGA-II를 활용하였다. 여기서, 목적함수는 이율배반적 관계를 갖는 구조물량과 층간변위로 하여 최소화되고, 제약조건에는 구조기준에서 요구하는 내력비, 링크의 회전각 등을 포함하였다. 제약조건은 최적화 알고리즘 내에서 각 항목을 위반할수록 목적함수 값을 크게 증가시키는 벌금함수의 형태를 가지고 있다. 설계기준에서 EBF 시스템의 설계규정은 링크 부재만 항복이 허용되며 나머지 부재는 링크 항복 시 발생되는 부재력을 탄성상태에서 견디도록 의도한 역량설계법에 기초한다. 그러나 최적화를 통해 도출된 결과 중 일부는 구조기준의 설계조항은 만족하지만 특정층 링크에 소성변형이 집중되어 연약층을 형성함으로써 기준에서 의도하는 역량설계의 원칙을 위배하는 결과가 나타났다. 이를 해결하기 위해 모든 링크의 전단 초과강도계수 중 최대값이 최소값의 1.25배를 넘지 않도록 하는 제약식을 추가하였다. 새로운 제약식을 추가한 경우 모든 최적해는 설계기준과 역량설계의 원칙을 준수하는 것으로 나타났다. 모든 설계안에서 보 경간에 대한 링크의 길이비는 전단링크의 범주에 해당하는 10% ~ 14%였다. 전체적으로 설계안들은 링크의 초과강도 계수비가 가장 지배적인 제약으로 작용하였으며, 구조기준의 요구사항 중 층간변위와 내력비 등의 항목에서 허용치에 비해 매우 보수적으로 설계되었다.

토핑 모델링을 활용한 동해안 관광의 변화 분석 (The Analysis of Changes in East Coast Tourism using Topic Modeling)

  • 정은희
    • 한국정보전자통신기술학회논문지
    • /
    • 제13권6호
    • /
    • pp.489-495
    • /
    • 2020
  • 4차혁명이 진행되고 있는 초연결사회에선 다양한 IT기기를 통해 데이터량이 증가하고 있고, 이렇게 생산된 데이터를 분석하여 새로운 가치를 창출 할 수 있다. 본 연구에서는 빅카인즈에서 2017년부터 2019년까지 중앙지, 경제지, 지역조합지, 주요방송사 등에서 "(동해안 관광 또는 동해안 여행) 그리고 강원도"라는 키워드로 기사를 총 1,526건을 수집하였다. 수집된 1,526건의 기사를 분석하기 위해 R언어로 구현된 LDA 알고리즘을 이용하여 토픽 모델링을 수행하였다. 2017년부터 2019년까지 각각의 년도별 키워드를 추출하고, 각 년도별로 빈도수가 높은 키워드를 분류하여 비교하였다. Log Likelihood와 Perplexity를 이용하여 최적의 토픽 수를 8로 설정한 후, 깁스 샘플링 방법으로 8가지의 토픽을 추론하였다. 추론된 토픽들은 강릉과 해변, 고성과 금강산, KTX와 동해북부선, 주말바다여행, 속초와 통일전망대, 양양과 서핑, 체험관광, 교통망 인프라이다. 추론된 8개의 토픽의 비중을 이용해 동해안 관광에 대한 기사들의 변화를 분석하였다. 그 결과, 통일전망대와 금강산의 비중은 큰 변화가 없는 것으로 나타났고, KTX와 체험관광의 비중은 증가하였고, 그 외의 토픽들의 비중은 2017년에 비해 2018년에 감소하였다. 2019년에는 KTX와 체험관광의 비중은 감소하였으나, 나머지 토픽들의 비중은 큰 변화가 없는 것으로 나타났다.

소형민수헬기 능동진동제어시스템 개발 (Development and Verification of Active Vibration Control System for Helicopter)

  • 김남조;곽동일;강우람;황유상;김도형;김찬동;이기진;소희섭
    • 한국항공우주학회지
    • /
    • 제50권3호
    • /
    • pp.181-192
    • /
    • 2022
  • 헬기의 능동진동제어시스템(AVCS)은 주로터로부터 발생되는 진동을 제어하며, 수동형 진동저감장치 대비 저중량으로 우수한 진동저감 성능을 발휘한다. 본 논문에서는 FxLMS 알고리즘을 기반으로 타코미터 및 가속도 센서 신호를 통해 연산된 제어명령을 하중발생기(CFG)로 전달하여 소형민수헬기의 진동을 제어하는 소프트웨어 개발 및 검증 내용을 제시하였다. DO-178C /DO-331 표준에 따라 모델 기반 설계 기법을 통해 진동제어 소프트웨어를 개발하였으며, PILS 및 HILS 환경에서 실시간 작동 성능을 평가하였다. 특히, PILS 환경에서는 LDRA 기반 검증 커버리지를 통해 소프트웨어의 신뢰성을 향상시켰다. AVCS를 소형민수헬기에 적용하기 위해 지상/비행시험을 통해 대상 헬기 동적응답특성 모델을 획득하였다. 이를 기반으로 시스템 최적화 분석 및 비행시험을 통해 최적 성능을 발휘하는 AVCS 형상을 결정하고, STC 인증을 획득하였다.