• 제목/요약/키워드: Optimal Search Pattern

검색결과 60건 처리시간 0.022초

정지형 수중표적에 대한 수중무인체계의 효율적인 탐색 방법론에 관한 연구 (A Study for Effective Methodology of the Search Pattern of AUV)

  • 허정행;문정인;최봉완;오현승;임동순
    • 한국군사과학기술학회지
    • /
    • 제17권6호
    • /
    • pp.751-763
    • /
    • 2014
  • The paper is written to determine the optimal search pattern through search effects assessment on underwater targets. 5 types of search patterns are introduced such as, M-type pattern, W-type pattern, rectangular pattern, 4-type pattern and square pattern, In addition, Operational effectiveness analysis model is developed to obtain the optimum search pattern. The algorithms and mathematical models are also suggested to analyze the required search times, AUV's movement patterns, moving distances, overlapping areas and so on.

음향 탐지 성능 분포도 기반에서 함정 최적탐색패턴에 관한 연구 (Optimal Search Pattern of Ships based on Performance Surface)

  • 천민기;김선효;최지웅;최철우;손수욱;박정수
    • 한국군사과학기술학회지
    • /
    • 제20권3호
    • /
    • pp.328-336
    • /
    • 2017
  • The goal of this study is simulation of optimal search pattern of ships based on performance surface which are reflected underwater environmental. The process is as follows. First, temporal and spatial environmental database are extracted in complex environment and input hull mounted SONAR system parameters. The environmental database and SONAR system parameters are substituted to SONAR equations, and calculate signal excess, detection probability, detection range. And then, the performance surface, which can be used to provide operational insight of SONAR detection performance, are pictorialized. Finally, optimal search pattern of ships are simulated using genetic algorithm based on performance surface. And then, we certify optimal search pattern in various ways.

전력사용 시설물의 Pattern Search 법을 이용한 최적 접지 설계에 관한 연구 (A Study on the Optimal Grounding Design using Pattern Search Method for Electric Power Facilities)

  • 김경철;최병숙
    • 조명전기설비학회논문지
    • /
    • 제16권1호
    • /
    • pp.58-66
    • /
    • 2002
  • 전력사용 시설물은 사고시 대지에 전류를 흘려 보내고, 시설물의 손상, 화재와 인체의 감전 충격을 방지하기 위해서 반드시 효과적인 접지를 하여야 한다. 본 논문에서는 Pattern Search법을 이용하여 접지시스템의 최적의 각종 파라메터를 구하고자 한다. Pattern Search법을 이용하여 구한 파라메터를 입력으로 하여 시뮬레이션한 결과 최적의 접지 시스템을 확인하였다.

고속 블록정합 움직임 추정을 위한 최적의 탐색 패턴 (Optimal Search Patterns for Fast Block Matching Motion Estimation)

  • 임동근;호요성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 하계종합학술대회 논문집(4)
    • /
    • pp.39-42
    • /
    • 2000
  • Motion estimation plays an important role for video coding. In this paper, we derive optimal search patterns for fast block matching motion estimation. By analyzing the block matching algorithm as a function of block shape and size, we can find an optimal search pattern for initial motion estimation. The proposed idea, which has been verified experimentally by computer simulations, can provide an analytical basis for the current MPEG-2 proposals. In order to choose a more compact search pattern for BMA, we exploit the statistical relationship between the motion and the frame difference of each block.

  • PDF

전력사용 시설물의 Pattern Search 법을 이용한 최적 접지 설계에 관한 연구 (A Study on the Optimal Grounding Design using Pattern Search Method for Electric Power Facilities)

  • 최홍규;김경철;최병숙
    • 한국조명전기설비학회:학술대회논문집
    • /
    • 한국조명전기설비학회 2001년도 학술대회논문집
    • /
    • pp.173-180
    • /
    • 2001
  • Electric power facilities must have effective grounding to provide means to carry electric current into the earth under fault conditions and to prevent damage of equipment, Ignition, and electrocution of presonnel. nuts paper present an algorithm called the Pattern Search method for the optimal parameters selection of the grounding system. Computer simulation results used the CDEGS grounding analysis program verifying the effects of the grounding system design parameters obtained from this method show that the grounding systems are adequately designed.

  • PDF

