• 제목/요약/키워드: 미분 문제해결

검색결과 90건 처리시간 0.024초

2차 미분 연산자를 이용한 효과적인 Dynamic Time Warping (Efficient Dynamic Time Warping Using 2nd Derivative Operator)

  • 김세훈;최형일;이양원;장석우
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권2호
    • /
    • pp.61-69
    • /
    • 2011
  • 동적계획법이 기반인 Dynamic Time Warping은 두 패턴의 유사도를 비교하기 위해 널리 사용되는 방법이다. DTW알고리즘에는 2가지 알려진 문제점이 있다. 첫 번째 문제는 DTW알고리즘은 2개의 패턴의 대응경로를 계산하면서 특이점이 발생하는 문제가 발생하게 된다. 두 번째 문제는 동적패턴의 대응경로가 올바른지 알 수 없다는 문제가 있다. 이에 본 논문에서는 DTW알고리즘의 문제에 대한 효과적인 해결을 위하여, 2차 미분 연산자를 적용한 DTW알고리즘을 제안 한다. 2차 미분 연산자의 하나인 "라플라시안오브가우시안" 연산자를 적용하여, 효과적으로 특이점에 대한 문제를 해결하고, 올바른 대응경로를 가질 수 있는 방법에 대하여 제안하고, 실험의 결과로 제안하는 알고리즘의 우수성을 증명한다.

약미분을 이용한 영상분석 (Image analysis using the weak derivative)

  • 김태식
    • 디지털콘텐츠학회 논문지
    • /
    • 제5권4호
    • /
    • pp.289-294
    • /
    • 2004
  • 영상분석을 하기 위하여 이용되는 많은 방법들은 기본적으로 잘 알려진 여러 가지 수학적인 이론에 기초해 전개 된다. 예로써 영상을 이변 함수에 대응시켜 기존의 미분 또는 편미분을 통한 경도 및 에너지 함수를 이용하거나 미분기하학적 측면에서 접평면 및 곡률을 사용하는 등과 같이 전통의 수학적 기법댐들이 적용되기도 한다. 그러나 국소적 변화를 효과적으로 분석하기 위해 사용되는 이러한 수학적 이론은 대상을 표현하는 함수가 충분히 연속적으로 변화하는 매우 부드러운 함수임을 가정하는 데에서 시작하게 된다. 그러므로 실제 자연의 형상 또는 현상을 구현하는 함수에 알려진 수학적 이론을 직접적으로 대입하므로 야기되는 여러 가지 불량문제를 종종 접하게 된다. 이러한 문제를 해결하기 위한 한 방법으로 본 논문에서는 보다 효율적으로 계산되고 광범위하게 적용될 수 있는 약미분을 정의하고 이를 해석하고자 하였다.

  • PDF

고등학교 미적분에서의 수학화 교수.학습에 관한 연구 (A Study on Mathematizing Teaching and Learning in Highschool Calculus)

  • 조완영
    • 대한수학교육학회지:학교수학
    • /
    • 제8권4호
    • /
    • pp.417-439
    • /
    • 2006
  • 본 연구의 목적은 프로이덴탈의 수학화 교수 학습론을 토대로 현행 고등학교 미적분 교수 학습의 문제점을 해결하기 위한 대안을 탐색하는 데 있다. 이러한 연구의 목적을 달성하기 위해 프로이덴탈의 수학화 이론과 딘즈의 개념학습의 다양성 이론의 변증법적 통합을 시도하고 이를 토대로 수학 II 미분 영역의 교과서 분석을 통해 문제점을 도출한 후, 수정된 수학화 과정에 충실한 미분계수 개념의 수학화 적분 교수 학습 자료를 개발하였다. 개발된 자료의 특징은 미분계수 개념의 역사적 근원문제인 접선문제와 속도문제를 다양한 표현도구를 이용하여 해결하는 과정에서 접선개념과 속도개념을 수학화 한 후에 미분계수 개념을 수학화하는 데 있다.

  • PDF

