• 제목/요약/키워드: 의사결정 알고리즘

검색결과 583건 처리시간 0.025초

가스터빈 엔진 정비 의사결정 지원시스템 개발 (A Development of Maintenance Decision Support System for Gas Turbine Engine)

  • 기자영;강명철;이명국;노홍석
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2012년도 제38회 춘계학술대회논문집
    • /
    • pp.586-591
    • /
    • 2012
  • 군산 복합화력 발전소에서 운용중인 가스터빈 엔진의 정비 의사 결정을 지원하기 위한 솔루션을 개발하였다. 솔루션은 온라인 상태감시, 기간별 성능 경향분석, 최적 압축기 세정주기 분석, 고온부품 관리 모듈로 구성되어 있다. 운용자가 엔진의 상태 분석 결과를 쉽게 모니터하고 그에 따른 정비의사를 결정할 수 있도록 GUI 플랫폼을 적용하였다. 온라인 상태감시 모듈에서는 기준 성능 대비 실시간 계측데이터의 차이를 분석하여 엔진의 성능저하율을 가시적으로 제시한다. 최적 압축기 세정주기 분석 모듈에서는 경제성 평가 알고리즘을 통해 정비 소요 비용과 성능 저하에 따른 비용 손실의 분석을 통해 순이익이 최대가 되는 세정주기를 제시한다. 엔진의 상태 및 주요 정보를 종합적으로 분석하여 제공함으로써 최적 정비 및 운용이 가능하도록 의사 결정을 지원한다.

  • PDF

시뮬레이션 기반 반도체 포토공정 스케줄링을 위한 샘플링 대안 비교 (A Simulation-based Optimization for Scheduling in a Fab: Comparative Study on Different Sampling Methods)

  • 윤현정;한광욱;강봉권;홍순도
    • 한국시뮬레이션학회논문지
    • /
    • 제32권3호
    • /
    • pp.67-74
    • /
    • 2023
  • 반도체 제조라인(FAB)은 복잡하고 불확실한 운영환경에서 작동하는 대규모의 제조시스템 중 하나로 반도체 설비 운영을 담당하는 엔지니어들은 직관적이고 신속한 공정 스케줄링을 위해 가중치 기반 스케줄링을 널리 사용하고 있다. 가중치 기반 스케줄링에서 가중치 결정은 FAB 성능에 큰 영향을 미치므로 엔지니어들은 가중치 최적화를 위하여 시뮬레이션 기반 의사결정을 활용할 수 있다. 그러나 대규모 시뮬레이션은 많은 실험 비용을 요구하기 때문에 효과적인 의사결정을 위해서 신중한 실험설계가 요구된다. 본 연구에서는 적은 시뮬레이션 실행 내에서 효율적인 스케줄링을 도출하기 위해 세 가지 샘플링 대안(i.e., Optimal latin hypercube sampling(OLHS), Genetic algorithm(GA), and Decision tree based sequential search (DSS))에 대한 비교연구를 수행하였다. 시뮬레이션 실험을 통해 세 가지 대안이 단일 규칙보다 우수한 성능을 보였고, 그중 GA와 DSS가 최적화를 위한 효과적인 대안이 될 수 있음을 확인하였다.

결정론적인 소수 생성에 관한 연구 (A Deterministic Method of Large Prime Number Generation)

  • 박중길;박봉주;백기영;천왕성;류재철
    • 한국정보처리학회논문지
    • /
    • 제7권9호
    • /
    • pp.2913-2919
    • /
    • 2000
  • 비대칭 암호 알고리즘을 설계하는 데 있어서 매우 큰 소수를 구하는 것은 필수적이다. 그러나 지금까지는 결정론적인(deterministic) 큰 소수를 발견하기는 매우 어려웠기 때문에, 일반적으로 확률적으로 소수일 가능성이 높은 의사소수(psedoprime)를 비대칭 암호 알고리즘에서 사용하였다. 이 논문에서 결정론적인 소수 생성 방법을 제안하며, 제안된 방법에 의해 생성된 소수는 증명이 가능한 100% 정확한 소수이다. 또한 이 방법에 의해 생성된 소수는 신뢰성, 비도, 원시원소(primitive element)생성 능력 등을 보장한다.

  • PDF

