• 제목/요약/키워드: 수치 알고리즘

검색결과 1,355건 처리시간 0.023초

동적이완법에 의한 막구조의 등장력곡면 형태해석에 관한 연구 (A Study of Shape Finding of Equally Stressed Surface for Membrane Structures by Dynamic Relaxation Method)

  • 한상을;이경수
    • 전산구조공학
    • /
    • 제11권4호
    • /
    • pp.321-330
    • /
    • 1998
  • 막구조의 초기형상을 결정하기 위하여 막요소의 기하학적 비선형을 고려한 평형방정식을 유도하고, 등장력곡면(equally stressed surface)을 결정하기 위한 알고리즘을 정식화한다. 막구조는 대변형에 의한 기하학적 비선형성을 포함하고, 막구조의 특성상 초기장력에 의한 초기변형을 고려해야 하므로, 본 논문에서는 막구조와 같은 인장구조물의 비선형 수치해석을 수행하기 위한 해석기법으로써, 동적이완법(Dynamic Relaxation Method)에 대한 해석알고리즘을 적용하고, 이 방법에 의해 수행한 해석결과를 검토함으로써 막구조 해석에 적용 가능한 수치해석기법을 제시하고, 수치해석에 대한 예를 통해 본 해석법의 타당성을 검증한다.

  • PDF