미분 개념의 이해에 관한 수업 사례 - 공학적 도구를 활용한 역사 발생적 과정을 토대로 - (An Experimental Study on the Understanding of the Differential Concept Based on the Historical-Genetic Process Using a Technological Device)

  • 황혜정;김미향
    • 대한수학교육학회지:학교수학
    • /
    • 제18권2호
    • /
    • pp.277-300
    • /
    • 2016
  • 미분에 관한 주요 문제점으로 미분 개념이 공식처럼 다루어져 기초적 지식이 결여되어 있으며, 정형화된 계산 및 활용 문제를 해결하는 데에는 익숙하지만 비정형의 새로운 문제를 해결하는데 있어서는 그렇지 못함이 지적되고 있다. 선행 연구들은 주로 학습자 오류, 교재 구성, 지도 방법 등에 관심을 두고 이의 해결 방안을 제시하는데 중점을 두어 온 반면, 실험수업을 통한 양 질적 연구는 그다지 활발히 이뤄지지 않아 왔다. 이에 따라, 본 연구에서는 우선 '이해'의 의미를 가늠하고 미분 개념을 이해한다는 것이 무엇인지를 탐색하고, 그 결과에 맞춰 역사 발생적 원리 및 공학적 도구를 활용하여 미분계수와 도함수 내용의 이해를 돕기 위한 수업지도안을 마련하고자 하였다. 또, G광역시의 S고등학교 1학년에 재학 중인 총 68명의 학생들을 대상으로 통제집단 설계를 적용하여 실험수업을 실시하였다. 이때, 검사 도구는 '학습이해도'와 '학습만족도' 영역으로 구성하였으며, 'SPSS 21.0 Ver'를 사용하여 사후검사 결과를 분석하고 그 결과를 토대로 미분 개념의 이해를 높이기 위한 몇몇 지도 방안을 제시하고자 하였다.

최적화기법으로서의 유전알고리즘과 그 응용 (Genetic Algorithms as Optimisation Tools and Their Applications)

  • 진강규;하주식
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제21권2호
    • /
    • pp.108-116
    • /
    • 1997
  • 유전알고리즘은 진화원리에서 발견된 몇몇 특징들을 컴퓨터 알고리즘과 결합시켜 복잡한 최적화 문제를 해결하려는 도구로서 1975년 미국의 Holland 교수에 의해 처음으로 개발되었다. 주어진 문제에서 탐색환경이 다변수 또는 다봉(multi-modal)이 되어 대단히 복잡하거나 또는 부분적으로 알려질 경우는, 구배(gradient)에 기초한 재래식 방법을 사용하여 최적화하는 것은 매우 어렵게 되고 경우에 따라서는 불가능할 수도 있다. 이러한 이유로 유전알고리즘과 같은 강인한 탐색법이 요구된다. 유전알고리즘의 장점은 연속성(continuity), 미분가능성(differentiability), 단봉성(unimodality) 등과 같이 탐색공간에 대한 제약으로부터 자유롭다는 것이다. 다시 말하면 목적함수 외 탐색공간에 대한 사전지식을 필요로 하지 않고, 매우 크고 복잡한 공간일지라도 전역해 쪽으로 수렴해 갈수 있다는 것이다. 이러한 특성 때문에 유전알고리즘은 실제 환경에서 많은 복잡한 최적화 문제를 해결하는 방법으로 인정을 받고 있으며, 함수의 최적화, 신경회로망의 학습, 동적시스템의 식별및 제어, 신호처리등 여러 분야에 성공적으로 응용되고 있다. 이러한 중요성에 비해 유전알고리즘에 대한 연구는 국내적으로는 아직 미진한 수준이나 최근 이에 대한 관심이 고조되고 있으며, 또한 그 응용분야도 점점 넓어져 이론 개발과 실질적인 응용에 확산되리라 생각된다. 따라서 본 해설기사는 유전알고리즘의 원리와 응용 사례를 살펴봄으로서 최적화 문제를 해결하려는 독자들에게 조금이나마 도움을 주고자 한다.

  • PDF