유전자 알고리즘과 결합된 응답면기법을 이용한 구조물의 위험성 평가 (The Risk Assessment for Structures by the Response Surface Method Combined with Genetic Algorithm)

  • 조태준;한석희
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2009년도 정기 학술대회
    • /
    • pp.392-395
    • /
    • 2009
  • 응답면 기법을 활용하여 댐구조물과 같은 사회간접자본 시설물의 파괴확률을 구할 수 있다. 본 위험성 평가과정에서 응답면기법으로 구성한 한계상태 방정식을 유전자알고리즘의 적합도 방정식으로 사용하면, 핵심타입이나 지반종류, 지반다짐정도 등의 입력설계변수의 최적화 과정 속도를 더욱 신속화 시킬 수 있다. 제안된 응답면 기법과 유전자알고리즘의 복합해석기법은 신뢰성기반 최적화프로그램으로 기존의 유전자알고리즘의 수렴속도를 더욱 빠르게 하여주고, 특히 입력변수의 상하한계가 불확실한 경우에도 만족스러운 수렴성을 보장하여준다. 한계상태 방정식의 목표신뢰도 지수를 변화시켜면 해당하는 입력변수의 최적값을 출력하여주므로, 입력변수의 제약조건에 가격함수와 같은 가중치를 벌칙함수로 부여하면 가격최적화 프로그램으로 작용하게 되며, 시설물 운영자에게는 목표신뢰도에 대한 유지관리 기법과 정도를 의사결정 할 수 있도록 하여주는 기능을 가지게 된다. 조사된 많은 댐구조물의 파괴모드가 시간에 독립적으로 시공중 또는 시공완료 후 5년이내에 다수 발생하는바, 파괴모드를 조사하고 중요한 파괴모드인 파이핑 현상에 대해서 파괴확률을 계산하고 최적유지관리를 위한 개선된 유전자알고리즘 최적화 연산을 수행하였다. 기존 댐구조물과 같이 설계변수와 하중의 변동성을 알기가 어려운 경우에 유지관리비용 최소화를 위해서 본 제안 프로그램의 확장된 버젼은 중요한 기준을 제시하여줄 것으로 기대한다.

  • PDF

트래픽 속성 개수를 고려한 의사 결정 트리 DDoS 기반 분석 (DDoS traffic analysis using decision tree according by feature of traffic flow)

  • 진민우;염성관
    • 한국정보통신학회논문지
    • /
    • 제25권1호
    • /
    • pp.69-74
    • /
    • 2021
  • 코로나19의 영향으로 온라인 활동이 늘어나면서 인터넷 접속량도 늘어나고 있다. 하지만 악의적인 사용자에 의해서 네트워크 공격도 다양해지고 있으며 그중에서 DDoS 공격은 해마다 증가하는 추세이다. 이러한 공격은 침입 탐지 시스템에 의해서 탐지되며 조기에 차단할 수 있다. 침입 탐지 알고리즘을 검증하기 위해 다양한 데이터 세트를 이용하고 있으나 본 논문에서는 최신 트래픽 데이터 세트인 CICIDS2017를 이용한다. 의사 결정 트리를 이용하여 DDoS 공격 트래픽을 분석하였다. 중요도가 높은 결정적인 속성(Feature)을 찾아서 해당 속성에 대해서만 의사 결정 트리를 진행하여 정확도를 확인하였다. 그리고 위양성 및 위음성 트래픽의 내용을 분석하였다. 그 결과 하나의 속성은 98%, 두 가지 속성은 99.8%의 정확도를 각각 나타냈다.

의사결정트리를 이용한 개별 공시지가 비교표준지의 자동 선정 (An Automatic Method for Selecting Comparative Standard Land Parcels in Land Price Appraisal Using a Decision Tree)

  • 김종윤;박수홍
    • 한국지리정보학회지
    • /
    • 제7권1호
    • /
    • pp.9-19
    • /
    • 2004
  • 개별 공시지가 산정에 있어 비교 표준지의 선정은 가장 중요한 작업으로서, 최대한 객관적이고 합리적으로 이루어져야 한다. 그러나 현재 비교표준지를 선정하는 작업은 담당 공무원의 수작업에 의해 이루어지기 때문에 효율성이나 객관성을 보장하기가 어렵다. 본 연구에서는 현행 비교표준지 선정방식을 분석하여 문제를 정의하고 비교표준지 선정 업무의 자동화에 적용가능한 기계학습 알고리즘으로 의사결정트리를 선정하고 비교표준지를 선정하여 규칙을 주제지향적인 데이터베이스를 기반으로 학습하였다. 이렇게 학습된 규칙을 이용하여 비교표준지를 선정하고 그 결과를 평가 분석하여 새로운 비교표준지 선정 방법을 제안하였다.

  • PDF