공간 개념 계층에 따른 STOMP(FW) 알고리즘의 정확도 분석 (Precision Analysis of the STOMP(FW) Algorithm According to the Spatial Conceptual Hierarchy)

  • 이연식;김영자;박성숙
    • 한국산학기술학회논문지
    • /
    • 제11권12호
    • /
    • pp.5015-5022
    • /
    • 2010
  • 기존의 패턴 탐사 기법들은 대부분 객체가 갖는 공간 정보의 연속적인 변화에 대한 패턴 탐사는 가능하나, 추출하고자 하는 패턴에 반드시 포함되어야 하는 공간 정보에 대한 제약이 없어 특정 지점들 사이의 최적 경로 탐색 문제나 단위기간 동안 이동 객체가 순회해야 하는 지점들에 대한 경로 예측 문제 등에 적용하기 어렵다. 본 논문에서는 Road Network 상의 특정한 지점들 사이를 이동한 객체의 위치 데이터들 중 최다 빈발 패턴과 시간 및 비용 등의 가중치를 복합적으로 고려하여 최적의 이동 경로를 탐색하는 방법(Spatial-Temporal Optimal Moving Pattern(with Frequency & Weight) algorithm)[13]을 이용하여, 공간 개념 계층에 따른 경로 탐색의 정확도를 분석한다. 분석의 결과는 패턴 탐사 과정에 있어 공간 제약을 적용하여 검색 데이터 범위를 축소함으로써 데이터베이스 검색 시간을 최소화함을 보이고, 또한 공간 추상 계층의 각 계층별 영역 내 포함여부를 고려함으로써 효율적으로 최적 이동 패턴을 탐색하여 제공하도록 한다.

LCD Back-Light Unit 설계를 위한 최적화 기법 (Optimization Method for the Design of LCD Back-Light Unit)

  • 서희경;류양선;최준수;한광수;김성철
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권3호
    • /
    • pp.133-147
    • /
    • 2005
  • LCD BLU(Back-Light Unit)의 설계에는 광선추적 기법이 많이 사용되고 있으며, 이러한 기법을 통하여 도광판 전면으로 출사되는 빛의 휘도, 휘도의 균일도, 광효율 등을 수치적으로 예측할 수 있다. 휘도와 휘도의 균일도 등과 같은 항목은 BLU 설계에 있어서 매우 중요한 요소 중의 하나이며, 이러한 BLU의 광학적 특성은 도광판의 후면에 인쇄된 잉크패턴에 가장 많을 영향을 받고 있다 따라서 높은 휘도와 균일도를 발생시킬 수 있는 최적화된 잉크패턴을 설계하는 것은 BLU의 설계에 있어서 가장 중요한 부분 중의 하나이다. 본 논문에서는 최적의 잉크패턴을 설계하기 위하여 직접탐색(Direct Search) 기법 중에서 Holder Mead의 심플렉스탐색(Simplex Search) 알고리즘을 적용하였다. 직접탐색 기법은 최적의 잉크패턴을 계산하는 것과 같은 비선형적이고, 비연속적이며, 미분불가능한 함수의 최적점을 계산하는 분야에 많이 적용되고 있다. 본 논문에서는 여러 가지 실험을 통하여 심플렉스탐색 기법이 최적의 잉크패턴을 설계하는데 있어서 매우 효율적이며 안정적으로 사용될 수 있음을 보여주며, 이러한 최적화 기법으로 인하여 BLU 설계기능을 개선할 수 있음을 보여준다

