• 제목/요약/키워드: time complexity analysis

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

새로운 미분동적 계획법에 의한 저수지군의 최적제어 (Applications of New Differential Dynamic Programming to the Control of Real-time Reservoir)

  • 선우중호;이재형
    • 대한토목학회논문집
    • /
    • 제4권3호
    • /
    • pp.27-42
    • /
    • 1984
  • 수자원 부족과 개발비의 앙등은 관리상의 문제를 제가하고 있다. 일반 관리가 그러하듯이 물의 관리도 목적하는 바의 계량화 작업이 따르게 되고 수학적이 모형의 복잡성 때문에 컴퓨터를 사용하게 된다. 그 모형이 비선형 함수관계를 갖고 있으며 복잡한 제약조건이 부가될때 컴퓨터를 사용하기 위해 선행되어야할 작업은 통일된 알고리즘을 정하는 일이다. 위와 같이 문제의 해결에 이용되어온 기존의 동적계획법은 두 가지의 제한점을 가지고 있다. 즉, 변수를 이산화 해야하며 제약조건의 처리가 불가능 하다는 점이다. 현재까지 애용되고 있는 미분동적계획법에 의해 개발된 방법들 조차도 제약조건의 처리가 미흡하다. 본 논문에서는 위와 같은 어려움을 극복하고 저수지군의 다목적 다단계 제어에 응용할 수 있는 새로운 동적최적화 모형을 제안하였으며 본 논문에서 제안한 방법이 다른 대안들에 비해서 우월함을 입증하였다(즉, 기존의 문제를 본 방법에 의해 수치실험한 결과 기존 동적최적화 기법의 제약이 해소되었고 더 좋은 목적함수 값을 얻었다).

  • PDF

DVB-시스템을 위한 적응형 채널 추정 알고리즘 (Adaptive Channel Estimation Algorithm for DVB-T)

  • 김승환;이진범;이진용;김영록
    • 한국통신학회논문지
    • /
    • 제33권6A호
    • /
    • pp.676-684
    • /
    • 2008
  • 유럽형 지상파 디지털 방송 표준인 DVB-T 시스템에서는 OFDM방식을 사용하여 신호를 전송하며, 주파수 선택적 페이딩 환경과 충격 잡음 채널에서도 향상된 성능을 제공 할 수 있다. 그러나 이동성이 가정된 시변 채널에서는 도플러 확산의 영향 때문에 한 OFDM 심볼 안에 존재하는 부반송파 사이의 직교성의 파괴, 즉 inter-carrier interference(ICI)가 발생하여 심각한 성능 열화가 발생한다. 본 논문에서는 시간 및 주파수 축에서 채널의 특성과 ICI를 분석하고, OFDM시스템에서 구현이 간단한 LS 알고리즘과 이를 이용한 잡음 및 ICI 감쇄 기법을 사용한 LS 방식을 단말기의 속도에 따라 선택하여 사용하는 적응형 채널 추정 방식을 제안한다. 단말기의 속도를 추정하는 방법을 제안하여 COST207의 TU6 채널 모델을 적용한 시뮬레이션을 통하여 그 동작을 확인하였다. 또한 속도 추정을 위한 연산을 최소화한 알고리즘을 제안하여 하드웨어의 증가를 무시할 정도로 줄였다. 제안된 적응형 채널 추정 알고리즘은 속도가 약 70 km/h 이하인 경우에 잡음 및 ICI 감쇄기법을 위한 하드웨어를 동작시키지 않음으로서 전력의 소모가 현저하게 줄어든다.

