• 제목/요약/키워드: 반복 수렴성

검색결과 178건 처리시간 0.025초

다계층을 고려한 대중교통 확률적사용자균형 알고리즘 개발 (A Stochastic User Equilibrium Transit Assignment Algorithm for Multiple User Classes)

  • 유순경;임강원;이영인;임용택
    • 대한교통학회지
    • /
    • 제23권7호
    • /
    • pp.165-179
    • /
    • 2005
  • 본 논문은 기존에 제대로 다루지 못한 대중교통 통행자의 확률적 속성과 이질적 특성을 고려한 다계층 확률적 사용자균형 통행배정모형을 개발하는데 연구의 목적이 있다. 기존 대중교통 통행배정모형은 통행자의 특성이 모두 동일하다고 가정하기 때문에 현실적인 결과를 도출하는데 한계를 갖고 있다. 예를 들어 대중교통에 대한 정보를 제공받는 그룹과 그렇지 못한 그룹이 존재하는 경우, 이들 간에는 분명히 통행패턴에 차이가 있음에도 불구하고 이를 정확히 표현하는데 어려움이 있었다. 이러한 한계를 극복하기 위해 통행자의 확률적 속성과 이질적 특성을 반영한 알고리즘을 개발하였다. 통행자간 인지비용의 차이는 확률적 통행배정으로 구현되었으며, 그룹간의 이질성은 다계층 통행배정모형으로 구현하여 현실성 있는 대중교통 분석결과를 도출해 내도록 하였다. 모형구축에 있어 각 계층의 통행량에 영향을 받는 통행비용함수를 구축하였고, 기존 로짓모형의 단점으로 나타난 비관련대안의 독립성 (IIA) 문제를 해결하기위해 C-로짓모형을 적용하였다. 연구결과 계층별 / 경로별로 배정통행량 및 동등경로통행시간에 뚜렷한 차이를 보이고 있으며, 확률적 사용자균형 상태에 이르렀다. 또한 수렴속도도 빠르게 나타났으며, 반복횟수가 증가함에 따라 확률적 사용자 균형에 좀 더 가까워지고 각 계층별 / 경로별로 수렴함을 확인 할 수 있었다. 본 연구의 알고리즘은 향후 통행목적별 OD자료와 대중교통 승객의 이질적 속성 파라미터를 다양하게 적용해 봄으로써 대중교통정책의 평가도구로 활용될 수 있을 것으로 기대된다.민원을 고려한 노선대안 선정이 이루어진다면, 철도사업 뿐만 아니라 여러 공공사업을 시행함에 있어 정부와 시민 그리고 지방단체의 합의를 통한 원활하고 효율적인 사업진행이 이루어 질 수 있을 것으로 기대된다.$Gal^3Man_4$를 첨가후 측정한 결과 $Gal^3Man_4$이 첨가되지 않은 MRS broth에 비해 생육촉진 활성을 보였다. 특히 B. longum에 대해서는 $Gal^3Man_4$를 dextrose대체 탄소원으로 처리시 10배의 생육활성이 증가하였다.charide와 thiourea, phenylthiourea의 반응혼합물의 항산화력은 AsA에 미치지는 못하였다. ${\beta}-1,4-Mannobiose$와 thiourea, phenylthiourea의 반응혼합물이 강한 전자공여능을 나타내고 있고, $Gal^3Man_4$와 phenylthiourea의 반응혼합물 및 D.P 7의 galactosyl manooligosaccharide와 phenylthiourea와의 반응혼합물이 전자공여능을 나타내고 있다.가하였으므로 혈청 내 ALT 함량도 따라 증가할 것으로 추정되었으며 이에 대한 연근 추출물 경구 투여가 간 조직을 보호할 수 있는지를 확인하기 위해 분리한 혈청으로부터 ALT 함량을 측정한 결과 대조군에 비하여 유의한 감소를 나타내었다. 또한 연근 추출물이 혈청 내 지질 과산화물의 생성을 억제할 수 있다면 질병의 예방과 치료에 효과적일 것으로 추정할 수

