• 제목/요약/키워드: Computation Time

검색결과 3,160건 처리시간 0.024초

선수파 중 AFRAMAX급 유조선의 부가저항에 대한 실험과 수치계산 (Computational and Experimental Studies on Added Resistance of AFRAMAX-Class Tankers in Head Seas)

  • 오승훈;양진호;박상훈
    • 대한조선학회논문집
    • /
    • 제52권6호
    • /
    • pp.471-477
    • /
    • 2015
  • When a ship sails in a seaway, the resistance on a ship increases due to incident waves and winds. The magnitude of added resistance amounts to about 15–30% of a calm-water resistance. An accurate prediction of added resistance in waves, therefore, is essential to evaluate the performance of a ship in a real sea state and to design an optimum hull form from the viewpoint of the International Maritime Organization (IMO) regulations such as Energy Efficiency Design Index (EEDI) and Energy Efficiency Operational Indicator (EEOI). The present study considers added resistance problem of AFRAMAX-class tankers with the conventional bow and Ax-bow shapes. Added resistance due to waves is successfully calculated using 1) a three-dimensional time-domain seakeeping computations based on a Rankine panel method (three-dimensional panel) and 2) a commercial CFD program (STAR-CCM+). In the hydrodynamic computations of a three-dimensional panel method, geometric nonlinearity is accounted for in Froude-Krylov and restoring forces using simple wave corrections over exact wet hull surface of the tankers. Furthermore, a CFD program is applied by performing fully nonlinear computation without using an analytical formula for added resistance or empirical values for the viscous effect. Numerical computations are validated through four degree-of-freedom model-scale seakeeping experiments in regular head waves at the deep towing tank of Hyundai Heavy Industries.

대칭성 검출에 의한 회전된 얼굴검출 (Rotated Face Detection Using Symmetry Detection)

  • 원보환;구자영
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권1호
    • /
    • pp.53-59
    • /
    • 2011
  • 보안 시스템을 비롯한 많은 얼굴 인식의 응용들에서 수직 방향의 얼굴이 입력된다고 가정한다. 그러나 보다 일반적인 환경에서 인물에 대한 인식을 하려면 기울어진 얼굴의 검출이 가능해야 한다. 기존의 많은 방식들에서 영상 내에 존재하는 회전된 얼굴을 검출하기 위해 얼굴 검출을 위한 윈도우를 반복적으로 회전시키며 얼굴검출기를 적용함으로써 얼굴의 회전각을 구한다. 그러나 이러한 방식은 많은 계산량을 필요로 하는 단점이 있다. 본 논문에서는 점들의 집합이 주어질 때 그 점들의 대칭축을 검출하는 방법을 제안한다. 또한 얼굴이 대칭이라는 점에 착안해서 얼굴검출 윈도우 내의 에지 포인트들로 부터 대칭축을 추출함으로써 검출된 대칭축 방향에 대해서만 얼굴 검출기를 적용함으로써 얼굴의 회전각을 빠르고 정밀하게 검출하는 방법을 제안한다. 실험에 사용된 데이터베이스의 경우 제안된 알고리즘이 평균 $0^{\circ}$, 표준편차 $3^{\circ}$의 오차 범위에서 얼굴의 대칭축을 검출함을 보였다.

