• Title/Summary/Keyword: 속도 결정 알고리즘

Search Result 495, Processing Time 0.03 seconds

Determining Economic Ship Speeds and Fleet Sizes Considering Greenhouse Gas Emissions (온실가스배출 규제를 고려한 경제적 선박 운항속도 및 운행대수 결정)

  • Kim, Hwa-Joong;Kim, Jae-Gon
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.34 no.2
    • /
    • pp.49-59
    • /
    • 2011
  • 지속적으로 강화되고 있는 국제 환경규제로, 해운사들은 선박의 온실가스 배출량을 줄이기 위한 노력을 해야 하는 상황에 직면해 있다. 본 연구에서는 총 온실가스 배출량에 대한 제약이 있는 상황에서 복수개의 항로를 운영하는 해운사에서 일 평균 선박 운영비용의 총합을 최소화하는 항로별 최적 선박대수와 운항속도를 결정하는 문제를 다룬다. 이 문제를 풀기위해 라그랑지안 휴리스틱 알고리즘을 개발하고 라그랑지안 쌍대문제를 풀어 최적해에 대한 하한값을 구한다. 제시한 알고리즘의 성능을 평가하기 위해 비용인자들의 값을 달리하면서 랜덤하게 테스트 문제들을 생성하였으며, 실험결과 제시한 알고리즘이 짧은 시간에 최적해에 매우 근접한 좋은 해를 찾음을 알 수 있었다.

Decision Feedback Doppler Adaptive Band-Limit Algorithm for Maximum Doppler frequency Estimation (속도 추정 시 부가 잡음의 영향을 억제하기 위한 결정 궤환 적응형 대역 제한 방법에 대한 연구)

  • 박구현;한상철;류탁기;홍대식;강창언
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.11C
    • /
    • pp.1111-1117
    • /
    • 2003
  • The maximum Doppler frequency, or equivalently, the mobile speed is very useful information to optimize the performance of many wireless communication systems. However, the performance of a maximum Doppler frequency estimator is limited since it requires an estimate of the signal-to-noise ratio (SNR) of the channel environment. In this paper, the improved method for the maximum Doppler frequency estimations based on the decision feedback Doppler adaptive band-limit (DF-DABL) method is proposed. To reduce the effect of additive noise, the proposed algorithm uses a novel Doppler adaptive band-limit (DABL) technique. The distortion due to the additive noise is drastically removed by the proposed DF-DABL method. Especially, the DF-DABL method does not need any other channel information such as SNR.

Fast intra prediction mode decision based on rough mode decision and most probable mode in HEVC (HEVC에서 Rough mode decision과 Most probable mode에 기반을 둔 고속 인트라 예측 모드 결정 방법)

  • Lee, Seung-ho;Park, Sang-hyo;Jang, Euee Seon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2013.11a
    • /
    • pp.71-74
    • /
    • 2013
  • 차세대 동영상 표준 코덱인 High Efficiency Video Coding(HEVC)은 기존의 AVC/H.264 보다 동일 화질 대비 최대 약 2배의 압축 성능을 보여준다. 이러한 HEVC의 성능을 얻기 위하여 복잡한 연산이 많은 기법이 도입되었고 이로 인하여 HEVC의 시간 복잡도는 AVC/H.264보다 더욱 증가하였다. HEVC의 시간 복잡도를 줄이기 위해서 다양한 고속 알고리즘이 논의되고 있고 인트라 예측 모드에서의 고속 알고리즘 연구 또한 많은 연구가 이루어지고 있다. 본 논문에서는 인트라 예측 모드 결정과정에서 HEVC에 구현된 Rough mode decision(RMD)와 Most probable mode(MPM)의 결과를 활용하여 고속화된 최종예측 모드 결정 방법을 제안한다. 실험 결과, HM 10.0의 All Intra 환경을 기준으로 BD-rate에서 약 0.9%의 손실과 함께 평균 24%의 속도 향상을 얻을 수 있었다.

  • PDF