소비자-브랜드 관계와 브랜드성과관련 변수들의 역할 및 관계 (The Roles and Relationships of Consumer Brand Relationship and Brand Performance-Related Variables)

  • 김문태
    • 경영과정보연구
    • /
    • 제34권4호
    • /
    • pp.121-139
    • /
    • 2015
  • 본 연구는 연구문제 1로 소비자-브랜드 상호의존성, 소비자-브랜드 동일시, 브랜드향수, 브랜드 사랑의 4개 항목으로 크게 나누어 브랜드 신뢰 및 충성도와 항목의 중복성을 검토하였다. 고유값(eigen-value) 1이상을 기준으로 요인분석을 실시한 결과 예상했던 것과 달리 요인은 6개가 아니라 4개로 분류되었다. 이는 이전 연구에서 제시되었던 브랜드 체험, 소비자-브랜드 관계, 브랜드 사랑 등 매우 정교화된 항목으로 나누어진 변수들이 여러 논문에서 검증되는 과정을 거치다보니 타당성 평가결과 상당히 중복되거나 기존 논문의 결과와 다른 항목들이 수렴되는 경우가 많이 존재했듯이 본 연구에서도 비슷한 결과를 보였다. 연구문제 2에서는 브랜드 사랑은 브랜드 충성도 보다 더 달성하기 힘든 개념이라는 것을 결론적으로 제시하였다. 단순한 관계, 즉 브랜드 신뢰${\rightarrow}$소비자-브랜드 관계를 검증하였던 모형 1은 적합도가 매우 낮게 나타나 새로운 모형을 만들어 검증하였는데 대체로 본 연구는 브랜드 동일시${\rightarrow}$브랜드 신뢰${\rightarrow}$브랜드 충성도${\rightarrow}$브랜드 사랑의 과정으로 구성된 모형이 가장 적합한 모형임을 밝혔다. 무생물인 브랜드를 인간과 같이 사랑한다는 것은 반복적 구매의지를 나타내는 기존의 행동적 충성도 보다 더욱 달성하기 어려운 개념이 될 수도 있다는 것이다.

  • PDF

유한체적법을 이용한 격자기반의 분포형 강우-유출 모형 개발 (Development of Grid Based Distributed Rainfall-Runoff Model with Finite Volume Method)

  • 최윤석;김경탁;이진희
    • 한국수자원학회논문집
    • /
    • 제41권9호
    • /
    • pp.895-905
    • /
    • 2008
  • 유역의 수문현상을 해석하기 위해서는 다양한 지형자료와 수문 시계열자료가 필요하다. 최근 들어 DEM(Digital Elevation Model)과 수자원 주제도와 같은 지형자료 뿐만 아니라 수치예보자료 및 강우레이더의 관측자료와 같은 수문 시계열자료 또한 격자 형태로 제공되고 있으며, 이를 활용한 수문분석에 대한 다양한 연구가 이루어지고 있다. 본 연구에서는 이러한 격자형 자료를 이용하여 효과적으로 단기간의 강우-유출 현상을 모의하기 위한 물리적 기반의 분포형 강우-유출 모형인 GRM(Grid based Rainfall-runoff Model)을 개발하였다. 지표면 유출과 하도 유출의 모의는 운동파 방정식을 이용하고 있으며, 침투량 산정을 위해서 Green-Ampt 모형을 이용하고 있다. 지배방정식은 유한 체적법을 이용하여 이산화 하였으며, TDMA(TriDiagonal Matrix Algorithm) 방법을 이용하여 연립방정식을 풀고, 비선형 항에 대해서는 Newton-Raphson 방법으로 반복 계산함으로써 수렴해를 도출하였다. 개발된 모형은 단순화된 가상의 유역에 대해서 적용한 결과를 $Vflo^{TM}$ 모형의 모의결과와 비교함으로써 타당성을 검토하였다. 또한 위천 유역의 적용을 통해 모형의 검증 및 실제 유역에 대한 적용성을 검토하였으며, 모의결과는 관측유량의 재현성이 높은 것으로 나타났다.

Implicit 수치적분 방법을 이용한 조립토에 관한 구성방정식의 수행 (Implicit Numerical Integration of Two-surface Plasticity Model for Coarse-grained Soils)

  • 최창호
    • 한국지반공학회논문집
    • /
    • 제22권9호
    • /
    • pp.45-59
    • /
    • 2006
  • 탄소성 구성방정식은 주로 미분방적식(rate equation)으로 이루어져 있기 때문에 유한요소법 등을 이용한 지반구조물 해석시 미분방정식들에 대한 수치적분을 수행할 수 있는 방법이 필요하다. 구조물의 거동을 해석할시 미분방정식들을 위한 적분방법은 해석결과의 정확성과 유한요소법 모델링의 안전성에 큰 영향을 미치고 있다. 본 논문에서는 최근에 개발되어 사용되고 있는 흙에 관한 구성모델인 "Two-surface soil plasticity model (Manzari and Dafalias 1997)"을 Implicit return-mapping 수치적분방법을 이용하여 실행하는 과정을 제시한다. 본 연구에서 사용된 수치적분방법은 Closest-Point-Projection Method(CPPM) 방법으로 탄성 예측자-소성 교정자(elastic predictor-plastic corrector) 개념을 Implicit Backward Euler방법으로 체계화 시킨 알고리듬이다. 본 연구에서 수행한 "Two-surface soil plasticity model"은 조립토의 비선형거동을 해석하며, Bounding surface 개념 및 비선형 등방경화와 이동경화법칙을 사용하는 모델이다. 본 연구는 CPPM 방법이 정확하고 안정되며 유용한 수치적분을 수행할 수 있는 알고리듬이라는 것을 제시한다. 또한, CPPM 알고리듬은 구성방정식의 해를 반복적으로 해석하는 동안 "Consistent tangent operator $d{\sigma}/d{\varepsilon}$"를 제공하므로, 비선형 유한요소 해석이 2차(quadratic convergence rate)의 수렴 조건을 만족하는데 기여한다는 것을 보여준다.

