• 제목/요약/키워드: Pattern search

검색결과 719건 처리시간 0.026초

Pattern Search법을 이용한 축구 전용 경기장의 조명기구 배치에 따른 조도분포 해석 (The Analysis of Illuminance Distribution by Luminaire Position of Soccer Stadium using Pattern Search Method)

  • 최홍규;최병숙;서범관
    • 한국조명전기설비학회:학술대회논문집
    • /
    • 한국조명전기설비학회 2003년도 학술대회논문집
    • /
    • pp.43-48
    • /
    • 2003
  • 축구 전용 경기장에서 캐노피에 설치되는 등기구의 위치를 Pattern Search법을 이용하여 컴퓨터 시뮬레이션하였다. 조명 등기구 배치간격을 변화시키는 시뮬레이션을 통해 국·내외(FIFA, 유럽방송연맹, KS) 기준에 명시된 수평면 조도, 수직면 조도, 균제도, 눈부심 정도에 적합한 최적의 값을 찾았었다. 향후 국내 축구 전용 경기장 조명기구의 설계 및 시공, 유지관리 보수시 많은 참고가 되었으면 한다.

  • PDF

움직임 모델링과 해석을 통한 고속 블록정합 움직임 예측 방법 (A Fast Block-Matching Motion Estimation Algorithm with Motion Modeling and Motion Analysis)

  • 임동근;호요성
    • 대한전자공학회논문지SP
    • /
    • 제41권2호
    • /
    • pp.73-78
    • /
    • 2004
  • 본 논문에서는 블록정합 알고리즘을 영상 블록들의 상관도 함수로 모델링하여, 고속 블록정합 방법을 위한 탐색 패턴을 유도하였으며, 이는 고속 블록정합 방법에서 주로 사용되는 다이아몬드 형태의 탐색 패턴에 대한 이론적인 기반을 제공한다. 이와 더불어, 능동적인 탐색 패턴과 물체의 움직임에 따른 통계적인 특성을 사용하여 새로운 고속 블록정합 움직임 예측방법을 제안하였다. 적절한 움직임 탐색 패턴을 얻기 위해 움직임 벡터와 영상간 블록들의 차이값 사이의 통계적인 관계를 이용하였다. 제안한 방법을 움직임 탐색 패턴을 능동적으로 변화시키면서 다른 고속 블록정합 방법들과 비교해 보면, 요구되는 탐색점의 개수를 감소시키면서 움직임 예측성능을 향상됨을 확인할 수 있었다.

Hybrid of the fuzzy logic controller with the harmony search algorithm to PWR in-core fuel management optimization

  • Mahmoudi, Sayyed Mostafa;Rad, Milad Mansouri;Ochbelagh, Dariush Rezaei
    • Nuclear Engineering and Technology
    • /
    • 제53권11호
    • /
    • pp.3665-3674
    • /
    • 2021
  • One of the important parts of the in-core fuel management is loading pattern optimization (LPO). The loading pattern optimization as a reasonable design of the in-core fuel management can improve both economic and safe aspects of the nuclear reactor. This work proposes the hybrid of fuzzy logic controller with harmony search algorithm (HS) for loading pattern optimization in a pressurized water reactor. The music improvisation process to find a pleasing harmony is inspiring the harmony search algorithm. In this work, the adjustment of the harmony search algorithm parameters such as the bandwidth and the pitch adjustment rate are increasing performance of the proposed algorithm which is done through a fuzzy logic controller. Hence, membership functions and fuzzy rules are designed to improve the performance of the HS algorithm and achieve optimal results. The objective of the method is finding an optimum core arrangement according to safety and economic aspects such as reduction of power peaking factor (PPF) and increase of effective multiplication factor (Keff). The proposed approach effectiveness has been tried in two cases, Michalewicz's bivariate function problem and NEACRP LWR core. The results show that by using fuzzy harmony search algorithm the value of the fitness function is improved by 15.35%. Finally, with regard to the new solutions proposed in this research it could be used as a trustworthy method for other optimization issues of engineering field.

Damage detection in plates based on pattern search and Genetic algorithms

  • Ghodrati Amiri, G.;Seyed Razzaghi, S.A.;Bagheri, A.
    • Smart Structures and Systems
    • /
    • 제7권2호
    • /
    • pp.117-132
    • /
    • 2011
  • This paper is aimed at presenting two methods on the basis of pattern search and genetic algorithms to detect and estimate damage in plates using the modal data of a damaged plate. The proposed methods determine the damages of plate structures using optimization of an objective function by pattern search and genetic algorithms. These methods have been applied to two numerical examples, namely four-fixed supported and cantilever plates with and without noise in the modal data and containing one or several damages. The obtained results clearly reveal that the proposed methods can be viewed as a powerful and reliable method for structural damage detection in plates using the modal data.

