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

검색결과 232건 처리시간 0.035초

Levenberg-Marquardt와 유전 알고리듬을 결합한 잡종 알고리듬을 이용한 거대 강산란체의 초고주파 영상 (Microwave Imaging of a Large High Contrast Scatterer by Using the Hybrid Algorithm Combining a Levenberg-Marquardt and a Genetic Algorithm)

  • 박천석;양상용
    • 한국전자파학회논문지
    • /
    • 제8권5호
    • /
    • pp.534-544
    • /
    • 1997
  • Levenberg-Marquardt (LMA)와 유전 알고리즘(GA)을 결합한 새로운 잡종알고리틈을 반복적으로 사용하여, 비용함수의 실 극소값(global minimum)을 주는 2차원 강산란체의 유전율 분포를 재구성한다. 비용함수에 사용되는 산란파는 원통형 각모드로 전개되며, 이 중 유효 전파모드만이 이용된다. 유효 전파모드만을 사용하여 비용함수를 정의함으로써 주어진 산란체를 재구성하는데 필요한 입사파 개수의 최소값이 공식화된다. 수치해석 결과로부터,LMA는 수렴 속도가 빠르나 강산란체를 재구성할 수 없고, GA는 강산란체의 재구성은 가능하나 수렴 속도가 느린 반면, 결합 알고리즘을 이용하는 역산란 방법은 LMA와 GA의 장점만을 취합한 방법임이 입증된다.

  • PDF

Array 안테나 빔의 스위트 스폿 탐색 (Sweet Spot Search of Array Antenna Beam)

  • 엄기환;강성호;이창영;남궁욱;현교환
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2005년도 하계학술대회
    • /
    • pp.115-119
    • /
    • 2005
  • 본 논문에서는 single array antenna 링크 상에서 각 스테이션 간의 안테나 빔의 스위트 스폿을 변형된 유전자 알고리즘(Modified Genetic Algorithm)을 이용하여 찾는 방법을 제안하였다. 제안한 방식은 각 스테이션에서 전송하는 데이터에 안테나의 정보를 같이 전송하며 빔의 강도를 거리함수로 나타내고 그 거리함수의 곱을 적합도 함수로 이용하여 최대값이 되는 각도를 찾는 방식이다. MGA방식은 전처리 과정을 통하여 우수한 초기세대를 선택하는 방식으로 일반적인 GA방식에서 랜덤하게 초기세대를 갖는 것과는 차별화가 된다. 제안한 방식의 유용성을 확인하기 위하여 잡음이 없는 경우와 백색 가우시안 잡음을 첨가한 경우에 일반적인 GA 방식과 시뮬레이션을 통하여 성능을 확인하였다. 시뮬레이션 결과 제안한 방식은 잡음이 없는 경우와 잡음을 첨가한 경우에 수렴율이 각각 99%, 82%로 일반적인 GA 방식보다 우수함을 확인하였다.

  • PDF

극초음속 공기반응의 수치해석적 특성과 부분 내재적 적분법 적용 (Numerical Characteristics of Hypersonic Air Chemistry and Application of Partially Implicit Time Integration Method)

  • 김성룡;옥호남;라승호;김인선
    • 한국항공우주학회지
    • /
    • 제31권7호
    • /
    • pp.1-8
    • /
    • 2003
  • 본 논문은 극초음속 유동과 공력가열 해석에서 나타나는 공기 반응의 수치해석적 특징을 다루고 공기반응을 효율적으로 해석하는 부분 내재적 적분법을 공기반응에 적용하였다. 안정적 계산을 위해 화학반응 자코비안이 필수적임을 밝혔으며 자코비안의 양의 실수 특성치로 인한 수치기법의 경직성은 일반적인 연소반응에 비하여 미약하였다. 공기반응에서 부분 내재적 적분법은 화학종 순서의 종속성이 없었으며 완전 내재적 적분법과 동일한 수렴율과 계산 결과를 보였다. 극초음속 유동해석에 부분 내재적 적분법을 적용하면 전체 연산 시간이 감소되었다.