점진적 기계학습 기반의 레이더 위협체 역추정 모델 생성 및 갱신 (Managing the Reverse Extrapolation Model of Radar Threats Based Upon an Incremental Machine Learning Technique)

  • 김철표;노상욱
    • 한국차세대컴퓨팅학회논문지
    • /
    • 제13권4호
    • /
    • pp.29-39
    • /
    • 2017
  • 다양한 전자전 상황에서 단위 위협체에 대하여 전자전 모델링과 시뮬레이션을 수행할 수 있는 통합 전자전 시뮬레이터의 개발 필요성이 대두되고 있다. 본 논문에서는 전자전 상황에서 전자정보 수집신호의 변수를 기반으로 전자파 신호를 발산하는 레이더 위협을 역추정하기 위한 시뮬레이션 시스템의 구성요소를 분석하고, 역추정 모델을 점진적으로 유지할 수 있는 방법을 제안한다. 또한, 실험을 통하여 점진적 역추정 모델 갱신 기법의 유효성 및 개별 역추정 결과의 통합 기법을 평가한다. 개별 역추정 모델의 생성을 위하여 의사결정트리, 베이지안 분류기, 인공신경망 및 유클리디안 거리 측정방식과 코사인 유사도 측정방식을 활용하는 군집화 알고리즘을 이용하였다. 첫 번째 실험에서 레이더 위협체에 대한 역추정 모델을 구축하기 위한 위협 예제의 크기를 점진적으로 증가시키면 역추정 모델의 정확도는 향상되었으며, 이러한 과정이 반복되면 역추정 모델에 대한 정확도는 일정한 값으로 수렴하였다. 두 번째 실험에서는 개별 역추정 모델의 결과를 통합하기 위하여 투표, 가중투표 및 뎀스터-쉐이퍼 알고리즘을 이용하였으며, 역추정 모델의 통합 결과는 뎀스터-쉐이퍼 알고리즘에 의한 역추정 정확도가 가장 좋은 성능을 보였다.

러브파와 레일리파의 분산특성을 이용한 동시역산해석(I) - 동시역산해석기법의 구성 - (Joint Diversion Analysis Using the Dispersion Characteristics of Love Wave and Rayleigh Wave (I) - Constitution of Joint Diversion Analysis Technique -)

  • 이일화;조성호
    • 한국지반공학회논문집
    • /
    • 제21권4호
    • /
    • pp.145-154
    • /
    • 2005
  • 러브파와 레일리파는 표면파로서 각 파가 가지는 분산특성을 활용하여 지반의 강성주상도를 파악할 수 있는 특징을 가지고 있다. 이 중 러브파는 한 방향에 대한 응력-변위만 고려하면 되기 때문에 수치적 모델링이 간단하다. 전파시에는 이론적으로 체적파의 영향 및 밀도의 변화가 없어 각 각의 물성치를 갖는 다층구조지반에서 적용성이 높다고 할 수 있다. 이러한 장점을 활용하여 최종적으로는 단파장에 유리한 러브파와 장파장에 유리한 레일리파의 분산정보를 같이 이용하여 동시역산해석을 할 수 있는 기법을 제안하고자 한다. 해석기법은 크게 3가지로 구성되는데, 러브파와 레일리파의 정모델링 해석을 위해 전달행렬법의 구성, 대상 지반의 시스템 결정을 위한 민감도행렬의 구성 그리고 역산해석기법인 Damped Least Square Solution (DLSS)이다. 동시역산의 방법은 민감도행렬을 구성할 때 레일리파와 러브파의 분산정보가 동시에 사용되며, 계산된 민감도행렬을 역산해석하여 지반의 전단파 주상도를 반복적으로 계산하게 된다. 동시역산해석의 목적은 각 파의 주파수 기여도가 다른 점을 활용함으로서 역산결과의 정확도와 수렴도를 향상하고자 함이다.

