• Title/Summary/Keyword: 계산 복잡성

Search Result 1,093, Processing Time 0.042 seconds

Flight Envelope Load Factor Limit Logic Design for Helicopter Fly-By-Wire Controller (전자식 조정장치 헬리콥터의 하중 비행영역 제한 로직 설계)

  • Choi, In-Ho
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.1
    • /
    • pp.159-164
    • /
    • 2016
  • This paper reports the load factor logic design for a fly-by-wire helicopter flight envelope protection. As a helicopter is very complex system with a rotor, fuselage, engine, etc., there are many constraints on the flight region. Because of these constraints, pilots should consider them carefully and have a heavy workload, which causes controllability degradation. In this respect, automatic logic is needed to free the pilot from these considerations. As one of these logics, the flight envelope protection logic for the load factor of a FBW helicopter was designed. The flight to exceed the load factor is caused by an abrupt pitch cyclic stick change. In this scheme, the load factor limit logic was added between the pilot stick command block and pitch attitude command block. From the current load value, the available attitude range was calculated dynamically and simulated on the helicopter simulator model to verify the performance. A comparison of the simulation results at the hovering and forward speed region with and without applying the load limiting logic showed that the load factor limit was exceeded more than 20% when the logic was not applied, whereas with the load factor limit logic the load factor was within the limit. In conclusion, a dynamically allocated limitation logic to helicopter FBW controller was verified by simulation.

남한강 유역의 범용토양유실공식(USLE)의 적용에 관한 연구

  • 이진영;양동윤;임현수;정공수;김주용
    • Proceedings of the KSEEG Conference
    • /
    • 2003.04a
    • /
    • pp.157-160
    • /
    • 2003
  • 해마다 늘고 있는 토사유출희 인한 피해는 자연재해의 측면에서 매우 중요한 과제로 다루어지고 있으며, 토사유출에 의한 환경피해를 최소화하기 위해 토양유실량의 산정에 많은 연구가 진행되고 있다. 그러나 사면에서의 토양유실량 산정방법 및 산정된 결과에 대한 검증 역시 현실적으로 매우 어렵기 때문에 일반적으로 국내에서는 토양유실량산정을 위해 범용토양유실공식(Universal soil loss equation)을 사용하고 있다. 범용토양유실공식(USEL)은 실험적 근거가 미비한 국내실정에서 일반적으로 활용되고 있기 때문에 공식의 적용에 대한 다양한 실험적 연구가 필요하였다. 따라서 본 연구는 남한강 유역 여주-이포 구간을 대상으로 2002년 6월부터 2002년 10월까지 수행된 자연 상태에서의 토양침식실험과 실험지역의 USLE의 적용을 검토하였다. 토양침식실험을 통하여 산정된 침식율과 범용토양유실공식의 결과를 비교하였으며 USLE의 인자에 따른 토양유실량 산정 결과의 변화를 검토하고자 하였다. 남한강 유역에서의 토양침식 실험결과 자연 상태에서 연간토양유실량은 평균 12.54ton/acre/year이었으며, 최소 0.1ton/acre/year, 최대 34.06ton/acre/year로 나타났다. USLE에 의해 계산된 연간토양유실량은 17.15ton/acre/year로서 실험결과와는 많은 차이가 있었다. 이러한 차이는 토양유실량 산정에 필요한 다양한 조건을 정량화하는 과정에서 발생하는 것으로, USLE식에 활용되는 인자의 적용방법에 따라 커다란 차이를 보였다. 따라서 USLE에 의해 산정된 결과를 사용하기 위해서는 다양한 조건에 대한 검토가 이루어져야하며 USLE 산정에 관한 지속적인 실험적 연구가 이루어져야 하겠다. 증가할 것이다. 또한 부분육을 이용한 완전제품, 적색육제품, 유기농이나 별미식 제품과 같은 형태의 다양한 포장육 제품이 도입 될 것으로 생각되어진다.e in vitro SPF test method will be able to be used as an alternative method for in vivo SPF in case of lotion and cream. replica. A statistically significant improvement of Star Fruit Leaf Extract BG30-treated site was seen in decreased wrinkles. Star Fruit Leaf Extract BG30 results in clinically visible improvement in wrinkling when used topically for 5 weeks. 또한 관계마케팅, CRM 등의 이론적 배경이 되고 있는 신뢰와 결속의 중요성이 재확인하는 결과도 의의라고 할 수 있다. 그리고 신뢰는 양사 간의 상호관계에서 조성될 수 있는 특성을 가진 반면, 결속은 계약관계 초기단계에서 성문화하고 규정화 할 수 있는 변수의 성격이 강하다고 할 수가 있다. 본 연구는 복잡한 기업간 관계를 지나치게 협력적 측면에서만 규명했기 때문에 많은 측면을 간과할 가능성이 있다. 또한 방법론적으로 일방향의 시각만을 고려했고, 횡단적 조사를 통하고 국내의 한 서비스제공업체와 관련이 있는 컨텐츠 공급파트너만의 시각을 검증했기 때문에 해석에서 유의할 필요가 있다. 또한 타당성확보 노력을 기하였지만 측정도구 면에서 엄격한 개발과정을 준수하지는 못했다. 향후에는 모바일 컨텐츠 파트너의 기업의 특성을 조사하여 관계성 변수와의

  • PDF