전파인지 네트워크에서 신뢰성 보장 비대칭 스케줄-데이터율 결합제어 (Asymmetric Joint Scheduling and Rate Control under Reliability Constraints in Cognitive Radio Networks)

  • ;송주빈
    • 대한전자공학회논문지TC
    • /
    • 제49권7호
    • /
    • pp.23-31
    • /
    • 2012
  • 스케쥴링 및 데이터율의 결합 제어와 같은 자원할당 기술은 전파인지 네트워크에서는 매우 중요한 문제이다. 그러나 전파인지 네트워크에서는 주사용자 채널의 스토케스틱 특성으로 인하여 데이터율 및 스케쥴링을 결합하여 제어하는 것은 매우 어렵다. 본 논문에서는 전파인지 네트워크에서 신뢰성 제한 조건들을 고려한 비대칭 데이터율 및 스케쥴링 결합 제어 기법을 제안한다. 데이터율 및 스케쥴링 문제를 컨벡스 최적화 기법으로 공식화하고 쌍대성 분해 기법을 사용하여 부분 문제로 변환하여 분산화 하였다. 본 논문에서는 전체 시스템의 효용함수를 최대화 하도록 분산 노드들의 데이터율을 분산적으로 제어하는 알고리즘을 제안 하였다. 반면, 스케줄링은 기지국이 최적화하는 비대칭 기법을 제안하였다. 본 논문에서 제안한 비대칭 결합 제어 알고리즘은 전체 최적화 해로 수렴하는 것을 수치해석 기법으로 검증하였다.

사면안정해석에 대한 Constrained Simplex Method 적용 (A Constrained Simplex Method for Slope Stability Analysis)

  • 황재안;이상덕;전몽각;구자갑
    • 대한토목학회논문집
    • /
    • 제13권4호
    • /
    • pp.209-215
    • /
    • 1993
  • 본(本) 연구(硏究)에서는 기존(旣存)의 절편법의 단점(短點)을 보완(補完)하기 위하여 Gussmann의 일반절편법을 안전율(安全率)로 정의하고, 또한 예상파괴면(豫想破壞面)을 구하기 위하여 Box가 제안(提案)한 Constrained simplex method를 최적화기법(最適化技法)으로 이용함으로써 안전율(安全率)과 한계파괴면(限界破壞面)을 동시에 구할 수 있는 사면안정해석(斜面安定解析) 프로그램 CSLOP을 개발(開發)하였다. 무한사면(無限斜面)과 일반사면(一般斜面)을 대상(對象)으로 사면해석을 한 결과 CSLOP에서 구한 안전율(安全率)은 Bishop의 간편해(簡便解)와 별 차이가 없었으며, 한계 파괴면을 찾는데 있어서 좋은 수렴(收斂)결과를 보였다.

  • PDF

