• 제목/요약/키워드: 수렴점

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

중복근을 갖는 구조물에 대한 개선된 부분공간 반복법 (An Improved Subspace Iteration Method for Structures with Multiple Natural Frequencies)

  • Jung, Hyung-Jo;Park, Sun-Kyu;Lee, In-Won
    • 한국전산구조공학회논문집
    • /
    • 제12권3호
    • /
    • pp.371-383
    • /
    • 1999
  • 본 논문에서는 중복근을 갖는 구조물에 대한 효율적이고 수치적으로 안정한 고유치해석 방법을 제안하였다. 제안방법은 널리 알려진 쉬프트를 갖는 부분공간 반복법을 개선한 방법이다. 쉬프트를 갖는 부분공간 방법의 주된 단점은 특이성 문제 때문에 어떤 고유치에 근접한 쉬프트를 사용할 수 없어서 수렴성이 저하될 가능성이 있다는 점이다. 본 논문에서는 부가조건식을 이용하여 위와 같은 특이성 문제를 수렴성의 저하없이 해결하였다. 이 방법은 쉬프트가 어떤 단일 고유치 또는 중복 고유치와 같은 경우일지라도 항상 비특이성인 성질을 갖고 있다. 이것은 제안방법의 중요한 특성중의 하나이다. 제안방법의 비특이성은 해석적으로 증명되었다. 제안방법의 수렴성은 쉬프트를 갖는 부분공간 반복법의 수렴성과 거의 같고, 두 방법의 연산횟수는 구하고자 하는 고유치의 개수가 많은 경우에 거의 같다. 제안방법의 효율성을 증명하기 위하여, 두개의 수치예제를 고려하였다.

  • PDF

의학 영상에서 폐 영역 검출을 위한 Active Contour 모델 개선 (Improvement of Active Contour Model for Detection of Pulmonary Region in Medical Image)

  • 권용준;원철호;박희준;이정현;이승하;조진호
    • 한국멀티미디어학회논문지
    • /
    • 제8권3호
    • /
    • pp.336-344
    • /
    • 2005
  • 본 논문에서는 개선된 동적 윤곽선 모델을 이용하여 높은 시간 해상도를 가진 EBT 폐 영상에서 폐실질 영역을 검출하였다. 기존의 동적 윤곽선 모델에서 물체의 경계선을 얻기 위한 방법은 에너지 최소화 형태로서 내부에너지와 외부에너지를 조절함으로써 검출되어 질 수 있다. 그러나 이 방법에서는 초기화 지정 문제나 내부 에너지의 탄성과 구부러짐의 특성 때문에 요면 영역에 대하여 빈약한 수렴성 등의 문제점들을 가지고 있다. 본 논문에서는 이러한 요면 문제들을 해결하면서 폐실질 영역으로 수렴시키기 위해 윤곽선 상에 있는 제어 점들을 이웃 점들과 함께 각각 수직 이등분선 상의 한점에 이동시킴으로써 내부 에너지를 조절하고, 입력받은 영상의 에너지를 나타내는 외부에너지와 함께 에너지를 최소화시킴으로써 원하는 폐실질 영역에 윤곽선이 수렴할 수 있도록 하였다. 요면 영역에 대한 수렴은 이런 내부에너지에 의해 효과적으로 구현 될 수 있었고, 하나의 초기 윤곽선에서 다중 물체들도 검출될 수 있어서 의료 영상에서의 폐실질 영역 검출에 효과적으로 적용될 수 있음을 확인할 수 있었다.

  • PDF

