• 제목/요약/키워드: grid-search

검색결과 275건 처리시간 0.029초

합성곱 신경망에서 이미지 분류를 위한 하이퍼파라미터 최적화 (Hyperparameter Optimization for Image Classification in Convolutional Neural Network)

  • 이재은;김영봉;김종남
    • 융합신호처리학회논문지
    • /
    • 제21권3호
    • /
    • pp.148-153
    • /
    • 2020
  • 합성곱 신경망 모형에서 높은 정확도를 얻기 위해서는 최적의 하이퍼파라미터를 설정하는 작업이 필요하다. 하지만 높은 성능을 낼 수 있는 하이퍼파라미터 값이 정확히 알려진 바가 없으며, 자료마다 최적의 하이퍼파라미터 값이 달라질 수 있기 때문에 매번 실험을 통해서 찾아야만 한다. 또한, 하이퍼파라미터 값들의 범위가 넓고 조합 수가 많기 때문에 시간과 계산량을 줄이기 위해서는 최적값을 찾기 위한 실험 계획을 먼저 한 후에 탐색을 하는 것이 필요하다. 그러나 아직까지 합성곱 신경망 모형에서 하이퍼파라미터 최적화를 위하여 실험계획법을 이용한 연구 결과가 보고되지 않았다. 본 논문에서는 이미지 분류 문제에서 통계방법 중 하나인 실험계획법의 요인배치법을 이용하여 실험 계획을 하고 합성곱 신경망 분석을 한 후에, 높은 성능을 갖는 값을 중심으로 그리드 탐색을 하여 최적의 하이퍼파라미터를 찾는 방법을 제안한다. 실험 계획을 통하여 각 하이퍼파라미터들의 탐색 범위를 줄인 후에 그리드 탐색을 함으로써 효율적으로 연산량을 줄이고 정확도를 높힐 수 있음을 보였다. 또한 실험 결과에서 모형 성능에 가장 큰 영향을 주는 하이퍼파라미터가 학습률이라는 것을 확인할 수 있었다.

선로제약을 고려한 복수개의 마이크로그리드 최적운영 기법에 관한 연구 (A Study on Optimal Operation Method of Multiple Microgrid System Considering Line Flow Limits)

  • 박시나;안정열
    • 한국산학기술학회논문지
    • /
    • 제19권7호
    • /
    • pp.258-264
    • /
    • 2018
  • 본 논문은 마이크로 그리드 최적 운영을 위해 Differential Search (DS) 알고리즘을 적용하였다. DS 알고리즘은 이주하는 생물의 유사 브라운 운동 형태의 임의보행 (random-walk)을 모의하여 개발된 알고리즘이다. DS 알고리즘은 다른 최적화 알고리즘과 달리 한 개 이상의 개체를 동시에 사용 할 수 있고, 유사 최적해중에서 전역 최적 해를 선별하는 직진성 특성으로 multi-modal 함수들의 해법을 위한 성공적인 탐색 전력을 지니고 있으며, 높은 비선형성과 불연속성을 갖는 전력계통의 다른 분야에도 효율적으로 적용될 수 있다. 마이크로 그리드 시스템은 풍력 발전기, 디젤발전기, 연로전지 및 태양광 발전기로 구성된다. 풍력 발전기는 가변 출력특성을 이용하여 모델링 하였다. 연료비용과 연료가 전력으로 변환되는 경우의 효율을 포함시켜 시스템의 비용을 최소화 하였으며, 마이크로 그리드 단독 운용에 관해서만 분석하였다. 본 연구는 신재생 에너지원 기반의 마이크로 그리드의 최적 운영에 대해 코딩의 단순성, 빠른 수렴 속도, 정확성 및 효율성을 갖춘 DS 알고리즘을 적용하여 다른 알고리즘의 최적 값과 비교하였다.

탐색 영역 추출을 위한 추상 그래프 탐색 알고리즘 설계 (A Path-Finding Algorithm on an Abstract Graph for Extracting Estimated Search Space)

  • 김지수;이지완;문대진;조대수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.147-150
    • /
    • 2008
  • 실제 전체 도로망을 하나의 그리드로 간주하며, 그리드는 여러 개의 고정된 셀로 나누어진다. 경로 탐색 기법은 2단계 탐색으로 나누어진다. 1차 탐색은 실제 도로 네트워크와 고정 셀로부터 생성된 가상 정점과 가상 간선으로 이루어진 추상 그래프에서 우선 탐색한다 추상 그래프에서 탐색된 가상 경로를 포함하고 있는 영역을 유효 셀이라 하며, 2차 탐색은 추상 그래프에서 제공하는 유효 셀 내에서 $A^*$ 알고리즘 탐색을 한다. 즉, 유효 셀을 제외한 무효 셀을 제거함으로서 탐색 비용을 줄일 가능성이 있다. 이 논문에서는 추상 그래프 생성 방법과 탐색 영역 추출을 위한 추상 그래프 경로탐색 알고리즘을 제안한다.

  • PDF

