• 제목/요약/키워드: Constrained problem

검색결과 645건 처리시간 0.029초

측정 가속도 증분을 사용한 비선형 SI 기법의 개발 (Development of a Nonlinear SI Scheme using Measured Acceleration Increment)

  • 신수봉;오성호;최광규
    • 한국지진공학회논문집
    • /
    • 제8권6호통권40호
    • /
    • pp.73-80
    • /
    • 2004
  • 구조물의 손상 진단을 위해 측정 가속도 데이터를 사용한 비선형 시간영역 SI 알고리듬을 개발하였다. 구조물의 비선형 거동을 고려하기 위하여 측정 가속도 증분과 해석에 의한 가속도 증분의 차이로 출력오차를 정의하고, 구속 비선형 최적화 문제를 풀어 최적 구조변수를 구하였다. 개발된 알고리듬은 시간에 따라 변하는 강성도와 감쇠 변수를 추정하도록 하였다. 구조물의 비선형 거동에 의한 복원력은 추정된 시간에 따라 변하는 구조변수와 Newmark-$\beta$법으로 계산한 변위를 사용하여 복원하였으며, 복원 과정에서 비탄성 거동에 대한 어떤 모델도 사전에 설정하지 않았다. 개발한 알고리듬에서는 측정오차와 공간 및 상태에 대한 불완전 측정의 경우를 고려하였다. 개발한 알고리듬을 검증하기 위하여 3층 전단건물에 대한 수치 모의시험과 실내 모형실험을 통한 연구를 수행하였다.

무선 메쉬 네트워크에서 유전 알고리즘을 이용한 라우팅 메트릭 기법 (Using Genetic Algorithms for Routing Metric in Wireless Mesh Network)

  • 윤창표;신효영;유황빈
    • 융합보안논문지
    • /
    • 제11권1호
    • /
    • pp.11-18
    • /
    • 2011
  • 무선 메쉬 네트워크 기술은 유선과 유사한 전송속도를 갖는 무선망을 구축하는 기술을 의미하며, 유선 네트워크와 비교하여 보다 효율적인 망 구축의 편의성 및 유연성을 제공한다. 이러한 무선 메쉬 네트워크는 라우터 노드의 이동성이 적고 에너지 영향에도 제약이 적게 따른다는 특징을 갖고 있다. 그러나 다양한 종류의 네트워크로 구성되는 특징으로 인해서 다중 경로의 설정 및 선택 시에 발생할 수 있는 시스템 오버헤드 등 고려되어야 하는 사항들이 많다. 그러므로 이러한 네트워크 특성에 맞는 경로 설정 기술이 반영되는 네트워크의 설계 및 최적화에 주목할 필요가 있다. 본 논문에서는 다중 경로 설정 시 발생 할 수 있는 문제에 효과적으로 대응하기 위해 라우터 노드의 트래픽 상황에 따른 데이터 손실률과 대역폭 및 링크의 흡수를 평가 요소로 활용하여 유전 알고리즘을 통한 동적 경로 설정에 대한 해결방법으로 무선 메쉬 네트워크의 라우팅 메트릭 기법을 제안한다.

Exterior 투영데이터를 이용한 Region-of-Interest CT의 반복적 영상재구성 방법 (An Iterative Image Reconstruction Method for the Region-of-Interest CT Assisted from Exterior Projection Data)

  • 진승오;권오경
    • 대한의용생체공학회:의공학회지
    • /
    • 제35권5호
    • /
    • pp.132-141
    • /
    • 2014
  • In an ordinary CT scan, a large number of projections with full field-of-view (FFOV) are necessary to reconstruct high resolution images. However, excessive x-ray dosage is a great concern in FFOV scan. Region-of-interest (ROI) CT or sparse-view CT is considered to be a solution to reduce x-ray dosage in CT scanning, but it suffers from bright-band artifacts or streak artifacts giving contrast anomaly in the reconstructed image. In this study, we propose an image reconstruction method to eliminate the bright-band artifacts and the streak artifacts simultaneously. In addition to the ROI scan for the interior projection data with relatively high sampling rate in the view direction, we get sparse-view exterior projection data with much lower sampling rate. Then, we reconstruct images by solving a constrained total variation (TV) minimization problem for the interior projection data, which is assisted by the exterior projection data in the compressed sensing (CS) framework. For the interior image reconstruction assisted by the exterior projection data, we implemented the proposed method which enforces dual data fidelity terms and a TV term. The proposed method has effectively suppressed the bright-band artifacts around the ROI boundary and the streak artifacts in the ROI image. We expect the proposed method can be used for low-dose CT scans based on limited x-ray exposure to a small ROI in the human body.