다중격자 준선형 근사 및 반복적 전자탐사 구조보정법에 기초한 해양 인공송신 전자탐사 자료의 빠른 수치해석 기법 (Fast numerical methods for marine controlled-source electromagnetic (EM) survey data based on multigrid quasi-linear approximation and iterative EM migration)

  • 상전장
    • 지구물리와물리탐사
    • /
    • 제11권1호
    • /
    • pp.60-67
    • /
    • 2008
  • 이 논문에서 우리는 해저용 수신기들과 이동하는 전기적 양극송신기의 한 조로 이루어진 전형적인 해양 인공송신 전자탐사 (MCSEM) 방법에 의해 얻어진 자료 해석에 전자탐사 구조보정법의 적용을 다룬다. 이 연구에서와 같이 다중 송신기와 다중 수신기를 이용해 획득된 자료는 방대한 컴퓨터 계산을 요하기 때문에 MCSEM자료의 3차원적 해석은 매우 도전적인 문제이다. 이와 동시에, 우리는 조밀하게 송신 및 수신기를 위치 시켜야 하는 이 MCSEM시스템은 구조보정법의 적용에 아주 적합하다는 것을 보여줄 것이다. 구조보정장 계산의 속도를 증가시키기 위해 우리는 직접 개발한 다중격자 준선형 (MGQL) 근사법에 기초한 적분방정식 해의 빠른 형태를 적용시켰다. 이 논문에서 공식화된 구조보정 영상 원리는 전형적인 해저 석유 저류층 모델에 적용되어 시험 되었다.

입자 군집 최적화 방법론을 이용한 효율적 위성임무 일정 수립에 관한 연구 (Efficient Satellite Mission Scheduling Problem Using Particle Swarm Optimization)

  • 이영인;이강환;서인우;고성석
    • 산업경영시스템학회지
    • /
    • 제39권1호
    • /
    • pp.56-63
    • /
    • 2016
  • We consider a satellite mission scheduling problem, which is a promising problem in recent satellite industry. This problem has various considerations such as customer importance, due date, limited capacity of energy and memory, distance of the location of each mission, etc. Also we consider the objective of each satellite such as general purpose satellite, strategic mission and commercial satellite. And this problem can be modelled as a general knapsack problem, which is famous NP-hard problem, if the objective is defined as to maximize the total mission score performed. To solve this kind of problem, heuristic algorithm such as taboo and genetic algorithm are applied and their performance are acceptable in some extent. To propose more efficient algorithm than previous research, we applied a particle swarm optimization algorithm, which is the most promising method in optimization problem recently in this research. Owing to limitation of current study in obtaining real information and several assumptions, we generated 200 satellite missions with required information for each mission. Based on generated information, we compared the results by our approach algorithm with those of CPLEX. This comparison shows that our proposed approach give us almost accurate results as just less than 3% error rate, and computation time is just a little to be applied to real problem. Also this algorithm has enough scalability by innate characteristic of PSO. We also applied it to mission scheduling problem of various class of satellite. The results are quite reasonable enough to conclude that our proposed algorithm may work in satellite mission scheduling problem.

확률적 기법을 통한 직접부하제어의 제어지원금 산정 (Determination of Incentive Level of Direct Load Control using Probabilistic Technique with Variance Reduction Technique)

  • 정윤원;박종배;신중린
    • 에너지공학
    • /
    • 제14권1호
    • /
    • pp.46-53
    • /
    • 2005
  • 본 논문은 확률적 기법을 적용하여 직접부하제어의 적정한 지원금을 산정하는 새로운 방법론을 제안한다. 직접부하제어의 경제성 분석은 발전기의 고장정지 특성, 직접부하제어 자원의 차단용량 및 차단시간 등을 모두 고려해야 하기 때문에 현실적으로 불가능한 것으로 인식되었다. 따라서 기존의 연구에서는 시나리오 접근법을 사용하여 직접부하제어의 경제성 평가를 수행하였다. 본 논문에서는 몬테카를로 시뮬레이션을 적용하여 직접부하제어의 제어전력량을 확률적으로 추정하고 이를 기반으로 직접부하제어의 지원금을 산정하는 새로운 접근법을 개발하였다. 또한 시뮬레이션의 효율을 향상시키기 위하여 분산감소 기법을 적용하였다. 본 논문에서 제안한 방법론의 유용성을 보이기 위해 IEEE 24-모선 신뢰도 계통에 적용하여 사례연구를 수행하였다.