워크플로우 환경에서의 대규모 서열 유사성 검색 웹 서비스에 관한 연구 (A Study on Web Services for Sequence Similarity search in the Workflow Environment)

  • 정진영
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권6호
    • /
    • pp.41-49
    • /
    • 2008
  • 최근 생물정보학에서의 워크플로우 관리 도구를 이용한 생명 현상에 대한 연구가 활발하게 진행되고 있다. 워크플로우 관리 도구는 서비스의 재사용과 공유를 통해 연구자들이 서로 협업할 수 있는 기반으로 MyGrid 프로젝트의 Taverna를 비롯하여 Kepler, BioWMS 등의 다양한 워크플로우 관리 도구들이 오픈소스로 개발되어 사용 되고 있다. 이러한 워크플로우 관리 도구는 공간적으로 떨어진 서로 다른 서비스들을 웹 서비스 기술을 기반으로 하나의 작업공간에서 연구 과정을 모델링하고 자동화 할 수 있도록 해준다. 생물정보학에서 사용되는 많은 도구와 데이터베이스들이 웹 서비스 형태로 제공되어 워크플로우 관리 도구에서 사용되고 있다. 이러한 상황에서 생물정보학에서 기본으로 사용되는 서열 유사성 검색에 대한 웹 서비스의 개발과 안정적인 서비스 제공은 생물정보학 분야에서 필수적이라 할 수 있다. 본 논문에서는 리눅스 클러스터를 기반으로 생물학 서열 데이터의 유사성 검색 속도를 향상시키는 한편, 이를 웹 서비스 형태로 개발하여 워크플로우 관리 도구와의 연동하여 단시간에 서열 유사성 검색을 가능하게 하였다.

  • PDF

하이브리드 발견적 탐색기법을 이용한 천부 굴절법 자료의 파형역산 (Waveform inversion of shallow seismic refraction data using hybrid heuristic search method)

  • Takekoshi, Mika;Yamanaka, Hiroaki
    • 지구물리와물리탐사
    • /
    • 제12권1호
    • /
    • pp.99-104
    • /
    • 2009
  • 본 연구에서는 천부 토양층의 2차원 불균질 S파 단면을 결정하기 위해 천부 굴절법 탐사로부터 얻은 SH파 자료에 대한 파형역산 기법을 제안한다. 2차원 매질에서 SH파의 전파를 모사하기 위해 2.5차원 파동 방정식을 사용한다. 합성탄성파를 계산하기 위해 공간축으로 4차, 시간축으로 2차 근사한 staggered grid 유한차분법을 사용하여 파동 방정식을 푼다. 계산된 파형과 측정 파형의 잔여오차로 정의되는 목적함수를 하이브리드 발견적 탐색기법에 의해 최소화한다. 2차원 지하구조 모형은 각기 다른 심도 경계면을 갖는 블록과 블록 내부의 S파 속도에 의해 매개화한다. 수치실험은 암영층파 불규칙한 경계를 갖는 모델에 대해 백색잡음을 추가한 합성 SH파 자료를 이용하여 수행하였다. 지표 굴절법 자료로부터 암영층을 포함한 구조를 적절한 계산시간 내에 영상화할 수 있었다

