• 제목/요약/키워드: 최적경계점

검색결과 71건 처리시간 0.026초

램버트 W 함수를 사용한 라플라스 신호의 최소 평균제곱오차 양자화 (The Lambert W Function in the Design of Minimum Mean Square-Error Quantizers for a Laplacian Source)

  • 송현정;나상신
    • 한국통신학회논문지
    • /
    • 제27권6A호
    • /
    • pp.524-532
    • /
    • 2002
  • 이 논문은, 램버트 W 함수가 라플라스 신호원에 대한 최적 (최소평균제곱오차) 양자기의 비반복적 설계에 이용될 수 있다는 사실을 보고한다. 구체적으로, 라플라스 신호원에 최적인 양자기의 비반복적 설계법을 고찰하며, 설계에 필수적인 비선형 방정식의 점화식의 풀이가 램버트 W 함수를 사용한 닫힌 식으로 표현된다는 것을 발견하였고, 또 이 논문에서는 이 설계법이 지수함수 형태나 라플라스 확률밀도함수 형태를 갖는 신호원에만 적용된다는 것을 증명하였다. 이 논문의 기여점은, 양자기의 설계가 비반복적이며, 원하는 만큼의 정확도로 설계되기 때문에 설계에 필요한 계산 회수가 감소되고, 양자점과 경계값을 구하는데 있어 높은 정확도를 갖는다는 점이다. 또한, 수치결과를 통하여 최적 양자 왜곡이 팬터-다잇 상수에 단조 증기적으로 수렴하는 과정을 관찰하였으며, 최적 양자기의 최외곽 경계값인 중요변수의 근사식을 유도하였다.

비정렬 3차원 측정점으로부터의 표면 재구성을 위한 경계면 축소포장 알고리즘 (Shrink-Wrapped Boundary Face Algorithm for Surface Reconstruction from Unorganized 3D Points)

  • 최영규;구본기;진성일
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권10호
    • /
    • pp.593-602
    • /
    • 2004
  • 정렬되지 않은 3차원 측정점들로부터 이들을 근사하는 표면을 재구성하는 방법을 제안하였다. 제안된 방법은 경계면 축소포장 방식에 의한 표면 재구성 방법(shrink-wrapped boundary face: SWBF) 으로, 측정점으로부터 경계셀과 경계면을 구해 초기 메쉬를 생성하고 이를 연속적으로 축소하는 방식에 의해 표면을 재구성한다. 제안된 방법은 기존의 표면 축소포장 방식의 메쉬 생성 방법의 문제점인 물체의 토폴로지에 대한 제약이 없이 어떠한 형태의 표면 재구성에도 적용이 가능하며, 기존 방법이 축소 단계에서 각 메쉬 정점에 대한 최단거리 측정점을 찾는 전역 탐색을 해야 하는데 비해 지역 탐색만으로 최적의 측정점을 찾을 수 있으므로 처리 시간 측면에서도 우월하다. 실험을 통해 제안된 표면 재구성 알고리즘이 측정점들간의 관계를 알 수 없는 정렬되지 않은 3차원 점들에 대한 표면 재구성에 매우 안정적이고 효과적임을 확인할 수 있었다.

설계의존형 하중조건을 갖는 시스템의 아이소-지오메트릭 형상 최적설계 (Isogeometric Shape Design Optimization of Structural Systems Subjected to Design-dependent Loads)

  • 구본용;하승현;조선호
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2010년도 정기 학술대회
    • /
    • pp.512-515
    • /
    • 2010
  • 본 논문에서는 등기하 해석법을 이용하여 설계의존형 하중조건을 갖는 구조물에 대한 형상 최적설계를 수행하였다. 유한요소법 기반 형상 최적설계는 CAD 모델과 해석 모델의 차이로 인해, 설계영역 매개변수화에 어려움이 있다. 등기하 해석법은 CAD 모델과 동일한 NURBS 기저 함수와 조정점을 해석에 이용함으로써 설계의 기하학적 변화를 해석모델에 직접적으로 표현할 수 있는 장점을 가진다. 하중조건이 설계 영역이 변화함에 따라 변하는 최적설계 문제의 경우, 정확한 설계 영역 표현은 법선 벡터, 즉 변화하는 하중의 방향과 곡률과 같은 고차항의 정보를 정확하게 표현할 수 있고, 따라서 목적함수를 최소 또는 최대화시키는 최적의 해로 이끌어 낸다. 유한요소법 또는 밀도법을 이용한 형상 최적설계에서 설계의존형 하중조건을 갖는 구조물의 문제를 푸는 경우, 최적설계가 진행됨에 있어 변화하는 경계의 부정확성 때문에 정확한 설계민감도를 얻기가 어려운 점이 있다. 본 논문에서는, 수치 예제를 통해 등기하 해석 기반의 형상 최적설계 방법론이 설계의존형 하중조건을 갖는 구조물 문제에서 수월성을 가짐을 확인하였다.

  • PDF