고속 블록 정합 움직임 측정을 위한 십자-다이아몬드-삼각 탐색 알고리즘 (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$\%$ 정도의 탐색점 감소 효과가 나타났다.

Probabilistic Model for Performance Analysis of a Heuristic with Multi-byte Suffix Matching

  • Choi, Yoon-Ho
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권4호
    • /
    • pp.711-725
    • /
    • 2013
  • A heuristic with multi-byte suffix matching plays an important role in real pattern matching algorithms. By skipping many characters at a time in the process of comparing a given pattern with the text, the pattern matching algorithm based on a heuristic with multi-byte suffix matching shows a faster average search time than algorithms based on deterministic finite automata. Based on various experimental results and simulations, the previous works show that the pattern matching algorithms with multi-byte suffix matching performs well. However, there have been limited studies on the mathematical model for analyzing the performance in a standard manner. In this paper, we propose a new probabilistic model, which evaluates the performance of a heuristic with multi-byte suffix matching in an average-case search. When the theoretical analysis results and experimental results were compared, the proposed probabilistic model was found to be sufficient for evaluating the performance of a heuristic with suffix matching in the real pattern matching algorithms.

고속 블록 정합 움직임 예측을 위한 납작한 육각 패턴 기반 탐색 알고리즘 (A Flat Hexagon-based Search Algorithm for Fast Block Matching Motion Estimation)

  • 남현우
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권1호
    • /
    • pp.57-65
    • /
    • 2007
  • 서로 다른 형태와 크기를 가지는 탐색패턴과 움직임 벡터의 분포는 고속 블록 정합 알고리즘에서 탐색 속도와 화질을 좌우하는 중요한 요소이다. 본 논문에서는 새로운 고속 블록 정합 알고리즘 개발을 위해 기존의 다이아몬드패턴과 육각패턴의 단점을 해결할 수 있는 납작한 육각패턴을 제안한다. 제안하는 알고리즘은 움직임이 큰 벡터에 대해서 납작한 육각패턴을 이용하여 고속으로 움직임 벡터를 찾게 하였다. 실험 결과를 통해 제안된 납작한 육각패턴 탐색 알고리즘은 다이아몬드패턴 탐색 알고리즘이나 육각패턴 탐색 알고리즘에 비하여 움직임 벡터 추정의 속도에 있어서 약 $0.4{\sim}21.3%$의 성능 향상을 보였으며 화질 또한 PSNR 기준으로 약 $0.009{\sim}0.531dB$의 성능 향상을 보였다.

  • PDF

온라인열람목록의 탐색유형과 탐색성과에 관한 분석-국립중앙도서관 이용자를 대상으로 -

  • 장혜란;석경임
    • 한국도서관정보학회지
    • /
    • 제22권
    • /
    • pp.139-169
    • /
    • 1995
  • The purpose of this study is to analyze the search pattern and search outcome of the National Central Library OPAC users by measuring their success rates and identifying the factors of failure and the personal background which bring about the differences of the search outcome. Various methods have been used for the study. Personal interview was used to find the pattern of the search, observation method was used to investigate the search process and the failure factors, and a questionnaire was used to survey personal background of searchers. The data were collected during the period of 7 days from April 17, 1995 through April 23, 1995. The search of 1, 217 cases, sampling systematically 25% out of the whole users, were collected and analyzed for the study. The findings of the study can be summarized as follows : First, in regard to the pattern, known-item search(72.6%) was preferred to the subject search(27.4%) and in case of known-item search the access point used were in the order of title, author, title and author. Second, the overall success rate of known-item search was 50.3% and the success rates were in order of author and date, title, and author. The failure factors of known-item search were divided into users factor of 67% and the database factor of 33%, respectively. Third, in case of subject search, its overall success rate was 44.1% and the keyword was the major access point, and the average of precision ratio was very low. Fourth, the analysis of the personal background related to the search outcome has shown significant differences by sex, the experience of using OPAC, education level, and the frequency of using other information retrieval systems. Based on the results the following suggestions can be made to improve the search outcome : First, the system should be su n.0, pplemented online help function to assist users to overcome the failure during search. Second, user instruction in group or individual should be implemented for the users to understand the system.

  • PDF

고속 블록정합 움직임 추정을 위한 최적의 탐색 패턴 (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

초기 탐색 위치의 효율적 선택에 의한 고속 움직임 추정 (Fast Motion Estimation Using Efficient Selection of Initial Search Position)

  • 남수영;김석규;임채환;김남철
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(4)
    • /
    • pp.167-170
    • /
    • 2000
  • In this paper, we present a fast algorithm for the motion estimation using the efficient selection of an initial search position. In the method, we select the initial search position using the motion vector from the subsmpled images, the predicted motion vector from the neighbor blocks, and the (0,0) motion vector. While searching the candidate blocks, we use the spiral search pattern with the successive elimination algorithm(SEA) and the partial distortion elimination(PDE). The experiment results show that the complexity of the proposed algorithm is about 2∼3 times faster than the three-step search(TSS) with the PSNR loss of just 0.05[dB]∼0.1[dB] than the full search algorithm PSNR. The search complexity can be reduced with quite a few PSNR loss by controling the number of the depth in the spiral search pattern.

  • PDF