CEMTool에서 유한요소법을 이용한 PDE Solver구현에 관하여 (On the Implementation of PDE Solver using Finite Element Method in CEMTool)

  • 안춘기;이태일;한수회;이영삼;권욱현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2594-2596
    • /
    • 2003
  • 유한요소법(FEM)은 많은 공학문제를 해결하는 가장 중요한 방법 중 하나로 인식되고 있다. 본 논문에서는 자동제어 및 신호처리 문제해결에 효율적이며 강력한 수치해석 패키지인 CEMTool환경에서 유한요소법을 이용하여 일반적인 편미분방정식 Solver 구현에 관한사항을 논의하고자 한다. 기본적으로 영역정보 및 노드수 등의 정보를 입력받아 각 노드의 정보를 출력하는 Mesh함수를 구현하며, 생성된 요소방정식들을 조립하는 Assemble함수를 작성한 뒤, Boundary함수를 통해 경계조건을 적용시킨 후 선형행렬 방정식을 풀어 전체노드의 값을 찾아내는 Solve함수를 구현하는 과정을 알아본다. 구현된 FEM Solver의 전체적인 구조를 통해 구현시 고려해야 할 사항을 논의하며 기본적인 편미분방정식의 예제를 통해 FEM PDE Solver의 동작과정을 검증할 것이다.

  • PDF

유사 미분가능 최적화 문제에 있어서 수정 급상승법에 대한 연구 (A STUDY ON THE MODIFIED GRADIENT METHOD FOR QUASI-DIFFERENTIABLE PROGRAMMING)

  • 김준흥
    • 산업경영시스템학회지
    • /
    • 제15권26호
    • /
    • pp.67-76
    • /
    • 1992
  • 변수의 어떤 값들에 대해 도함수를 가질 수 없는 함수를 최적화해야 하는 등. OR 에서는 여러 상황이 존재한다. 이것은 Convex Analysis〔12〕서 이론적인 differential calculus를 근저로 하는 Non-differentiable Optimization 또는 Non-smooth Optimization 을 취급하는 것이 된다. 이러한 종류의 미분이 가능하지 않은 최적화문제는 연속함수를 위한 종래의 최적화법으로는 그 해법자체가 갖고 있는 연속성의 한계를 극복할 수 없다. 따라서, 이러한 문제를 해결하기 위해 Demyanov〔4〕가 제시한 quasi-differental function의 정의와 이들 함수에 따른 몇가지 주요정리들을 언급하고, 그것들을 토대로 Non-differentiable optimization problem의 수치적인 방법을 수행하기 위해 일종의 modified gradient 법을 제시한다. 이를 이용해서 numerical experiment를 위한 방법을 구체화하여, unrestricted non-differentable optimization problem에 적응하여, 그 수치해 결과를 보여서 그 타당성음 검토하였다.

  • PDF

공대생의 역도함수 그래프 추측 (The Conjecture of Anti-Derivative Graph of Engineering Students)

  • 김수민;김선희
    • 대한수학교육학회지:학교수학
    • /
    • 제19권1호
    • /
    • pp.171-187
    • /
    • 2017
  • 공대생들에게 미적분은 산업현장에서 발생하는 현상에 대한 수학적 안목을 형성해 주는 수학적 모델이자 지식이며 기능이다. 하지만 공대생들의 미적분학 학습은 기계적인 계산과 수학적 결과만을 적용시켜 문제를 해결하려는 경향을 보인다. 이에 본 연구는 실제적인 상황에서 수학적 개념과 원리를 적용하여 문제를 해결할 수 있는 문제를 제시하고 공대생들에게 이 문제를 풀게 하였다. 산의 경사도 그래프로부터 원래 산의 모양을 알아내는 문제에서 학생들은 주어진 그래프를 도함수의 그래프로 인식하고 역도함수의 그래프를 추측하였다. 그래프 해석에서 오류를 보이기도 하였는데 이는 미적분의 내용을 이해하지 못해서라기보다는 문제를 제대로 파악하지 않고 해결하려는 학습 방식에 기인한 것이었다. 경사도 문제 해결을 통해 공대생들은 수학이 자신이 공부하는 전공의 기초이자 실세계에 활용 가능한 유용성을 갖고 있으며 사고력을 향상시켜준다고 하는 인식의 변화를 경험하였다.