연결형 합성시스템을 위한 문맥종속 단위 기반의 비정형 합성단위 추출 알고리즘 (An algorithm of the Non-uniform synthesis unit selection for concatenative speech synthesis system)

  • 김영일
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 학술발표대회 논문집 제17권 2호
    • /
    • pp.273.2-277
    • /
    • 1998
  • 본 논문에서는 음소단위 비정형 연결합성 시, 접합점에서 포만트 불연속을 최소화할 수 있도록 이웃음소간 경계강도 예측모델과 합성단위 검색시 음소단위 최장일치 검색 알고리즘을 설계하였다. 합성단위 연결부에서 발생하는 신호왜곡을 최소화하기 위해 “_C_”환경에서 자음이 유성음화된 경우, “_V_”환경에서 모음이 무성음화된 경우, 그리고 유성음 사이의 포만트 주파수 차이에 대한 모델을 생성하여, 음소간의 조음강도가 약한 부분이 합성단위 경계로 설정되도록 하였다. 합성단위 경계가 결정되면 주어진 문장의 문맥정보만을 이용하여 코포스로부터 후보를 선택한다. 선택된 후보를 사이의 연결성을 측정하기 위하여 합성 경계를 기준으로 전, 후 음소에 대한 음성적 특성과 포만트 천이 특성을 고려하였다. 실험은 K-ToBI 레이블링된 200문장을 기반으로 하였으며, 코퍼스로부터 한 문장을 선택하여 이를 목적치 패턴으로 선정 한 후, 목적치 패턴과 후보사이의 단위비용과 후보들 간의 연결비용을 계산하여 최적의 합성단위열을 추출하는 방식으로 이루어졌다. 본 논문에서는 이러한 문맥종속 단위 기반의 합성단위 추출 알고리즘과 실험 결과에 대해 보고한다.

  • PDF

웹 문서를 위한 개선된 문장경계인식 방법 (Improved Sentence Boundary Detection Method for Web Documents)

  • 이충희;장명길;서영훈
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권6호
    • /
    • pp.455-463
    • /
    • 2010
  • 본 논문은 다양한 형태의 웹 문서에 적용하기 위해서, 언어의 통계정보 및 후처리 규칙에 기반하여 개선한 문장경계 인식 기술을 제안한다. 제안한 방법은 구두점 생략 및 띄어쓰기 오류가 빈번한 웹문서에 적용하기 위해서 문장경계로 사용될 수 있는 모든 종결어미를 대상으로 학습하여 문장경계 인식을 수행하였다. 또한 문장경계인식 성능을 최대화하기 위해서 다양한 실험을 통해 최적의 자질 및 학습데이터를 선정하였고, 학습데이터에 의존적인 통계모델의 오류를 규칙에 기반 해서 보정하였다. 성능 실험은 다양한 문서별 성능 측정을 위해서 구두점이 주로 문장경계로 사용된 문어체 위주의 평가셋1(신문기사와 블로그 문서)과 구두점 생략 및 띄어쓰기 오류가 빈번한 웹 문서 위주의 평가셋2(웹 사이트의 게시판 글)를 대상으로 성능을 측정하였다. 평가 척도로는 F-measure를 사용하였으며, 기존 연구와 동일하게 구두점만을 문장경계 대상으로 학습한 기본 모델을 만들어서 실험한 결과, 평가셋1에 대해서 96.5%의 성능을 보였지만, 평가셋2에 대해서는 56.7%로 매우 저조한 성능을 보였다. 제안하는 개선 방법은 기본 모델을 웹 문서의 특징을 반영시키도록 자질 및 엔진을 개선시켰고, 최종 모델을 평가셋2로 평가한 결과, 96.3%의 성능을 보여서 39.6%의 성능 향상이 있음을 확인하였다.

