• 제목/요약/키워드: 자동최적화기법

검색결과 204건 처리시간 0.05초

타부탐색기법에 의한 홍수시 저수지 운영에 관한 연구 (Reservoir Operation by Tabu Search Method during Flood)

  • 정한우;최승안;김형수;심명필
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2005년도 학술발표회 논문집
    • /
    • pp.1408-1412
    • /
    • 2005
  • 본 연구에서는 퍼지논리제어의 적용을 통해 홍수시 저수지의 방류량을 결정하는데 있어, 예측유입량 자료에 내재된 불확실성을 고려할 수 있는 저수지 운영 모형을 구성하고자 하였다. 제어규칙은 전문가들의 의견을 반영해 규칙기반을 설정하는데 이러한 일반적인 방법의 단점을 보완하고자 전역 최적화 기법인 타부탐색을 이용하여 제어규칙을 자동적으로 설정해 퍼지-타부탐색 모형을 구성하였다. 모형의 적용 결과, 첨두방류량이 감소되어 홍수조절 율이 개선되었으며 총 방류량도 감소되어 결과적으로 치수효과가 증대될 수 있음을 확인하였다. 또한 홍수 후에 가용할 수 있는 수자원의 양이 증가되어 이수적 차원에서 향상된 결과를 나타내었다.

  • PDF

유전자 알고리즘을 이용한 효율적인 패턴 분류 시스템 구현 (The implementation of efficient pattern classification system using the gene algorithm)

  • 이호현;최용호;서원택;조범준
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 추계학술발표논문집
    • /
    • pp.792-795
    • /
    • 2002
  • 현재 많은 관심의 대상이 되고 있는 데이터 마이닝은 대용량의 데이터베이스로부터 일정한 패턴을 분류하여 지식의 형태로 추출하는 작업이다. 데이터 마이닝의 대표적인 기법인 군집화는 군집내의 유사성을 최대화하고 군집들간의 유사성을 최소화 시키도록 데이터 집합을 분할하는 것이다. 데이터 마이닝에서 군집화는 대용량 데이터를 다루기 때문에 원시 데이터에 대한 접근 횟수를 줄이고 알고리즘이 다루어야 할 데이터 구조의 크기를 줄이는 군집화 기법이 활발하게 사용된다. 그런데 기존의 군집화 알고리즘은 잡음에 매우 민감하고, local minima에 반응한다. 또한 사전에 군집의 개수를 미리 결정해야 하고, initialization 값에 따라 군집의 성능이 좌우되는 문제점이 있다. 본 연구에서는 유전자 알고리즘을 이용하여 자동으로 군집의 개수를 결정하는 LONGEPRO 알고리즘을 제안하고, 여기서 제시하는 적합도 함수의 최적화된 군집을 찾아내여 조금더 효율적인 알고리즘을 만들어 대용량 데이터를 다루는 데이터 마이닝에 적용해 보려 한다.

  • PDF

진화 전략 알고리즘을 이용한 L1B4 선형 초음파 모터의 형상 최적 설계 (Optimal Design of L1B4 Linear Ultrasonic Motor using Evolutionary Strategy Algorithm)

  • 노종석;정현교
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2004년도 하계학술대회 논문집 Vol.5 No.2
    • /
    • pp.619-622
    • /
    • 2004
  • 본 논문에서는 진화 전략 알고리즘(Evolution Strategy Algorithm)를 이용한 L1B4 선형 초음파 모터(L1B4-USM)의 최적 설계 기법을 제시하고자 한다. 유한요소법(Finite Element Method)을 정식화 하였고, 2차원 유한요소법을 L1B4-USM의 임피던스와 모드의 해석을 통해 검증 하였다. 검증된 2차원 유한 요소 해석을 통한 선형 초음파 모터의 임피던스 해석, mode 해석 및 최적 모드의 탐색 프로그램, 자동 요소분할 프로그램 그리고 진화 전략 알고리즘을 수행하였다. 이를 통해 선형 초음파 모터의 L1모드, B4 모드 각각이 발생하는 공진주파수를 일치시키며, 최대 속도를 얻기 위한 최적 설계기법을 완성 하였고, 최적화된 형상의 L1B4-USM를 설계하였다.

  • PDF

