• Title/Summary/Keyword: 최적 접근성

Search Result 442, Processing Time 0.027 seconds

Efficient k-nn search on directory-based index structure (평면 색인 구조에서 효율적인 k-근접 이웃 찾기)

  • 김태완;강혜영;이기준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.779-781
    • /
    • 2003
  • 최근에 제안된 VA-File[6]은 k-NN 질의 처리에서 아주 효율적이라고 알려져 있다. 제시된 방법은 분할된 데이터의 저장 효율성을 보장하지 못하기 때문에 각 차원에 할당된 비트의 수가 증가하면(비트수=3~5) 할수륵 거의 모든 데이터에 대하여 MBH를 생성하는 단점이 있다. k-NN 질의는 거의 모든 데이터를 순차 검색을 통한 일차적 가지제거작업을 한 후. 질의를 수행하기 위한 디스크 접근을 한다. 따라서, 질의를 수행하기 위한 디스크 접근 횟수는 다른 방법들에 비하여 거의 최적에 가까운 접근 횟수를 가지나 주 기억 장치에서 최소-힘을 이용하여 수행하는 일차적 가지 제거 작업의 오버 로더는 간과되었다. 우리는 기존에 알려진 재귀적으로 공간을 두개의 부 공간으로 분할하는 방법을 사용하여 VA-File 과 같은 디렉토리 자료구조를 구축하여 k-NN 실험을 하였다. 이러한 분할된 MBH의 정방형성을 선호하는 방법은 저장 효율성을 보장한다. 실제 데이터에 대한 실험에서 우리가 실험한 간단한 방법은 디스크 접근 시간 및 CPU 시간을 합한 전체 수행시간에서 VA-File에 비하여 최대 93% 정도의 성능 향상이 있다.

  • PDF

Large-scale SQP Methods for Optimal Control of steady Incompressible Navier-Stokes Flows (Navier-Stokes 유체의 최적제어를 위한 SQP 기법의 개발)

  • Bark, Jai-Hyeong;Hong, Soon-Jo
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.15 no.4
    • /
    • pp.675-691
    • /
    • 2002
  • The focus of this work is on the development of large-scale numerical optimization methods for optimal control of steady incompressible Navier-Stokes flows. The control is affected by the suction or injection of fluid on portions of the boundary, and the objective function of fluid on portions of the boundary, and the objective function represents the rate at which energy is dissipated in the fluid. We develop reduced Hessian sequential quadratic programming. Both quasi-Newton and Newton variants are developed and compared to the approach of eliminating the flow equations and variables, which is effectively the generalized reduced gradient method. Optimal control problems we solved for two-dimensional flow around a cylinder. The examples demonstrate at least an order-of-magnitude reduction in time taken, allowing the optimal solution of flow control problems in as little as half an hour on a desktop workstation.

Reliability Based Design Optimization for the Pressure Recovery of Supersonic Double-Wedge Inlet (이중 쐐기형 초음속 흡입구의 압력회복률에 대한 신뢰성 기반 최적설계)

  • Lee, Chang-Hyuck;Ahn, Joong-Ki;Bae, Hyo-Gil;Kwon, Jang-Hyuk
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.38 no.11
    • /
    • pp.1067-1074
    • /
    • 2010
  • In this study, RBDO(Reliability Based Design Optimization) was performed for a supersonic double-wedge inlet. By considering uncertainty of design with given design space, the pressure recovery was transformed into the probabilistic constraint while the inlet drag was considered as a deterministic objective function. To save computational analysis cost and to search good design space, Latin-Hypercube design of experiment and the Kriging model were incorporated and then RBDO was performed. Monte-Carlo simulation was performed to verify the accuracy of AFORM(Advanced First Order Reliability Method). It was found that AFORM result agreed very well with the Monte-Carlo simulation result. The system reliability was guaranteed by considering uncertainty of the design variables. In case of considering diverse uncertainty of system design, RBDO was found to be useful.

Reliability Based Design Optimization with Variation of Standard Deviation (표준편차의 변동을 고려한 신뢰성 최적설계)

  • Lim, O-Kaung;Kim, Hyung-Wook;Choi, Eun-Ho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.21 no.5
    • /
    • pp.413-419
    • /
    • 2008
  • Deterministic design optimization (DO) does not explicitly deal with a variety of factors from inherent randomness and uncertainties. Reliability based design optimization(RBDO) is necessary to use in engineering systems in order to guarantee quality and performance of product. In this paper, design variables are considered as random variables. Standard deviation according to change of design variables have changed as much as coefficient of variation. And, if the standard deviation is error of manufacturing, standard deviation-mean relation is concave form. We obtain reliability index using advanced first order second moment method(AFOSM). This paper is examined by solving two examples and the results are compares with DO, RBDO and suggested RBDO.

Generation of an Optimal Trajectory for Rotorcraft Subject to Multiple Waypoint Constraints (다중 경로점 제한 조건하의 헬리콥터의 최적 경로 생성)

  • Choe,Gi-Yeong
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.31 no.8
    • /
    • pp.50-57
    • /
    • 2003
  • Controlling rotorcraft to fly precisely through multiple, irregularly, and closely spaced waypoints is a common and practical mission. However, finding an optimal trajectory for this kind of mission is quite challenging. Usability of traditional approaches such as inverse control or direct methods to this kind of problem is limited because of either limitation on the specification of the constraints or requirement of extensive computation time. This paper proposes a method that can easily compute the full trajectory and control history for rotorcraft to pass through waypoints while satisfying other general constraints of states such as velocities and attitudes on each waypoint. The proposed method is applied to rotorcraft guidance problems of slalom and linear trajectory in the middle of general curved trajectory. The algorithm is test for various situations and demonstrates its usability.