유전자 알고리즘 및 패턴 서치 방법을 이용한 풍력 터빈 블레이드의 형상 최적화 (Blade Shape Optimization of Wind Turbines Using Genetic Algorithms and Pattern Search Method)

  • 이진학;대니 새일
    • 대한토목학회논문집
    • /
    • 제32권6A호
    • /
    • pp.369-378
    • /
    • 2012
  • 이 연구에서는 풍력 터빈 블레이드의 형상 최적화를 위한 직접탐색 기반의 최적화 기법을 적용하고, 최적화 기법간의 성능을 비교하여 효과적인 방법을 제안하고자 하였다. 이를 위하여 수평축 풍력 터빈의 최적설계 코드인 HARP_Opt(Horizontal Axis Rotor Performance Optimizer)을 기반으로 연간 발전량 평가 방법을 수정하고, HARP_Opt에서 적용하고 있는 기존의 유전자 알고리즘과 함께 패턴 서치 방법을 추가 적용하였다. 이를 1MW급 풍력 발전 터빈 블레이드의 단면 형상 최적 설계 문제에 적용하였으며, 기존의 유전자 알고리즘 및 마이크로 유전자 알고리즘, 그리고 패턴 서치 방법의 성능을 비교한 결과, 연간 발전량과 해의 일관성 면에 있어서는 패턴 서치 방법이 상대적으로 우수하였으며, 계산시간 측면에서는 마이크로 유전자 알고리즘이 상대적으로 우수한 것으로 분석되었다.

고속 블록 정합 움직임 측정을 위한 십자-다이아몬드-삼각 탐색 알고리즘 (A Cross-Diamond-Triangle Search Algorithm for Fast Block-Matching Motion Estimation)

  • 김성훈;신재민;오승준;안창범;박호종;심동규
    • 방송공학회논문지
    • /
    • 제10권3호
    • /
    • pp.357-371
    • /
    • 2005
  • 본 논문에서는 CDS(Cross-Diamond Search algorithm) 및 CDHSs(Cross-Diamond-Hexagonal Search algorithms)의 성능을 향상시키기 위하여 탐색 영역의 위치에 따라 최적의 탐색 형태를 적용하는 CDTS(Cross-Diamond-Triangle Search algorithm)를 제안한다. CDTS에서 탐색 영역의 위치에 따라 최적의 탐색 형태를 적용하기 위하여 다양한 실험 영상들의 움직임 분포를 먼저 분석하였다. 분석된 움직임 분포에 근거하여 CDTS 구현 시 탐색 영역 중심부에서는 십자 탐색 형태와 다이아몬드 탐색 형태를 적용하고, 나머지 탐색 영역에서는 삼각 탐색 형태와 다이아몬드 탐색 형태를 적용한다. CDTS에서 제안하는 삼각 탐색 형태는 기존 탐색 알고리즘에서 사용하는 대칭형 구조와는 다르게 비대칭형 구조를 가지고 탐색점을 더욱 감소시키는 효과를 제공하면서도 화질을 유지할 수 있다. CDTS를 CDS 및 CDHSs와 비교하였을 때 화질 열화 없이 각각 평균 16.22$\%$ 및 3.09$\%$ 정도의 탐색점 감소 효과가 나타났다.

대규모 시스템의 실시간 컴퓨터 제어를 위한 전문가 시스템 (An Expert System for the Real-Time Computer Control of the Large-Scale System)

  • 고윤석
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권6호
    • /
    • pp.781-788
    • /
    • 1999
  • In this paper, an expert system is proposed, which can be effectively applied to the large-scale systems with the diversity time constraints, the objectives and the unfixed system structure. The inference scheme of the expert system have the integrated structure composed of the intuitive inference module and logical inference module in order to support effectively the operating constraints of system. The intuitive inference module is designed using the pattern matching or pattern recognition method in order to search a same or similar pattern under the fixed system structure. On the other hand, the logical inference module is designed as the structure with the multiple inference mode based on the heuristic search method in order to determine the optimal or near optimal control strategies satisfing the time constraints for system events under the unfixed system structure, and in order to use as knowledge generator. Here, inference mode consists of the best-first, the local-minimum tree, the breadth-iterative, the limited search width/time method. Finally, the application results for large-scale distribution SCADA system proves that the inference scheme of the expert system is very effective for the large-scale system. The expert system is implemented in C language for the dynamic mamory allocation method, database interface, compatability.

  • PDF