부드러운 카메라 움직임을 위한 EM 알고리듬을 이용한 삼차원 보정 (Structure and Motion Estimation with Expectation Maximization and Extended Kalman Smoother for Continuous Image Sequences)

  • Seo, Yong-Duek;Hong, Ki-Sang
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권2호
    • /
    • pp.245-254
    • /
    • 2004
  • 이 논문은 카메라가 연속적으로 움직일 때 그 카메라로부터 얻은 동영상을 분석하여 카메라의 움직임에 대한 정보와 영상내의 구조물의 삼차원 정보를 계산하는 알고리듬에 대한 것이다. 일반적으로 불 연속한 위치에서 얻은 영상의 집합으로부터 삼차원정보 및 카메라 정보를 얻는 경우에는 카메라의 움직임에 대한 제약조건이 필요 없지만, 비디오 카메라를 이용하여 동영상을 취득하는 경우에는 항상 카메라의 움직임이 부드러워야 한다는 조건이 따라 붙는다. 따라서, 이 논문에서는 ‘부드러운 움직임을 가지는 카메라’라는 제약조건을 포함하는 카메라 및 삼차원정보의 최적화 과정에 대하여 연구하였다. 목적하는 바를 얻기 위하여 Expectation-Maximization 방법을 사용하여 카메라의 움직임에 대한 모델 파라메터를 동시에 추정하였는데, 이를 위하여 Extended Kalman Filter 와 Extended Kalman Smoother를 적용하였다. 이 연구는 길이가 긴 비디오 영상열의 비젼 해석에 기본이 된다. 실제 영상을 이용하여 실험한 결과를 보였다.

비용기반 스케쥴링 : Part I, 작업내 비용 전파알고리즘 (Cost-Based Directed Scheduling : Part I, An Intra-Job Cost Propagation Algorithm)

  • 김재경;서민수
    • 지능정보연구
    • /
    • 제13권4호
    • /
    • pp.121-135
    • /
    • 2007
  • 문제의 제약조건을 명확히 표현하고 휴리스틱 탐색에 의하여 스케쥴링을 형성하는 제약조건 중심의 스케쥴링 기법은 실세계의 스케쥴링 문제에 성공적으로 적용되어 왔다. 하지만, 기존의 제약조건 중심의 스케쥴링 연구에서 스케쥴링의 목적을 표현하고 최적화하는데 관련된 연구는 부족한 상황이다. 특히 비용 목적함수는 다양한 비즈니스 계획의 효과를 분석하는 기업의사결정에서 매우 중요 하다고 평가된다. 이 연구의 목적은 자원 용량이나 일시적인 제약조건을 만족하면서 지연비용 및 재고비용을 포함한 스케쥴링의 전체 비용을 명확하게 표현하고 최적화하는 것이다. 비용기반 스케쥴링 프레임워크에서, 동일한 작업 내에 일시적인 제약조건을 만들어 가면서 비용함수를 개선해 나가는 비용 전파 알고리즘을 제시하였다.

  • PDF

A Study of Simple Sleep Apnea Predictive Device Using SpO2 and Acceleration Sensor

  • Woo, Seong-In;Lee, Merry;Yeom, Hojun
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제11권4호
    • /
    • pp.71-75
    • /
    • 2019
  • Sleep apnea is a disease that causes various complications, and the polysomnography is expensive and difficult to measure. The purpose of this study is to develop an unrestricted wearable monitoring system so that patients can be examined in a familiar environment. We used a method to detect sleep apnea events and to determine sleep satisfaction by non-constrained method using SpO2 measurement sensor and 3-axis acceleration sensor. Heart rate and SpO2 were measured at the finger using max30100. After acquiring the SpO2 data of the user in real time, the apnea measurement algorithm was used to transmit the number of apnea events of the user to the mobile phone using Bluetooth (HC-06) on the wrist. Using the three-axis acceleration sensor (mpu6050) attached to the upper body, the number of times of tossing and turning during sleep was measured. Based on this data, this algorithm evaluates the patient's tossing and turning during sleep and transmits the data to the mobile phone via Bluetooth. The power source used 9 volts battery to operate Arduino UNO and sensors for portability and stability, and the data received from each sensor can be used to check the various degree between sleep apnea and sleep tossing and turning on the mobile phone. Through thisstudy, we have developed a wearable sleep apnea measurement system that can be easily used at home for the problem of low sleep efficiency of sleep apnea patients.