고 신뢰성 항공기 무선 네트워크 동향 및 기술 분석 (Analysis of Wireless Network Technology for High Reliability Aircraft Networks)

  • 안승표;김다혜;이재민;김동성
    • 한국통신학회논문지
    • /
    • 제41권12호
    • /
    • pp.1933-1941
    • /
    • 2016
  • 본 논문에서는 항공기의 내부 네트워크를 유선에서 무선으로 대체하기 위해 무선 통신망 기술들의 성능을 비교한다. 기존 항공기의 유선 네트워크가 가지는 다양한 장비와 센서의 복잡한 구조에 따른 무게증가 그리고 유지보수 문제 및 비용 등의 단점과, 차세대 항공기 네트워크에서 요구되는 통신 속도 및 통신량 등의 성능적인 측면에 대한 요구사항이 증가하고 있다. 국제전기통신연합(ITU)에서 제안한 WAIC(Wireless Avionics Intra-Communications)는 기존 유선 항공기 네트워크의 요구사항을 기반으로 항공기 내/외부 환경 등을 고려한 무선네트워크 구조를 정의했다. 본 논문에서는 WAIC에서는 제안한 무선네트워크 구조에 적용할 수 있는 무선 통신망 기술들의 특징과 장단점을 고려한다. 또한 항공기 무선네트워크에 적용 가능한 무선 통신망 기술들을 비교 분석하여 WAIC에서 제안한 무선 항공기 토폴로지 환경 구조에 적합한 무선 통신망 기술 후보군을 알아본다.

철도시스템 개발에서 시스템 안전성을 고려한 설계검증 프로세스의 개선에 관한 연구 (On the Improvement of the Design Verification Process for the Development of Railway Systems with Systems Safety Considered)

  • 심상현;이재천
    • 대한안전경영과학회지
    • /
    • 제15권1호
    • /
    • pp.51-60
    • /
    • 2013
  • As the human demand or desire on brand new systems otherwise equipped with new functions grows drastically, so does the complexity of the systems. With this trend, the systems are becoming bigger in scale and at the same time the safety requirements are more stringent in the development. Typical systems examples in such a situation may include high-speed railway systems, aero and space systems, marine systems, etc. Failure of those systems can cause serious damages on both the human being and wealth with social infrastructure. As such, it is quite necessary to ensure that the safety requirements be satisfied in the system development. To achieve this need, there could be a lot of solutions to take. In this paper, regarding safety, a special attention is given to the verification phase process, which is one of the intermediate phases of whole systems development process. More specifically, the ultimate concern is placed on how to carry out the design verification while ensuring the safety requirements. To do so, some improvements in the verification phase were proposed first. Then, the outcomes were combined with the systems safety process by generating an integrated process model to reach the goal. As a case study, application to a railway system was discussed, where strict safety requirements are usually necessary. It would be expected that the potential likelihood of failure with rail systems could be reduced if the results obtained are used effectively with some enhancement from further study.

탠덤크로스포인터 멀티캐스트 ATM 스위치 연구 (A Study on Multicast ATM Switch with Tandem Crosspoints)

  • 김홍렬
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권1호
    • /
    • pp.157-165
    • /
    • 2006
  • 본 논문에서는 출력 버퍼형 탠덤크로스포인터 멀티캐스트 ATM 스위인 MTCOS 스위치를 제안한다. MTCOS 스위치는 라우팅 구조가 간단한 다수의 크로스포인터 스위치 패브릭으로 구성된 TCSF와 효율적 멀티캐스팅을 위한 집중화기 출력 버퍼로 구성된다. TCSF는 셀프 라우팅 크로스바 스위치가 갖는 셀 지연 편차 문제를 개선하고, 또한 하나의 입력에서 다수 출력 포트들로 다수의 동시 경로를 제공하며, 간단한 소프트웨어적 설정을 통해 다중 채널 스위칭을 제공하며, 확장성, 고성능, 모듈화 특성을 갖는다. MTCOS에서 제공되는 공유 트래픽 집중화 및 출력 큐잉 방식은 다양한 멀티캐스트 트래픽에 대해 낮은 셀 손실율과 낮은 지연시간을 보인다. 또한 동일 Knockout 집중화율을 달성하기 위해 SCOQ와 Knockout 멀티캐스트 스위치 보다 낮은 하드웨어 복잡도를 갖는다. 해석적 및 컴퓨터 시뮬레이션을 통해 임의의 트래픽에 대해 제안된 스위치가 높은 성능을 달성할 수 있음을 보였다.

  • PDF