고투수성 점토질 자갈층에서 수리전도도와 종분산지수의 규모종속효과

  • 강동환;김태영;김성수;유훈선;권병혁
    • 한국환경과학회:학술대회논문집
    • /
    • 한국환경과학회 2008년도 추계학술발표회 발표논문집
    • /
    • pp.428-432
    • /
    • 2008
  • 대수층의 저유량이 풍부한 강변여과수 개발 예정지역의 충적충(지표면하 25$\sim$35 m 구간)에서 수리전도도와 증분산지수의 규모종속효과를 규명하기 위해 양수시험과 수렴흐름 추적자시험이 수행되었다. 양수시험과 추적자시험의 규모는 2 m 와 5 m 이었으며 양수시험은 5개 공, 추적자시험은 3개 공을 이용하여 수행되었다. 양수시험은 일정한 양수율(2,500 m$^3$/day)로 수행되었으며, 양수 시작 후 경과시간에 따른 수위변화 자료를 AQTESOLV 3.5 프로그램에 입력하여 해석하였다. 시험대수층의 수리전도도는 양수정에서 1.745$\times$10$^{-3}$ m/sec, 양수정에서 이격거리가 2 m 구간에서는 2.161$\times$10$^{-3}$ m/sec와 2.270$\times$10$^{-3}$ m/sec 이었으며, 이격거리가 5 m 구간에서는 2.452$\times$10$^{-3}$ m/sec와 2.591$\times$10$^{-3}$ m/sec로 산정되었다. 그리고, 양수정에서 회복시험 시 Theis(Recovery) 방법에 의해 해석된 수리전도도는 1.603$\times$10$^{-3}$ m/sec이었다. 양수정에서 관측정의 이격거리(d)에 따른 수리전도도(K) 증가함수는 log K = 0.0693logd-2.071와 log K = 0.08171og d-2.655로 추정되었으며, 결정계수는 각각 0.965와 0.979로서 매우 높게 나타났다. 따라서 양수정에서의 이격거리가 멀수록 수리전도도가 증가하는 규모종속을 확인하였으며, 또한 시험대수층의 수리전도도가 방사상으로 유사하게 분포하고 있음을 알 수 있었다. 수렴흐름 추적자시험의 양수율은 2,500 m$^3$/day 이었으며, 2개의 주입정에 염소이온 5 kg을 순간 주입하였다. 염소이온의 농도이력곡선을 작성하여 초기도달시간과 최고농도의 차이를 분석하였으며, 누적질량회수곡선을 통해 양수 후 경과시간에 따른 염소이온의 질량회수율을 분석하였다. 그리고, 염소이온농도 대 누적질량회수율의 이력그래프를 작성하여 누적질량회수율에 따른 염소이온농도의 증가와 감소 변화를 분석하였다. 또한, 염소이온농도의 증가/감소 구간에 대한 선형회귀분석을 수행하여 농도 증가율과 감소율의 변화를 파악하였다. 양수정에서 관측된 경과시간별 염소이온농도 자료를 CATTI 코드의 "Converging Radial Flow With Instantaneous Injection" 해석법에 적용하여 종분산지수를 추정하였다. 양수정에서 이격거리가 2 m인 경우의 종분산지수는 0.4152 m, 이격거리가 5 m인 경우의 종분산지수는 3.2665 m 이었다. 따라서 양수정에서 이격거리가 멀수록 종분산지수가 증가하는 규모종속효과를 확인하였으며, 또한 이격거리에 대한 종분산지수의 비는 각각 0.21과 0.65 정도로서 증가하였다.

  • PDF

치환율에 따른 안벽구조물 하부 SCP 복합지반의 응력분담비 (Variation of Stress Concentration Ratio with Area Replacement Ratio for SCP-Reinforced Soils under Quay Wall)

  • 김윤태
    • 한국해안해양공학회지
    • /
    • 제16권1호
    • /
    • pp.18-26
    • /
    • 2004
  • SCP공법(Sand Compaction Pile Method)은 안벽구조물 하부 지반이 연약할 경우에 압밀침하 속도를 증가시키고, 침하를 감소시키며, 지지력을 증대시키기 위하여 널리 적용되어 왔다. SCP 개량지반은 연약지반에 타설된 모래말뚝과 주변 연약지반으로 구성된 복합지반을 형성한다. 이와 같은 복합지반의 설계 및 해석 시 가장 중요한 요소는 치환율에 따른 응력분담비이다. 본 연구에서는 수치해석기법을 사용하여 복합지반에 대한 응력분담비 특성을 검토하였다. 치환율에 따른 응력분담비는 상수 값이 아니라 연약지반의 깊이, 압밀과정에 의존한다. 또한 하중재하 단계에 응력분담비는 복합지반의 응력전이 특성에 의하여 증가하며, 재하 완료 직후에는 치환율에 따라 2.5∼12의 값을 가진다. 그러나 과잉간극수압이 소산되어 점토지반의 유효응력이 증가되는 압밀과정 동안에는 감소하여 압밀 완료 후에는 치환율에 관계없이 2.5∼6정도 범위로 수렴한다.