초고강도 섬유보강 콘크리트 50M 합성 박스거더의 유한요소해석 (Finite Element Analysis of Ultra High Performance Fiber Reinforced Concrete 50M Composite Box Girder)

  • 타샤;김도현;한상묵
    • 한국건설순환자원학회논문집
    • /
    • 제6권2호
    • /
    • pp.100-107
    • /
    • 2018
  • 초고강도 섬유보강 콘크리트 50M 합성 박스거더에 대한 재료적 비선형 및 기하학적 비선형 유한요소해석이 수행되었다. 인장과 압축구역에서 구성방정식을 실험에 근거하여 모델링하였다. 비선형 유한요소해석의 정확성은 UHPFRC 50M 합성거더의 실험 결과와 비교하여 검증하였다. 1.5% 체적대비 섬유혼입률, 135MPa 압축강도 및 18MPa 휨인장강도 특성을 가진 UHPFRC 50M 합성거더에 대한 휨실험이 수행되었다. 포스트텐션힘으로 결합된 UHPFRC 합성거더는 3개의 UHPFRC 분절 U거더와 고강도 철근콘크리트 슬래브로 구성되었다. Midas FEA를 사용하여 UHPFRC 거더 부분은 8개 절점을 가진 3차원 6면체 모델링을 하였고, 철근와 강연선은 2개 절점을 가진 선형 요소로 모델링하였다. Total strain crack 모델에 기반을 둔 압축 및 인장 다중 선형모델을 사용하여 구성방정식을 설정하였고 균열은 smeared crack model로 구성하였다. 철근과 강연선의 비선형성은 Von Mises 규준을 적용하였다. 비선형 정적해석은 Newton-Rhapson 기법의 수렴치를 사용한 점진적 반복기법을 사용하여 해를 수행하였다. 유한요소해석은 하중-변위관계, 중립축 변화관계 및 균열양상에 대하여 실험 결과와 수치 해석 결과를 비교하여 검증하였다. 하중-변위 관계는 실험 결과와 비교해볼 때 매우 정확한 결과를 보여주고 있다. 본 논문에서 수행한 비선형 유한요소해석법은 철근보강 포스트텐션닝 초고강도 섬유보강 합성 박스거더의 휨거동 해석에 만족한 결과를 보여주고 있다.

강화 학습에 기초한 로봇 축구 에이전트의 설계 및 구현 (Design and implementation of Robot Soccer Agent Based on Reinforcement Learning)

  • 김인철
    • 정보처리학회논문지B
    • /
    • 제9B권2호
    • /
    • pp.139-146
    • /
    • 2002
  • 로봇 축구 시뮬레이션 게임은 하나의 동적 다중 에이전트 환경이다. 본 논문에서는 그러한 환경 하에서 각 에이전트의 동적 위치 결정을 위한 새로운 강화학습 방법을 제안한다. 강화학습은 한 에이전트가 환경으로부터 받는 간접적 지연 보상을 기초로 누적 보상값을 최대화할 수 있는 최적의 행동 전략을 학습하는 기계학습 방법이다. 따라서 강화학습은 입력-출력 쌍들이 훈련 예로 직접 제공되지 않는 다는 점에서 교사학습과 크게 다르다. 더욱이 Q-학습과 같은 비-모델 기반의 강화학습 알고리즘들은 주변 환경에 대한 어떤 모델도 학습하거나 미리 정의하는 것을 요구하지 않는다. 그럼에도 불구하고 이 알고리즘들은 에이전트가 모든 상태-행동 쌍들을 충분히 반복 경험할 수 있다면 최적의 행동전략에 수렴할 수 있다. 하지만 단순한 강화학습 방법들의 가장 큰 문제점은 너무 큰 상태 공간 때문에 보다 복잡한 환경들에 그대로 적용하기 어렵다는 것이다. 이런 문제점을 해결하기 위해 본 연구에서는 기존의 모듈화 Q-학습방법(MQL)을 개선한 적응적 중재에 기초한 모듈화 Q-학습 방법(AMMQL)을 제안한다. 종래의 단순한 모듈화 Q-학습 방법에서는 각 학습 모듈들의 결과를 결합하는 방식이 매우 단순하고 고정적이었으나 AMMQL학습 방법에서는 보상에 끼친 각 모듈의 기여도에 따라 모듈들에 서로 다른 가중치를 부여함으로써 보다 유연한 방식으로 각 모듈의 학습결과를 결합한다. 따라서 AMMQL 학습 방법은 큰 상태공간의 문제를 해결할 수 있을 뿐 아니라 동적인 환경변화에 보다 높은 적응성을 제공할 수 있다. 본 논문에서는 로봇 축구 에이전트의 동적 위치 결정을 위한 학습 방법으로 AMMQL 학습 방법을 사용하였고 이를 기초로 Cogitoniks 축구 에이전트 시스템을 구현하였다.