천장 크레인 운전 작업부하 평가모델 개발 (Development of a Workload Assessment Model for Overhead Crane Operation)

  • 권오채;이상기;조영석;박정철;정기효;유희천;한성호
    • 대한인간공학회지
    • /
    • 제26권2호
    • /
    • pp.45-59
    • /
    • 2007
  • The operating tasks of overhead crane have caused undue stress to the operators from physical, mental, and environmental workload. Existing workload assessment models for musculoskeletal disorders such as OWAS, RULA, and QEC have limited applicability to the crane operating tasks because they focus mainly on physical factors and do not consider the relative importance of each factor. The present study was to develop a workload assessment model customized to overhead crane operation, following a systematic process: (1) analyzing task characteristics, (2) selecting workload factors, (3) developing assessment methods, (4) establishing action levels, and (5) computerizing the assessment model. Based on literature review, worksite survey, and focus group interview, 4 physical factors (awkward posture, static posture, repetitive motion, and excessive force), 6 mental factors (visual demand, auditory demand, task complexity and difficulty, time urgency, work schedule related stress, and safety related stress), and 4 environmental factors (noise, vibration, dust, and temperature) were selected and their rating scales and relative weights were determined. Then, based on the workload assessment results of 8 overhead cranes operated at different workplaces, the action levels of each factor category were established. Finally, the crane operation assessment model was computerized for effective analysis and report preparation. The present approach is applicable to develop a customized workload assessment model for an operating task under consideration.

복수 소형무인비행체 산업 응용을 위한 지상관제소프트웨어 플랫폼 개발 (Development of Ground Control Software Platform for Industrial Application with Multiple small UAVs)

  • 임배현;하석운;문용호
    • 융합정보논문지
    • /
    • 제7권5호
    • /
    • pp.75-82
    • /
    • 2017
  • 최근에 무인비행체의 역할과 활용이 다양해짐에 따라 고 난이도의 임무 수행 요구가 증가하고 있으며 이를 해결하기 위하여 복수 소형무인비행체의 운용 및 관련 시스템 개발에 관한 연구가 활발히 수행되고 있다. 복수 소형 무인비행체 기반 응용 시스템은 관제요원이 여러 대의 소형무인비행체를 지속적으로 제어, 관리해야 하기 때문에 관제요원의 업무 복잡성이 증대되는 문제를 지닌다. 따라서 복수 소형무인비행체 기반 응용 시스템의 성공적인 구현을 위해서는 효율적인 관제를 수행할 수 있는 소프트웨어 플랫폼 개발이 필요하다. 본 논문에서는 복수 소형무인비 행체를 이용한 응용 시스템에 효과적인 지상관제 소프트웨어 플랫폼을 제안한다. 본 논문에서는 먼저 소프트웨어 플랫폼 개발에 필요한 요구사항들을 분석하고 이를 기반으로 소프트웨어를 설계, 구현한다. X-plane 비행시뮬레이터를 이용한 모의실험을 통하여 복수의 비행데이터들이 화면에 효과적으로 출력됨을 확인하고 다수의 소형무인비행체에서 전송되는 영상데이터들이 실시간으로 통합 시현됨을 보인다.