연속 강우-유출 모의기법을 이용한 최적 CSOs 산정에 관한 연구 (A Study of Optimal-CSOs by Continuous Rainfall/Runoff Simulation Techniques)

  • 조덕준;김명수;이정호;김중훈
    • 한국물환경학회지
    • /
    • 제22권6호
    • /
    • pp.1068-1074
    • /
    • 2006
  • For receiving water quality protection a control systems of urban drainage for CSOs reduction is needed. Examples in combined sewer systems include downstream storage facilities that detain runoff during periods of high flow and allow the detained water to be conveyed by an interceptor sewer to a centralized treatment plant during periods of low flow. The design of such facilities as storm-water detention storage is highly dependant on the temporal variability of storage capacity available as well as the infiltration capacity of soil and recovery of depression storage. For the continuous long-term analysis of urban drainage system this study used analytical probabilistic model based on derived probability distribution theory. As an alternative to the modeling of urban drainage system for planning or screening level analysis of runoff control alternatives, this model has evolved that offers much ease and flexibility in terms of computation while considering long-term meteorology. This study presented rainfall and runoff characteristics of the subject area using analytical probabilistic model. Runoff characteristics manifested the unique characteristics of the subject area with the infiltration capacity of soil and recovery of depression storage and was examined appropriately by sensitivity analysis. This study presented the average annual CSOs, number of CSOs and event mean CSOs for the decision of storage volume.

DCG에 의한 고속병렬다치논리회로설계에 관한 연구 (A Study on the Highly Parallel Multiple-Valued Logic Circuit Design using by the DCG)

  • 변기녕;최재석;박춘명;김흥수
    • 전자공학회논문지C
    • /
    • 제35C권6호
    • /
    • pp.20-29
    • /
    • 1998
  • 본 논문에서는 경로수 1로 주어진 DCG(Directed Cyclic Graph)의 입출력간의 연관관계를 고속병렬다치논리회로로 설계하는 알고리즘들과 DCG의 각 노드들에 코드를 할당하는 알고리즘을 제안하였다. 본 논문에서는 기존의 Nakajima에 의해 제안된 알고리즘의 문제점을 도출한 후, 그의 기법과는 다른 접근방법으로써 DCG의 경로수로부터 행렬방정식을 유도한 후 이를 통해 DCG의 경로수에 따른 회로설계 알고리즘을 제안하였으며, 설계된 회로와 함께 DCG의 특성을 만족하도록 노드들에 대한 코드를 할당하는 알고리즘을 제안하였다. 본 논문에서 제안한 회로설계 알고리즘을 통해 Nakajima 등의 알고리즘으로는 회로설계가 가능하지 않았던 경로수의 DCG에 대하여 회로설계가 가능하게 되었고, 또한 Nakajima 등의 알고리즘을 통해 설계된 회로와 본 논문에서 제안한 알고리즘을 통해 설계한 회로를 비교하여 본 논문의 알고리즘이 보다 최적화된 회로를 구현할 수 있음을 증명하였다. 본 논문에서 제안한 회로설계 알고리즘을 통해 임의의 자연수를 경로수로 갖는 DCG에 대한 설계가 가능하며, 입출력단자 수의 감소, 회로구성의 간략화, 연산속도의 향상과 비용감소 등의 잇점이 있고, 예제를 통해 본 논문에서 제안한 알고리즘의 적합성과 타당성을 검증하였다.

MISO 필터 기반의 동잡음 모델링을 이용한 심박수 모니터링 (Heart Rate Monitoring Using Motion Artifact Modeling with MISO Filters)

  • 김선호;이정섭;강현일;온백산;백계현;정민규;임성빈
    • 전자공학회논문지
    • /
    • 제52권8호
    • /
    • pp.18-26
    • /
    • 2015
  • 올바른 운동량 조절을 위해선 운동중의 심박수 측정이 중요하다. 최근 스마트 디바이스가 활발하게 사용됨에 따라, 운동중의 실시간 심박수 측정에 대한 관심이 급격하게 증가하고 있다. 고강도 운동 중에는 동잡음으로 인하여 손목 밴드 유형의 광혈류 (PPG : photoplethysmography) 측정기 신호로부터 정확한 심박수를 추정하는 것이 매우 어렵다. 본 논문에서는 손목밴드 유형의 광혈류 측정기 신호로부터 정확한 심박수 추정을 위한 효율적인 알고리즘을 제안하였다. 12개의 데이터 세트에 대하여 제안하는 알고리즘을 적용한 결과, 1.38의 분당심박수(BPM) 평균 절대 오차를 기록하였고, 0.9922의 추정 심박수와 실제 심박수간의 Pearson 상관계수를 얻었다. 제안하는 알고리즘은 웨어러블 디바이스에 적합한 빠른 연산속도와 정확한 추정을 가능케 한다.