신경망 이론을 이용한 탄성파 주시 토모그래피의 연구 (Seismic Traveltime Tomography using Neural Network)

  • 김태연;윤왕중
    • 지구물리와물리탐사
    • /
    • 제2권4호
    • /
    • pp.167-173
    • /
    • 1999
  • 탄성파 토모그래피 중에서 많이 사용되는 2차원 시추공-시추공 주시 토모그래피는 파선각이 제한됨에 따라 분해능이 저하되므로, 본 논문에서는 감소된 분해능을 향상시키기 위한 방법들을 검토해 보았다. 토모그래피 역산 과정은 파선의 위치 및 주시에 대한 오차에 민감하므로 선형 주시 보간법을 사용하여 파선을 추적하였으며, 다른 파선 추적법들에 의한 역산결과와 비교하여 좋은 결과를 얻을 수 있었다. 반복적 비선형 역산 과정에 있어서, 파선경로의 추적에 소요되는 계산 시간을 줄이기 위해서 일정 계산과정 동안 선형성을 고려하였으며 그 결과 빠른 수렴을 얻을 수 있었다. 일반적으로 역산과정에서는 적절한 초기 모델의 선정이 계산 결과에 많은 영향을 미치므로, 인공 신경망을 이용하여 획득된 주시로부터 초기속도 모델을 계산하였다. 지구물리학에서 인공 신경망법으로 많이 쓰이는 다층 전향 신경망은 내재된 단점들 때문에 좋은 결과를 얻을 수 없었으므로, 본 연구에서는 GRNN신경망을 이용하였다. 인공 신경망으로부터 계산된 초기모델을 역산에 사용함으로써 분해능을 향상시킬 수 있었다. 그러나 파선 투과각이 넓은 경우나 탐사 대상체가 매우 복잡한 구조를 가지는 경우에는 초기모델이 역산결과에 큰 영향을 주지 않았다. 지구물리학적 토모그래피에서는 파선의 투과각이 제한을 받게되는 경우가 많으므로, 이럴 경우 인공 신경망을 이용하여 초기 모델값을 계산함으로써 역산 결과 생성되는 단면도의 분해능을 향상시킬 수 있다.

  • PDF

다중 릴레이, 다중 사용자 All-MIMO 시스템에서 릴레이 지역 채널 정보를 사용한 기지국 및 릴레이 전처리기 공동 설계 기법 (Joint Base Station and Relay Precoder Design with Relay Local Channel State Information for Multi-relay Aided Multi-user All-MIMO System)

  • 조영민;장승훈;김동구
    • 한국통신학회논문지
    • /
    • 제37권6A호
    • /
    • pp.405-419
    • /
    • 2012
  • 본 논문에서는 다중 릴레이와 다중 사용자가 존재하고, 모든 노드에 다중 안테나가 탑재된 시스템에서 기지국, 릴레이 전처리기 공동 설계 기법을 제안한다. 설계 기준은 릴레이가 각자의 지역 채널 정보만 취할 수 있고, 전체 릴레이 합 전력 제약 환경일 때, 사용자 평균 자승 오류의 합(sum mean square error, SMSE)을 최소화하는 것이다. 한 릴레이의 지역 채널 정보는, 시스템의 모든 첫 번째 홉 및 두 번째 홉 채널 중에서, 그 릴레이 자신이 접속된 채널의 정보로 정의된다. 블록 대각화 전처리기가 연결된 기지국 전처리기 구조를 사용하면, 각 릴레이가 지역 채널 정보만을 활용하여 자신의 전처리기 구조를 결정할 수 있다. 제안 하는 기법은 SMSE 쌍대성을 사용하여 기지국 전처리기와 릴레이 전처리기를 결정하는 1단계 및 사용자 수신 필터를 결정하는 2단계의 순차적 반복을 기반으로 한다. 제안한 기법은 반드시 수렴하며, 이론적으로 이를 검증할 수 있다. 제안하는 기법이 Simple amplify-and-forward(SAF), MMSE 릴레이 및 [1]에서 제안한 방식에 비해서 SMSE 성능, 합 전송률 성능 모두 우월한 것을 확인한다.