산림 사면에서의 토양 수분 측정 시스템구축을 위한 사전연구 (Preliminary Study for Soil Moisture Measurement System in the Mountainous Hillslope)

  • 진성원;김상현;권규상;이연길;정성원
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.1142-1146
    • /
    • 2008
  • 토양수분은 지표수의 유출과정을 설명하는 과정에서 중요인자이며, 생태수문학의 핵심변수이자 기상모형의 결정적인 입력변수이다. 또한 토양수분의 공간적 시간적 특징들은 강우 및 지하수와 토양수분간의 순환 구조를 규명하는데 매우 중요하다. 본 연구에서는 산지사면의 토양수분을 체계적으로 측정하는데 필요한 시스템의 구축을 위한 기초조사 및 사전분석에 대한 연구를 수행하였다. 우수한 토양 수분 측정 장비인 TDR 장비 매설에 앞서 대상유역 선정에 대한 여러 가지 고려사항을 검토하고 수치지형 분석 등을 통한 사전분석을 실시하였다. 대상유역을 선정하기 위해서는 대상유역의 자료획득의 용이함, 지정학적, 시스템 운영적 측면에서의 가용성, 그리고 정밀측량 및 부수적요인 등 여러 요소의 고려가 요구된다. 본 연구에서는 경기도 파주시 적성면 설마리의 설마천 유역내 감악산 범륜사 우측 산지 사면을 측정대상 사면으로, 지정학적 위치, 식생분포, 지질구조 및 심도 등의 토양특성의 고려를 통해서 선정하였다. 또한 대상 사면에 흐름 발생 및 분포를 계산하기 위해서 대상사면의 지표 및 기반암 표고를 정밀 측량하였으며, 기반암 또는 풍화대까지의 깊이를 실측하여 지표면 및 지하면의 수치지형 모형을 구축하였다. 이를 대상사면 및 지하면에 대하여 표고수치지형모형(Digital Elevation Model:DEM)으로 도식한 후 흐름 발생 공간 분포를 계산하였다. 흐름발생공간분포예측은 단방향 알고리즘, 다방향 알고리즘, 흐름 분배 알고리즘 그리고 다중무한방향 알고리즘을 사용하여 지형인자인 기여사면적과 지형습윤지수를 계산하였다. 각 분배알고리즘의 의해 도출된 지형인자들로 인한 흐름발생 공간적 분포특성을 비교하였다. 이는 합리적인 토양수분 측정시스템을 구축하는데 중요한 의사결정 수단으로 판단된다.

  • PDF

퍼지 집단 선호 분석을 위한 Blin-Whinston알고리즘

  • 박대석;김희철
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2000년도 추계공동학술대회논문집
    • /
    • pp.415-422
    • /
    • 2000
  • 퍼지라는 용어는 1962년 Zadeh가 확률이론으로 해결하기 어려운 모호한 양(Fuzzy guautity)을 다루기 위해 처음 사용하였으며, Zadeh는 1965년 처음으로 체계적인 "Fuzzy sets"이라는 논문을 발표하였다. 그 후 이론적인 발전과 더불어 여러 부분(정보이론, 시스템분석, 인공지능, 전문가시스템, 의사결정분석, 자연어 처리 등)에 걸친 응용 연구가 수행되어지고 있다.(중략)지고 있다.(중략)

  • PDF

의사결정트리 알고리즘을 이용한 학생진로 예측 프로그램의 설계 (Design of the student Career prediction program using the decision tree algorithm)

  • 김근호;정종인;김창석;강신천;김의정
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 춘계학술대회
    • /
    • pp.332-335
    • /
    • 2018
  • 최근 IT분야에서는 빅 데이터를 활용한 인공지능이 크게 대두되고 있다. 이와 같이 빅 데이터를 효과적으로 처리하기 위한 서비스 또는 기술에 대하여 다양한 연구가 진행되고 있다. 교육분야에 있어서도 학생들에 대한 빅 데이터가 존재하나 이러한 데이터를 단순히 수집, 조회, 저장하는 단순처리과정을 거칠 뿐이다. 향후 인공지능이나 기계학습, 통계분석 등을 폭 넓게 이용하여 교육분야의 빅 데이터에서 의미 있는 규칙이나 패턴 및 관계를 찾아내어, 실제 학생들에게 도움이 되는 데이터를 생산 지능적인 활용이 요구되고 있다. 이에 따라서 본 연구에서는 학생들의 수업 관찰을 통한 데이터를 의사결정트리 알고리즘을 이용하여 학생들의 진로를 예측하는 프로그램을 설계하고자 한다. 진로예측 프로그램을 통하여 학생들의 상담에 활용 진로를 제시하고 또한 희망 진로에 따른 수업 태도 및 방향을 제시하는데 도움이 될 것으로 사료된다.

  • PDF

개선된 휴리스틱 규칙 및 의사 결정 트리 분석을 이용한 P2P 트래픽 분류 기법 (P2P Traffic Classification using Advanced Heuristic Rules and Analysis of Decision Tree Algorithms)

  • 예우지엔;조경산
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권3호
    • /
    • pp.45-54
    • /
    • 2014
  • 본 논문에서는 기존 기법들의 제한점을 개선하기 위해 휴리스틱 규칙 및 기계학습 분석 결과를 이용한 두 단계의 P2P 트래픽 분류 기법을 제안한다. 첫 번째 단계는 패킷 레벨의 시그니처 기반 분류기이고, 두 번째 단계는 플로우 레벨에서 수행되는 패턴 휴리스틱 규칙 및 통계 기반 분류기이다. 제안된 패턴 휴리스틱 규칙은 분류의 정확도를 높이고 통계 기반 분류기가 처리할 트래픽의 양을 줄일 수 있다. 다양한 의사 결정 트리 알고리즘의 분석을 기반으로 통계 기반 분류기는 가장 효율적인 REPTree로 구현하고, 앙상블 알고리즘을 통해 통계 기반 분류기의 성능을 개선한다. 실제 환경의 데이터 집합을 이용한 검증 분석을 통해, 본 제안 기법이 기존 기법에 비해 높은 정확도와 낮은 과부하를 제공함을 제시한다.