• 제목/요약/키워드: Random searching

검색결과 125건 처리시간 0.027초

HS 알고리즘을 이용한 계단응답으로부터 FOPDT 모델 인식 (Identification of First-order Plus Dead Time Model from Step Response Using HS Algorithm)

  • 이태봉
    • 한국항행학회논문지
    • /
    • 제19권6호
    • /
    • pp.636-642
    • /
    • 2015
  • 본 논문에서는 계단응답으로부터 시 지연을 갖는 선형 연속시스템을 식별하기 위해 HS 최적화 알고리즘을 적용에 관하여 연구하였다. 인식 모델은 1차 시 지연 모델 (FOPDT)로써, FOPDT은 많은 화학 공정과 HAVC 공정에 실효성이 있으며 PID 튜닝에도 적합하다. 최근에 개발된 HS 알고리즘은 완벽한 하모니를 찾아가는 음악적 과정을 개념화 한 것이다. 수학을 기반으로 하는 전통적 기법과 달리 HS는 확률적인 방법을 사용하므로 미분과 같은 수학적 접근을 필요로 하지 않는다. 제시된 인식 방법의 효과를 입증하기 위해 많은 수치 예를 수행하여 결과를 제시하였다.

비구조적인 피어-투-피어 네트워크상에서 효율적인 복제기법 (An Efficient Replication Scheme in Unstructured Peer-to-Peer Networks)

  • 최우락;한세영;박성용
    • 정보처리학회논문지A
    • /
    • 제13A권1호
    • /
    • pp.1-10
    • /
    • 2006
  • 비구조적인 피어-투-피어 시스템에서 효율적인 검색을 위하여 임의 경로 검색 방식이 제안되었는데, 이 방식의 낮은 검색 성공률을 보완하기 위하여 여러 가지 복제 기법이 연구되고 있다. 본 논문에서는 복제본의 생성을 최소화하고, 캐시를 효과적으로 사용함으로써 검색의 정확성과 속도를 높이고 비용을 줄이는 효율적인 복제 기법을 제안한다. 이 기법에서는 질의가 많이 도착하는 허브 노드에 캐시를 저장하고 그 이웃 노드 중 하나에 복제본을 저장하는데, 제한적이고 지역적인 정보만을 이용하여 허브를 판별하는 알고리듬을 제시하여 동적인 네트워크 내에서 적응적으로 캐시와 복제본을 생성할 수 있게 하였다.

Hormone Replacement Therapy and Risk of Breast Cancer in Korean Women: A Quantitative Systematic Review

  • Bae, Jong-Myon;Kim, Eun Hee
    • Journal of Preventive Medicine and Public Health
    • /
    • 제48권5호
    • /
    • pp.225-230
    • /
    • 2015
  • Objectives: The epidemiological characteristics of breast cancer incidence by age group in Korean women are unique. This systematic review aimed to investigate the association between hormone replacement therapy (HRT) and breast cancer risk in Korean women. Methods: We searched electronic databases such as KoreaMed, KMbase, KISS, and RISS4U as well as PubMed for publications on Korean breast cancer patients. We also conducted manual searching based on references and citations in potential papers. All of the analytically epidemiologic studies that obtained individual data on HRT exposure and breast cancer occurrence in Korean women were selected. We restricted the inclusion of case-control studies to those that included age-matched controls. Estimates of summary odds ratio (SOR) with 95% confidence intervals (CIs) were calculated using random effect models. Results: One cohort and five case-control studies were finally selected. Based on the heterogeneity that existed among the six studies (I-squared=70.2%), a random effect model was applied. The summary effect size of HRT history from the six articles indicated no statistical significance in breast cancer risk (SOR, 0.983; 95% CI, 0.620 to 1.556). Conclusions: These facts support no significant effect of HRT history in the risk of breast cancer in Korean women. It is necessary to conduct a pooled analysis.