시스템 통합 시험 환경을 이용한 항공기 탑재 레이다의 탐색 패턴 안정화 기능 검증 (Verification of Airborne Radar's Search Pattern Stabilization Capability Using SIL Environment)

  • 노지은;곽용길;원진주;이원진
    • 한국항행학회논문지
    • /
    • 제28권2호
    • /
    • pp.178-184
    • /
    • 2024
  • 항공기 탑재 레이다는 전술 목적에 따라 다양한 운용 모드를 가지며, 각 모드별 운용 목적에 맞게 탐색 영역을 설정할 수 있도록 설계된다. 일반적인 AESA 레이다는 조종사가 탐색 영역을 지정하면 지정된 영역내 표적을 탐지하기 위해 사전 정의된 탐색빔 그리드에 따라 차례로 탐색빔을 방사하여 표적을 탐지하게 된다. 이때 자항공기의 자세가 변하더라도 사전에 조종사가 탐지하고자 하는 영역을 안정적으로 탐색할 수 있어야 한다. 본 논문은 항공기 탑재 레이다의 공대공 운용 모드에서 탐색 패턴 안정화를 통해 자항공기의 Roll과 Pitch 기동시에도 표적을 안정적으로 탐지할 수 있는 방안에 관한 것으로, 시스템 통합 시험 (SIL; system integration laboratory) 환경에서 자항공기의 기동과 표적을 모의하여 그 성능을 입증하였다.

선진화된 IEC 기술용어 표준화 구축절차 및 전산시스템 (Advanced Procedure and Computing System for Standardization of IEC Terminologies)

  • 황유모;김정훈;문봉희
    • 전기학회논문지
    • /
    • 제65권3호
    • /
    • pp.388-396
    • /
    • 2016
  • Through the correspondence works with international electrotechnical vocabulary(IEV) in the smart grid field and power information technology field, we analyzed cases for discussion of terms and definitions in the IEV and then proposed an advanced procedure and computing system for standardization of International Electronical Committee(IEC) terminologies. The standardization procedure consists of processes for existing terminology, new terminology and correspondent terminology which have different structures. An example of the standardization work of correspondent terminology is given. The standardization computing system are based on the process for terminology extraction, terminology verification and terminology management which could provide the Wikipedia type terminology search function. In order to prevent that there exist multiple terminologies in IEV, the database search system is needed to be developed. We proposed the 'IEV_Term_Search' program which is the database search system. Terminology standardization of different technical committees(TC) and completion of the IEV to promote cooperation between TC 1 and the TCs must be followed by revision and standardization using the standardization computing system.

가변적 휴리스틱을 적용한 최적경로탐색 (Optimal Path Search using Variable Heuristic)

  • 이현섭;안준환;김진덕
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.206-209
    • /
    • 2005
  • 계속적인 교통 흐름을 감안한 최적 경로 탐색 시스템은 목적지로 가기 위한 비용을 줄이기 위해 필요하다. 그러나 낮은 계산 능력을 가진 클라이언트에서 최적 경로를 탐색하는 것은 많은 비용을 요구한다. 따라서 적은 비용과 적절한 최적 경로를 탐색이 가능한 방법이 요구된다. 이 논문에서는 연산시간을 줄이기 위해 가변적인 휴리스틱을 이용하는 경로 탐색 기법을 새롭게 제안한다. 이들 휴리스틱은 하나의 사각형 영역인 그리드 내에 존재하는 자동차들의 평균속도의 변화에 의해 결정된다.

  • PDF

다시점 비디오 부호화를 위한 효과적인 초기 종료 움직임 추정 기법 (An Effective Early Termination Motion Estimation Method for Multi-view Video Coding)

  • 윤효순;김미영
    • 한국멀티미디어학회논문지
    • /
    • 제17권3호
    • /
    • pp.333-341
    • /
    • 2014
  • 다시점 비디오는 하나의 3차원 장면을 여러 시점에서 다수의 카메라로 촬영한 동영상으로 다시점 비디오 부호화는 카메라의 수에 비례하여 데이터의 양이 증가하기 때문에 계산량을 줄일 수 있는 다시점 비디오 부호화 기술이 필요하다. 본 논문에서 다시점 비디오의 부호화를 위한 움직임 추정의 계산량을 줄이면서 화질을 유지하는 움직임 추정 기법을 제안한다. 제안한 움직임 추정 기법은 움직임 벡터의 분포 특성을 이용한 효과적인 초기 종료 움직임 추정 기법이다. 제안한 움직임 추정기법은 계층적 움직임 추정 기법으로 다중 사각형 탐색 패턴, 래스터 탐색 패턴, 수정된 다이아몬드 탐색 패턴 그리고 작은 다이아몬드 탐색으로 이루어져있다. 제안한 기법의 성능은 JMVC의 고속 움직임 추정 기법인 TZ 탐색 기법과 전역 탐색 기법(FS)의 성능과 비교한 경우, 영상 화질과 비트량을 비슷하지만 움직임 추정 속도를 각각 약 1.7~4.5배, 90배 향상시킨다.

계산 그리드를 위한 커스터마이즈 가능한 글로벌 작업 스케줄러 (Customizable Global Job Scheduler for Computational Grid)

  • 황선태;허대영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권7호
    • /
    • pp.370-379
    • /
    • 2006
  • 계산 그리드는 다양한 컴퓨팅 자원을 통합한 환경을 제공하며, 그리드 환경은 기존의 컴퓨팅 환경에 비해 매우 복잡하며 다양하다. 그리고 그리드 자원들은 각각 같지 않은 플랫폼과 서로 다른 소프트웨어들을 설치하고 있다. 계산 그리드를 보다 효율적으로 사용하기 위해서는 그리드 자원들을 효과적으로 다룰 수 있는 통합이 필요하다. 본 논문에서는 그리드의 자원을 메타 수준에서 통합하면서 동시에 다 양한 정책을 반영할 수 있는 글로벌 스케줄러를 소개한다. 이 글로벌 스케줄러는 기계적인 부분과 세개의 정책으로 구성되어 있다. 기계적인 부분은 적절한 사용자 작업과 계산 자원을 선택하기 위해서 주로 사용자 대기열과 자원 대기열을 검색한다. 이 기계적 부분을 위한 최적화된 알고리즘이 정의되었다. 또한 세개의 정책은 사용자 선택 정책, 자원 선택 정책, 자원 할당 정책으로서 이들은 계산 그리드의 운영을 잠시 중단하고 새로 정의해서 교체 할 수 있다. 예를 들면 사용자 선택 정책은 특정 사용자가 다른 사용자보다 높은 우선 순위를 가지게 하거나 할 수 있고, 자원 선택 정책은 사용자가 요구하는 컴퓨팅 자원에 부합하는 자원을 선택하도록 하며, 자원 할당 정책은 그리드 기반의 통신에서 올 수 있는 부하를 제어하여 극복 할 수 있다. 마지막으로, 사용자 선택 정책을 위한 여러 가지 알고리즘을 사용자 형평성만을 고려하여 정 의하고 이들의 성능을 측정하여 비교하였다.