평균 및 최악 분석 진화전략을 이용한 소자 값 변경에 강건한 아날로그 회로 자동 설계 (Fault-tolerant Analog Circuit Design using Average and Worst Case Analysis Evolutionary Strategy)

  • 박현수;박아름;김경중
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(B)
    • /
    • pp.372-374
    • /
    • 2012
  • 아날로그 회로는 가장 기본적인 전기/전자 회로로써 현재도 높은 중요도를 가지고 있지만, 설계를 위해서는 전문적인 지식이나 기술이 반드시 필요하다. 그래서, 아날로그 회로를 설계하기 위해 진화 연산을 이용한 기법이 연구되어 왔다. 진화연산은 최적화 문제를 해결하는 한 방법으로써 다양한 문제에 적용 가능하다. 하지만, 많은 경우 매우 오랜 시간이 걸려 재현이 어렵고 계산비용이 많이 요구되어왔다. 하지만, 최근 들어 진화전략을 이용하여 작은 집단 크기로 아날로그 회로를 진화시킬 수 있는 방법이 제안되었다. 본 연구에서는 진화전략을 이용한 방법에 기반하여, 내고장성을 가진 회로를 설계하는 기법을 제안하고, 실험을 통하여 기본 진화전략 알고리즘과 비교한다. 그 결과, 제안한 방법을 통해 생성한 회로는 기본 알고리즘을 사용했을 때 보다 고장으로 인해 소자의 값이 변경되었을 때 성능하락이 더 적었다.

붓스트랩 기법과 유전자 알고리즘을 이용한 최적 군집 수 결정 (Determination of Optimal Cluster Size Using Bootstrap and Genetic Algorithm)

  • 박민재;전성해;오경환
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
    • /
    • pp.263-266
    • /
    • 2002
  • 데이터의 군집화를 수행할 때 최적 군집수 결정은 군집 결과의 성능에 많은 영향을 미친다. 특히 K-means 방법에서는 초기 군집수 K에 따라 군집결과의 성능 차이가 많이 나타난다. 하지만 대다수의 군집분석에서 초기 군집수의 결정은 경험을 바탕으로 하여 주관적으로 결정된다. 이때 개체수와 속성수가 증가하면 이러한 결정은 더욱 어려워지며 이때 결정된 군집수가 최적이 된다는 보장도 없다. 본 논문에서는 군집의 수를 자동으로 결정하고 그 결과의 유효성을 보장하기 위해 유전자 알고리즘에 기반한 최적 군집수 결정 방안을 제안한다. 데이터의 속성에 근거한 초기 해 집단이 생성되고, 해 집단 내에서 최적화된 군집수를 찾기 위해 교차 연산이 이루어진다. 적합도 값은 전체 군집화의 비 유사성의 합의 역으로 결정되어 전체적인 군집화 성능이 향상되는 방향으로 수렴된다. 또한 지역 국소값을 해결하기 위해 돌연변이 연산이 사용된다. 그리고 유전자 알고리즘의 학습 시간의 비용을 줄이기 위해 붓스트랩 기법이 적용된다.

효율적인 군집화 시스템의 개발을 위해 유전자 알고리즘의 적용 (Application of Gene Algorithm for the development of efficient clustering system)

  • 이호현;조범준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.277-280
    • /
    • 2003
  • 현재 많은 관심의 대상이 되고 있는 데이터 마이닝은 대용량의 데이터베이스로부터 일정한 패턴을 분류하여 지식의 형태로 추출하는 작업이다. 데이터 마이닝의 대표적인 기법인 군집화는 군집내의 유사성을 최대화하고 군집들간의 유사성을 최소화시키도록 데이터 집합을 분할하는 것이다. 데이터 마이닝에서 군집화는 대용량 데이터를 다루기 때문에 원시 데이터에 대한 접근횟수를 줄이고 알고리즘이 다루어야 할 데이터 구조의 크기를 줄이는 군집화 기법이 활발하게 사용된다. 그런데 기존의 군집화 알고리즘은 잡음에 매우 민감하고, local minima에 반응한다. 또한 사전에 군집의 개수를 미리 결정해야 하고, initialization 값에 다라 군집의 성능이 좌우되는 문제점이 있다. 본 연구에서는 유전자 알고리즘을 이용하여 자동으로 군집의 개수를 결정하는 군집화 알고리즘을 제안하고, 여기서 제시하는 적합도 함수의 최적화된 군집을 찾아내어 조금더 효율적인 알고리즘을 만들어 대용량 데이터를 다루는 데이터 마이닝에 적용해 보려한다.

  • PDF