Propulsion System Design and Optimization for Ground Based Interceptor using Genetic Algorithm

  • Qasim, Zeeshan;Dong, Yunfeng;Nisar, Khurram
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2008년 영문 학술대회
    • /
    • pp.330-339
    • /
    • 2008
  • Ground-based interceptors(GBI) comprise a major element of the strategic defense against hostile targets like Intercontinental Ballistic Missiles(ICBM) and reentry vehicles(RV) dispersed from them. An optimum design of the subsystems is required to increase the performance and reliability of these GBI. Propulsion subsystem design and optimization is the motivation for this effort. This paper describes an effort in which an entire GBI missile system, including a multi-stage solid rocket booster, is considered simultaneously in a Genetic Algorithm(GA) performance optimization process. Single goal, constrained optimization is performed. For specified payload and miss distance, time of flight, the most important component in the optimization process is the booster, for its takeoff weight, time of flight, or a combination of the two. The GBI is assumed to be a multistage missile that uses target location data provided by two ground based RF radar sensors and two low earth orbit(LEO) IR sensors. 3Dimensional model is developed for a multistage target with a boost phase acceleration profile that depends on total mass, propellant mass and the specific impulse in the gravity field. The monostatic radar cross section (RCS) data of a three stage ICBM is used. For preliminary design, GBI is assumed to have a fixed initial position from the target launch point and zero launch delay. GBI carries the Kill Vehicle(KV) to an optimal position in space to allow it to complete the intercept. The objective is to design and optimize the propulsion system for the GBI that will fulfill mission requirements and objectives. The KV weight and volume requirements are specified in the problem definition before the optimization is computed. We have considered only continuous design variables, while considering discrete variables as input. Though the number of stages should also be one of the design variables, however, in this paper it is fixed as three. The elite solution from GA is passed on to(Sequential Quadratic Programming) SQP as near optimal guess. The SQP then performs local convergence to identify the minimum mass of the GBI. The performance of the three staged GBI is validated using a ballistic missile intercept scenario modeled in Matlab/SIMULINK.

  • PDF

다양한 무선네트워크 하에서 TCG/TPM을 이용한 정보보호 및 프라이버시 매커니즘 (Security and Privacy Mechanism using TCG/TPM to various WSN)

  • 이기만;조내현;권환우;서창호
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권5호
    • /
    • pp.195-202
    • /
    • 2008
  • 본 논문에서는 무선 센서 네트워크 보안 강화의 효율성을 높이기 위한 클러스터된 이기종(heterogeneous) 무선 센서네트워크 구조를 제안하였다. 본 논문에서 제안된 무선 센서 네트워크 구조는 리소스의 제한이 있는 센서 노드와 클러스터 헤드의 역활을 하는 다수의 강력한 하이엔드 장치들로 구성된다 하이엔드 클러스터 헤드는 센서 노드보다 계산량, 저장공간,파워 공급, 무선 송신 범위가 뛰어나기 때문에 센서 노드가 겪는 자원의 부족으로 인한 문제점이 발생하지 않는다. 제안된 이기종 무선 센서 네트워크의 구조는 클러스터 헤더에 신뢰 컴퓨팅 기술이 접목되어 있는 것을 특징으로 하며, 특히 각 클러스터 헤더에 신뢰 컴퓨팅 그룹에서 정의한 표준을 따르는 신뢰 플랫폼 모듈이 포함되어 있다. 신뢰 컴퓨팅 그룹에서 정의한 표준에 의하면, 신뢰 플랫폼 모듈은 암호 연산을 수행할 수 있으며 외부 공격으로부터 내부 데이터를 보호할 수 있는 하나의 독립적인 프로세서이다. 또한 호스트에 포함된 신뢰 플랫폼 모듈은 데이터를 안전하게 저장하는 기능과 호스트의 상태를 측정하고 이를 보고하는 기능을 제공함으로써 신뢰 컴퓨팅이 가능하도록 한다.

  • PDF