Greedy 선택방법을 적용한 빠른 모의 담금질 방법 (Fast Simulated Annealing with Greedy Selection)

  • 이충열;이선영;이수민;이종석;박철훈
    • 정보처리학회논문지B
    • /
    • 제14B권7호
    • /
    • pp.541-548
    • /
    • 2007
  • 모의 담금질 방법은 널리 사용되는 최적화 알고리즘들 중의 하나로서, 그 해의 수렴성이 수학적으로 증명되어 있는 장점이 있다. 하지만 원래의 모의 담금질 방법은 수렴 속도가 매우 느리기 때문에 복잡한 문제에 적용하기 힘들고, 이를 해결하기 위해서 빠른 모의 담금질 방법과 같은 다양한 방법이 연구되고 있다. 본 논문에서는, greedy 선택방법을 적용한 모의 담금질 방법을 제안하고, 이 알고리즘이 연속적인 공간에서의 최적화 문제에 대해서 전역 최적점을 찾아낸다는 것을 확률적으로 증명한다. greedy 선택방법은 무조건 좋은 해를 선택하기 때문에, 확률적으로 좋지 않은 해를 선택할 가능성이 있는 Metropolis 선택방법에 비해 빠른 수렴속도를 얻을 수 있다. 컴퓨터 모의 실험 결과, greedy 선택방법을 사용한 모의 담금질 방법이 기존의 빠른 모의 담금질 방법과 비슷한 성능을 보이는 해를 더 빠른 속도로 찾을 수 있음을 보인다. 또한, greedy 선택방법에서는 선택 가능한 상태들의 비용함수 값의 우열관계만을 이용하여 선택하기 때문에 비용 함수의 크기 조정에 무관하게 적용할 수 있다는 장점이 있다.

대규모 비선형 시스템의 새로운 계층별 최적제어 (A New Approach for Hierarchical Optimization of Large Scale Non-linear Systems)

  • 박준훈;김종부
    • 전자공학회논문지T
    • /
    • 제36T권2호
    • /
    • pp.21-31
    • /
    • 1999
  • 대규모 시스템 제어와 관련하여 몇 개의 부시스템으로 분할하여 처리하는 계층별 제어이론이 많이 연구되어 왔으며 특히 치수가 높은 대규모 비선형 시스템의 경우에 고차의 비선형 미분방정식을 동시에 적분을 해야하고 많은 계산량을 필요로 하므로 해를 구하기가 어려운 문제가 있다. 1980년대 Singh과 Hassan은 상호예측 알고리즘(two level prediction algorithm)을 제시한바 있고 이 방법은 비선형 대규모 시스템의 최적제어에 효과적이나 시스템 행렬 Q, R, S, H에 따라 제한된 최적화 구간에서만 성립되는 등 최적화 구간의 길이와 수렴성 여부가 행렬 값에 영향을 받는 알고리즘상의 단점이 있다. 본 연구에서는 수렴조건으로부터 평가함수에 구속조건(quadratic penalty term)을 부여하지 않는 새로운 개선된 알고리즘을 제시 적용하여 시스템 행렬 결정을 위한 과정 없이 수렴속도의 향상과 함께 최적의 수렴성 및 최적화 구간을 얻도록 했다. 분할된 비선형 시스템의 최적제어를 위해서는, 대수 반복연산만으로 2점 경계치 문제(two point boundary value problem)를 해결함으로써 기존의 수치 해석법에 비해 연산이 간단한 블록펄스 변환 방법을 사용해서 처리했다.

  • PDF

다중 모듈러스 자기복원 등화의 오차 역동성 증강에 따른 수렴 특성 분석 (Convergence Property Analysis of Multiple Modulus Self-Recovering Equalization According to Error Dynamics Boosting)

  • 오길남
    • 한국산학기술학회논문지
    • /
    • 제17권1호
    • /
    • pp.15-20
    • /
    • 2016
  • 기존의 다중 모듈러스 기반 자기복원 등화 유형은 등화 초기에 적용되지 못하고 정상상태 성능 개선에 활용되었다. 본 논문에서는 다중 모듈러스를 원하는 응답으로 하는 유형의 자기복원 등화에서, 오차를 증강하여 오차의 역동성을 확장함으로써 초기 수렴 성능을 개선하고, 그 특성을 분석하였다. 제안 방법에서 오차 증강은 등화기 출력에 대한 심볼 판정에 비례하여 이루어진다. 아울러 제안 방법은 오차 역동성의 확장으로 인한 초기 수렴 기능을 갖기 때문에, 초기 수렴속도와 정상상태 오차 레벨에서 우수한 성능을 보인다. 특히 제안 방법은 등화의 전 과정을 하나의 알고리즘으로 진행하므로 기존의 다른 동작 모드로의 전환이나 선택 방법, 또는 다른 알고리즘과의 동시 동작 등이 불필요하다. 다중경로 전파와 부가 잡음이 있는 채널 조건하에서 이루어진 고차 신호점에 대한 자기복원 등화의 성능 분석 시뮬레이션을 통해 제안 방법의 유용성을 검증하였다.