암호화된 데이터베이스에서 인덱스 검색 시스템 구현 (The Implementation of the Index Search System in a Encrypted Data-base)

  • 신승수;한군희
    • 한국산학기술학회논문지
    • /
    • 제11권5호
    • /
    • pp.1653-1660
    • /
    • 2010
  • 데이터베이스에 저장된 고객 정보들에 대한 유출 사례가 빈번히 발생하고 있다. 악의적인 목적을 갖고 있는 내부 관리자나 외부 공격자로부터 정보를 막기 위해서는 정보를 암호화하여 DB에 저장하는 것이 가장 효율적인 방법 중 하나이다. 암호화를 해 놓고선 DB에 저장만 하여놓고 다른 어떤 활용도 할 수 없다면 차라리 파기하는 편이 나을 것이다. 암호화된 DB 검색시스템이 다양하게 발전하고 있고 여러 분야에서 활용되고 있다. 본 논문에서는 모바일 디바이스에서 신뢰할 수 없는 서버에게 사용자의 정보를 노출하지 않고 암호화된 문서를 검색할 수 있는 스킴을 구현하고 비교분석을 하였다. 구현 결과를 대칭키 기반의 DES, AES, ARIA별로 검색시간을 비교 분석하였다.

선박 구조물의 진동 최적설계를 위한 NASTRAN 기반 최적화 프레임웍의 제안 (Development of NASTRAN-based Optimization Framework for Vibration Optimum Design of Ship Structure.)

  • 공영모;최수현;채상일;송진대;김용한;양보석
    • 한국소음진동공학회논문집
    • /
    • 제15권11호
    • /
    • pp.1223-1231
    • /
    • 2005
  • Recently, the issue of ship nitration due to the large scale, high speed and lightweight of ship is emerging. For pleasantness in the cabin, shipbuilders are asked for strict vibration criteria and the degree of nitration level at a deckhouse became an important condition for taking order from customers. This study proposes a new optimization framework that is NASTRAN external call type optimization method (OptShip) and applies to an optimum design to decrease the nitration level of a deckhouse. The merits of this method are capable of using of global searching method and selecting of various objective function and design variables. The global optimization algorithms used here are random tabu search method which has fast converging speed and searches various size domains and genetic algorithm which searches multi-point solutions and has a good search capability in a complex space. By adapting OptShip to full-scale model, the validity of the suggested method was investigated.

벌칙함수를 도입한 하모니서치 휴리스틱 알고리즘 기반 구조물의 이산최적설계법 (Discrete Optimization of Structural System by Using the Harmony Search Heuristic Algorithm with Penalty Function)

  • 정주성;최윤철;이강석
    • 대한건축학회논문집:구조계
    • /
    • 제33권12호
    • /
    • pp.53-62
    • /
    • 2017
  • Many gradient-based mathematical methods have been developed and are in use for structural size optimization problems, in which the cross-sectional areas or sizing variables are usually assumed to be continuous. In most practical structural engineering design problems, however, the design variables are discrete. The main objective of this paper is to propose an efficient optimization method for structures with discrete-sized variables based on the harmony search (HS) meta-heuristic algorithm that is derived using penalty function. The recently developed HS algorithm was conceptualized using the musical process of searching for a perfect state of harmony. It uses a stochastic random search instead of a gradient search so that derivative information is unnecessary. In this paper, a discrete search strategy using the HS algorithm with a static penalty function is presented in detail and its applicability using several standard truss examples is discussed. The numerical results reveal that the HS algorithm with the static penalty function proposed in this study is a powerful search and design optimization technique for structures with discrete-sized members.

Random Sample Consensus를 이용한 포인트 클라우드 실린더 형태 매칭 (Matching for Cylinder Shape in Point Cloud Using Random Sample Consensus)

  • 진영훈
    • 정보과학회 논문지
    • /
    • 제43권5호
    • /
    • pp.562-568
    • /
    • 2016
  • 포인트 클라우드 데이터는 어떠한 형태를 표현하기 위해 무수히 많은 점들을 갖는 데이터 집합으로 특정 벡터 시스템에서 표현될 수 있으며, 일반적으로 3차원 좌표 공간에서 다양한 특성을 갖게 된다. 본 논문은 3차원 좌표 시스템의 포인트 클라우드에서 기존 방법(Hough Transform)보다 빠른 실린더 형태의 파이프 추정을 목표로 한다. 이를 위해 비교적 빠른 RANdom SAmple Consensus(RANSAC)를 사용한다. 본 논문에서 제안하는 실린더 형태의 파이프 추정은 두 가지 형태의 수학적 모델을 근거로 파라미터를 계산하고, 결과를 조합하여 예측한다. 두 가지 수학적 모델은 구(Sphere)와 직선(Line)이며, RANSAC 적합을 통해 실린더의 축과 반지름이 될 수 있는 구의 파라미터(중심과 반지름)를 계산하고, 이를 직선화하여 실린더를 추정한다. 이는 법선 추정(Normal Estimation) 및 분할(Segmentation) 없이 비교적 정확도를 유지하며, 빠르게 실린더 매칭을 할 수 있게 한다. 빠른 실린더 매칭은 실시간 파이프 추정이 필요한 레이저 스캐닝 및 건설 역설계 분야에서 활용할 수 있을 것이다.