주택공급전략 타당성 검토를 위한 시스템다내믹스 모델 개발 (A System Dynamics Model for Analyzing the Effect of Housing Supply Policies)

  • 황성주;박문서;이현수;김현수
    • 한국건설관리학회논문집
    • /
    • 제12권5호
    • /
    • pp.35-45
    • /
    • 2011
  • 최근 한국 주택시장의 혼재하고 있는 문제점으로 인해 공급기반 강화 전략이 중요한 화두가 되고 있다. 특히, 2008년 이후 금융시장 불안으로 인한 주택시장의 침체로 미분양주택 해소 및 서민주거안정을 위한 정책이 요구되고 있다. 그러나 이들은 주택공급조절과 주택공급확대라는 서로 상반된 목표를 갖고 있기 때문에 정책결정에 어려움을 발생시킨다. 따라서 본 연구는 미분양해소 및 서민주거확대를 위한 주택정책 적용 시 주택시장을 구성하는 다양한 변수 간 관계들의 구조적 변화를 파악함으로써 정책 실효성을 분석하는 시스템다이내믹스 모델을 개발한다. 개발된 모텔에 다양한 정책 시나리오를 적용함으로써 가능한 정책대안들을 평가하고, 문제해결을 위한 정책을 제안한다. 연구 결과, 민간을 배제한 공공 주도의 공급정책 및 미분양주택 해결을 위한 민간 주택건설 규제는 건설시장의 자율조절기능을 위축시키는 요소로 작용할 수 있다. 따라서 민간 주택건설의 자율적 조절기능을 지원하는 정책을 마련해야 민간 주택시장의 공급체계 안정화 및 수요-공급 조절기능의 정상화를 이룰 수 있다.

설계민감도 해석에서 역전파 방법을 사용한 응력제한조건 위상최적설계 (Stress Constraint Topology Optimization using Backpropagation Method in Design Sensitivity Analysis)

  • 김민근;김석찬;김재승;이재경;이근호
    • 한국전산구조공학회논문집
    • /
    • 제35권6호
    • /
    • pp.367-374
    • /
    • 2022
  • 본 논문에서는 역전파 방법 기반 자동미분법을 이용하여 설계민감도를 구하고 이를 응력제한조건을 고려한 위상최적설계에 적용하였다. 응력제한조건이 있는 위상최적화문제는 특이점(singularity)과 응력의 국부성(local nature of stress constraint)문제, 그리고 설계 변수에 대한 비선형성의 문제를 포함하고 최적해를 얻기가 매우 힘들다. 특이점 문제를 해결하기 위해서 응력 완화(stress relaxation) 기법을 사용하였고, 응력의 국부성을 해결하기 위해 p-norm을 이용한 전역 응력치를 제한조건에 사용하였다. 설계 변수에 대한 비선 형성을 극복하기 위해 해석적인 방법으로 정확한 설계민감도를 구하는 것이 중요하다. 위상최적설계에서 기존에는 보조변수방법 (adjoint variable method)을 사용하여 빠르고 정확한 설계민감도를 구했지만, 설계민감도를 해석적으로 구해야 하고, 보조평형방정식을 추가로 풀어야 하는 어려움이 있다. 이를 해결하기 위해서 인공신경망에서 최적 가중치(weights)와 편차(biases)를 구할 때 쓰이는 역전파 기법을 이용하여 설계민감도를 구하고 이를 응력제한조건을 고려한 위상최적설계에 적용하였다. 역전파 기법은 자동미분에 쓰이는 기법으로 목적함수나 제한조건에 대한 설계민감도를 별도의 수식유도 없이 간단하게 구할 수 있는 장점이 있다. 또한, 미분값을 구하는 역전파의 과정이 보조평형방정식을 푸는 것보다 계산시간이 빠르고 해석적 방법으로 구한 설계민감도와 같은 정확도를 보여준다.