기하학적 불변벡터 기탄 2D 호모그래피와 비선형 최소화기법을 이용한 카메라 외부인수 측정 (Camera Extrinsic Parameter Estimation using 2D Homography and Nonlinear Minimizing Method based on Geometric Invariance Vector)

  • 차정희
    • 인터넷정보학회논문지
    • /
    • 제6권6호
    • /
    • pp.187-197
    • /
    • 2005
  • 본 논문에서는 불변 점 특징에 기반한 카메라 동작인수 측정방법을 제안한다. 일반적으로 영상의 특징정보는 카메라 뷰포인트에 따라 변하는 단점이 있어 시간이 지나면 정보량이 증가하게 된다. 또한 카메라 외부인수 산출을 위한 비선형 최소제곱 측정을 이용한 LM 방법은 초기값에 따라 최소점에 근접하는 반복회수가 다르고 지역 최소점에 빠질 경우 수렴시간이 증가하는 단점이 있다. 본 논문에서는 이러한 문제를 개선하기 위해 첫째, 기하학의 불변 벡터를 사용하여 특징 모델을 구성하는 것을 제안하였다. 둘째, 2D 호모그래피와 LM 방법을 이용하여 정확도와 수렴도를 향상시키는 2단계 측정 방법을 제안하였다. 실험에서는 제안한 알고리즘의 우수성을 입증하기 위해 기존방법과 제안한 방법을 비교 분석하였다.

  • PDF

지방자치단체 홈페이지의 도시계획정보 제공실태 평가를 위한 지표개발 연구 (A Study on the providing urban planing information in the homepage of local governments)

  • 최봉문
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2003년도 춘계종합학술대회논문집
    • /
    • pp.237-244
    • /
    • 2003
  • 인터넷 기술의 비약적인 발달로 이제 시청이나 구청에 직접 방문하지 않고도 지방자치단체의 홈페이지를 방문하여 시정에 관한 정보를 찾을 수 있는 환경이 만들어 졌다. 주민들에게 제공되는 정보들 중 도시계획정보는 도시정책에 대한 이해를 높이고 도시계획 결정의 객관성을 높이고자 하는 목적아래 제공되고있다. 도시계획정보가 여타 정보와 다른 점은 첫째, 공간적인 속성을 가지고 있기 때문에 이를 정보화하여 제공할 수 있도록 인터넷 GIS의 도움이 필요하다는 점과, 둘째, 일방적으로 정보를 제공만이 아니라 주민의견을 수렴하여 정책결정에 반영하는 양방향 정보전달이 필수적이라는 점이다. 본 연구는 지방자치단체 홈페이지에서 도시계획에 관한 정보가 어떻게 제공되고 있는지 그 실태를 정보제공, 의견수렴 그리고 공간정보 제공이라는 3개 분야에 대해 각각 세부평가항목을 선정하였고 평가방법과 평가기분을 제안하였다. 선정된 평가항목과 평가기준을 광역시와 도별 1 개소의 지방자치단체를 대상으로 평가를 실시하였고 분야별 우수사례를 소개하였다.

  • PDF

지방자치단체 홈페이지에서 도시계획관련 정보의 제공 실태 분석연구 (A Study on the Index to Evaluate the Homepage of Local Governments on the Scope of the Urban Planning Information)

  • 최봉문
    • 한국콘텐츠학회논문지
    • /
    • 제3권4호
    • /
    • pp.77-85
    • /
    • 2003
  • 인터넷 기술의 비약적인 발달로 이제 시청이나 구청에 직접 방문하지 않고도 지방자치단체의 홈페이지를 방문하여 시정에 관한 정보를 찾을 수 있는 환경이 만들어 졌다. 온라인을 통해 주민들에게 제공되는 정보들 중 도시계획 관련정보들은 도시정책에 대한 이해를 높이고 도시계획 결정의 객관성을 높이고자 하는 목적아래 제공되고 있다. 도시계획정보가 여타 정보와 다른 점은 첫째, 공간적인 속성을 가지고 있기 때문에 이를 정보화하여 제공할 수 있도록 인터넷 GIS의 도움이 필요하다는 점과, 둘째, 일방적으로 정보를 제공만이 아니라 주민의견을 수렴하여 정책결정에 반영하는 양방향 정보전달이 필수적이라는 점이다. 본 연구는 지방자치단체 홈페이지에서 도시계획에 관한 정보가 어떻게 제공되고 있는지 그 실태를 정보제공, 의견수렴 그리고 공간정보 제공이라는 3개 분야에 대해 각각 세부평가항목을 선정하였고 평가방법과 평가기준이 될 수 있는 항목과 기준을 제안하였다. 또 선정된 평가항목과 평가기준을 광역시와 도별 1 개소의 지방자치단체를 대상으로 평가를 실시하였고 분야별 우수사례를 소개하였다.

  • PDF

