• 제목/요약/키워드: 목표 값

검색결과 1,182건 처리시간 0.032초

부분집합 합 문제의 일반화된 감산 알고리즘 (A Generalized Subtractive Algorithm for Subset Sum Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권2호
    • /
    • pp.9-14
    • /
    • 2022
  • 본 논문은 부분집합 합 문제의 해를 수행 복잡도 O(nlogn)으로 얻는 알고리즘을 제안하였다. SSP는 집합 S의 원소가 초증가수열과 랜덤수열로 구성된 경우로 구분된다. 초증가수열 SSP의 해를 구하는 알고리즘은 수행 복잡도 O(nlogn)의 가산 알고리즘 (Additive Algorithm)이 제안되었다. 그러나 랜덤수열 SSP의 해를 구하는 알고리즘은 2n-1의 가능한 모든 경우수를 확인하는 Brute-Force 방법으로 수행 복잡도는 O(n2n)만이 알려져 있다. 결국, SSP는 NP-완전 (NP-Complete) 문제로 알려져 있다. 본 논문은 초증가수열과 랜덤수열 SSP에 대해 수행 복잡도 O(nlogn)으로 해를 구하는 감산 알고리즘 을 제안하였다. 기존 개념은 목표 값 t보다 작은 값으로 구성된 부분집합 S에 대해 부분집합의 합에서 목표값을 뺀 값을 잉여량 (Residual, r)으로 하여 잉여량 보다 작은 값들 중 최대 값을 S에서 제거하는 방법을 적용하였다. 제안된 알고리즘을 다양한 초증가수열과 랜덤수열 SSP에 적용한 결과 S의 원소 개수보다 적은 수행 횟수로 해를 빠르게 얻는데 성공하였다. 결국, 제안된 알고리즘은 SSP의 해를 얻는 일반적인 알고리즘으로 적용할 수 있을 것이다.

도심 항공 교통을 위한 전기동력 수직 이착륙기의 동축 동회전 로터의 성능해석 연구 (Study on Performance Analyses on Coaxial Co-rotating Rotors of e-VTOL Aircraft for Urban Air Mobility)

  • 이유빈;박재상
    • 한국항공우주학회지
    • /
    • 제49권12호
    • /
    • pp.1011-1018
    • /
    • 2021
  • 본 연구에서는 회전익기 통합해석 코드인 CAMRAD II를 이용하여 동축 동회전 로터(적층 로터)의 모델링과 제자리 비행 성능해석을 수행하였다. 본 연구는 주요 설계 변수인 방위각 위상차와 상/하단 로터 사이의 간격을 적절히 고려하여 동축 동회전 로터를 모델링하였으며, 기존 동축 반전 로터의 상단 로터의 토크 값을 동축 동회전 로터의 트림 목표 값으로 이용한 트림 기법 및 동축 반전 로터의 전체 추력 값을 트림 목표 값으로 이용한 트림 기법에서 제자리 비행 성능해석을 각각 수행하였다. 토크 트림 기법을 이용하였을 시 전체 로터의 추력은 -10°의 방위각 위상차에서 1.84% 최대화되었고, 추력 트림 기법을 적용하였을 때에는 전체 로터의 동력은 20°의 방위각 위상차에서 4.53%만큼 최소화되었다. 본 연구를 통하여 전기동력 수직 이착륙기에서 활용될 수 있는 동축 동회전 로터의 제자리 비행 성능이 방위각 위상차의 값에 따라 변화될 수 있음을 확인하였다.

승모판치환 환자의 항응혈제 치료 (Anticoagulation Management after Mitral Valve Replacement with the St. Jude Medical Prosthesis)

  • 김종환;김영태
    • Journal of Chest Surgery
    • /
    • 제31권12호
    • /
    • pp.1172-1182
    • /
    • 1998
  • 배경: 기계적 보철판막을 사용한 환자에서의 항응혈제 치료의 목표는 혈전전색의 효과적 예방과 출혈의 안전한 방지에 있다. 대상 및 방법: 1984년부터 1995년까지 쎈트쥬드판막으로 심장판막을 치환한 209례(승모판치환 122, 대동맥판치환 48, 중복판막치환 48)의 환자에서 실제로 수행된 항응혈제 수준과 임상적 결과를 분석하였다. 쿠마딘으로 항응혈제 치료를 개시하고 원칙적으로 월 1회의 외래 내원하여 검사와 프로트롬빈시간 측정으로 국제정상화비(International Normalized Ratio : INR)를 낮은 강도의 치료적 목표범위 1.5∼2.5 내에 조정하였다. 결과: 총 항응혈제 추적기간은 1082.0환자년(평균 62.1개월)이고 프로트롬빈시간 검사는 총 10,205회였다. 치환판막군간에 유의한 차이없이 총 측정수의 65%에서의 INR값만이 목표범위이내에 있었다. 각 환자에서 추적기간중 시행한 프로트롬빈시간 측정의 70%이상이 목표범위에 포함되었던 환자는 77례(37%)에 불과하였다. 환자의 57%에서 본 심방세동이 있던 환자에서의 INR수준은 정상동률이던 환자에서의 수준보다 분명하게 높았다(p<0.001). 혈전전색증은 15례가 경험하여 연간빈도가 1.265%/환자년(승모판치환 1.412%/환자년, 대동맥판치환 0.462%/환자년, 중복판막치환 1.531%/환자년)이고 출혈은 4례로 0.337%/환자년의 연간빈도를 보였다(승모판치환 0.424%/환자년, 대동맥판치환은 없고, 중복판막치환 0.383%/환자년). 빈번하거나 장기간의 프로트롬빈시간 측정의 탈락은 혈전전색합병증에 크게 연관된 주요 위험요소였다(대응비 1.99). 각 환자에서의 INR값이 목표범위내에 포함된 비율이 60%에 미달하였던 환자에서는 혈전전색합병증과 전색과 출혈의 종합합병증의 발생률이 높아 명확하게 큰 위험요소였다(각각 p<0.004 및 p<0.002). 결론: 낮은 강도의 치료적 목표범위가 대동맥판치환이고 정상동률인 환자에서는 적절한 수준인 듯 하다. 그러나 승모판을 치환한 환자에서 특히 심방세동을 동반할 때에는 혈전전색합병증을 효과적으로 예방하기에 충분한 실제적 항응혈제 수준을 성취하려면 보다 높은 INR의 목표범위가 필요할 듯 하며 INR 2.0∼3.0을 치료적 목표범위로 하는 임상적 결과의 축적이 필요하다. 환자가 합병증에 노출되는 기회와 기간을 최소화하려면 주기적 외래방문을 지키고 쿠마딘 복용을 빼지 않도록 계속 지도하여 환자의 순응도를 높이는 동시에 INR값을 엄격하게 적정범위 내에 일관되게 유지하여야 한다. 특히 합병증의 위험요소가 있는 환자와 INR값의 변동폭이 지나치게 넓은 환자에서는 빈번한 항응혈제 수준의 감시가 필요하다.

  • PDF

신경망을 이용한 BLE의 RSSI 예측 기법 (Air Purification System Using Combined Wavelengths of Ultraviolet Light Sources)

  • 염성관;이유진;신광성
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 춘계학술대회
    • /
    • pp.550-551
    • /
    • 2021
  • 측위 기술은 증강현실, 스마트 팩토리, 자율주행 등에서 중요한 기능을 수행하고 있다. 측위 기술 중에서 비콘을 이용한 측위 방법은 RSSI(Receiver Signal Strength Indicator) 값의 편차로 인하여 도전적인 과제로 여겨져 왔다. 본 연구는 수신기의 RSSI 값을 입력으로 하고 거리를 목표 값으로 하는 신경망을 학습시켜서 이동하는 객체에 대한 위치를 예측하였다. 이를 수행하기 위해 RSSI 대비 거리 실측값을 수집하였다. 수집한 데이터로 합성 데이터를 만들기 위한 신경망을 도입하였다. 이 신경망을 바탕으로 거리 대비 RSSI 값을 예측하였다.

  • PDF

방향각 및 거리 정보에 의한 이동 로봇의 실시간 목표물 추종 방법 (A Method for Real Time Target Following of a Mobile Robot Using Heading and Distance Information)

  • 고낙용;서동진;문용선
    • 한국지능시스템학회논문지
    • /
    • 제18권5호
    • /
    • pp.624-631
    • /
    • 2008
  • 본 논문은 이동 로봇이 움직이는 목표물을 실시간으로 따라가게 하는 방법을 제안한다. 로봇은 이동하는 목표물을 일정한 방향과 거리를 유지하면서 따라간다. 이 방법은 다음의 두 단계로 이루어진다. 첫 번째 단계에서는 목표물의 위치를 로봇 좌표계 상에서 구해낸다. 두 번째 단계에서는 목표물을 따라가기 위한 로봇의 직진 속도와 회전 속도를 구해낸다. 목표물의 위치를 구하기 위해 영역 센서 데이터를 히스토그램으로 나타낸다. 실시간으로 계산된 로봇 좌표계에서의 목표물의 위치정보를 사용하여 목표물을 따라가게 하는 로봇의 직진 속도와 회전 속도를 구한다. 로봇의 직진 속도와 회전 속도는 로봇의 목표물로의 방향과 목표물까지의 거리를 원하는 값으로 수렴할 수 있게 한다. 제안된 방법의 성능을 시뮬레이션을 통하여 검증하였다. 시뮬레이션에서 목표물은 직선 궤적, 직사각형 궤적, 그리고 원 궤적에 의해 움직이게 하였다. 시뮬레이션결과 목표물이 급격히 방향을 바꾸는 경우에는 순간적으로 목표물 추적이 불가능함을 알 수 있는데, 이것은 실시간 추적에서는 피할 수 없는 문제이다. 그렇지만, 이 경우에도 로봇이 빠른 속도로 목표물을 추적하여 다시 따라잡게 된다. 제안된 방법은 로봇이 목표물을 따라가도록 하는 경우에는 물론 여러 대 로봇이 대형을 갖추어 이동하게 하는 경우에도 적용도 가능하다.

유류 오염 부지에 대한 위해성 평가 -RBCA를 중심으로-

  • 류상민;함세영;정재열;신현무;오방일;김민철
    • 한국지하수토양환경학회:학술대회논문집
    • /
    • 한국지하수토양환경학회 2002년도 추계학술발표회
    • /
    • pp.370-373
    • /
    • 2002
  • 위해성 평가(Risk assessment)는 지하수나 토양의 오염으로 인해 자연 환경과 사람에게 미칠수 있는 위해(risk)를 정량적으로 평가하는 방법이다. 이 평가를 바탕으로 대상지역의 오염도 저감 여부 및 목표를 설정할 수 있다. 본 연구에서는 유류로 오염된 부지를 대상으로 측정된 TPH(Total Petroleum Hydrocarbon)값에 근거하여 인체에 미칠 수 있는 위해((Risk)에 대한 정량적인 평가와 동시에 오염된 토양 및 지하수의 정화기준을 산정 하고자하였다. 그 결과 유류로 오염된 00지구에 대한 정화기술적용시의 최소성분감소비(CRF)를 산출하여 정화의 정도치와 정화목표농도를 산출하였다.

  • PDF

방향 보정올 통한 행동기반 로봇의 목표 탐색 (Target Object Search Algorithm for Behavior-based Robot Using Direction Refinement)

  • 민병준;성중곤;원일용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 추계학술발표대회
    • /
    • pp.439-442
    • /
    • 2016
  • 제한된 환경에서 로봇이 동적 장애물들에 대해 능동적으로 대처하며 목표한 지점까지 도달하기 위한 알고리즘을 제안한다. 로봇은 행동기반 시스템으로 만들어져 주변 장애물들을 자율적으로 회피한다. ex-agent는 공중에서 주변 환경들을 modeling 한 뒤 cell-map을 만들어 $A^*$알고리즘을 통해 이동 경로를 설정한다. 이동 경로와 로봇의 진행방향을 비교하여 회전 방향을 조언해준다. 로봇은 ex-agent 로부터 받은 조언과 센서값들을 조율하여 장애물들을 능동적으로 회피하며 목표 위치를 찾아갈 수 있다. 실험은 시뮬레이터를 통해 이루어졌으며 장애물들에 대해 원반한 회피율을 보였다.

크라이오펌프 성능평가 장치 운전특성

  • 인상렬;정승호;황필서
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2011년도 제40회 동계학술대회 초록집
    • /
    • pp.364-364
    • /
    • 2011
  • 국내에서 크라이오펌프 개발이 한창 진행되고 있다. 냉동기는 GM 타입이 아니고, 맥동관 형식을 채택하여 기존 상용제품과 차별화 하고 있다. 목표성능은 질소기준 배기속도가 3,600 L/s이고 다른 성능들은 기존의 상용 펌프와 유사하며 내부 구조에 상관없이 외형적으로 비슷한 제원을 가지도록 개발되고 있다. 시제품의 성능을 국제규격에 맞추어서 평가하기 위해 성능평가 장치를 구성하고 시운전 중에 있다. 평가장치는 double dome과 single dome을 모두 갖추었으며 주 배기펌프는 측정 대상 크라이오펌프가 맡고, 보조 배기펌프는 양 시스템 모두 소형 TMP를 사용하고 있다. 크라이오 펌프를 10-10 mbar 대에서부터 성능을 측정하기 위해 평가장치는 10-11 mbar 대에서 운전하도록 목표가 살정되었다. 거의 크라이오 펌프만으로 이런 목표를 달성하기 위해 어던 과정을 거쳤는지 소개하고 이 장치를 사용하여 1,500 L/s 급, 8인치 상용 크라이오 펌프를 달아 배기속도를 측정한 결과와 제시된 값을 비교했다.

  • PDF

네트워크 보안성평가 지표개발에 관한 연구 (The Study of Developing an Index for Evaluating the Security of the Network)

  • 박동석;안성진;정진욱
    • 융합보안논문지
    • /
    • 제2권1호
    • /
    • pp.17-33
    • /
    • 2002
  • 네트워크 구축의 각 단계별로 제시하는 분석단계의 정보요구, 기능요구, 성능요구, 보호요구, 접속요구, 다양한 서비스요구와 설계단계의 기능성, 확장성, 서비스계속성, 변경 가능성, 네트워크단순성, 실현가능성, 표준 및 시스템과의 호환성 목표 그리고 시험단계의 시기성, 대역폭, 신뢰성, 중요도, 비용 목표 마지막으로 구현 및 운용 단계의 단순성과 간편한 구성, 데이터전송량, 비용 대비 효과, 네트워크 관리 및 통제, 관리가능성, 보안, 교육 등의 목표를 제시하였고 구축된 네트워크의 보안성부문을 평가하기 위한 지표를 제시하고 있으며 지표별로 네트워크 감리 활동에 적용할 수 있는 기준값을 제시하였다.

  • PDF

진폭비교 모노펄스 레이다의 성능 (Performance of Amplitude Comparison Monopulse Radar)

  • 안도진;이준호
    • 한국전자파학회논문지
    • /
    • 제29권12호
    • /
    • pp.969-975
    • /
    • 2018
  • 추적 레이다의 주요 기능은 목표물을 자동으로 추적하는 기능이다. 추적 레이다 중 진폭비교 모노펄스 레이다의 추적 원리를 이용하여 목표물의 각도를 추정할 수 있다. 목표물의 각도를 추정할 때 발생되는 잡음을 고려하여, 각도 오차 검출을 통해 동작하는 진폭비교 모노펄스 레이다의 성능을 분석하고자 한다. 또한 Taylor 전개 기반 근사로 얻은 추정값을 이용하여 진폭비교 모노펄스 레이다의 추정 성능을 예측할 수 있다. 이를 위해 본 논문에서는 진폭비교 모노펄스 레이다의 성능을 Mean Square Error(MSE) 오차로 정량화하여 해석한다.