곱분해기법을 이용한 신뢰성 기반 최적설계 (Reliability-based Design Optimization using Multiplicative Decomposition Method)

  • 김태균;이태희
    • 한국전산구조공학회논문집
    • /
    • 제22권4호
    • /
    • pp.299-306
    • /
    • 2009
  • 최적설계는 설계자가 요구하는 제한조건을 만족시키는 범위에서 목적함수가 최소가 되는 설계점을 찾는 방법이다. 그러나 기존의 최적설계는 설계변수의 불확실성을 고려하지 않아 최적해가 제한조건의 경계에 위치하고, 이것은 모델링과정이나 가공 등으로 인한 오차의 영향을 고려하지 않는 문제점이 있다. 신뢰성 기반 최적설계는 불확실성을 정량화하면서 신뢰도를 계산하는 신뢰도 해석과정과 최적설계 과정을 포함한다. 일반적으로 신뢰성 해석은 크게 추출법, 급속 확률 적분법, 모멘트 기반 신뢰성 해석이 있다. 가장 널리 사용되는 급속 확률 적분법 중 최대 손상 가능점(MPP) 방법은 많은 MPP점이 존재하는 경우 수치적 비용이 증가하는 문제점과 표준 정규분포 공간으로 변환하는 과정에서 제한조건의 비선형성을 증가시켜 큰 오차를 발생시키는 문제점이 있다. 본 논문에서는 RBDO를 수행하기에 앞서 선행되어야 할 신뢰성 해석 방법으로 곱분해기법을 사용하였고, 이로부터 민감도 정보를 유도하여 기울기 기반 최적화 알고리즘을 적용하였다.

지하방수로 설치에 따른 도시하천의 홍수저감효과 분석 (Study on Flood Mitigation Effect in Urban Stream Basin with Underground drain)

  • 허성철;이종태;김효기;임택선
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.224-228
    • /
    • 2007
  • 도시하천인 중랑천을 대상으로 EAP 수립을 위한 한 방안으로서 계획규모를 초과하는 200년 빈도(현재 설계빈도는 100년 빈도임) 홍수에 대하여 한강홍수위 변화에 따른 월류부 위치 (시경계, 당현천 합류점, 월계1교, 묵동천 합류점)와 방수로 설계조건인 횡월류부 폭(30, 50, 70 m), 월류고(계획, 위험, 경계홍수위) 및 하류단 경계조건(평수위, 100년 빈도, 200년 빈도)에 따른 하류부 수위 저감효과를 분석하는 기술적 판단 과정을 제시하였다. 부정류 해석을 통하여 각 조건에 따른 저감효과를 분석하였다. 방수로 설치위치에 따른 홍수위 저감효과는 동일규모 방수로일 때 시경계부근에 설치한 경우에서 가장 큰 효과를 나타내고 있어 최적의 지점으로 분석되었다. 또한, 가장 취약지구인 당현천 부근의 홍수위는 당현천 합류지점에 방수로를 설치한 경우에 가장 낮아지는 것으로 분석되었다. 횡월류부의 폭과 월류고에 따라 중하류부 일정구간에서 홍수위가 100년 빈도로 저감되는 효과를 나타내었으며, 월류부 폭 및 월류고가 클수록 그 영향이 크게 나타났으나, 한강의 배수위 영향구간인 묵동천 합류점 하류구간에서는 그 영향이 감소하였다. 또한, 전반적으로 한강홍수위 변화에 따라 하류부에서의 영향은 컸으나, 당현천 상류구간에는 그 영향이 작았다.

  • PDF

2차원 수리해석을 위한 범용 Mesh Generator의 개발(IV) (Development of Mesh Generator for 2D Hydraulic Analysis(IV))

  • 고태진;김유진;장형상;김홍식
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.1634-1638
    • /
    • 2008
  • 하천의 2차원 흐름 해석, 유사이동 해석, 오염확산 해석을 위한 유체의 수치해석법에는 유한요소법, 유한차분법, 유한차분법의 변형인 유한체적법, 경계적분법 등이 있다. 유체에 대한 수치해석 기법으로 전통적으로 가장 많이 사용되고 있는 방법은 유한차분법이지만, 비구조적 요소망(unstructured mesh)을 이용하여 복잡한 형상을 표현하기가 상대적으로 용이한 유한요소법이 다양한 형태의 하천 해석에는 더욱 적합할 것이다. 본 연구에서는 비구조적 요소망을 advanced front method를 이용하여 생성해 보았다. Advanced front method는 해석하고자 하는 영역에 적절한 절점들을 생성한 후 삼각 요소망을 구성하는 grid based advanced front method와 절점들을 생성하지 않고 해석 영역에 삼각 요소를 바로 구성하는 element based advanced front method로 나눌 수 있다. Grid based advanced front method에서 해석 영역에 적절한 절점을 생성하는 방법으로는 일반적인 격자 구조의 절점 생성 방법을 적용하였으며 경계와의 거리가 가까운 절점은 생성되지 않으며, 삼각 요소를 구성할 때에는 두 개의 인접 절점을 비교하여 최적의 삼각 요소를 구성하게 된다. 단 두 개의 인접 절점만을 비교함으로서 비교적 빠른 시간 안에 최적의 삼각 요소망을 구성할 수 있다. 삼각 요소망을 생성한 후에는 Laplacian smoothing을 이용하여 삼각 요소망의 형질을 개선하였다. Element based advanced front method는 외부 경계에서부터 시작된 Front가 내부 영역으로 확대되어지며 각 Front에서 적절한 절점을 직접 생성하여 바로 삼각 요소를 구성하게 된다. Front에서 생성된 절점은 인접 절점들이 있는지 검색하여 인접 절점이 있다면 생성된 절점은 삭제되어지며 인접 절점이 삼각 요소를 위한 나머지 한 점으로 채택되어진다. Front는 외부 경계와 교차되어지지 않아야 하며 또한 연속된 Front를 효율적으로 관리하기 위해 list 자료 구조를 활용하였다.

  • PDF