Statistical Inference for Process Capability Indices and 6 Sigma Qualify Levels (공정능력지수들과 6 시그마 품질수준에 대한 통계적 추론)

  • Cho, Joong-Jae;Sim, Kyu-Young;Park, Byoung-Sun
    • Communications for Statistical Applications and Methods
    • /
    • v.15 no.3
    • /
    • pp.451-464
    • /
    • 2008
  • Six sigma is the rating that signifies "best in clas", with only 3.4 defects per million units or operations. Higher sigma quality level is generally perceived by customers as improved performance by assigning a correspondingly higher satisfaction score. The process capability indices and the sigma level $Z_{st}$ have been widely used in six sigma industries to assess process performance. Most evaluations on process capability indices focus on point estimates, which may result in unreliable assessments of process performance. In this paper, we consider statistical inference for process capability indices $C_p$, $C_{pk}$ and $C_{pm}$. Also, we study better testing procedure on assessing sigma level $Z_{st}$ and capability index $C_{pm}$, for practitioners to use in determining whether a given process is capable. The proposed method is easy to use and the decision making is more reliable. Whether a process is clearly normal or nonnormal, our bootstrap testing procedure could be applied effectively without the complexity of calculation. A numerical result based on our proposed method is illustrated.

Development of an AIDA(Automatic Incident Detection Algorithm) for Uninterrupted Flow Based on the Concept of Short-term Displaced Flow (연속류도로 단기 적체 교통량 개념 기반 돌발상황 자동감지 알고리즘 개발)

  • Lee, Kyu-Soon;Shin, Chi-Hyun
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.15 no.2
    • /
    • pp.13-23
    • /
    • 2016
  • Many traffic centers are highly hesitant in employing existing Automatic Incident Detection Algorithms due to high false alarm rate, low detection rate, and enormous effort taken in maintaining algorithm parameters, together with complex algorithm structure and filtering/smoothing process. Concerns grow over the situation particularly in Freeway Incident Management Area This study proposes a new algorithm and introduces a novel concept, the Displaced Flow Index (DiFI) which is similar to a product of relative speed and relative occupancy for every execution period. The algorithm structure is very simple, also easy to understand with minimum parameters, and could use raw data without any additional pre-processing. To evaluate the performance of the DiFI algorithm, validation test on the algorithm has been conducted using detector data taken from Naebu Expressway in Seoul and following transferability tests with Gyeongbu Expressway detector data. Performance test has utilized many indices such as DR, FAR, MTTD (Mean Time To Detect), CR (Classification Rate), CI (Composite Index) and PI (Performance Index). It was found that the DR is up to 100%, the MTTD is a little over 1.0 minutes, and the FAR is as low as 2.99%. This newly designed algorithm seems promising and outperformed SAO and most popular AIDAs such as APID and DELOS, and showed the best performance in every category.