오목한 성능함수에서 공액경사도법을 이용한 단일루프 단일벡터 방법의 수렴성 개선 (Improvement of the Convergence Capability of a Single Loop Single Vector Approach Using Conjugate Gradient for a Concave Function)

  • 정성범;이세정;박경진
    • 대한기계학회논문집A
    • /
    • 제36권7호
    • /
    • pp.805-811
    • /
    • 2012
  • 신뢰성 기반 최적설계의 효과적인 수행을 위하여 개발된 단일루프 단일벡터 방법은 신뢰성 해석의 계산과정을 제거함으로써 최적설계 시 발생하는 과도한 계산비용을 줄일 수 있다. 하지만 성능함수의 오목한 정도가 심할 경우, 수렴을 하지 못하고 발산하는 경향을 보인다. 때문에 일반적인 단일루프 단일벡터 방법은 낮은 수렴성과 부정확성 문제를 내포하고 있다. 본 연구에서는 공액경사도법을 이용한 단일루프 단일벡터 방법을 제안한다. 공액경사도법은 이전 반복과정의 최대가능손상점에서 계산된 방향 벡터들을 이용하여 현재 설계점에서의 최대가능손상점을 산출하기 위한 새로운 방향벡터를 구하고 이 방향벡터를 이용하여 현재점에서의 최적화를 수행한다. 이를 다양한 수학예제에 적용하고 다른 방법들과 수치적 성능 비교를 통해 제안한 방법의 유용성을 검증한다. 공액경사도법을 이용한 단일루프 단일벡터 방법은 성능함수 특성에 크게 영향을 받지 않으며 수렴성을 크게 향상시킬 수 있다.

소셜 빅데이터 기반 공공정책 국민의견 수렴과 정책 시행 이후 결과 관계 분석: '복지' 정책 사례를 중심으로 (An Analysis of the Relationship between Public Opinion on Social Bigdata and Results after Implementation of Public Policies: A Case Study in 'Welfare' Policy)

  • 김태영;김용;오효정
    • 디지털융복합연구
    • /
    • 제15권3호
    • /
    • pp.17-25
    • /
    • 2017
  • 슈 스캐닝은 미래예측을 위한 방법 중 하나로 정보화 시대의 큰 화두인 빅데이터에 기반한 미래예측에 적합한 방법이다. 이에 본 연구에서는 이슈 스캐닝 기법을 통해서 현재 우리 사회가 당면한 문제점들을 과학적으로 파악하고, 이를 해결할 수 있는 공공정책 수립에 기여하고자 한다. 효과적인 공공정책 수립을 위해서는 다양한 빅데이터 분석을 통해 국민이 정책에 대해 예측한 위험 및 기대요소를 파악해야 한다. 본 연구에서는 소셜 빅데이터를 기반으로 공공정책에 대한 국민의견 수렴 절차를 설계하고, 정책시행 이후 결과와의 비교 분석을 통해 공공정책에 대한 의견수렴이 정책 수립에 필요한 절차인지를 확인해 보았다. 연구 적용 대상 정책으로는 '만 0-5세 무상보육제'를 선정하였으며, 해당 정책에 대한 국민의 인식이 어떻게 나타나는지 소셜 빅데이터를 통해 분석함으로써 차후 정책 수립시 반영해야 할 시사점을 도출하였다. 본 연구를 통해 얻을 수 있는 시사점은 빅데이터를 활용하여 공공정책에 관한 국민 여론을 수렴하는 것은 정책수립 시에 매우 중요하며, 이는 전 국민이 필요로 하는 정책을 수립하고 사회 발전을 위한 국가적 차원의 대응체계 구축을 위한 밑거름이 될 수 있음에 있다.