A Study on Method a New Approach for The Analsis of NVP Reliablity (NVP 신뢰도 분석을 위한 새로운 접근방법에 관한 연구)

  • 신경애
    • KSCI Review
    • /
    • v.8 no.2
    • /
    • pp.43-50
    • /
    • 2001
  • 소프트웨어 신뢰성을 향상시키는 방법에는 소프트웨어 결함 허용기법 중에서 가장 객관적이고 정량적으로 평가받는 것이 NVP(N-Version Programming)기법이다. 이 기법에서 신뢰도를 추정하는 모델로 이항분포를 사용하는데 이 모델은 각 컴포넌트 신뢰도의 값들이 동일하다는 한계점이 있었다. 본 연구에서는 기존 모델의 한계점을 해결하기 위하여 NVP 신뢰도 분석을 위한 새로운 접근 방법으로 유전자 알고리즘(Genetic Algorithms)을 적용하였고. 또한 적용 모델과 기존 모델을 서로 비교 검토하였다. 그 결과 전체시스템 신뢰도를 일정 수준이상 유지하면서 각 컴포넌트 신뢰도의 값들을 최적화 할 수 있었고. 또한 비용을 최소로 하는 최적의 수를 추정할 수 있었다. 그리고 적용 모델과 기존 모델을 비교 및 평가하여 타당성을 증명하였다.

  • PDF

정보통신메타 DB 구축 계획

  • Lee, Chang-Han
    • Digital Contents
    • /
    • no.6 s.73
    • /
    • pp.44-51
    • /
    • 1999
  • 정보화 사회의 모토가 생산성 향상과 자원의 효율적 활용이라면, 최근 유행처럼 사용하는 "지식 사회"라는 용어의 본직은 새로운 가치창조라고 말할 수 있다. 지식은 다른 지식과 결합될 때 그 가치가 더욱 증가된다. 누구나 쉽게 지식을 제공하고, 또한 편리하게 접근할 수 있는 인터넷의 가상공간은 이러한 지식 결합을 위한 최적의 기반이다. 본고에서는 인터넷상에 산재되어 있는 정보통신 전문분야의 정보자원을 체계적이고 효과적으로 관리하며, 이용자들이 원하는 정보통신 전문 분야의 인터넷 정보 자원에 효과적으로 접근할 수 있게 하는 전문검색 사이트인 정보통신 메타데이터베이스 시스템의 개발에 대하여 소개하고자 한다.

  • PDF

A Unified Probablistic Model for Correcting Spacing Errors and Improving Accuracy of Morphological Analysis of Korean Sentences (한국어 문장의띄어 쓰기 오류 교정과 최적 형태소 분석을위한 통합 확률 모델)

  • Lee, Dong-Joo;Yeon, Jong-Heum;Lee, Sang-Goo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06a
    • /
    • pp.237-240
    • /
    • 2011
  • 띄어쓰기 오류는 한국어로 작성된 글에서 나타나는 가장 흔한 오류 중 하나로 문장의 의미적 모호성과 중의성을 가져온다. 규칙 기반 혹은 통계적접근 방법으로 띄어쓰기 오류를 교정하는다양한 방법이 제시되었으나, 기존의 방법들은 띄어쓰기를 형태소 분석의 전단계로 여기거나 띄어쓰기를 교정하기 위해서 형태소 분석을이용하는 등 각각을 독립된 과정으로 다루어, 한 과정에서 발생하는 오류가 다른 과정으로 전파되도록 하는 문제를 안고 있다. 본 논문에서는 띄어 쓰기와 최적 형태소 분석을 하나의 통합된 문제로 다루어각과정에서 발생할 수 있는 오류가 다른 과정에 영향을 주지 않도록 하고 상호 오류를 보완하여 좀더 정확한 띄어쓰기 오류 교정 및 형태소 분석을 가능하게 하는 확률적 접근 방법을 제시한다.

An Optimal Control Approach to Robust Control of Robot Manipulators (로봇 매니퓰레이터의 강인제어를 위한 최적제어로의 접근)

  • 김미경;강희준
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.455-458
    • /
    • 2003
  • An optimal control approach to robust control design is proposed in this study for rigid robotic systems under the unknown load and the other uncertainties. The uncertainties are quadratically bounded for some positive definite matrix. Iterative method to find the matrix is shown. Simulations arc made for a weight-lifting operation of a two-link manipulator and the robust control performance of robotic systems by the proposed algorithm is remarkable.

  • PDF

An Optimal Control Approach to Robust Control of Robot Manipulators (로봇 매니퓰레이터의 강인제어를 위한 최적제어로의 접근)

  • 김미경;강희준
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.20 no.12
    • /
    • pp.176-182
    • /
    • 2003
  • An optimal control approach to robust control design is proposed in this study for rigid robotic systems under the unknown load and the other uncertainties. The uncertainties are quadratically bounded for some positive definite matrix. Iterative method to find the matrix is shown. Simulations are made for a weight-lifting operation of a two-link manipulator and the robust control performance of robotic systems by the proposed algorithm is remarkable.