Flood Inundation Analysis Using OpenMP Technique (OpenMP를 이용한 제내지 침수 병렬해석)

  • PARK, Jae Hong
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.74-74
    • /
    • 2016
  • 복잡한 지형에서 컴퓨터를 이용한 물리적 기반 수치모의는 합리적인 시간내에 연산을 완료하기 위해 대개 큰 연산장비 들을 요구한다. 더욱이 모의되는 현상이 시간단계마다 갱신되어지는 동역학적 현상에 기반된 비정상상태일 때 연산성능은 고려되어지는 가장 중요한 주제가 될 수 있다. 연산 시간을 줄이기 위한 가장 널리 이용되는 전략중의 하나는 적절한 수의 프로세서를 이용하는 병렬 기법이다. 최근 들어 연산속도를 가속화하기 위해 다수의 코어를 이용한 OpenMP 와 MPI 기법들이 병렬해석기법으로 대두되었고 그래픽 연산장치를 이용한 병렬처리 해석기법도 소개되고 있다. 본 연구에서는 중앙연산장치를 이용한 병렬 해석기법을 이용하여 제내지 침수해석의 적용성을 검토하고 그 결과을 비교하였다. 본 연구를 위해 OpenMP 병렬기법을 이용하여 확산파 침수해석 프로그램의 원시코드를 재작성하여 가상 및 실제 유역에 적용하였다. 해석결과는 분산메모리 병렬해석 기법인 MPI를 도입한 모형의 결과와 비교되었다. OpenMP를 도입한 모형과 MPI를 도입한 경우 유량 및 수심의 경우 오차 허용 한계내에 수렴되어 만족되었으나 그러나 연산 속도의 경우 두 기법간의 자료의 저장 방법 차이로 인해 차이를 나타내었다. 가상 유역에 적용된 결과로 검토된 각 기법의 증속(speedup) 효과는 MPI의 경우 4 코어를 이용하였을 때 최고 2.62 배 정도에 도달하는 것으로 나타났다. OpenMP 를 적용한 경우 2.87 배 정도로 나타나 OpenMP 를 이용하였을 때 증속효과가 조금 더 뛰어났다. 이는 두 기법의 메모리 저장방식의 차이로 인해 자료의 전송량과 전송 시간이 적은 OpenMP 를 도입한 모형에서 MPI 모형 보다 상대적으로 뛰어난 결과를 나타내었다. 실제 유역의 적용을 위해 상대적으로 우수한 증속결과를 나타낸 OpenMP를 도입한 모형을 Malpasset 댐 붕괴 유역에 적용하였다. 적용된 요소의 수는 각각 45254, 11352 개로 비교적 많은 요소를 가진 하류지역에 적용하여 병렬효과를 극대화하고자 하였다. 적용결과 두 경우 모두 병렬 해석 기법을 도입한 모형에서 유속과 침수심 등은 순차적 모형과 동일한 값을 나타내었으나 증속효과로 인한 연산시간은 순차적 모형에서 8.57 배로 나타나 병렬 모형의 상대적으로 빠른 연산속도를 판단할 있었다. 위의 적용결과를 통해 계산 요소들이 많은 2 차원 해석의 경우 기존의 단일 코어를 이용한 순차적 해석은 장시간에 걸치 연산시간으로 인해 작업효율이 낮아지는 결과를 발생시킬 수 있으며 병렬 해석을 도입할 경우 주어진 컴퓨터 자원를 효율적으로 이용가능하여 합리적인 연산시간으로 연산결과를 얻는 것이 가능하여 반복적 통계 기법/Ensemble 해석 등을 이용한 종합적 해석이 좀 더 실용적으로 이루어 질 수 있을 것이라고 판단되었다.

  • PDF

Analysis for Applicability of Differential Evolution Algorithm to Geotechnical Engineering Field (지반공학 분야에 대한 차분진화 알고리즘 적용성 분석)

  • An, Joon-Sang;Kang, Kyung-Nam;Kim, San-Ha;Song, Ki-Il
    • Journal of the Korean Geotechnical Society
    • /
    • v.35 no.4
    • /
    • pp.27-35
    • /
    • 2019
  • This study confirmed the applicability to the field of geotechnical engineering for relatively complicated space and many target design variables in back analysis. The Sharan's equation and the Blum's method were used for the tunnel field and the retaining wall as a model for the multi-variate problem of geotechnical engineering. Optimization methods are generally divided into a deterministic method and a stochastic method. In this study, Simulated Annealing Method (SA) was selected as a deterministic method and Differential Evolution Algorithm (DEA) and Particle Swarm Optimization Method (PSO) were selected as stochastic methods. The three selected optimization methods were compared by applying a multi-variate model. The problem of deterministic method has been confirmed in the multi-variate back analysis of geotechnical engineering, and the superiority of DEA can be confirmed. DEA showed an average error rate of 3.12% for Sharan's solution and 2.23% for Blum's problem. The iteration number of DEA was confirmed to be smaller than the other two optimization methods. SA was confirmed to be 117.39~167.13 times higher than DEA and PSO was confirmed to be 2.43~6.91 times higher than DEA. Applying a DEA to the multi-variate back analysis of geotechnical problems can be expected to improve computational speed and accuracy.

Experimental Study on Microseismic Source Location by Dimensional Conditions and Arrival Picking Methods (차원 및 초동발췌방법에 따른 미소진동 음원위치결정 실험연구)

  • Cheon, Dae-Sung;Yu, Jeongmin;Lee, Jang-baek
    • Tunnel and Underground Space
    • /
    • v.29 no.4
    • /
    • pp.243-261
    • /
    • 2019
  • Microseismic monitoring technologies have been recognized for its superiority over traditional methods and are used in domestic and overseas underground mines. However, the complex gangway layout of underground mines in Korea and the mixed structure of excavated space and rock masses make it difficult to estimate the microseismic propagation and to determine the arrival time of microseismic wave. In this paper, experimental studies were carried out to determine the source location according to various arrival picking methods and dimensional conditions. The arrival picking methods used were FTC (First Threshold Cross), Picking window, AIC (Akaike Information Criterion), and 2-D and 3-D source generation experiments were performed, respectively, under the 2-D sensor array. In each experiment, source location algorithm used iterative method and genetic algorithm. The iterative method was effective when the sensor array and source generation were the same dimension, but it was not suitable to apply when the source generation was higher dimension. On the other hand, in case of source location using RCGA, the higher dimensional source location could be determined, but it took longer time to calculate. The accuracy of the arrival picking methods differed according to the source location algorithms, but picking window method showed high accuracy in overall.