기업 전자교육프로그램의 교육투자수익률 일(-) 분석 (A Return-on-Investment Analysis for evaluating Effectiveness of Corporate e-Learning Programs)

  • 이현경;이명근;김윤희
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권5호
    • /
    • pp.51-60
    • /
    • 2011
  • 이 연구에서는 기업 전자교육프로그램(e-learning program)의 효과성 평가를 위한 일종의 투자수익률 분석방법을 제안한다. 일반적으로 전자교육프로그램의 투자수익률 분석을 위한 정확한 비용과 수익 산출은 복잡한 과정이기 때문에 이를 분석하는 것은 용이한 일이 아니다. 이 때문에 지금까지 기업 전자교육프로그램의 투자수익률 분석에 대한 연구는 쉽게 찾아볼 수가 없다. 그러나 투자 대비 수익을 중시하는 기업 환경에서 교육투자수익률 분석은 교육훈련프로그램의 효과성을 검증하고 투자여부를 결정하는데 있어 매우 중요한 근거가 된다. 따라서 이 연구는 특정 회사의 전자교육프로그램의 투자수익률 분석을 시도함으로써 기업 전자교육프로그램의 투자대비 수익률을 규명하고자 하는 데에 구체적인 방안을 제공하고 다양한 기업 교육훈련프로그램의 투자수익률 분석을 위해 시사점을 제시하는 데 목적이 있다.

기하학적 불변벡터기반 랜드마크 인식방법 (Landmark Recognition Method based on Geometric Invariant Vectors)

  • 차정희
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권3호
    • /
    • pp.173-182
    • /
    • 2005
  • 본 논문에서는 항해 시 위치인식에 사용하기 위하여 카메라의 뷰포인트에 무관한 랜드마크를 인식하는 방법을 제안한다. 기존연구에서 사용된 특징들은 카메라의 뷰포인트에 따라 변하고 이에따른 정보 양의 증가로 위치확인을 위한 시각적인 랜드마크의 추출이 어렵다. 본 논문에서 제안된 방법은 특징 추출단계, 학습과 인식단계, 정합단계의 삼단계로 구성된다. 특징 추출단계에서는 영상의 관심영역을 설정, 이 영역 안에서 코너점을 추출하는데, 추출 시 작은 고유값의 통계적 분석을 통해 보다 정확하고 잡음에 강한 특징을 추출하는 방법을 제안한다. 학습 및 인식단계에서는 5개의 특징점으로 구성된 특징모델이 뷰포인트에 무관한 특징점인지를 검사하여 강건 특징모델을 구성한다. 정합단계에서는 시간 복잡도를 줄이고 정확한 대응점을 산출하기 위하여 유사도 평가함수와 Graham 탐색방법을 이용한 정합 방법을 제안한다. 실험에서는 다양한 실내영상을 가지고 제안한 방법과 기존방법을 비교 분석함으로써 제안한 방법의 우수함을 보였다.

  • PDF

다중 사용자 OFDM 시스템을 위한 적응적 대역폭 및 부반송파 할당 기법의 성능 분석 (Performance Analysis of Adaptive Bandwidth and Subcarrier Allocation Scheme for a Multi-user OFDM System)

  • 임연주;박상규
    • 한국통신학회논문지
    • /
    • 제31권11A호
    • /
    • pp.1113-1119
    • /
    • 2006
  • 적응형 자원 할당에 대해 낮은 복잡도를 요구하는 이동 채널에서의 다중 사용자 OFDM 시스템을 위해 다중 임계치를 사용하는 자원 할당 알고리듬을 제안한다. 임계치의 내림차순으로 할당을 수행하며, 각 임계치를 넘어서는 채널값을 갖는 부반송파에 대해서만 할당을 고려한다. 또한, 낮은 채널값을 갖는 부반송파들을 제거하여도 요구 데이터율을 여전히 만족시킬 수 있다면, 현재의 임계치를 이용한 할당 과정에서 해당 부반송파를 제거하여 다음 임계치에 대한 할당 과정에서 다른 사용자들을 위해 재할당되도록 한다. 제안된 대역폭 및 부반송파 할당알고리듬은 필요 전력과 할당에 소요되는 시간에 대해서 기존의 알고리듬들에 비해 매우 우수한 성능을 가지기 때문에 이동 환경에서 OFDM 시스템의 스펙트럼 효율을 높일 수 있는 기술로 예상된다.