Optimization of the constrained machining parameters problem by the SUMT (SUMT를 이용한 구속절삭조건의 문제에 관한 최적화)

  • 최경현;조규갑
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.19 no.3
    • /
    • pp.70-76
    • /
    • 1995
  • 생산스케쥴링의 기준이 되는 정보는 각 부품의 생산시간이나 생산비용인데, 이들은 고정된 값으로 취급되는 경우가 많다. 그러나, 실제적으로는 가공조건에 의하여 그 값들이 변화한다. 가공조거는 절삭깊이(depth of cut), 이송속도(feed rate), 및 절삭속도(cutting speed)로 구성되어 있다. 본 연구에서는 주어진 조건에 있어서 가공의 최적절삭조건을 최적이론의 하나인 페널티 함수이론(SUMT)을 이용하여 결정하는 할고리즘을 개발하였다. 알고리즘에서 목표함수(objective functions)로는 표면거칠기, 파워 소비, 등을 고려했다. 개발된 알고리즘 프로그램의 유용성을 증명하기 위해 선반가공의 예를 실행하여 그 결과를 예시하였다.

  • PDF

A Machine Learning Algorithm Study for Predicting Time-Averaged Velocity Fluctuations in Turbulent Jets (난류 제트 내 시간 평균 속도 변동 예측을 위한 기계 학습 알고리즘)

  • Seongeun Choi;Jin Hwan Hwang
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2023.05a
    • /
    • pp.130-130
    • /
    • 2023
  • 제트류는 다양한 크기와 운동량의 에디가 복잡하게 혼합되어 이루어져 있으며, 이를 정확하게 모델링하고 이해하기 위해서는 제트류의 다양한 특성들을 잘 반영하여 연구를 수행해야 한다. 다양한 연구 수행 방법 중 수치해석 방법은 상대적으로 공간 및 시간적 비용이 적게 들어서 널리 사용되고 있다. 이러한 수치해석 방법에는 DNS(Direct Numerical Simulation), LES(Large Eddy Simulation), RANS(Reynolds Averaged Navier Stokes) 등이 있으며, 그중 LES는 난류 모델링을 사용하는 RANS 방법에 비해 더욱 정확한 흐름 모델링을 제공하는 장점이 있다. 이러한 LES는 대규모 에디는 직접 해석하면서, 일정 크기 이하의 에디는 모델링을 사용해 해석하는 것이 특징이다. 하지만, LES를 사용하기 위해서는 적절한 그리드 크기를 결정하는 것이 중요하며, 이는 모델의 정확성과 연산 비용에 큰 영향을 미친다. 하지만, 여전히 적절한 그리드 크기를 결정하는 것은 어려운 문제이다. 이러한 LES 모델링을 사용할 때 적절한 그리드 크기를 결정하기 위해서는 정확한 시간 평균 속도 변동을 연구하는 것이 앞서 선행되어야 한다. 따라서, 본 연구에서는 기계학습 기반 접근 방식을 사용하여 난류 제트 내 시간 평균 속도 변동을 예측하는 연구를 진행하였다. 즉, 난류 제트 역학을 이해하는 데 중요한 파라미터인 시간 평균 유속을 이용하여 시간 평균 속도 변동을 예측하는 데 초점을 맞추었다. 모델의 성능은 평균 제곱 오차와 R-제곱 등 다양한 지표를 사용하여 평가되었다.

  • PDF