Free Vibration Analysis of Circular Arches Considering Effects of Midsurface Extension and Rotatory Inertia Using the Method of Differential Quadrature (미분구적법을 이용 중면신장 및 회전관성의 영향을 고려한 원형아치의 고유진동해석)

  • Kang, Ki-Jun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.22 no.1
    • /
    • pp.9-17
    • /
    • 2021
  • Curved beams are increasingly used in buildings, vehicles, ships, and aircraft, which has resulted in considerable effort being directed toward developing an accurate method for analyzing the dynamic behavior of such structures. The stability behavior of elastic circular arches has been the subject of a large number of investigations. One of the efficient procedures for the solution of ordinary differential equations or partial differential equations is the differential quadrature method DQM. This method has been applied to a large number of cases to overcome the difficulties of the complex computer algorithms, as well as excessive use of storage due to conditions of non-linear geometries, loadings, or material properties. This study uses DQM to analyze the in-plane vibration of the circular arches considering the effects of midsurface extension and rotatory inertia. Fundamental frequency parameters are calculated for the member with various parameter ratios, boundary conditions, and opening angles. The solutions from DQM are compared with exact solutions or other numerical solutions for cases in which they are available and given to analyze the effects of midsurface extension and rotatory inertia on the frequency parameters of the circular arches.

DB-Based Feature Matching and RANSAC-Based Multiplane Method for Obstacle Detection System in AR

  • Kim, Jong-Hyun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.27 no.7
    • /
    • pp.49-55
    • /
    • 2022
  • In this paper, we propose an obstacle detection method that can operate robustly even in external environmental factors such as weather. In particular, we propose an obstacle detection system that can accurately inform dangerous situations in AR through DB-based feature matching and RANSAC-based multiplane method. Since the approach to detecting obstacles based on images obtained by RGB cameras relies on images, the feature detection according to lighting is inaccurate, and it becomes difficult to detect obstacles because they are affected by lighting, natural light, or weather. In addition, it causes a large error in detecting obstacles on a number of planes generated due to complex terrain. To alleviate this problem, this paper efficiently and accurately detects obstacles regardless of lighting through DB-based feature matching. In addition, a criterion for classifying feature points is newly calculated by normalizing multiple planes to a single plane through RANSAC. As a result, the proposed method can efficiently detect obstacles regardless of lighting, natural light, and weather, and it is expected that it can be used to secure user safety because it can reliably detect surfaces in high and low or other terrains. In the proposed method, most of the experimental results on mobile devices reliably recognized indoor/outdoor obstacles.

WQI Class Prediction of Sihwa Lake Using Machine Learning-Based Models (기계학습 기반 모델을 활용한 시화호의 수질평가지수 등급 예측)

  • KIM, SOO BIN;LEE, JAE SEONG;KIM, KYUNG TAE
    • The Sea:JOURNAL OF THE KOREAN SOCIETY OF OCEANOGRAPHY
    • /
    • v.27 no.2
    • /
    • pp.71-86
    • /
    • 2022
  • The water quality index (WQI) has been widely used to evaluate marine water quality. The WQI in Korea is categorized into five classes by marine environmental standards. But, the WQI calculation on huge datasets is a very complex and time-consuming process. In this regard, the current study proposed machine learning (ML) based models to predict WQI class by using water quality datasets. Sihwa Lake, one of specially-managed coastal zone, was selected as a modeling site. In this study, adaptive boosting (AdaBoost) and tree-based pipeline optimization (TPOT) algorithms were used to train models and each model performance was evaluated by metrics (accuracy, precision, F1, and Log loss) on classification. Before training, the feature importance and sensitivity analysis were conducted to find out the best input combination for each algorithm. The results proved that the bottom dissolved oxygen (DOBot) was the most important variable affecting model performance. Conversely, surface dissolved inorganic nitrogen (DINSur) and dissolved inorganic phosphorus (DIPSur) had weaker effects on the prediction of WQI class. In addition, the performance varied over features including stations, seasons, and WQI classes by comparing spatio-temporal and class sensitivities of each best model. In conclusion, the modeling results showed that the TPOT algorithm has better performance rather than the AdaBoost algorithm without considering feature selection. Moreover, the WQI class for unknown water quality datasets could be surely predicted using the TPOT model trained with satisfactory training datasets.