유전 알고리즘을 활용한 게임 캐릭터 능력치 생성 방식 (A Game Character's Ability Value Generation Method using Genetic Algorithm)

  • 노해선;이대웅
    • 한국게임학회 논문지
    • /
    • 제18권4호
    • /
    • pp.83-98
    • /
    • 2018
  • 게임 캐릭터의 성장은 능력 수치의 가감으로 표현되는데, 이때 능력 요소는 게임에 따라 다양하게 정의되고, 사용된다. 본 논문에서는 캐릭터의 능력 요소가 어떻게 정의되고 사용되는지 알아보고, 캐릭터의 생성할 때, 능력 수치를 부여하는 방식에 대해 제안하고자 한다. 본 방식은 캐릭터의 성장을 시간이라는 요소와 연결하여 시간의 변화에 맞추어 캐릭터가 적합한 능력 수치를 가지고 생성되도록 유전 알고리즘을 활용하여 디자인한다. 시간의 변화에 맞춘 실험을 통해 제안한 방식의 유효성을 검증한다.

동하중을 받는 구조물의 손상해석을 위한 대형균열모형과 수치 알고리즘 (Large Crack Model and Its Numerical Algorithm for Damage Analysis of Dynamically Loaded Structures)

  • 이지호
    • 한국지진공학회논문집
    • /
    • 제9권6호
    • /
    • pp.59-65
    • /
    • 2005
  • 본 논문에서는 기존 연속균열모형들이 대형균열 표현에서 소성변형을 과도하게 계산하는 문제점을 극복한 대형균열모형을 제안하였다. 또한 소성손상모형을 수정한 형태로 제안된 균열모형을 수치해석에 사용할 수 있도록 3단계 회귀매핑 알고리즘으로 구성된 알고리즘을 제시하였다. 전산해석 예제들을 통하여 제안된 균열손상 모형과 알고리즘이 동적 하중을 받는 구조물의 균열해석문제에서 과도한 소성변형을 억제하는 합리적인 결과를 도출함을 알 수 있었다.

2차원 영상 템플릿으로부터 3차원 모델 템플릿 형성 - SVD가 필요 없는 선형 방법 (3D Model Construction from Image Scanning without Iteration or SVD)

  • 한영모
    • 전자공학회논문지
    • /
    • 제50권11호
    • /
    • pp.165-170
    • /
    • 2013
  • 2차원 영상으로부터 3차원 모델을 형성할 때, 계산량을 줄이거나 비선형 알고리즘의 초기화를 위해서 선형 알고리즘이 종종 사용된다. 하지만 기존의 선형 알고리즘은 표면적으로는 선형구조의 형태를 갖지만, 실제적으로는 SVD (Singular Value Decomposition)을 사용하여 문제를 풀어야 하는데, 이 SVD 역시 초기화를 필요로 하는 수치해석 알고리즘을 통해 구현된다. 또한 SVD 분해를 사용하는 형태의 해는 닫힌 형태의 해 보다 분석이 어렵다. 이러한 기존 방법의 사용이 불편한 수치해석적인 알고리즘을 피하고, 해의 분석이 편리하도록 본 논문에서는 닫힌 형태의 해석적인 해를 제공하는 편리한 선형방법을 제안한다.

유전알고리즘을 이용한 복합 적층보의 최적설계 (Optimum Design of Composite Laminated Beam Using GA)

  • 구봉근;한상훈;이상근
    • 전산구조공학
    • /
    • 제10권4호
    • /
    • pp.349-358
    • /
    • 1997
  • 본 논문은 복합 적층구조의 최적설계에 있어서 유전알고리즘(GA)의 응용성을 보여준다. 설계점들의 최기집단이 확률론적 과정에 의해 무작위로 생성되고, 설계점들의 개선을 위해 자연선택과 적자생존의 원리가 적용되었다. 유전알고리즘의 범용성 및 신뢰성 검증을 위해 5가지 검증 함수를 고려하였으며, 수치예에서 연속형 및 정수형 그리고 이산형 설계변수를 동시에 갖는 복합 적층 캔틸레버보의 최소 중량 설계가 외부 벌칙함수가 부가된 유전알고리즘에 의해 수행되었다. 설계 문제는 강도, 변위 그리고 고유진동수 제약조건을 포함하면서 다차 비선형성으로 정식화 되었다. 수치예의 결과에 대한 비교분석을 통해 유전알고리즘 탐색 기법이 높은 범용성을 지니면서 양질의 최적해를 매우 효과적으로 찾게됨을 보였다.

  • PDF

GIS 자료사용을 위한 건물 구축 알고리즘 개선 및 건물 주변 흐름과 확산 분석 (Improvement of Building-Construction Algorithm for Using GIS data and Analysis of Flow and Dispersion around Buildings)

  • 권아름;김재진
    • 대한원격탐사학회지
    • /
    • 제30권6호
    • /
    • pp.731-742
    • /
    • 2014
  • 본 연구에서는 건물 꼭지점의 위 경도 좌표를 제공하는 GIS로부터 수치 모델의 건물 정보를 구축할 수 있는 알고리즘을 개선하였다. 이 알고리즘은 인접한 건물 꼭지점 위 경도 좌표를 지나는 선분을 순차적으로 연결하여 건물 외곽선을 구성하고, 외곽선 내부의 지점을 건물로 인식하기 때문에, Lee et al. (2009)에서 개발한 알고리즘의 한계를 개선하였고, 복잡한 형태의 건물을 실제에 가깝게 재현할 수 있었다. 본 연구에서는 GIS로부터 수치 건물을 구축할 때, 알고리즘 한계에 의해 발생한 건물 형태의 변화가 건물 주변의 흐름과 오염물질 확산에 미치는 영향을 조사하였다. 이를 위해, 알고리즘에 의한 건물 변형이 나타날 수 있는 세 가지 형태의 건물을 대상으로 전산유체역학 모델을 이용한 수치 실험을 수행하였다. 알고리즘 한계에 의해 발생한 건물 변형은 풍하영역의 흐름 패턴에는 상대적으로 작은 영향을 미쳤으나, 건물 사이의 공간에 나타나는 소용돌이와 같은 건물 규모 대기 현상의 수치 모의에는 매우 중요한 영향을 미쳤다. 건물 변형에 따른 건물 사이 공간의 축소는 건물 주위에 나타날 수 있는 소용돌이를 전혀 모의하지 못하거나 소용돌이 규모를 과소 모의 하는 등의 결과를 초래하였다. 건물 변형에 따른 평균 바람장 변화는 건물 주변 지역에서 배출된 스칼라 오염물질의 확산 패턴에도 큰 영향을 미침을 확인할 수 있었다.

방사선 측정장치의 저준위 방사선 측정과 방사선량의 급격한 변화에 따른 장치의 반응 속도개선에 관한 연구 (A Study On Low Radiation Measurement of Radiation Measuring Devices and Improvement of Reaction Speed according to the Rapid Change of Radiation Dose)

  • 이주현;이승호
    • 전기전자학회논문지
    • /
    • 제18권4호
    • /
    • pp.544-551
    • /
    • 2014
  • 본 논문에서는 방사선 측정장치의 저준위 방사선 측정 알고리즘과 방사선량의 급격한 변화에 따른 장치의 반응 속도개선을 위한 알고리즘 및 장치의 구성을 제안한다. 저준위 방사선 측정의 측정 정밀도를 개선하기 위한 알고리즘은 방사선 측정센서로부터 수집된 펄스의 누적평균을 기준으로 하는 듀얼 윈도우 방사선 수치 측정법을 사용한다. 방사선량의 급격한 변화에 따른 장치의 반응 속도개선을 위한 알고리즘은 신규로 입력된 6초 동안의 데이터 패턴분석을 통한 듀얼 윈도우 방사선 수치 측정법을 사용한다. 제안된 알고리즘의 검증을 위한 하드웨어 장치로는 센서 및 고전압 발생부, 제어부, 충전 및 전원회로부, 무선통신부, 디스플레이부 등으로 구성되어 있다. 제안된 알고리즘에서 사용한 듀얼 윈도우 방사선 수치 측정법을 실험한 결과, 기존 5uSv/h 수준의 저선량 한계에서 대체로 불확도가 낮아지고 선형성이 개선됨을 확인할 수 있었다. 또한 급격한 방사선량의 변화에 대한 장비의 반응속도 개선에 대해 실측실험을 통해 6초 이후에 변화된 수치가 반응함을 확인하였다. 따라서 제안된 알고리즘이 급격한 변화에 따른 장치의 반응속도가 개선됨을 확인할 수 있었다.

CMOS 이미지 센서를 사용한 방사선 측정에 관한 연구 (A Study On Radiation Detection Using CMOS Image Sensor)

  • 이주현;이승호
    • 전기전자학회논문지
    • /
    • 제19권2호
    • /
    • pp.193-200
    • /
    • 2015
  • 본 논문에서는 CMOS 이미지 센서를 사용한 방사선 측정 알고리즘 및 장치의 구성을 제안한다. CMOS 이미지 센서를 사용한 방사선 측정 알고리즘은 CMOS 이미지 센서에 입사된 방사선 입자 판별 알고리즘과 CMOS 이미지 센서로 매초 수 십장의 이미지에 입사된 방사선 입자에 대한 픽셀 수의 누적 및 평균을 기준으로 하는 방사선 수치 측정 알고리즘을 사용한다. CMOS 이미지 센서에 입사된 방사선 입자 판별 알고리즘은 입사된 방사선 입자의 이미지를 R, G, B로 분할하고 각각의 이미지에 대해 명암 및 백그라운드와 입자를 구별할 수 있는 임계값 설정 조정을 통하여 측정한다. 방사선 수치 측정 알고리즘은 설정된 주기에 따른 CMOS 이미지 센서로 매초 수 십장의 이미지에 입사된 방사선 입자수를 누적 저장, 평균을 통하여 방사선 수치를 측정한다. 제안된 알고리즘의 검증을 위한 하드웨어 장치는 CMOS 이미지 센서 및 이미지 시그널 프로세서부, 제어부, 전원회로부, 디스플레이부 등으로 구성된다. 제안된 CMOS 이미지 센서를 사용한 방사선 측정에 관하여 실험한 결과는 다음과 같다. 첫 번째로 저가의 CMOS 이미지 센서를 사용하여 방사선 입자 판별 측정 실험을 통해 고가의 GM Tube의 측정 구간별 특성과 대체로 유사한 특성을 나타낼 수 있음을 확인할 수 있었다. 두 번째로 저가의 CMOS 이미지 센서로 방사선 수치 측정 실험을 통해 고가의 GM Tube가 나타내는 선형 특성과 대체로 유사한 특성을 나타냄을 확인할 수 있었다.

확장칼만 필터를 이용한 인공 위성의 궤도 추정에 관한 모의 실험

  • 손건호;최규홍
    • 한국우주과학회:학술대회논문집(한국우주과학회보)
    • /
    • 한국우주과학회 1992년도 한국우주과학회보 제2권1호
    • /
    • pp.19-19
    • /
    • 1993
  • 위성의 실제 궤도를 실시간하에서 추정(real-time estimation)하기 위해 지구 비대칭 중력장, 지구 대기의 저항력,그리고, 태양과 달의 위성체에 대한 섭동의 영향을 받는 지구 근방의 위성을 동력학적 모델로 선택하였다. 위성 관측소에서 얻게될 가상의 위성 궤도 자료들은 실제 관측에서 나타날 수 있는 관측 잡음(measurement noise)뿐 아니라 추적소 고도 등의 불확실한 요소들을 포함한다. 또한 수치 모델에서 고려치 못한 섭적 난수에 의해 만들었다. 확장 칼만 필터(Extended Kalman Filter)의 특성을 알아 보기 위해 일차원에서의 자유낙하체에 대한 거리와 속도 추정의 모의 실험을 비교하였고, 뱃치추정 알고리즘, 순차 추정 알고리즘의 모의 실험이 거리변화율의 자료를 이용하여 확장 칼만 필터와 비교하였다. 그 결과, 확장 칼만 필터 알고리즘은 빠른 수렴 속도를 갖는 특성을 가지며, 실시간하에서 완전하지 못한 수치 모델로 실제 궤도를 결정하고 궤도 요소를 추정하는데 효과적임을 알 수 있다.

  • PDF

A Study on the Pit Excavation Volume Using Cubic B-Spline

  • Du-Yeoul Mun
    • 한국해양공학회지
    • /
    • 제16권4호
    • /
    • pp.19-24
    • /
    • 2002
  • 항만공사같은 대규모의 매립공사에서 토공작업은 총공사비의 상당한 비중을 차지하므로 경제적인 시공을 위하여 절.성토량은 정확하게 계산되어야 한다. 따라서 본 연구는 주어진 3차원 표고데이터를 지나는 스플라인 곡면을 구하는 알고리즘을 제시함으로써 좀더 정확한 토공량 계산식의 결정을 목표로 한다. 스플라인에 대한 흥미로운 수학적 결과는 무척 많지만 본 연구에서는 스플라인 곡면을 기술하고 또, 그것을 이용하여 토공량 계산을 위한 알고리즘개발을 목표로 하기 때문에 알고리즘과 프로그래밍에 필요한 수학적 내용을 기술하며 그 수치적 계산결과는 Maple 프로그램을 이용하였다. 그리고 정확도를 비교하기 위하여 기존의 방법인 선형점고법, Chamber법, Chen과 Lin의 이론을 컴퓨터프로그램하여 본 연구에서 제시된 방법과 정확도를 비교, 분석한다. 아울러 각 이론식의 결과에 대한 보다 정확한 검사를 위하여 x, y 함수식을 이용한 실험지형을 인위적으로 만들었으며 그 때의 값을 기준값으로 하였다. 따라서 실험수치지형에 대한 기준값이 절대값에 가까우므로 각 토공량식들의 오차규명을 보다 명확하고 확실하게 비교할 수 있도록 하였다.