비전 인공지능 기반의 Recyclable-PET 선별에서 최적의 감독학습 기법 (A Method for Optimized Supervised Learning in Recyclable-PET Sorting based on Vision AI)

  • 김지영;지민구;정중은
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 추계학술발표대회
    • /
    • pp.640-642
    • /
    • 2021
  • 비전 기반의 재활용-PET 선별공정에서, PET 외 물체와의 식별 성능은 물론 PET 용기 내 포함된 이물질 및 라벨, 뚜껑의 존재 여부, 색상에 대한 검출 성능은 재활용 소재 품질에 중요한 영향을 미친다. 본 연구에서는 비전 인공지능 기반의 재활용-PET 자동 선별 시스템을 제안하고, 인공지능 모델의 제작에서 감독학습의 학습 효과를 최적화하기 위한 데이터 레이블링 기법을 제안한다. 재활용대상 PET 와 이물질 파트가 포함된 용기의 컨베이어벨트 선별공정 혼입을 재현한 실험을 통해서, 재활용 소재화 물량과 순도를 최대화하기 위한 인공지능 모델 생성 방법에 대해 고찰한다.

적층 시퀀스 데이터베이스를 이용한 복합재 날개 구조물의 최적화 설계 (Optimal Design of Thick Composite Wing Structure using Laminate Sequence Database)

  • 장준환;안상호
    • Composites Research
    • /
    • 제30권1호
    • /
    • pp.52-58
    • /
    • 2017
  • 본 논문에서 제시한 복합재 날개 구조물의 최적설계 기법은 파손모드를 통합한 최적화 프레임 웍을 사용하여 복합재 날개 구조물의 안전율을 자동으로 계산한다. 개발된 최적화 프레임 웍은 복합재 구조물의 설계요소에 가장 큰 영향을 주는 파손모드 즉, 최초 파손모드, 좌굴 파손 모드 및 베어링-바이패스 파손을 확인하여 구축된 적층 데이터베이스 안에서 적층수를 찾아낸다. 이는 개발과정에서 수정 및 반복되는 설계 및 해석 시간을 단축시킬 수 있는 효과가 있다. 설계변수는 계단형태로 이루어진 적층 데이터베이스이며 응답은 변형률, 좌굴, 볼트 주변부의 응력장이며 목적함수는 날개구조의 질량이다. 그리고 최적화 프레임 윅을 구동하는 Composite Optimizer의 해석결과를 검증하기 위하여 유한요소모델의 좌굴해석 결과와 비교하여 유효성을 검증하였다.

통합 최적화 프로그램을 이용한 횡운동 SCAS 제어기 설계 (Lateral and Directional SCAS Controller Design Using Multidisciplinary Optimization Program)

  • 이상종;이장호;이대성
    • 한국항공우주학회지
    • /
    • 제40권3호
    • /
    • pp.251-257
    • /
    • 2012
  • 무인기 및 유인기의 자동비행제어기는 다양한 비행성 규정, 안정도 여유 및 시간응답 특성에 대한 요구조건을 만족할 수 있도록 설계되어야 한다. 기존의 제어기 설계과정은 많은 시간과 시행오차를 수반하기 때문에 최적화 알고리즘을 활용하면 다양한 요구조건들을 충족시키는 제어기를 효율적으로 설계할 수 있다. 본 논문에서는 통합 최적화 제어설계 프로그램인 CONDUIT을 소형 무인기의 횡운동 SCAS 설계에 적용하여 그 효용성을 제시하였다. 최적화를 통해 설계된 롤 자세각 및 방위각 제어기는 시간응답특성만을 고려하여 설계한 기본제어기와 성능을 비교하고 분석하여, 최적화 기법을 적용한 제어기의 성능이 우수하고 다양한 비행성 요구조건을 충족시킬 수 있음을 확인하였다.

랜덤포레스트를 이용한 국내 학술지 논문의 자동분류에 관한 연구 (An Analytical Study on Automatic Classification of Domestic Journal articles Using Random Forest)

  • 김판준
    • 정보관리학회지
    • /
    • 제36권2호
    • /
    • pp.57-77
    • /
    • 2019
  • 대표적인 앙상블 기법으로서 랜덤포레스트(RF)를 문헌정보학 분야의 학술지 논문에 대한 자동분류에 적용하였다. 특히, 국내 학술지 논문에 주제 범주를 자동 할당하는 분류 성능 측면에서 트리 수, 자질선정, 학습집합 크기 등 주요 요소들에 대한 다각적인 실험을 수행하였다. 이를 통해, 실제 환경의 불균형 데이터세트(imbalanced dataset)에 대하여 랜덤포레스트(RF)의 성능을 최적화할 수 있는 방안을 모색하였다. 결과적으로 국내 학술지 논문의 자동분류에서 랜덤포레스트(RF)는 트리 수 구간 100~1000(C)과 카이제곱통계량(CHI)으로 선정한 소규모의 자질집합(10%), 대부분의 학습집합(9~10년)을 사용하는 경우에 가장 좋은 분류 성능을 기대할 수 있는 것으로 나타났다.