암호화 문서상에서 효율적인 키워드 검색 프로토콜 설계 (A Design of Efficient Keyword Search Protocol Over Encrypted Document)

  • 변진욱
    • 전자공학회논문지CI
    • /
    • 제46권1호
    • /
    • pp.46-55
    • /
    • 2009
  • 본 논문에서는 공통의 키워드들을 포함하는 암호화 문서들을 검색하는 프로토콜에 대해서 연구한다. 공통의 키워드 검색 프로토콜은 자료 공급자 (data supplier), 자료 저장소 (database) 그리고 사용자 (user of database)로 이루어진다. 자료 공급자는 암호화된 문서를 자료 저장소에 저장하게 되고 정당한 사용자는 원하는 키워드들을 질의하여 해당 키워드들이 공통으로 포함된 암호화 문서들을 얻을 수 있다. 최근, 많은 공통의 키워드 검색 프로토콜들이 다양한 환경에서 제안되었다. 하지만, 제안된 프로토콜들은 자료 공급자 및 자료 저장소 관점에서 많은 계산적 비용을 필요로 한다. 더욱이 지금까지 제안된 프로토콜들의 안전성은 랜덤 오라클 (random oracle) 모델에서만 증명되었다. 본 논문에서는 암호화 문서상에서 효율적인 공통의 키워드 검색 프로토콜을 랜덤 오라클 가정 없이 설계한다. 또한 사용자의 자료 저장량 그리고 자료 저장소의 계산량, 통신량 비용이 상수양의 비용을 가진다 제안된 프로토콜의 안전성은 DBDH (Decisional Bilinear Diffie-Hellman) 문제의 어려움에 기반 한다.

최적재고정책(最適在庫政策)을 위한 컴퓨터 시물레이숀 모델 (An application of the Computer Simulation Model for Stochastic Inventory System)

  • 신현표
    • 대한산업공학회지
    • /
    • 제2권1호
    • /
    • pp.79-83
    • /
    • 1976
  • This paper deals with a computer simulation for the stochastic inventory system in which the decision rules are associated with the problem of forecasting uncertain demand, lead time, and amount of shortages. The model consists of mainly three parts; part I$\cdots$the model calculates the expected demand during lead time through the built-in subrou tine program for random number generator and the probability distribution of the demand, part II$\cdots$the model calculates all the possible expected shortages per lead time period, part III$\cdots$finally the model calculates all the possible total inventory cost over the simulation period. These total inventory costs are compared for searching the optimal inventory cost with the best ordering quantity and reorder point. An application example of the simulation program is given.

  • PDF

정합 일치성을 이용한 반복 이완 스테레오 정합 (A Stereo Matching by the Iterative Relaxation Using the Consensus of Matching Possibility)

  • 이왕국;김용석;도경훈;하영호
    • 전자공학회논문지B
    • /
    • 제32B권1호
    • /
    • pp.39-49
    • /
    • 1995
  • Stereo vision is useful to obtain three dimensional depth information from two images taken from different view points. In this paper, we reduce searching area for correspondence by using the intra-scanline constraint, and utilize the inter-scanline constraint and the property of disparity continuity among the neighboring pixels for relaxation. Nodes with 3-D stucture are located on the axes of two views, and have matching possibility of correspondent pixels of two images. A matching is accepted if a node at the intersection of the disparity axes has the greatest matching possibility. Otherwise, the matching possibility of the node is updated by relaxation with the cooperation of neighboring nodes. Further relaxation with competition of two views is applied to a matching possibility of randomly selected node. The consensus of two views increases the confidence of matching, and removes a blurring phenomenon on the discontinuity of object. This approach has been tested with various types of image such as random dot stereogram and aerial image, and the experimental results show good matching performance.

  • PDF