MULTI-SCALE MODELING AND ANALYSIS OF CONVECTIVE BOILING: TOWARDS THE PREDICTION OF CHF IN ROD BUNDLES

  • Niceno, B.;Sato, Y.;Badillo, A.;Andreani, M.
    • Nuclear Engineering and Technology
    • /
    • 제42권6호
    • /
    • pp.620-635
    • /
    • 2010
  • In this paper we describe current activities on the project Multi-Scale Modeling and Analysis of convective boiling (MSMA), conducted jointly by the Paul Scherrer Institute (PSI) and the Swiss Nuclear Utilities (Swissnuclear). The long-term aim of the MSMA project is to formulate improved closure laws for Computational Fluid Dynamics (CFD) simulations for prediction of convective boiling and eventually of the Critical Heat Flux (CHF). As boiling is controlled by the competition of numerous phenomena at various length and time scales, a multi-scale approach is employed to tackle the problem at different scales. In the MSMA project, the scales on which we focus range from the CFD scale (macro-scale), bubble size scale (meso-scale), liquid micro-layer and triple interline scale (micro-scale), and molecular scale (nano-scale). The current focus of the project is on micro- and meso-scales modeling. The numerical framework comprises a highly efficient, parallel DNS solver, the PSI-BOIL code. The code has incorporated an Immersed Boundary Method (IBM) to tackle complex geometries. For simulation of meso-scales (bubbles), we use the Constrained Interpolation Profile method: Conservative Semi-Lagrangian $2^{nd}$ order (CIP-CSL2). The phase change is described either by applying conventional jump conditions at the interface, or by using the Phase Field (PF) approach. In this work, we present selected results for flows in complex geometry using the IBM, selected bubbly flow simulations using the CIP-CSL2 method and results for phase change using the PF approach. In the subsequent stage of the project, the importance of effects of nano-scale processes on the global boiling heat transfer will be evaluated. To validate the models, more experimental information will be needed in the future, so it is expected that the MSMA project will become the seed for a long-term, combined theoretical and experimental program.

초기 스타트업의 부트스트래핑 사례: (주)블랙루비 스튜디오 (A Case Study on Bootstrapping of Start-up: Focused on Black Ruby Studio)

  • 원치운;배태준
    • 벤처창업연구
    • /
    • 제14권4호
    • /
    • pp.191-198
    • /
    • 2019
  • 본 연구는 초기 스타트업의 제한된 자원으로 겪게 되는 어려움을 극복하는 과정을 이해하기 위해 부트스트래핑(bootstrapping)방법을 적용하여, 한양대학교 학생창업 기업인 (주)블랙루비 스튜디오의 사례를 통해 설명하고자 하였다. 스타트업 초기 겪게 되는 자원 조달에 대한 문제는 끊임없이 반복되어 오고 있는 연구 주제이다. 이와 같은 문제에도 불구하고 창업 관련 연구 분야에서 스타트업의 초기 어려움을 극복하는 과정을 자세히 설명하는 연구들은 비교적 많지 않다. 스타트업들은 창업을 시작할 때, 부족한 자금과 제한된 자원을 해결하기 위한 방법으로 외부의 자금 유입을 줄여 위험을 감소시키고 내부적으로 자금 문제를 해결하는 방법인 부트스트래핑에 의존하게 된다. 따라서, 본 연구에서는 스타트업의 부트스트래핑 개념을 이해하기 위해 관련된 선행연구 검토와 부트스트래핑에 관한 Winborg & Landstrom(2001)의 연구에서 제시된 32개의 세부적인 항목별 부트스트래핑 방법을 바탕으로 블랙루비 스튜디오의 창업자인 소재우 대표와의 수 차례의 심층 인터뷰를 통해 스타트업의 생존을 위한 부트스트래핑 방법 활용과 창업 초기 어려움을 극복하는 과정을 면밀히 분석하여 예비창업자들에게 통찰력 있는 시사점을 전한다.