멀티프로세서상의 에너지 소모를 고려한 동적 전압 스케일링 및 전력 셧다운을 이용한 태스크 스케줄링 (Energy-Aware Task Scheduling for Multiprocessors using Dynamic Voltage Scaling and Power Shutdown)

  • 김현진;홍혜정;김홍식;강성호
    • 대한전자공학회논문지SD
    • /
    • 제46권7호
    • /
    • pp.22-28
    • /
    • 2009
  • 멀티프로세서가 임베디드 시스템에서 널리 쓰임에 따라 지원되는 전력 최소화 기법을 이용하여 태스크를 수행하기 위해 필요한 에너지의 소모량을 줄여야 할 필요성이 대두된다. 본 논문은 동적 전압 스케일링 및 전력 셧다운을 이용하여 에너지 소모를 최소화 하는 태스크 스케줄링 알고리즘을 멀티프로세서 환경을 위해 제안하였다. 제안된 알고리즘에서는 전력 셧다운시의 에너지 및 타이밍 오버헤드를 고려하여 반복적으로 태스크 할당 및 태스크 순서화를 수행한다. 제안된 반복적인 태스크 스케줄링을 통해 전체 에너지 소모를 줄이는 가장 좋은 해를 얻을 수 있었다. 전체 에너지 소모는 리니어 프로그래밍 모델 및 전력 셧다운의 임계 시간을 고려하여 계산되었다. 실제 어플리케이션으로부터 추출된 표준 태스크 그래프에 기반을 둔 실험 결과를 통해 하드웨어 자원 및 시간제한에 따른 에너지 소모 관계를 분석하였다. 실험 결과를 볼 때 제안된 알고리즘은 기존의 우선권 기반의 태스크 스케줄링에 대해서 의미 있는 성능 향상을 얻을 수 있었다.

손실 정보 추정을 이용한 영상 보간과 휴대용 장치에서의 구현 (Image Interpolation Using Loss Information Estimation and Its Implementation on Portable Device)

  • 김원희;김종남
    • 대한전자공학회논문지SP
    • /
    • 제47권2호
    • /
    • pp.45-50
    • /
    • 2010
  • 영상 보간법은 영상의 해상도를 향상시키기 위해서 사용되는 기술로서 보간 결과 영상에서 나타나는 화질 열화가 아직 까지 해결되지 않은 문제점이다. 이를 위해서 본 논문에서는 손실 정보 추정을 이용한 영상 보간법을 제안하고 제안한 알고리즘을 휴대용 장치에서 구현하였다. 제안하는 방법에서는 획득 저해상도 영상을 더욱 작은 크기로 축소한 후 다시 보간을 거쳐서 나온 영상을 이용해서 에러를 계산하고, 그 결과값을 보간하여 추정 손실 정보를 생성한다. 추정된 손실 정보는 적응적 가중치와 경합하여 최종적으로 보간된 고해상도 C영상에 더해지게 된다. 실험을 통해서 제안한 방볍이 기존의 알고리즘틀 보다 PSNR에서 2dB이상 향상된 것을 알 수 있었다. 또한 휴대용 장치에서 구현하여 실시간 처려가 가능한 것을 확인하였다. 이와 같이 제안한 방법은 영상의 확대와 영상 복원을 위한 다양한 응용 환경에서 사용될 수 있다.