경계 배치법(Boundary Collocation Method)에 의한 근거리 음장 자료로부터 원거리 음장의 예측 ; 최적 측정점 개수의 결정 (Far-Field Sound Field Estimation from Near-Field Sound Field Data Using Boundary Collocation Method ; Decision of Optimum Points of Measurement)

  • 김원호;윤종락
    • 한국음향학회지
    • /
    • 제18권6호
    • /
    • pp.31-37
    • /
    • 1999
  • 본 논문은 근거리 음장 측정 자료로부터 원거리 음장 예측을 위한 기술에 대한 것이다. 음원의 음장 분포 특성은 원거리에서 측정된 자료의 해석으로 이루어지는 것이 일반적 방법이나, 음향수조 또는 무향실과 같은 제한된 공간에서는 근거리 영역에서 측정이 이루어지는 경우가 발생한다. 따라서 근거리 영역에서의 측정으로부터 원거리 음장이 예측되어야 한다. 이 경우 음원을 둘러싼 근거리 음장의 측정점수는 원거리 음장 예측치의 정확도와 자료 처리의 계산량과 상관된다. 기존 연구 결과는 최적측정점수는 음원의 kL에 비례하고 음원의 기하학적 형태 또는 지향특성에 따라 kL의 의존성이 다르게 나타난다고 되어 있으나 정확한 기준이 없다. 따라서 본 논문에서는 최적측정지점수에 대한 기준을 유도하기 위해 Helmholtz 적분식과 Green 함수를 근간으로 한 원거리 음장 예측 기술인 경계배치법(Boundary Collocation Method)을 분석하여 최적측정점수는 kL이 증가함에 따라 0.54kL로 수렴한다는 결과를 얻었다. 기존의 연구 결과 보다 최적측정점수를 1/2 정도로 줄였다.

  • PDF

관로유출과 지표유출을 고려한 도시유역의 유출량에 관한 연구 (A Study on Discharge of Urban Basin Considering Pipe Runoff and Surface Runoff)

  • 정재희;안정환;권준엽;조원철
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.909-913
    • /
    • 2012
  • 본 연구는 XP-SWMM 2011 모형의 최적 해석범위설정과 월류에 의한 2차원 지표유출량을 포함한 도시유역의 총 유출량 산정에 대한 방법을 연구한 것이다. 하수 및 우수 관망 해석 모형으로 1차원 관로해석과 2차원 지표면 해석이 가능한 XP-SWMM 2011 모형을 이용하였으며, 연구의 대상지역은 최근 연속적인 침수 피해를 일으켰던 광화문 일대로 선정하였다. 발생가능한 빈도별 지속시간별 확률강우량은 Huff의 4분위법을 이용하여 10분 간격으로 분포시켰으며, 기존의 유역 출구점에 기준한 설계기준의 문제점을 제시하고, 월류에 의한 2차원 지표유출수를 포함한 유역 내에서의 총 유출량 산정에 대한 방법을 제시하였다. 모의 결과분석시 기존의 제한된 격자확장 경계조건으로 인한 문제점 극복을 위해 해석범위 설정 시 적합한 격자경계의 설정이 필요함을 확인하였다. 도시유역의 관로유출량과 본 연구에 제시된 지표유출량을 함께 고려한다면 치수계획규모를 설정하는데 주요 판단기준으로 활용될 수 있을 것이다.

  • PDF