• 제목/요약/키워드: Sequential Search

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

시뮬레이션 기반 반도체 포토공정 스케줄링을 위한 샘플링 대안 비교 (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가 최적화를 위한 효과적인 대안이 될 수 있음을 확인하였다.

최적선형개발에 대한 기초연구 (Fundamental Study for the Development of an Optimum Hull Form)

  • 최희종;전호환;정석호
    • 한국해양공학회지
    • /
    • 제18권3호
    • /
    • pp.32-39
    • /
    • 2004
  • A design procedure for a ship with minimum total resistance has been developed using a numerical optimization method called SQP(sequential quadratic programming) to search for different optimal hull forms. The frictional resistance has been estimated using the ITTC 1957 model-ship correlation line formula, and the wave resistance has been evaluated using a potential-flow panel method that is based on Rankine sources with nonlinear free surface boundary conditions. The geometry of a hull surface has been modified using B-spline surface patches, during the whole optimization process. The numerical analyses have been carried out for the modified Wilgey hull at three different speeds (Fn=0.25, 0.316, 0.408), and the calculation results were compared.

SATS: Structure-Aware Touch-Based Scrolling

  • Kim, Dohyung;Gweon, Gahgene;Lee, Geehyuk
    • ETRI Journal
    • /
    • 제38권6호
    • /
    • pp.1104-1113
    • /
    • 2016
  • Non-linear document navigation refers to the process of repeatedly reading a document at different levels to provide an overview, including selective reading to search for useful information within a document under time constraints. Currently, this function is not supported well by small-screen tablets. In this study, we propose the concept of structure-aware touch-based scrolling (SATS), which allows structural document navigation using region-dependent touch gestures for non-sequential navigation within tablets or tablet-sized e-book readers. In SATS, the screen is divided into four vertical sections representing the different structural levels of a document, where dragging into the different sections allows navigating from the macro to micro levels. The implementation of a prototype is presented, as well as details of a comparative evaluation using typical non-sequential navigation tasks performed under time constraints. The results showed that SATS obtained better performance, higher user satisfaction, and a lower usability workload compared with a conventional structural overview interface.

Dwell Time Optimization of Alert-Confirm Detection for Active Phased Array Radars

  • Kim, Eun Hee;Park, JoonYong
    • Journal of electromagnetic engineering and science
    • /
    • 제19권2호
    • /
    • pp.107-114
    • /
    • 2019
  • Alert-confirm detection is a highly efficient method to improve phased array radar search performance. It comprises sequential detection in two steps: alert detection, in which a target is detected at a low detection threshold, and confirm detection, which is triggered by alert detection with a longer dwell time to minimize false alarms. This paper provides a design method for applying the alert-confirm detection to multifunctional radars. We find optimum dwell times and false alarm probabilities for each alert detection and confirm detection under the dual constraints of total false alarm probability and maximum allowable dwell time per position. These optimum values are expressed as a function of the mean new target appearance rate. The proposed alert-confirm detection increases the maximum detection range even with a shorter frame time than that of uniform scanning.

분류기 앙상블 선택을 위한 혼합 유전 알고리즘 (Hybrid Genetic Algorithm for Classifier Ensemble Selection)

  • 김영원;오일석
    • 정보처리학회논문지B
    • /
    • 제14B권5호
    • /
    • pp.369-376
    • /
    • 2007
  • 이 논문은 최적의 분류기 앙상블 선택을 위한 혼합 유전 알고리즘을 제안한다. 혼합 유전 알고리즘은 단순 유전알고리즘의 미세 조정력을 보완하기 위해 지역 탐색 연산을 추가한 것이다. 혼합 유전 알고리즘의 우수성을 입증하기 위해 단순 유전 알고리즘과 혼합 유전 알고리즘 각각을 비교 실험하였다. 또한 혼합 유전 알고리즘의 지역 탐색 연산으로 두 가지 방법(SSO: 순차 탐색 연산, CSO: 조합 탐색 연산)을 제안한다. 비교 실험 결과는 혼합 유전 알고리즘이 단순 유전 알고리즘에 비해 해를 탐색하는 능력이 우수하였다. 또한 분류기들의 상관관계를 고려한 CSO 방법이 SSO 방법보다 더 우수하였다.

핵심정보배열 추출에 의한 서울시 대중교통 통행패턴 분석 (Daily Travel Pattern using Public Transport Mode in Seoul:An Analysis of a Multi-Dimensional Motif Search)

  • 조창현
    • 대한지리학회지
    • /
    • 제44권2호
    • /
    • pp.176-186
    • /
    • 2009
  • 경제적, 환경적 이유에서, 승용차 이용을 억제하고 대중교통수단 분담율을 제고하는 교통정책은 수도권 지자체에게 있어 매우 중요한 과제이다. 통행행태를 근본적으로 이해하는 것은 이러한 정책의 수립과 집행에 매우 중요한 필요조건이다. 소규모 샘플자료를 이용, 특정한 통행 행태와 몇몇의 사회경제적 혹은 지리공간적 변수들 간의 상관관계에 대한 횡단면적 분석을 행하는 것이 이 분야 전통적인 연구주제였다. 연구결과는 스냅샷과 유사한, 시공간적으로 제한된 정보만을 제공한다. 그러나, 통행은 공간적으로 상이한 장소에서 벌어지는 일상활동 참여로부터 파생되며, 일상 활동계획 상에서의 활동-통행 간 순서 관계는 통행 행태의 중요한 틀이다. 본 연구는 다차원 정보배열비교법과 핵심정보배열추출기법을 이용, 서울시민의 일일 대중교통 이용 자료인 스마트 카드 자료를 분석하여 서울시내 대중교통 이용 행태의 일반 특성을 탐구한다. 분석 결과 서울 강남/북 간 버스-전철 연계통행과 간선버스 통행간 통행 행태의 중요한 차이를 확인할 수 있었다. 즉 통행패턴은 보통 강북과 강남 권역 안에서 형성이 되어 있어, 자연 장애물인 한강을 건너 강남/북을 가로지르는 통행패턴은 상대적으로 적었다. 또한 강북과 강남 각각의 권역 안에서 CBD를 들르는 통행패턴은 보통 전철 혹은 지선버스-전철의 연계교통수단을 이용하는 데 반해 지선버스 혹은 간선버스만을 이용하는 통행패턴은 CBD가 아닌 지역으로 목적지가 국한되는 경향이 있다.

다차원 범위 질의를 위한 순차 색인 기법 (A Sequential Indexing Method for Multidimensional Range Queries)

  • 차광호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권3호
    • /
    • pp.254-262
    • /
    • 2005
  • 이 논문은 다차원 범위 질의를 위한 순차 색인 기법인 세그먼트-페이지 색인(SP-색인)이라는 새로운 색인 기법을 제안한다. SP-색인의 목표는 (1) 다차원 색인 기법에서의 범위 질의의 성능 향상, (2) 과도한 색인의 재구성 없이 색인의 클러스터링이라는 두 가지로 요약된다. 오랜 동안의 데이타베이스 연구 결과로 다양한 다차원 색인 기법이 개발 되었지만, 대부분의 연구가 데이타 레벨의 클러스터링에 초점을 맞추었고, 색인 자체의 클러스터링에는 거의 관심을 두지 않았다. 따라서 대부분의 관련된 색인 노드가 디스크에 분산되고, 질의 처리 시에 많은 무작위 디스크 접근이 발생한다. SP-색인은 관련된 노드를 연속적인 디스크 페이지로 구성되는 하나의 세그먼트에 저장하여 노드들의 분산을 피하고, 세그먼트 내에서의 순차 접근을 통해 질의 처리 성능을 높인다. 실험 결과에 따르면 SP-색인은 페이지 기반의 전통적인 색인기법에 비해 수행 시간 면에서 수 배의 성능 향상을 보이고, 단순히 큰 페이지를 사용에 따른 디스크 대역폭 낭비를 줄인다.

순차분석을 활용한 베이비붐 세대의 직업이동 분석 (A Study on Baby Boomer's Job Mobility using Sequential Analysis)

  • 임정연;이영민
    • 한국콘텐츠학회논문지
    • /
    • 제15권3호
    • /
    • pp.146-159
    • /
    • 2015
  • 본 연구의 목적은 순차분석방법(Sequential analysis)을 적용하여 한국 베이비붐 세대 근로자의 최근 15년 동안의 직업이동 패턴과 유형의 특징을 탐색하는데 있다. 이러한 탐색은 한국 근로자의 후기 경력패턴을 확인함으로써 효과적인 퇴직 지원 전략을 탐색하는데 중요한 시사점을 줄 수 있을 것으로 생각된다. 특히, 본 연구에서는 근로자의 직업이동 유형과 빈도분석, 직업별 변환확률분석, 유의도검사 등을 활용하여 근로자 직업이동 간의 관계를 제시하였다. 분석을 위해 노동패널의 15년차 직업력 자료를 활용하였다. 연구결과는 다음과 같다. 첫째, 베이비붐 세대 남성 근로자는 전문가 및 준전문가의 비중에 비해 단순 기술 기능 조립직의 종사자와 농업임업 및 어업 숙련종사자의 비중이 높아지는 특성을 보였다. 둘째, 베이비붐 여성근로자의 서비스종사자, 판매종사자, 기능 종사자 및 단순노무 근로비중이 상당히 높은 특성을 보였다. 이러한 특징은 베이비붐 세대가 퇴직 후 귀농을 선택하거나, 단순노무직과 같은 낮은 일자리로의 직업이동을 하고 있음을 시사한다. 연구 결과를 토대로 다양한 형태의 전직 및 퇴직지원 서비스가 필요함을 제안하였다.

작동력을 최소화시키는 순차작동-유압실린더식 수문의 설계 (Design of the Sequentially Operated-Hydraulic Cylinders Type Sluice Gate Minimizing the Operating Force)

  • 이성래
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2004년도 추계학술대회
    • /
    • pp.893-898
    • /
    • 2004
  • The hydraulic cylinder is used for actuating a sluice gate which controls the volume of water in the reservoir. Generally, the one cylinder type is used to operate the sluice gate. In order to reduce the required cylinder force to operate the sluice gate significantly, the sequentially operated-hydraulic cylinders type is designed and the optimal locating points of cylinders are searched using the complex method that is one kind of constrained direct search method.

  • PDF

CAD 시스템에 의한 선체중앙단면의 최소중량설계에 관한 연구 (Minimum Weight Design of Midship Structure by the CAD System)

  • 박명규;양영태
    • 한국항해학회지
    • /
    • 제13권2호
    • /
    • pp.75-95
    • /
    • 1989
  • The study presents the optimum design of B/C midship structure based on the classification society's Rule. The SUMT (Sequential Unconstrained Minimization Technique), using the Direct Search Methods (Hooke and Jeeves, Simplex) is applied to the solution of this nonlinear optimum design problem with constraints. Through the optimum designs of existing ships(60k, 186k, 220k), the amount 0.45-6.18% in weight of their midship structures are obtained on the viewpoint of minimum weight design.

  • PDF