Performance Analysis of MSAGF-MMA Adaptive Blind Equalization Algorithm with Variable Step Size Using Input Power Signal and Decision-Directed Error Signal (입력 전력 신호와 결정지향 오차 신호를 이용한 가변 스텝 크기를 가지는 MSAGF-MMA 적응 블라인드 등화 알고리즘의 성능 분석)

  • Jeong, Young-Hwa
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.20 no.3
    • /
    • pp.53-58
    • /
    • 2020
  • This paper is concerned with the performance analysis of MSAGF-MMA with variable step size whose step size varies according to input power signal and decision-directed error signal. The proposed algorithm is made to change according to the input power signal which can reliably increase the convergence speed to the steady state by making the step size less affected by the fluctuation of the input signal in the MMA having the binary flag obtained from the modified Stop-and-Go algorithm. At the same time, the step size can be varied according to the decision-directed error signal so that the residual error can be reduced in the steady state. As a result of computer simulations, it is confirmed that the proposed algorithm has a very good performance in the evaluation of residual ISI and averaged-MSE in steady state as well as in terms of convergence speed to steady state compared to MMA and MSAGF-MMA.

The Study on the Method which escapee from Local maxima of Error-Backpropagation Algorithm (오류역전파 알고리즘의 Local maxima를 탈출하기 위한 방법에 관한 연구)

  • 서원택;조범준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10b
    • /
    • pp.313-315
    • /
    • 2001
  • 본 논문에서 소개하는 알고리즘을 은닉층의 뉴런의 수를 학습하는 동안 동적으로 변화시켜 역전파 알고리즘의 단점인 Local maxima를 탈출하고 또한 은닉층의 뉴런의 수를 결정하는 과정을 없애기 위해 연구되었다. 본 알고리즘의 성능을 평가하기 위해 두 가지 실험에 적용하였는데 첫번째는 Exclusive-OR 문제이고 두번째는 7$\times$8 한글 자음과 모음의 폰트 학습에 적용하였다. 이 실험의 결과로 네트웍이 local maxima에 빠져드는 확률이 줄어드는 것을 알 수 있었고 학습속도 또한 일반적인 역전파 알고리즘보다 빠른 것으로 증명되었다.

  • PDF

다각 보행 로보트의 제어 알고리즘

  • 김성동;박성혁;황승구
    • 전기의세계
    • /
    • v.36 no.5
    • /
    • pp.316-325
    • /
    • 1987
  • 다각 보행 로보트의 세부 개발 분야로는 다음과 같이 세가지로 나눌 수 있다. (1) 기계적 구조 분야-3축 자유도를 갖는 다리의 구조, 에너지 효율을 고려한 다리의 구조, 역학 및 운동학의 분석, 모델화등 (2) 제어분야-다리의 시퀀스 결정, 각 다리의 서보 제어, 균형 및 안정도 유지, 속도제어 (3) 지능 및 센서 분야-장애물 인식, 경로의 판단, 장애물 통과시 다리의 위치 결정 본고에서는 제어분야와 관련하여 걸음새(gait)의 종류 및 표시방법에 대해서 2장에서 언급하고, 3장에서 1각 및 2각 제어 알고리즘을 통해 역학(dynamics)이 고려된 다리의 시퀀스 제어에 관해서 알아보며, 4각 이상의 다각 로보트에 대한 제어문제 및 제어기법에 대하여 4장에서 기술하였다.

  • PDF

Glitch Reduction Algorithm Using Maximum Weighted Independent Set (최대가중 독립집합을 이용한 글리치 감소 알고리즘)

  • 이형일;정균락
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.577-579
    • /
    • 2001
  • 휴대용 전자 제품의 수요가 증가함에 따라 전자 제품의 전력 소모를 감소시키는 문제가 중요하게 되었다. 예를 들면 현재 사용자가 급속도로 늘고 있는 개인 휴대 전화기나 노트북 컴퓨터는 소형화와 배터리의 사용시간 연장 등이 가장 중요한 기술적인 요소로 작용하고 있다. 전력소모를 줄이기 위해서 게이트 크기를 재결정하는 방법과 버퍼를 삽입함으로써 글리치를 줄이는 방법이 사용되고 있는데 최근에 버퍼의 위치를 결정하는 데 정수 선형계획법이 제안되었다. 본 연구에서는 최대 가중 독립 집합을 찾는 알고리즘을 이용해 버퍼의 위치를 결정 방법을 제안하였고 실험을 통해 효율성을 입증하였다.

  • PDF