교통정보 수신율 변화에 따른 운전자의 경로선택과 학습과정 (Effect of Guidance Information Receiving Ratio on Driver's Route Choice Behavior and Learming Process)

  • 도명식;석종수;채정환
    • 대한교통학회지
    • /
    • 제22권5호
    • /
    • pp.111-122
    • /
    • 2004
  • 본 연구에서는 운전자들의 경로선택 행태에서 교통정보 수신율이 네트워크 전반에 미치는 영향과 각 경로의 주행조건에 대한 운전자의 학습과정에 대해서 살펴보았으며, 교통상황이 정상성 및 비정상성을 따르는 경우, 공공기관의 유입교통량의 대소에 의해 유도되는 정보의 수신율이 증가함으로써 운전자의 경로선택행동이 네트워크에 미치는 영향을 분석하고 정보의 역효과가 나타남을 밝혔다. 또한, 정보수신율이 최적비율 이하인 경우에는 총통행시간이 정보가 없이 오직 자신의 경험에만 의존하는 경우보다 감소하여 정보제공의 효과가 있었지만, 최적비율 이상으로 유동정보에 따라 경로선택을 하는 운전자가 많아지면 정보의 역효과가 발생함도 증명하였다. 나아가, 교통환경이 정상성을 /따르는 경우에는 모든 운전자의 경로조건에 대한 학습과정과 이 경험을 축적함에 따라 어느 일정한 값으로 수렴해감을 알 수 있었다. 교통환경이 비정상성을 따르는 경우에는 주행조건에 대해 돌발적인 진동과 혼란상태가 발생하고 이 경우에도 무정보 환경보다는 어느정도의 비율로 유도정보가 주어지는 것이 네트워크 전체의 통행시간을 감소시킴으로써 정보의 효과가 있음도 확인하였다. 향후, 다양한 교통류 환경을 적용한 대규모 네트워크를 대상으로 한 운전자의 경로선택과 학습행동에 대한 연구와 정보의 정도에 따른 운전자의 행동을 고려한 정보의 제공방안에 대한 연구도 필요할 것으로 판단된다.

유비쿼터스 환경의 프로브 차량 정보를 활용한 표본 OD 전수화 (제주시 시범사업지역을 대상으로) (Expansion of Sample OD Based on Probe Vehicle Data in a Ubiquitous Environment)

  • 정소영;백승걸;강정규
    • 대한교통학회지
    • /
    • 제26권4호
    • /
    • pp.123-133
    • /
    • 2008
  • 최근 교통 물류 분야에서도 유비쿼터스 환경의 정보수집체계 및 이를 응용한 서비스 개발의 필요성이 매년 높아지고 있다. 프로브 차량과 무선통신기술을 활용한 교통정보 수집체계는 그 대표적인 사례로 차량의 기종점 자료를 이용하여 시간대별 OD를 산정하는 것이 가능하다. 그러나 프로브 차량 정보를 활용하여 산정된 OD는 시간적 공간적으로 변동되는 표본OD이기 때문에 이를 정적OD로 전환하기 위해서는 수집정보를 집적하여 적정 표본율을 산정하고, 표본OD를 전수화하는 과정이 필요하다. 본 연구는 제주시를 대상으로 수집된 실제 데이터를 표본OD 산정 및 전수화 알고리즘에 적용하여 표본OD를 산정하고 이를 전수화하였다. 각 링크별 관측교통량과 배분교통량과의 오차를 비교 검토한 결과 링크별 관측교통량 과 배분교통량의 평균 오차율은 22.9%, 상 하위 10%의 이상 자료를 제거한 후의 평균 오차율은 17.6%로 각각 나타났다. 본 연구는 기존OD가 존재하지 않는 지역에서 프로브 차량의 경로정보를 활용하여 정적OD를 산정하였다는 점과 적정 오차율 내 수렴을 위한 적정 표본율을 제시하였다는 점에서 그 의의를 찾을 수 있다.

차등보정법에 의한 항성풍인자의 결정 (DETERMINATION OF WIND PARAMETERS BY THE METHOD OF DIFFERENTIAL CORRECTIONS)

  • 김유경;강영운
    • Journal of Astronomy and Space Sciences
    • /
    • 제11권1호
    • /
    • pp.107-114
    • /
    • 1994
  • Zeta Aurigae형 쌍성의 항성풍인자들 즉, 질량손실율, 항성풍의 속도, stochastic velocity를 결정하는 방법을 제시하였다. 이들 인자덜을 최소자승법으로 보정하기 위하여 Baade(1989)의 컴퓨터코드를 개선하였다. 이 개선된 코드는 자동차보정법으로 반복계산하여 항성풍인자들을 수렴시키는 것이다. 개선된 코드를 32 Cyg에 대하여 IUE 인공위성이 관측한 Fe II 공명선에 적용하여 질량손실율 $2.18\times10^{-8}M_\odot/yr$, 항성풍의 속도 132.12km/s, stochastic velocty 39.82km/s를 구하였다.

  • PDF